遗传算法及其在TSP中的应用

摘要

本文详述遗传算法的起源、实现、及应用和存在的问题。遗传算法是仿自然界的自然选择法则设计的。算法源于一群随机基因组，通过一定的适应性判决消除适应性低的基因组，保留适应性中等的和高的基因组；并在高适应性的基因组中，随机进行变异和组配，将基因组补足到恒定的数量，再进行适应性判决，一直到满足问题的要求。本文就此法做了中国旅行商题，实验效果非常满意，产生的结果比用Ｈｏｐｆｉｅｌｄ神经网络计算结果要好得多。