基于演化计算的广义路径规划问题

A Generalized Route Programming Problem Based on Evolutionary Computation

传统算法一般很难求解复杂的动态路径规划问题 ,但演化计算却往往能够得到令人满意的结果 ,采用演化计算的方法对几个广义路径规划问题进行了具体分析 ,提出了一个求解这类规划问题的一个基本框架 ,通过具体的实例仿真得到了较优的结果。从实验结果的分析中可知 ,演化计算是解决这类问题的一种较为通用和有效的方法。

Using traditional algorithm it is difficult to solve dynamic route programming problems of complexity. However, satisfactory solutions of these problems can be obtained through Evolutionary Computation(EC). Several generalized route programming problems are analyzed using EC, and a basic method to solve these problems is presented. This method proves to be effective through some simulated examples.