A new probe guided mutation operator for more efficient exploration of the search space: an experimental analysis
作者： K. Liagkouras , K. Metaxiotis
DOI:
关键词:
摘要: This paper re-examines the classical polynomial mutation (PLM) operator and proposes a probe guided version of PLM for more efficient exploration search space. The proposed (PGM) applied to two well-known MOEAs, namely non-dominated sorting genetic algorithm II (NSGAII) strength Pareto evolutionary 2 (SPEA2), under different sets test functions. relevant results are compared with derived by same MOEAs using their typical configuration operator. experimental show that outperforms operator, based on number performance metrics evaluate both proximity solutions front dispersion it.
参考文章(31)
Kalyanmoy Deb, Ram Bhushan Agrawal, Simulated Binary Crossover for Continuous Search Space. Complex Systems. ,vol. 9, ,(1995)
Kalyanmoy Deb, Mayank Goyal, A combined genetic adaptive search (GeneAS) for engineering design Computer Society of India, Bombay. ,(1996)
Michael Emmerich, Nicola Beume, Boris Naujoks, None, An EMO algorithm using the hypervolume measure as selection criterion international conference on evolutionary multi criterion optimization. pp. 62- 76 ,(2005) , 10.1007/978-3-540-31880-4_5
Shin Yoo, Mark Harman, Shmuel Ur, Highly scalable multi objective test suite minimisation using graphics cards symposium on search based software engineering. pp. 219- 236 ,(2011) , 10.1007/978-3-642-23716-4_20
Eckart Zitzler, Dimo Brockhoff, Lothar Thiele, The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration Lecture Notes in Computer Science. pp. 862- 876 ,(2007) , 10.1007/978-3-540-70928-2_64
Eckart Zitzler, Marco Laumanns, Lothar Thiele, SPEA2: Improving the strength pareto evolutionary algorithm Technical Report, Gloriastrasse 35. ,vol. 103, ,(2001) , 10.3929/ETHZ-A-004284029
J.J. Domínguez-Jiménez, A. Estero-Botaro, A. García-Domínguez, I. Medina-Bulo, Evolutionary mutation testing Information & Software Technology. ,vol. 53, pp. 1108- 1123 ,(2011) , 10.1016/J.INFSOF.2011.03.008
Adam S. Banzi, Tiago Nobre, Gabriel B. Pinheiro, João Carlos G. Árias, Aurora Pozo, Silvia Regina Vergilio, Selecting mutation operators with a multiobjective approach Expert Systems With Applications. ,vol. 39, pp. 12131- 12142 ,(2012) , 10.1016/J.ESWA.2012.04.041
Swagatam Das, Rammohan Mallipeddi, Dipankar Maity, Adaptive evolutionary programming with p-best mutation strategy Swarm and evolutionary computation. ,vol. 9, pp. 58- 68 ,(2013) , 10.1016/J.SWEVO.2012.11.002
Adam P. Piotrowski, Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators Information Sciences. ,vol. 241, pp. 164- 194 ,(2013) , 10.1016/J.INS.2013.03.060