国家教育部博士点基金(20104307120019)
- 作品数：2 被引量：5H指数：2
- 相关作者：邢立宁姚锋姜江陈英武贺仁杰更多>>
- 相关机构：国防科学技术大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解双层CARP优化问题的演化学习型遗传算法被引量：2
- 2012年
- 双层有能力约束的弧路径优化问题(capacitated arc routing problem,CARP)的研究对象通常是某个城市或地区,首先聚焦于该地物流系统的宏观配置,然后考虑相关服务的完成问题。针对双层CARP优化问题,提出了一种演化学习型遗传算法(learnable genetic algorithm,LGA)。建立了LGA的基本框架,设计了构件知识和算子知识等知识形式。在LGA中,采用扩展启发式方法辅助生成初始种群,使用算子知识为选择、交叉和变异选择操作算子,应用构件知识为交叉和变异操作选择断点位置,同时借助局部替换程序不断地向当前种群中注入新个体。LGA的框架为现有优化方法改进提供了一种有益借鉴。
- 邢立宁姚锋
- 关键词：组合优化
- 求解双层CARP优化问题的知识型蚁群算法被引量：3
- 2012年
- 双层CARP优化问题不仅要解决微观路径优化问题,还要解决宏观配置优化问题,最大程度地降低整体系统的固定成本和运行成本.提出了一种求解双层CARP优化问题的知识型蚁群算法:构建了一个动态参数决策模型,并采用该模型为每次迭代动态地选择一组合适的参数;基于弧段聚类知识和弧段顺序知识来构建可行解;采用2-Opt方法对每次迭代中的最优解进行局部优化,实验结果表明知识型蚁群算法在优化性能方面优于其他几种方法.
- 邢立宁陈英武姚锋贺仁杰姜江
- 关键词：蚁群算法
