有容量限制路径选择优化问题的混合蚂蚁算法

• 作者: 石兆旭 魏连雨
• 来源期刊: 道路交通与安全
• 关键词: 有容量限制的路径优化 蚂蚁算法 节约算法 智能搜索
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 15-17
• 页数: 3页
• 语种: 中文

摘要

基于有容量限制的路径优化(CVRP)问题的NP难解性,将目前已在众多组合优化领域中颇见成效的随机型智能搜索算法--蚂蚁算法结合节约算法(C-W算法)应用于这类模型,充分发挥了其智能搜索、全局优化和并行计算的优势.经算例测试,比较蚂蚁算法与两阶段法、神经网络算法的迭代过程,结果表明,蚂蚁算法能以较快的速度收敛到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏连雨	河北工业大学土木工程学院	206	2013	25.0	37.0
2	石兆旭	北京工业大学北京市交通工程重点实验室	2	45	1.0	2.0