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

摘要

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