论文部分内容阅读
TSP问题是典型的NP完全问题，遗传算法是求解NP完全问题的一种理想方法。文章针对解决TSP问题，提出使用改进的遗传算法，即用浓度控制选择策略以保证群体的多样性，用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度，较好地解决了群体的多样性和收敛速度的矛盾。算法的分析和测试表明，该文算法的改进是有效的。