|
|||||
|
|
| 一种基于模拟退火的遗传算法在受约束旅行商问题中的应用 | |
| 作者姓名： | 孔令夷 |
| 作者单位： | 西安邮电大学管理工程学院; |
| 基金项目： | 国家自然科学基金资助项目(71102149);教育部人文社会科学研究项目(12YJC790084);陕西省教育厅科研计划项目(12JK0056);西安邮电大学青年教师科研基金资助项目(ZL2011-22);陕西省体育局常规课题项目(12092) |
| 摘 要： | 旅行商路径问题已被证明是高维非线性完全问题,现实情况中还会增加非流通图约束.鉴于现有遗传算法在求解过程中容易出现早熟及冗余迭代的缺陷,设计了一种基于模拟退火的优化算法.该算法以旅行商途径地点次序作为编码,初始化过程中混合了贪心方法以实现局部优化,避免出现大量非可行染色体,增大了后续的进化效率.并且依据约束满足条件推导出特定的适值函数,选择了当前较为高效的交叉变异操作,在执行过程中融入了基于模拟退火算法的子体接纳判据.最后引用国内若干城市的信息用于算法检验,结果显示新算法显著优于现有算法. |
| 关 键 词： | 旅行商问题 模拟退火 遗传算法 |
| 本文献已被 CNKI 等数据库收录！ | |