混沌遗传算法优化公路运输路径

作     者：孔令夷 KONG Ling-yi

作者机构：西安邮电大学管理工程学院西安710061 

基　　金：国家自然科学基金项目(71102149) 教育部人文社会科学研究项目(12YJC790084) 陕西省教育厅科研计划项目(12JK0056) 西安邮电大学青年教师科研基金项目(ZL2011-22) 陕西省体育局常规课题项目(12092) 

出 版 物：《交通运输系统工程与信息》 (Journal of Transportation Systems Engineering and Information Technology)

年 卷 期：2013年第13卷第1期

页      码：179-184页

摘      要：公路运输路径问题已被证明是高维非线性完全问题,实际中还会增加非流通图约束,使求解更复杂,研究价值较高.鉴于传统遗传算法在求解过程中容易出现早熟收敛、冗余迭代的缺陷,在初始种群生成、交叉变异及搜索操作方面提出改进,设计混沌遗传算法.采用遍历城市顺序的染色体编码,结合随机法与贪心法生成较优初始种群,避免出现大量非可行染色体,提高了后续的遗传效率.接着,执行优先保留交叉和平移变异操作,依次引入局部邻域搜索以及混沌搜索以加快算法收敛,还给出最优解的非连通公路约束满足判据.最后,实验结果验证了新算法的有效性,不但取得了较优解,而且子代种群离散程度较小,收敛性更好.

主 题 词：公路运输 运输路径优化 混沌遗传算法 局部邻域搜索 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0802[工学-机械学] 0835[0835] 0814[工学-地质类] 0811[工学-水利类] 0701[理学-数学类] 0812[工学-测绘类] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1009-6744.2013.01.027

馆 藏 号：203796435...