节点文献
改进遗传算法在一类最优路径规划中的应用
Application of Improved Genetic Algorithm to the Search of Optimum Route for Intelligent Vehicle Navigation System
【摘要】 智能交通系统是解决当前交通问题的一个非常好的途径,它已经引起了人们的广泛关注。文中提出了一种改进的遗传算法,通过将初始群体进行组合,成组地进行遗传算法操作,求出一个初步的最优值,然后再将这个初步最优值分解进行遗传算法操作。这种方法加快了智能交通中最优路径的搜索,同时也是对遗传算法操作的一种改进。
【Abstract】 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.
【关键词】 改进遗传算法;
智能交通系统;
最短路径搜索;
【Key words】 Improved Genetic Algorithm; intelligent vehicle navigation system; search of optimum route;
【Key words】 Improved Genetic Algorithm; intelligent vehicle navigation system; search of optimum route;
- 【文献出处】 苏州大学学报(工科版) ,Journal of Suzhou Institute of Silk Textile Technology , 编辑部邮箱 ,2004年05期
- 【分类号】U491.123
- 【被引频次】7
- 【下载频次】240