改进遗传算法在一类最优路径规划中的应用

Application of Improved Genetic Algorithm to the Search of Optimum Route for Intelligent Vehicle Navigation System

智能交通系统是解决当前交通问题的一个非常好的途径,它已经引起了人们的广泛关注。文中提出了一种改进的遗传算法,通过将初始群体进行组合,成组地进行遗传算法操作,求出一个初步的最优值,然后再将这个初步最优值分解进行遗传算法操作。这种方法加快了智能交通中最优路径的搜索,同时也是对遗传算法操作的一种改进。

Exploitation of intelligent transport system is one of the best ways of settling transport problems. It has aroused our great concern. In this thesis, we have put forward a new method of Genetic Algorithm that is through carrying on SGA(simple Genetic Algorithm) operation to combined individuals of population at first, we get a primary optimum value. Then, carry on operation of SGA to this primary optimum by dividing it into small parts. The method can lead to faster way of searching optimum route. And also it is an improvement of SGA.