作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 人工智能及识别技术 • 上一篇    下一篇

基于云控制的混沌多种群自适应遗传算法

姜明佐1,张新立1,吴 涛2,王加夏3   

  1. (1. 辽宁师范大学数学学院,辽宁 大连 116029;2. 湛江师范学院信息科学与技术学院,广东 湛江 524048;3. 大连理工大学运载工程与力学学部,辽宁 大连 116024)
  • 收稿日期:2012-11-05 出版日期:2014-01-15 发布日期:2014-01-13
  • 作者简介:姜明佐(1987-),女,硕士研究生,主研方向:不确定性人工智能;张新立,副教授、博士;吴 涛,讲师、博士;王加夏,博士研究生
  • 基金资助:
    中央高校基本科研业务费专项基金资助项目(201121302020010);教育部人文社科基金资助项目(10YJC630395);广东省 自然科学基金资助项目(9151027501000039);广东高校优秀青年创新人才培养计划基金资助项目(2012LYM_0092)

Adaptive Genetic Algorithm with Chaos and Multi-population Based on Cloud Control

JIANG Ming-zuo 1, ZHANG Xin-li 1, WU Tao 2, WANG Jia-xia 3   

  1. (1. School of Mathematics, Liaoning Normal University, Dalian 116029, China; 2. School of Information Science and Technology, Zhanjiang Normal University, Zhanjiang 524048, China; 3. Faculty of Vehicle Engineering and Mechanics, Dalian University of Technology, Dalian 116024, China)
  • Received:2012-11-05 Online:2014-01-15 Published:2014-01-13

摘要: 针对传统遗传算法存在的早熟收敛现象,提出一种基于云控制的混沌多种群自适应遗传算法。该算法兼顾全局性和个体差异性两方面平衡,通过云控制器实现交叉率和变异率的自适应调节。在种群正常进化时,对个体实行惩强扶弱措施,在发生早熟收敛或有早熟收敛趋势时,对劣质个体实行灾变,同时采用多种群优化机制实现种群之间的同步进化。实验结果表明,与标准遗传算法和自适应遗传算法相比,该算法能够有效地避免早熟收敛问题,具有较高的收敛效率。

关键词: 遗传算法, 云模型, 自适应技术, 函数优化, 混沌初始化, 多种群

Abstract: Aiming at the phenomenon of premature convergence in traditional genetic algorithm, an adaptive genetic algorithm with chaos and multi-population based on cloud control is proposed. Keeping the balance between global condition and individual difference, crossover rate and mutation rate are adaptively adjusted by the cloud control. An individual measure on punishing the strong and helping the weak is taken when the evolution is normal, while the algorithm is premature convergence, the inferior individuals is performed. Additionally, the proposed algorithm adopts multi-population optimization mechanism to realize the evolution of each population simultaneously. Experimental results show that, compared with the Standard Genetic Algorithm(SGA) and the Adaptive Genetic Algorithm (AGA), the proposed algorithm can effectively avoid the problem of premature convergence, obtain a higher convergence efficiency.

Key words: genetic algorithm, cloud model, adaptive technology, function optimization, chaos initialization, multi-population

中图分类号: