关于TSP问题高效率演化算法的探究.docVIP

关于TSP问题高效率演化算法的探究 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：关于TSP问题高效率演化算法的探究 1 1、新的演化算法 2 1）使用郭涛算法对个体R进行操作。 4 2、仿真试验 5 3、结论 5 文2：关于移动设备高效率充电的研究 5 1 开关器件损耗分析 6 2 元器件选择 7 3 电路设计 8 4 实验结果分析 8 5 结束语 8 参考文摘引言： 9 原创性声明（模板） 10 文章致谢（模板） 10 正文 关于TSP问题高效率演化算法的探究 文1：关于TSP问题高效率演化算法的探究 1948年由美国兰德公司推动的TSP是一个较古老的巡回旅行商问题[1]，成为近代组合优化领域的一个典型难题，已被证明为NP难题.TSP描述为在一个加权无向图中，寻找一个边的权值之和最小的Hamilton圈。 随着TSP的研究和利用的不断扩展，图的复杂程度不断加大，，湖水能量算法[2]就是一种高效的求解算法，但其缺点在于找到最优解的概率较低.郭涛算法[3](GT）是一种改进遗传演化算法，被证明是一种效率很高的算法.但是，随着图的规模和复杂度增大，GT算法找到最优解的概率不断下降.蔡之华[4]，谢大同[5]等给出了一种对郭涛算法或其Inver-over算子[3]进行