旅行商问题的一种快速有效的遗传算法

摘要：

自然界所提供的答案是经过漫长的自适应过程--遗传过程而获得的结果.除了遗传过程的最终结果,我们也可以利用这一过程本身去解决一些较为复杂的问题.这样,我们不必非常明确地描述问题的全部特征,只需要根据自然法则来产生新的更好解.遗传算法正是基于这种思想而发展起来的一种通用的问题求解方法.旅行商问题是著名的组合优化难题,本文将引入一种新的遗传算法(反序-杂交算法)来解决该问题.

关键词： 遗传算法 旅行商问题 组合优化

作者: 于宁莉 易东云 张栋

作者单位: 国防科学技术大学数学与系统科学系,湖南长沙,410073

会议类型: 国内会议

会议名称: 第八届中国青年运筹信息管理学者大会

会议地点: 广西桂林

会议语种:中文

页码: 534-539

在线出版日期: 2006-08-18（万方平台首次上网日期，不代表论文的发表时间）