| 遗传算法中群体多样性的研究与应用 |
| |
| 引用本文： | 张金红,王梅杰,罗文,丛海扬.遗传算法中群体多样性的研究与应用[J].自动化技术与应用,2010,29(10):1-3. |
| |
| 作者姓名： | 张金红 王梅杰 罗文 丛海扬 |
| |
| 作者单位： | 华北水利水电学院环境工程系;瓦房店市规划设计院; |
| |
| 摘 要： | 遗传算法中,初始群体的特性对计算结果和计算效率均有重要影响,要实现全局最优解,初始群体在解空间中应尽量分散,标准遗传算法是按预定或随机方法产生一组初始群体,这样就导致初始群体在解空间中分布不均匀。本文阐述了用相似度和适应度值对群体中每两个个体进行逐位比较,剔除相似个体,选择不同模式的个体组成新的群体,增加了群体的多样性,尤其在计算初期,能够有效的避免早熟问题的产生。最后,通过实例应用matlab7.0编程测试说明了这种方法的可行性。
|
| 关 键 词： | 相似度 群体多样性 早熟问题 遗传算法 |
Research and Application of Population Diversity in Genetic Algorithm |
| |
| ZHANG Jin-hong,WANG Mei-jie,LUO Wen,CONG Hai-yang.Research and Application of Population Diversity in Genetic Algorithm[J].Techniques of Automation and Applications,2010,29(10):1-3. |
| |
| Authors: | ZHANG Jin-hong WANG Mei-jie LUO Wen CONG Hai-yang |
| |
| Affiliation: | ZHANG Jin-hong1,WANG Mei-jie1,LUO Wen2,CONG Hai-yang1(1.Department of Environmental Engineering,North China university of Water Resources and Electric Power,Zhengzhou 450003 China,2.Wafangdian Planning and Design Institute,Dalian 116300 China) |
| |
| Abstract: | The characteristics of the initial population of genetic algorithm has an important effect in results and computational efficiency.In order to achieve the global optimal solution,initial population should be spread as far as possible in the solution space.Standard genetic algorithm get an initial population according to the random method.It will make initial population distributed unevenly in the solution space.This paper illustrates by-bit comparison of each of the two individuals of population with the si... |
| |
| Keywords: | Similarity population diversity premature problems genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
