May the same numerical optimizer be used when searching either for the best or for the worst solution to a real-world problem?

作者: Adam P. Piotrowski , Maciej J. Napiorkowski

DOI: 10.1016/J.INS.2016.08.057

关键词:

摘要: Over the last two decades numerous metaheuristics have been proposed and it seems today that nobody is able to understand, evaluate, or compare them all. In principle, optimization methods, including recently popular Evolutionary Computation Swarm Intelligence-based ones, should be developed in order solve real-world problems. Yet vast majority of are tested source papers on artificial benchmarks only, so their usefulness for various practical applications remains unverified. As a result, choosing proper method particular problem difficult task. This paper shows such choice even more complicated if one wishes, with good reason, use twice, once find best then worst solutions specific numerical problem. It often occurs either case different optimizers recommended. The above finding based testing 30 problems from CEC2011. First we 22 minimization as defined Then reverse objective function each search its maximizing solution. We also observe algorithms highly ranked average may not perform any given Rather, highest ranking achieved by methods never among poorest ones. other words, occasional winners get less attention than rare losers.

参考文章(49)
Ville Tirronen, Ferrante Neri, Differential Evolution with Fitness Diversity Self-adaptation Nature-Inspired Algorithms for Optimisation. pp. 199- 234 ,(2009) , 10.1007/978-3-642-00267-0_7
Rainer Storn, Kenneth Price, Differential Evolution – A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces Journal of Global Optimization. ,vol. 11, pp. 341- 359 ,(1997) , 10.1023/A:1008202821328
Aleš Zamuda, Janez Brest, Self-adaptive control parameters׳ randomization frequency and propagations in differential evolution Swarm and evolutionary computation. ,vol. 25, pp. 72- 99 ,(2015) , 10.1016/J.SWEVO.2015.10.007
Wenyin Gong, Álvaro Fialho, Zhihua Cai, Hui Li, Adaptive strategy selection in differential evolution for numerical optimization: An empirical study Information Sciences. ,vol. 181, pp. 5364- 5386 ,(2011) , 10.1016/J.INS.2011.07.049
Zhihua Cai, Wenyin Gong, Charles X. Ling, Harry Zhang, A clustering-based differential evolution for global optimization soft computing. ,vol. 11, pp. 1363- 1379 ,(2011) , 10.1016/J.ASOC.2010.04.008
Wei-Neng Chen, Jun Zhang, Ying Lin, Ni Chen, Zhi-Hui Zhan, Henry Shu-Hung Chung, Yun Li, Yu-Hui Shi, Particle Swarm Optimization With an Aging Leader and Challengers IEEE Transactions on Evolutionary Computation. ,vol. 17, pp. 241- 258 ,(2013) , 10.1109/TEVC.2011.2173577
Wei Chu, Xiaogang Gao, Soroosh Sorooshian, A new evolutionary search strategy for global optimization of high-dimensional problems Information Sciences. ,vol. 181, pp. 4909- 4927 ,(2011) , 10.1016/J.INS.2011.06.024
Quan-Ke Pan, P.N. Suganthan, Ling Wang, Liang Gao, R. Mallipeddi, A differential evolution algorithm with self-adapting strategy and control parameters Computers & Operations Research. ,vol. 38, pp. 394- 408 ,(2011) , 10.1016/J.COR.2010.06.007
Anne Auger, Olivier Teytaud, Continuous Lunches Are Free Plus the Design of Optimal Optimization Algorithms Algorithmica. ,vol. 57, pp. 121- 146 ,(2010) , 10.1007/S00453-008-9244-5