中山大学学报自然科学版 ›› 2012, Vol. 51 ›› Issue (1): 50-54.

• 研究论文 • 上一篇    下一篇

一种改进的微种群遗传算法

燕乐纬1,陈洋洋2,周 云1   

  1. (1. 广州大学土木工程学院,广东 广州 510006;2. 广州大学工程抗震研究中心,广东 广州 510006)
  • 收稿日期:2011-07-15 修回日期:1900-01-01 出版日期:2012-01-25 发布日期:2012-01-25

An Improved Micro-genetic Algorithm

YAN Lewei1 , CHEN Yangyang2, ZHOU Yun1   

  1. (1.School of Civil Engineering, Guangzhou University, Guangzhou 510006, China;2. Earthquake Engineering Research and Test Center; Guangzhou University, Guangzhou 510006, China)
  • Received:2011-07-15 Revised:1900-01-01 Online:2012-01-25 Published:2012-01-25

摘要: 采用种群隔离机制、算术交叉、杰出者保留策略等对微种群遗传算法进行了改进。减少了重启动次数,增强了两次重启动之间遗传优化过程的全局和局部搜索能力,使算法在尽可能保有模式识别信息的前提下进行智能搜索;采用了实数编码,减少了编码和解码过程中的计算开销;引入了自适应随机变异算子,使之在不增加循环次数的前提下,增加了利用现有种群已经获得的遗传信息进行有效搜索的次数;引入了异种机制,有效提高了微种群遗传算法收敛于全局最优解的概率,加快了收敛速度。最后,标准测试函数的测试结果证明了这一改进的微种群遗传算法能够用远低于标准遗传算法的计算代价获得更佳的优化效果。

关键词: 微种群遗传算法, 异种机制, 自适应非均匀变异, 算数交叉, 实数编码

Abstract: Population isolation, arithmetic crossover and optimum reserved strategy are used to improve micro-genetic algorithm (mGA). Reset frequency is decreased while the global and local searching capabilities of mGA between two resets are enhanced, which makes mGA searching the parameter space intelligently as the mode recognition information is preserved as much as possible. Realcode is used to decrease the computing cost in encoding and decoding. Adaptive random mutation with existing genetic information of the current groups is used to increase efficient search. Heterogeneous strategy is used to improve the probability of convergence to global optimal solution and quicken up the convergence. Finally, standard functions testing demonstrate that the improved mGA can find better optimum solutions with less computing cost than standard genetic algorithm (SGA).

Key words: micro genetic algorithm, heterogeneous strategy, adaptive random mutation, arithmetic cross, real code

中图分类号: