求解动态最优路径的混合优化算法 |
| |
引用本文: | 王江晴,覃 俊,李子茂. 求解动态最优路径的混合优化算法[J]. 通信学报, 2008, 29(7): 135-140 |
| |
作者姓名: | 王江晴 覃 俊 李子茂 |
| |
作者单位: | 中南民族大学计算机科学学院,湖北,武汉,430074 |
| |
基金项目: | 国家自然科学基金资助项目 |
| |
摘 要: | 对动态网络环境下动态需求的最优路径搜索问题进行了研究,首次提出了一个能同时利用演化算法的全局优化能力和蚁群算法的局部探索能力的混合智能优化算法Evo-Ant,并将其应用于DVRP.为了验证算法的有效性,给出了DVRP的混合整数规划模型,建立了DVRP的动态性能测试类,并进行了大量的仿真实验和比较.结果表明,Evo-Ant算法能够根据实时接收到的信息对当前规划路径进行及时调整,具有明显改善的性能优势.
|
关 键 词: | 动态网络 路由问题 演化算法 蚁群算法 |
Hybrid optimization algorithm for routing problem in dynamic networks |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|