【摘要】 运用遗传算法对旅行商问题(TSP)进行分析,确定其具体运行步骤.结合Em-plant软件添加遗传算法模块,对所作出的分析进行仿真,求出可能最优解,以验证分析的可行性.仿真结果说明,遗传算法解决旅行商问题是有效的.更多还原

【Abstract】 This paper uses genetic algorithm to analyze TSP in detail and identifies its running steps.The above research is simulated by combining with the GA model of eM-plant,and the optimal solution is obtained,which shows the method was feasible.The result of simulation shows that GA can solve the TSP problem effectively.更多还原