电子学报 ›› 2012, Vol. 40 ›› Issue (11): 2330-2335.DOI: 10.3969/j.issn.0372-2112.2012.11.030

• 科研通信 • 上一篇    下一篇

一种自适应小生境分布性保持策略

郑金华, 刘磊, 刘文盼, 邹娟   

  1. 湘潭大学信息工程学院,湖南湘潭 411105
  • 收稿日期:2011-12-02 修回日期:2012-07-16 出版日期:2012-11-25 发布日期:2012-11-25
  • 通讯作者: 刘 磊 男,1988年生于湖南省冷水江市,就读于湘潭大学信息工程学院,硕士研究生,主要研究方向为进化计算、智能科学. E-mail:leiliu1988@gmail.com
  • 作者简介:郑金华 男,1963年生于湖南邵阳,现为湘潭大学信息工程学院教授,博士生导师,高级会员 主要研究方向为进化计算、智能科学. E-mail:jhzheng@xtu.edu.cn
  • 基金资助:
    国家自然科学基金(No.61070088);湖南省教育厅重点科研项目(No.06A074)

An Adaptive Niche for Keeping the Diversity of Solutions in Multi-Objective Evolutionary Algorithm

ZHENG Jin-hua, LIU Lei, LIU Wen-pan, ZOU Juan   

  1. Institute of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China
  • Received:2011-12-02 Revised:2012-07-16 Online:2012-11-25 Published:2012-11-25

摘要: 小生境技术被广泛应用在多目标进化的分布性保持方面.但是,小生境半径不易控制等限制了其在分布性保持等方面的发展.本文提出了一种自适应小生境分布性保持策略(Adaptive Niche,AN).AN通过对Pareto解集生成最小生成树来自适应调整小生境半径,同时扩大搜索小生境半径并改变计算方法使之能够识别小生境边沿的个体,便于对其修剪与评价.通过与NSGA-II,SPEA2在不同形状测试函数上进行对比实验,结果表明,AN能够对Pareto最优面进行高效地分布性保持.

关键词: 多目标进化算法, 分布性保持策略, 小生境, 最小生成树

Abstract: Niche is an effective and widely used diversity preservation technique in multi-objective evolutionary algorithms (MOEAs).However,it suffers from two feedbacks:the determination of niche radius is far from trivial and the fitness value evaluated by niche technique is too coarse to be reliable in some scenarios.This paper proposes an Adaptive Niche (AN) technique,in which the parameter value of niche radius can be automatically tuned according to the current population.Furthermore,the individuals locate on the niche boundary and inside are tackled differently,when evaluating the fitness value.Comprehensive experiments demonstrate the superiority of proposed AN,compared to several state-of-the-art MOEAs.

Key words: multi-objective optimization, diversity preserving, niche, minimum spanning tree

中图分类号: