文件名称：求解TSP问题的一种改进的遗传算法
文件大小：172KB
文件格式：PDF
更新时间：2011-10-26 10:10:06
tsp 遗传算法
TSP问题是典型的NP完全问题，遗传算法是求解NP完垒问题的一种理想方法 文章针对解决TSP问题．提出 使用改进的遗传算法，即用浓度控制选择策略以保证群体的多样性，用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度，较好地解决了群体的多样性和收敛速度的矛盾.算法的分析和测试表明，该文算法的改进是有效的
求解TSP问题的一种改进的遗传算法
【文件属性】：