基于TSP问题的遗传算法初始种群构造探析

摘要

本文对于使用遗传算法解答TSP问题进行了研究分析,指出初始种群的选择在具体的问题中不能一概而论,提出一种基于距离矩阵的初始种群选择策略,分析了将其应用于TSP问题的合理性,并通过算例证明这种改进型遗传算法在实际的应用中比简单遗传算法更有效率。