| 一种基于先小后大的遗传算法搜索策略 |
| |
| 引用本文： | 陈延平,杜民.一种基于先小后大的遗传算法搜索策略[J].计算机工程与应用,2003,39(26):81-83. |
| |
| 作者姓名： | 陈延平 杜民 |
| |
| 作者单位： | 福州大学生物医学仪器研究所,福州,350002 |
| |
| 基金项目： | 福建省科技厅资助项目(编号:2001H050) |
| |
| 摘 要： | 遗传算法(GeneticAlgorithm,GA)是处理复杂优化问题的一类通用性强的方法,但其实质上是一种随机搜索优化算法,待求解的搜索范围与算法的收敛速度有着密切关系。作者从该算法的搜索特点出发,提出先小范围搜索,再逐步扩大搜索范围的先小后大的搜索策略。实验表明该搜索策略可在一定程度上加快该算法的收敛速度。
|
| 关 键 词： | 遗传算法 搜索 收敛 |
| 文章编号： | 1002-8331-(2003)26-0081-03 |
| 修稿时间： | 2002年9月1日 |
Tactics of Genetic Algorithm Searching in Narrow Range First and then in Large One |
| |
| Chen Yanping Du,Min.Tactics of Genetic Algorithm Searching in Narrow Range First and then in Large One[J].Computer Engineering and Applications,2003,39(26):81-83. |
| |
| Authors: | Chen Yanping Du Min |
| |
| Abstract: | Though it is a very general method of dealing complex optimization,Genetic Algorithm(GA)search randomly.Searching range of optimization goal is closed to its speed.The authors,after studying the character of the algorithm search,supply search tactics for the algorithm which is search in narrow range first and then enlarge the range.The ex-periment result verifies that the tactics can speed GA searching. |
| |
| Keywords: | genetic algorithm searching convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
