| 运用变异算子随机搜索求解全局优化问题 |
| |
| 引用本文： | 魏金岭,霍超,孟濬,刘平.运用变异算子随机搜索求解全局优化问题[J].浙江大学学报(自然科学版 ),2001,35(6):633-639. |
| |
| 作者姓名： | 魏金岭 霍超 孟濬 刘平 |
| |
| 作者单位： | [1]浙江大学电气工程学院，浙江杭州310027 [2]浙江工业大学化工学院，浙江杭州310012 [3]浙江大学化学工程系，浙江杭州310027 |
| |
| 摘 要： | 通过改进遗传算法，提出一种求解全局优化问题的变异基随机搜索方法．该法以变异算子作为唯一的遗传算子，利用生物变异原理进行局部搜索，同时为使算法具有一定的全局搜索性能引入随机初始化技术．它具有较强的局部搜索能力，可在有限时间内取得较好解．仿真实验证明，本算法在求解全局优化问题上的有效性，并表明其局部收敛能力与求解结果均优于传统遗传算法．
|
| 关 键 词： | 遗传算法 启发式搜索 全局优化 变异算子 |
| 文章编号： | 1008-973X(2001)06-0633-07 |
| 修稿时间： | 1999年5月12日 |
new stochastic search algorithm for global optimization ased on mutation operator |
| |
| WEI Jing-ling ,HUO Chao ,MENG Jun ,LIU Ping.new stochastic search algorithm for global optimization ased on mutation operator[J].Journal of Zhejiang University(Engineering Science),2001,35(6):633-639. |
| |
| Authors: | WEI Jing-ling HUO Chao MENG Jun LIU Ping |
| |
| Affiliation: | WEI Jing-ling 1,HUO Chao 2,MENG Jun 1,LIU Ping 3 , |
| |
| Abstract: | Presents mutation principles based random restart heuristics for the global optimization problem; Combined random search with local minimization, a new genetic algorithm called MGA(Mutation-based Genetic Algorithm) is based on the principles of biology, and uses a mutation operator to search the solution space. The mutation operator based local optimization method and random restart method were combined in order to increase the reliability of finding the global optimum. The new algorithm can obtain satisfactory results in limited time. The superiority of this methodology over the conventional genetic algorithm method was proved in the case of some function optimization problems. |
| |
| Keywords: | genetic algorithms heuristic search global optimization mutation operator |
| 本文献已被 CNKI 维普 等数据库收录！ |
