遗传算法的应用举例

遗传算法作为一种通用、高效的优化算法，已应用到工程计算的各个领域。该文首先简要阐述了遗传算法的基本原理和其操作步骤。同时为了验证其全局的寻优能力，采用MATLAB语言编制程序实现遗传算法对数值优化和旅行商问题的求解，需要说明的是这两类问题的程序编制和求解分别依赖于不同的已有遗传算法工具箱。为了便于说明遗传算法的优越性，分别将对数值优化和旅行商问题的计算结果与用局域搜索法和模拟退火得出的优化结果进行比较。比较结果表明，对于数值优化问题，遗传算法比局域搜索法具有更佳的寻优能力；对于旅行商问题的求解也能得到满意的结果。

Examples for the Application of Genetic Algorithm

As a general and high efficient optimization algorithm, genetic algorithm has already been used in all realms of engineering calculation. Firstly, the principle and procedure of genetic algorithm are presented simply in this paper. At the same time, in order to verify its capacity for global optimization, the program compiled by MAT-LAB language can realize the running of genetic algorithm to solve the problems of numerical optimization and traveling salesman. We should notice that the program and the solution of these two problems depend on different established genetic algorithm toolbox. For the convenience of explaining the advantage of genetic algorithm, we compared the results of numerical optimization and traveling salesman using genetic algorithm with the ones using local search strategy and simulated annealing. The results show that genetic algorithm has better optimization capacity than that of local search strategy, and for traveling salesman problem we also can acquire satisfactory result.