• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (3): 75-77.

• 论文 • 上一篇    下一篇

基于改进遗传算法的多目标问题的研究

蔡龙飞   

  • 出版日期:2008-03-01 发布日期:2010-05-19

  • Online:2008-03-01 Published:2010-05-19

摘要:

本文讨论了MOGA目前存在的缺陷,并提出利用共享小生境技术为基础更新子群体,并针对遗传迭代过程提出相应的改进遗传策略。策略包括采用了期望、精英保留混合策略以及改进快速自适应的交叉、变异算子。最后,利用改进遗传算法在多目标文献中作实例研究,并取得了良好的应用效果。

关键词: 多目标规化 遗传算法 小生境 改进快速自适应

Abstract:

This paper discusses MOGA's existing deficiencies,and offers a method to update the next population based on the niche technology. During the genetic iterative process, this paper adopts the corresponding improvement strategies which include expectations, the elite reservation hybrid strategy, and th e improved fast adaptive crossover and mutation operator. Finally we use the improved GA to study the multi-object case. Simulation experiments show tha t NGA can effectively resolve the convergence of the multi-objective optimization problem.

Key words: multiobjective optimization, genetic algorithm, niche, improved fast adaptive technology