| 基于改进遗传算法的优化计算 |
| |
| 引用本文： | 杨世达,李庆华,阮幼林. 基于改进遗传算法的优化计算[J]. 计算机工程与应用, 2004, 40(24): 35-36,103 |
| |
| 作者姓名： | 杨世达 李庆华 阮幼林 |
| |
| 作者单位： | 华中科技大学计算机学院,武汉,430072;华中科技大学计算机学院,武汉,430072;华中科技大学计算机学院,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目(编号:60273075) |
| |
| 摘 要： | 针对经典遗传算法在优化计算中存在的弊端,提出改进遗传算法。该算法考虑了优化问题的全局性要求—结合区间压缩方法,而这往往比局部最优理论和方法困难的多;同时通过对变异算子改进,对遗传算法早熟收敛性方面得到有效控制,最后,给出算法的收敛性证明及收敛性准则。实验表明该算法是有效的。
|
| 关 键 词： | 遗传算法 区间压缩 收敛准则 |
| 文章编号： | 1002-8331-(2004)24-0035-02 |
Optimization Computing Based on Improving Genetic Algorithm |
| |
| Yang Shida Li Qinghua Ruan Youlin. Optimization Computing Based on Improving Genetic Algorithm[J]. Computer Engineering and Applications, 2004, 40(24): 35-36,103 |
| |
| Authors: | Yang Shida Li Qinghua Ruan Youlin |
| |
| Abstract: | Deeply analyzed the conventional genetic algorithm and its shortcomings on numerical optimization,Improving genetic algorithm is proposed.In this algorithms ,it proposes an algorithm for finding global minimization-connecting the method of region constriction,which is more difficult than local minimization;meanwhile,a mutation operator is presented to make the place of the traditional one.It can prevent the premature convergence effectively.The convergence of this al-gorithm is proved.A termination rule is given.The algorithm is efficiency proved with some instances. |
| |
| Keywords: | genetic algorithm region constriction convergence rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
