求解TSP问题的一种改进的遗传算法

上传：noyjie 浏览： 49 推荐： 0 文件：PDF 大小：171.65KB 上传时间：2019-05-31 08:14:45 版权申诉

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