CAJ | 학술논문

传统算法一般很难求解复杂的动态路径规划问题，但演化计算却往往能够得到令人满意的结果，采用演化计算的方法对几个广义路径规划问题进行了具体分析，提出了一个求解这类规划问题的一个基本框架，通过具体的实例仿真得到了较优的结果。从实验结果的分析中可知，演化计算是解决这类问题的一种较为通用和有效的方法。
전통산법일반흔난구해복잡적동태로경규화문제，단연화계산각왕왕능구득도령인만의적결과，채용연화계산적방법대궤개엄의로경규화문제진행료구체분석，제출료일개구해저류규화문제적일개기본광가，통과구체적실례방진득도료교우적결과。종실험결과적분석중가지，연화계산시해결저류문제적일충교위통용화유효적방법。
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.