求解双层CARP优化问题的知识型蚁群算法

摘要：

双层CARP优化问题不仅要解决微观路径优化问题,还要解决宏观配置优化问题,最大程度地降低整体系统的固定成本和运行成本.提出了一种求解双层CARP优化问题的知识型蚁群算法:构建了一个动态参数决策模型,并采用该模型为每次迭代动态地选择一组合适的参数；基于弧段聚类知识和弧段顺序知识来构建可行解；采用2-Opt方法对每次迭代中的最优解进行局部优化.实验结果表明知识型蚁群算法在优化性能方面优于其他几种方法.

关键词：弧段顺序、弧段聚类、动态参数调整、宏观配置优化、微观路径优化、蚁群算法

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目71031007;国家自然科学基金70971131,71101150,70801062;高等学校博士学科点专项科研基金20104307120019

在线出版日期：2013-05-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2540-2549