|
|||||
|
|
| 求解双层CARP优化问题的知识型遗传算法 | |
| 作者姓名： | 姚锋 邢立宁 李菊芳 贺仁杰 陈英武 |
| 作者单位： | 国防科技大学 信息系统与管理学院 管理系, 长沙 410073 |
| 基金项目： | 国家自然科学基金重点项目(71031007);国家自然科学基金(71101150,70971131,71071156,70901074) |
| 摘 要： | 双层CARP优化问题首先考虑物流系统的宏观配置问题,然后考虑相关服务的完成问题. 提出了一种求解双层CARP优化问题的知识型遗传算法：采用两种扩展启发式方法来辅助生成初始种群;基于算子绩效知识为每次选择、交叉和变异操作选择合适的操作算子;基于弧段顺序知识为每次交叉和变异操作选择合适的断点位置;采用局部替换程序不断向当前种群中注入新个体. 实验结果表明,知识型遗传算法在优化性能方面优于其他几种方法. |
| 关 键 词： | 组合优化 弧段顺序知识 算子绩效知识 宏观配置优化 遗传算法 |
| 收稿时间： | 2011-11-02 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载全文 | |