Optimising Multi-Modal Polynomial Mutation Operators for Multi-Objective Problem Classes

被引:0
作者
McClymont, Kent [1 ]
Keedwell, Ed [1 ]
机构
[1] Univ Exeter, Coll Engn Math & Phys Sci, Exeter EX4 4QJ, Devon, England
来源
2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2010年
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper presents a novel method of generating new probability distributions tailored to specific problem classes for use in optimisation mutation operators. A range of tailored operators with varying behaviours are created using the proposed technique and the evolved multi-modal polynomial distributions are found to match the performance of a tuned Gaussian distribution when applied to a mutation operator incorporated in a simple (1+1) Evolution Strategy. The generated heuristics are shown to display a range of desirable characteristics for the DTLZ test problems 1, 2 and 7; such as speed of convergence.
引用
收藏
页数:8
相关论文
共 35 条
  • [1] Aggarwal V, 2007, GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P741
  • [2] Allen S., 2009, Proceedings of the ACM Genetic and Evolutionary Computation Conference (GECCO' 09) . ACM: Montreal, P931
  • [3] [Anonymous], 2008, 286 TIK ETH ZUR COMP
  • [4] [Anonymous], 1989, SEARCH OPT MACHINE L
  • [5] [Anonymous], 2008, ADAPTIVE MULTILEVEL, DOI DOI 10.1007/978-3-540-79438-7_1
  • [6] [Anonymous], IEEE T EVOLUTIONARY
  • [7] [Anonymous], 2003, Linear programming 2: Theory and Extensions
  • [8] BACK T, 1993, PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON GENETIC ALGORITHMS, P2
  • [9] Bader J., 2008, Proceedings of the Conference on Multiple Criteria Decision Making, MCDM'08, P313
  • [10] Burke E, 2003, INT SER OPER RES MAN, V57, P457, DOI 10.1007/0-306-48056-5_16