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

摘要：

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

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

所属期刊栏目：13

分类号：TP18(自动化基础理论)

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

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

页数：共6页

页码：179-184