论文部分内容阅读
针对遗传算法在求解航路规划时存在的收敛速度慢、容易“早熟”问题,结合模糊推理、模拟退火算法和自适应机制,提出了一种基于改进遗传算法的三维航路规划.算法利用极坐标描述航路点,缩短了染色体编码长度,降低了搜索空间,提高了优化效率,并将模拟退火的Boltzmann接受机制引入遗传算法,对遗传操作后的新解进行判断接受与否.仿真结果表明了该方法的有效性和可行性.
Aiming at the problem that the genetic algorithm has a slow convergence speed and is easy to be “precocious” when it comes to route planning, a three-dimensional route planning based on improved genetic algorithm is proposed by combining fuzzy reasoning, simulated annealing algorithm and adaptive mechanism. Coordinates describe the waypoints, shorten the length of chromosome coding, reduce the search space, improve the optimization efficiency, and the introduction of genetic algorithms to the simulated annealing Boltzmann acceptance mechanism to determine whether the new solution of genetic operation accepted or not. The simulation results show that The effectiveness and feasibility of this method.