期刊文献+

针对非均匀问题的多目标进化算法

A Multi-Objective Evolutionary Algorithm for Non-uniform Problem
下载PDF
导出
摘要 文章针对解集分布非均匀的问题,提出了一种新的多目标进化算法,称之为GNEA(带小生境的网格进化算法)。在算法中,针对分均匀问题的特点,采用了小生境技术来保持解集的局部非均匀分布,以及网格技术来保证整个解集的分布度。为了让GNEA运行效率更高,提出了用庄家法构造非支配集的方法。最后通过与其他算法进行比较,验证了算法具有较好的运行效率,且在解决非均匀问题上是一种有效的多目标进化算法。 In this paper,a grids technique based on niching evolutionary algorithm for multi-objective optimization (GNEA) is proposed,which aims to solve non-uniform problems,GNEA applies niche technique to keep the non-uniform distribution of local solutions,and grid division to maintain diversity of the globe solutions,To make GNEA more efficient,we propose to construct the non-dominated set with the Dealer's Principle, We compare our GNEA with two popular MOEAs,and it is validated by experiment that the algorithm has well-distributed set of Pareto-Optimal Solutions in a small computational time and it can be adapted to non-uniform problems.
出处 《计算机工程与应用》 CSCD 北大核心 2006年第28期46-48,82,共4页 Computer Engineering and Applications
基金 湖南省自然科学基金资助项目(编号:05JJ30125)
关键词 多目标进化算法 网格 小生境 非均匀 multi-objective evolutionary algorithm ,Grid ,niche technique ,non-uniform
  • 相关文献

参考文献7

  • 1Kalyanmoy Deb.Multi-objective Genetic Algorithms:Problem Difficulties and Construction of Test Problems.Department of Mechanical Engineering,Indian Institute of Technology Kanpur,Kanpur,PIN 208016,India
  • 2Jinhua Zheng,Charles X Ling,Zhongzhi Shi et al.Some Discussions about MOGAs:Individual Relations,Non-dominated Set,and Application on Automatic Negotiation[C].In:Congress on Evolutionary Computation (CEC2004),USA,2004-06
  • 3J Horn,N Nafpliotis,D E Goldberg.A niched pareto genetic algorithm for multi-objective optimization[C].In:Proc 1st IEEE Conf Evolutionary Computation,1994:82~87
  • 4D Corne,J Knowles,M Oates.The Pareto Enveloped-based Selection Algorithm for Multiobjective Optimization[C].In:Proceeding of the sixth International Conference on Parallel Problem Solving from NatureⅥ (PPSN-Ⅵ),2000:839~848
  • 5E Zitzler,M Laumanns,L Thiele.SPEA2:Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization[C].In:EUROGEN 2001-Evolutionary Methods for Design,Optimisation and Control with Applications to Industrial Problems,2001-09
  • 6K Deb,Sachin Jain.Running Performance Metrics for Evolutionary Multi-Objective Optimization[R].KanGAL Report No2002004,2007-04
  • 7Xuyong Li,Jinhua Zheng,Juan Xue.A Diverisy Metric for Multi-Objective Evolutionary Algorithms[C].In:ICNC2005,2005

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部