求解动态最优路径的混合优化算法

• 作者: 李子茂 王江晴 覃俊
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 动态网络 路由问题 演化算法 蚁群算法
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 学术通信
• 页码范围: 135-140
• 页数: 6页
• 分类号: TP301.6
• 字数: 4452字
• 语种: 中文

摘要

对动态网络环境下动态需求的最优路径搜索问题进行了研究,首次提出了一个能同时利用演化算法的全局优化能力和蚁群算法的局部探索能力的混合智能优化算法Evo-Ant,并将其应用于DVRP.为了验证算法的有效性,给出了DVRP的混合整数规划模型,建立了DVRP的动态性能测试类,并进行了大量的仿真实验和比较.结果表明,Evo-Ant算法能够根据实时接收到的信息对当前规划路径进行及时调整,具有明显改善的性能优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	覃俊	中南民族大学计算机科学学院	51	338	11.0	16.0
3	李子茂	中南民族大学计算机科学学院	13	31	3.0	5.0