Influence of the archive size on the performance of the dynamic vector evaluated particle swarm optimisation algorithm solving dynamic multi-objective optimisation problems

作者: Marde Helbig , Andries Engelbrecht

DOI: 10.1109/CEC.2015.7257121

关键词:

摘要: Many real-world problems consist of multiple objectives that are in conflict with one another and dynamic nature. These kinds do not have a single solution, but set optimal trade-off solutions. solutions stored fixed-size archive during the optimisation process. A decision maker then decides which solution to use for specific problem. Larger archives require more computations than smaller archives. However, no research has been conducted determine influence size on performance algorithms when solving these problems. Therefore, this paper investigates effect sizes vector evaluated particle swarm algorithm. In addition, study sampling true Pareto-optimal front (POF) measure values using small The results indicate does algorithm certain cases may be beneficial. Furthermore, larger POF worse value

参考文章(23)
Rui Wang, Robin C. Purshouse, Peter J. Fleming, ‘‘Whatever Works Best for You’’- A New Method for a Priori and Progressive Multi-objective Optimisation international conference on evolutionary multi-criterion optimization. pp. 337- 351 ,(2013) , 10.1007/978-3-642-37140-0_27
A. Carlisle, G. Dozler, Tracking changing extrema with adaptive particle swarm optimizer world automation congress. ,vol. 13, pp. 265- 270 ,(2002) , 10.1109/WAC.2002.1049555
Marde Greeff, Andries P Engelbrecht, None, Dynamic Multi-objective Optimisation Using PSO Multi-Objective Swarm Intelligent System. pp. 105- 123 ,(2010) , 10.1007/978-3-642-05165-4_5
Wee Tat Koo, Chi Keong Goh, Kay Chen Tan, A predictive gradient strategy for multiobjective evolutionary algorithms in a fast changing environment Memetic Computing. ,vol. 2, pp. 87- 110 ,(2010) , 10.1007/S12293-009-0026-7
Mardé Helbig, Andries P. Engelbrecht, Benchmarks for dynamic multi-objective optimisation algorithms ACM Computing Surveys. ,vol. 46, pp. 37- ,(2014) , 10.1145/2517649
Hisao Ishibuchi, Hiroyuki Masuda, Yuki Tanigaki, Yusuke Nojima, Difficulties in specifying reference points to calculate the inverted generational distance for many-objective optimization problems multiple criteria decision making. pp. 170- 177 ,(2014) , 10.1109/MCDM.2014.7007204
Marde Helbig, Andries P. Engelbrecht, Analysing the performance of dynamic multi-objective optimisation algorithms congress on evolutionary computation. pp. 1531- 1539 ,(2013) , 10.1109/CEC.2013.6557744
Marde Helbig, Andries P. Engelbrecht, Issues with performance measures for dynamic multi-objective optimisation 2013 IEEE Symposium on Computational Intelligence in Dynamic and Uncertain Environments (CIDUE). pp. 17- 24 ,(2013) , 10.1109/CIDUE.2013.6595767
Ankur Sinha, Pekka Korhonen, Jyrki Wallenius, Kalyanmoy Deb, An interactive evolutionary multi-objective optimization algorithm with a limited number of decision maker calls European Journal of Operational Research. ,vol. 233, pp. 674- 688 ,(2014) , 10.1016/J.EJOR.2013.08.046