登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
一种基于邻居自适应的多目标元胞遗传算法
  • 摘要

    针对现有多目标元胞遗传算法存在邻居单一固定、不能适时变化的缺点,提出一种基于邻居自适应的多目标元胞遗传算法.该算法在经典多目标元胞遗传算法的基础上引入邻居自适应机制,动态调节邻居结构,使算法不断寻找全局搜索与局部寻优之间的平衡点.最后,与现有流行的其他多目标进化算法作比较,通过对不同类型的20种基准测试函数问题进行测试,证明该算法具有良好的收敛性和扩展性.

  • 作者

    张屹  刘铮  卢超  ZHANG Yi  LIU Zheng  LU Chao 

  • 作者单位

    三峡大学机械与动力学院,湖北宜昌,443002/华中科技大学机械科学与工程学院,武汉,430074

  • 刊期

    2014年8期 ISTIC PKU

  • 关键词

    邻居  自适应  多目标  元胞遗传算法  neighbors  adaptive  multi-objective  cellular genetic algorithm 

参考文献
  • [1] ALBA E,DORRONSORO B.Cellular genetic algorithms[M].Berlin:Springer-Verlag,2008.. 2008
  • [2] SARMA J,De JONG K A.An analysis of the effect of neighborhood size and shape on local selection algorithms[C]//Proc of the 4th International Conference on Parallel Problem Solving from Nature.Berlin:[s.n.],1996:236-244.. 1996
  • [3] DORRONSORO B,ALBA E,GIACOBINI M,et al.The influence of grid shape and asynchronicity on cellular evolutionary algorithms[C]//Proc of IEEE International Conference on Evolutionary Computation.2004:2152-2158.. 2004
  • [4] ALBA E,TROYA J M.Cellular evolutionary algorithms:evaluation the influence of ratio[C]//Proc of International Conference on Parallel Problem Solving from Nature.2000:29-38.. 2000
  • [5] ALBA E,DORRONSORO B.The exploration/exploitation tradeoff in dynamic cellular evolutionary algorithms[J].IEEE Trans on Evolutionary Computation,2005,9 (2):126-142.. 2005
  • [6] DORRONSORO B,BOUVRY P.Adaptive neighborhoods for cellular genetic algorithms[C]//Proc of IEEE International Parallel & Distributed Processing Symposium.2011:388-394.. 2011
  • [7] DORRONSORO B,BOUVRY P.Cellular genetic algorithms without additional parameters[J].The Journal of Supercomputing,2013,63(3):816-835.. 2013
  • [8] ZITZLER E,THIELE L.Multiobjective evolutionary algorithms:a comparative case study and the strogth Pareto approach[J].IEEE Trans on Evolutionary Computation,1999,3(4):257-271.. 1999
  • [9] KNOWLES J,THIELE L,ZITZLER E.A tutorial on the performance assessment of stochastic multiobjective optimizers[R].[S.l.]:ETH Zurich,2006.. 2006
  • [10] 崔逊学.多目标进化算法及其应用[M].北京:国防工业出版社,2008.. 2008
  • [11] 雷德明,严新平.多目标智能优化算法及其应用[M].北京:科学出版社,2009.. 2009
  • [12] DEB K,PRATAB A.A fast and elitist multi-objective genetic algorithm:NSGA-Ⅱ[J].IEEE Trans on Evolutionary Computation,2002,6(2):182-197.. 2002
  • [13] ZITZLER E,LAUMANNS M,THIELE L.SPEA2:improving the strength Pareto evolutionary algorithms,TIK-Report 103[R].Zurich:Computer Engineering and Network Laboratorye,Swiss Federal Institute,2001.. 2001
  • [14] ZITZLER E,DEB K,THIELE L.Comparison of multiobjective evolutionary algorithms:empirical results[J].IEEE Trans on Evolutionary Computation,2000,8(2):173-195.. 2000
  • [15] HUBAND S,HINGSTON P,BARONE L.A review of multiobjective test problems and a scalable test problem toolkit[J].IEEE Trans on Evolutionary Computation,2006,10 (5):477-506.. 2006
  • [16] DEB K,THIELE L,LAUMANNS M,et al.Scalable test problems for evolutionary multi-objective optimization[R].Zurich:Computer Engineering and Network Laboratorye,Swiss Federal Institute,2001.. 2001
  • [17] NEBRO A J,DURILLO J J,LUNA F,et al.MOCell:a cellular genetic algorithm for multiobjective optimization[J].International Journal of Intelligent Systems,2009,24(7):726-746.. 2009
查看更多︾
相似文献 查看更多>>
18.210.22.132