|
|||||
|
|
| 带混合算子的自适应遗传算法的收敛性研究 | |
| 引用本文： | 岳盼想,陈金梅,李法朝.带混合算子的自适应遗传算法的收敛性研究[J].河北科技大学学报,2006,27(4):272-276. |
| 作者姓名： | 岳盼想 陈金梅 李法朝 |
| 作者单位： | 1. 河北科技大学理学院,河北石家庄,050018 2. 石家庄学院数学系,河北石家庄,050035 3. 河北科技大学理学院,河北石家庄,050018;河北科技大学经济管理学院,河北石家庄,050018 |
| 基金项目： | 河北省自然科学基金资助项目(F200600346)，河北省科技攻关项目(05547004D-2)，国家“九七三”计划项目(2002CB3122) |
| 摘 要： | 针对标准遗传算法存在搜索效率不高以及过早收敛的问题,利用自适应遗传算子提高算法的优化性能,并结合混合算子增加种群的多样度,设计了一类带混合算子的自适应遗传算法,给出了该算法的具体实施步骤,利用Markov链理论研究了该算法的收敛性问题,并通过模拟实验分析了该算法的性能。实验及分析表明,该算法切实可行,可操作性好,具有一定的通用性。 |
| 关 键 词： | 自适应遗传算法 混合算子 Markov链 收敛性 |
| 文章编号： | 1008-1542(2006)04-0272-05 |
| 收稿时间： | 2006/4/6 0:00:00 |
| 修稿时间： | 2006年4月6日 |
Study on convergence of Adaptive Genetic Algorithm with hybrid operator |
|
| YUE Pan-xiang,CHEN Jin-mei and LI Fa-chao.Study on convergence of Adaptive Genetic Algorithm with hybrid operator[J].Journal of Hebei University of Science and Technology,2006,27(4):272-276. | |
| Authors: | YUE Pan-xiang CHEN Jin-mei and LI Fa-chao |
| Institution: | College of Sciences,Hebei University of Science and Technology,Shijiazhuang Hebei 050018,China;Department of Mathematics,Shijiazhuang College,Shijiahzuang Hebei 050035,China;College of Sciences,Hebei University of Science and Technology,Shijiazhuang Hebei 050018,China |
| Abstract: | By using the self-adaptive operator to improve the optimization performance and hybrid operator to increase the diversity degree of the population,this paper presented the Algorithm with hybrid operator to conquer the problems of "lower efficiency in searching"and "premature convergence"in canonical genetic algorithms.The concrete implementation step of this algorithm was put forward as well,and by using the theory of Markov chain,a research on its convergence was done.the experimental results indicate that it is a feasible method,which is easy and adaptable to practical application. |
| Keywords: | Adaptive Genetic Algorithm hybrid operator Markov chain convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 | |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 | |