| 两阶段遗传算法的结构及性能分析 |
| |
| 引用本文： | 刘立民,靳晨霞,杨丽芸,李法朝. 两阶段遗传算法的结构及性能分析[J]. 河北工业科技, 2007, 24(1): 44-48 |
| |
| 作者姓名： | 刘立民 靳晨霞 杨丽芸 李法朝 |
| |
| 作者单位： | 河北科技大学理学院,河北石家庄 050018;河北科技大学理学院,河北石家庄 050018;河北科技大学理学院,河北石家庄 050018;河北科技大学经济管理学院,河北石家庄 050018 |
| |
| 基金项目： | 国家自然科学基金资助项目(70671034);河北省自然科学基金资助项目(F2006000346);河北省科技攻关项目(05547004D-2) |
| |
| 摘 要： | 针对基本遗传算法(简称BGA)常常存在局部收敛以及收敛解精度不高等方面的不足,提出了一种改进的算法——两阶段遗传算法,给出了算法的结构及具体的实施策略,进而利用Markov链理论和仿真技术分析了该算法的收敛性能,结果表明该算法具有操作简单、鲁棒性强等特点,不仅可以有效地避免寻优过程中的“早熟”现象,而且在很大程度上能提高最优解精度,适合于大规模、高精度的优化问题。
|
| 关 键 词： | 基本遗传算法 两阶段遗传算法 收敛性 Markov链 |
| 收稿时间： | 2006-11-01 |
Structure of two-stage genetic algorithm and its performance analysis |
| |
| LIU Li-min,JIN Chen-xi,YANG Li-yun and LI Fa-chao. Structure of two-stage genetic algorithm and its performance analysis[J]. Hebei Journal of Industrial Science & Technology, 2007, 24(1): 44-48 |
| |
| Authors: | LIU Li-min JIN Chen-xi YANG Li-yun LI Fa-chao |
| |
| Affiliation: | College of Sciences,Hebei University of Science and Technology, Shijiazhuang Hebei 050018,China;College of Sciences,Hebei University of Science and Technology, Shijiazhuang Hebei 050018,China;College of Sciences,Hebei University of Science and Technology, Shijiazhuang Hebei 050018,China;College of Econo-mics and Management,Hebei University of Science and Technology,Shijiazhuang Hebei 050018,China |
| |
| Abstract: | In view of poor convergence and partially converge of basic genetic algorithm(BGA),an new improved algorithm,two-stage genetic algorithm is proposed.The algorithm structure and its implementation strategies are demonstrated.Then,its convergence is analysed by using Markov chain theory and simulation technology.All results indicate that this new improved algorithm will help avoid "premature" phenomenon,and improve the precision of the optimal solution.It is applicable to large scale optimization problems that demand high accuracy. |
| |
| Keywords: | basic genetic algorithm two-stage genetic algorithm convergence Markov chain |
|
| 点击此处可从《河北工业科技》浏览原始摘要信息 |
|
点击此处可从《河北工业科技》下载全文 |
|
