基于改进型遗传算法的舰艇航路规划研究

针对当前舰艇航路规划所要考虑的因素,运用遗传算法探讨舰艇的航路的优化设计问题。运用蚁群搜索的策略生成初始航线种群,并采用网格序号进行一维编码,通过构建适应度函数进行航线的选优工作。以电子海图作为平台,经过编程仿真试验得到了设定海区的最优航线。仿真结果表明,改进的遗传算法提高了搜索效率,得到了较为满意的结果,基本可以解决设定海区的航路规划问题。

Research on Ship Route Planning Based on Improved Genetic Algorithms

According to the factors which are considered in route planning,the genetic algorithms(GAs) is used to solve the problem of ship's route optimization.Route planning takes advantage of strategy of ants search to generate the initial route population,adopts grid ordinal number to carry on one dimensional coding,sets up orientation function through which to choose the excellent route.The ECDIS is taken as the platform,and the simulation test is implemented.The results show that the improved GAs's searching eff...