基于改进的自适应遗传算法路径优化研究  

Research on Path Optimization Based on Improved Adaptive Genetic Algorithm

作　　者：肖自乾[1] 陈经优[1] 王端庆[1] 

机构地区：[1]海南软件职业技术学院,软件工程系,海南琼海571400

出　　处：《苏州市职业大学学报》2016年第1期28-30,共3页Journal of Suzhou Vocational University

基　　金：海南省自然科学基金资助项目(20156248)

摘　　要：路径优化可以提高车辆行驶效率,为人们节省时间和成本.路径优化以总长度为优化目标,将其转换为经典TSP优化问题进行求解并建立路径优化模型,在此模型上提出改进的自适应遗传算法.该算法通过改进可实现自适应交叉概率以及变异概率.通过与简单遗传算法(Rank)的对比仿真实验,结果表明,改进的自适应遗传算法有较好的全局寻优能力,且其收敛速度快,是解决路径优化问题的有效方法.Path optimization, which can improve the travel efficiency of vehicles, has significances in time and cost saving. Path optimization mentioned in this article aims for optimizing the total length and converts it into classical TSP to solve optimization problems and establishes path optimization model. Based on this model,the improved adaptive genetic algorithm is put forward. This algorithm improves the population fitness sorting,adaptive crossover probability and mutation probability, etc. The comparison of simulation experiments shows that the improved adaptive genetic algorithm（AGA） has better global optimization ability and faster convergence speed than Simple Genetic Algorithm（SGA）, hence an effective method to promote path optimization.

关 键 词：路径优化 遗传算法 TSP 自适应 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]