Differential Evolution algorithm with Separated Groups for multi-dimensional optimization problems

European Journal of Operational Research

Volumn 216, Issue 1, 2012, Pages 33-46

  Piotrowski, Adam P ^a   Napiorkowski, Jaroslaw J ^a   Kiczko, Adam ^a  

^a INSTITUTE OF GEOPHYSICS   (Poland)

Author keywords

Differential Evolution; Evolution Strategies; Evolutionary Computation; Metaheuristics; Particle Swarm Optimization

Indexed keywords

DIFFERENTIAL EVOLUTION; EVOLUTION STRATEGIES; EVOLUTIONARY COMPUTATIONS; META HEURISTICS; PARTICLE SWARM;

ALGORITHMS; COVARIANCE MATRIX; POWER SUPPLY CIRCUITS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 80052750975     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.07.038     Document Type: Article

References (62)

1. Adorio, E.P.; 2005. MVF - Multivariate Test Functions Library in C for unconstrained global optimization. .
2. F.S. Al-Anzi, and A. Allahverdi A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximum lateness with setup times European Journal of Operational Research 182 1 2007 80 94 (Pubitemid 46561158)
3. M.M. Ali, C. Khompatraporn, and Z.B. Zabinsky A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems Journal of Global Optimization 31 2005 635 672 (Pubitemid 40963404)
4. Apolloni, J.; Leguizamon, G.; Garcia-Nieto, J.; Alba, E.; 2008. Island based distributed differential evolution: an experimental study on hybrid testbeds. In: Proceedings of IEEE International Conference on Hybrid Intelligent Systems, pp. 696-701.
5. Auger, A.; Hansen, N.; 2005. A restart CMA evolution strategy with increasing population size. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC2005.
6. Beasley, D.; Bull, D.B.; Martin, R.R.; 1993. A sequential niche technique for multimodal function optimization. Technical Report No. 93001.
7. M.J. Beynon, R. Andrews, and G.A. Boyne Evidence-based modeling of strategic fit: an introduction to RCaRBS European Journal of Operational Research 207 2 2010 886 896
8. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems IEEE Transactions on Evolutionary Computation 10 6 2006 646 657 (Pubitemid 46445554)
9. J. Brest, B. Boskovic, S. Greiner, V. Zumer, and M.S. Maucec Performance comparison of self-adaptive and adaptive differential evolution algorithms Soft Computing 11 2007 617 629
10. U.K. Chakraborty, S. Das, and A. Konar Differential evolution with local neighborhood Proceedings of the Congress on Evolutionary Computation 2006 Vancouver BC, Canada 042 2049
11. M. Clerc Particle Swarm Optimization 2006 ISTE Ltd London, UK
12. F.R.B. Cruz, T. van Woensel, J. MacGregor Smith, and K. Lickens On the system optimum of traffic assignment in M/G/c/c state-dependent queueing networks European Journal of Operational Research 201 2010 183 193
13. S. Das, and P.N. Suganthan Differential Evolution: a survey and state-of-the-art IEEE Transactions on Evolutionary Computation 15 1 2011 27 54
14. S. Das, A. Abraham, and A. Konar Particle Swarm Optimization and Differential Evolution Algorithms: technical analysis, applications and hybridization perspectives Studies in Computational Intelligence vol. 116/2008 2008 Springer Berlin/Heidelberg
15. S. Das, A. Abraham, U.K. Chakraboty, and A. Konar Differential evolution using a neighborhood-based mutation operator IEEE Transactions on Evolutionary Computation 13 3 2009 526 553
16. Eberhart, R.C.; Kennedy, J.; 1995. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan, pp. 39-43.
17. Falco, I.; Maisto, D. Scafuri, U.; Tarantino, E.; Della Cioppa, A.; 2007. Distributed differential evolution for the registration of remotely sensed images. In: Proceedings of the IEEE Euromicro International Conference on Parallel, Distributed and Network-Based Processing, pp. 358-362. (Pubitemid 47214144)
18. R. Gamperle, S.D. Muller, and P. Koumoutsakos A parameter study for differential evolution A. Gremla, N.E. Mastorakis, Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation 2002 WSEAS Press Interlaken, Switzerland 293 298
19. S. Gustafson, and E.K. Burke The Speciating Island Model: an alternative parallel evolutionary algorithm Journal of Parallel and distributed computing 66 8 2006 1025 1036 (Pubitemid 44026581)
20. Hansen, N.; Ostermeier, A.; 1996. Adapting arbitrary normal mutation distribution in evolution strategies: the covariance matrix approximation. In: Proceedings of IEEE International Conference on Evolutionary Computation, Nagoya, Japan, pp. 312-317.
21. N. Hansen, A.S.P. Niederberger, L. Guzzella, and P. Koumoutsakos A method for handling uncertainty in evolutionary optimization with an application to feedback control of combustion IEEE Transactions on Evolutionary Computation 13 1 2009 180 197
22. A.R. Heddar, and M. Fukushima Tabu search directed by direct search methods for nonlinear global optimization European Journal of Operational Research 170 2006 329 349 (Pubitemid 41455521)
23. J.H. Holland Building blocks, cohort genetic algorithms and hyperplane-defined functions Evolutionary Computation 8 4 2000 373 391
24. H.T. Hsieh, T.Y. Sun, C.C. Liu, and S.J. Tsai Efficient population utilization strategy for particle swarm optimizer IEEE Transactions on Systems, Man and Cybarnetics-Part B: Cybernetics 39 2 2009 444 456
25. J. Ilonen, J.K. Kamarainen, and J. Lampinen Differential Evolution training algorithm for feed-forward neural networks Neural Processing Letters 17 2003 93 105
26. P. Kaelo, and M.M. Ali A numerical study of some modified differential evolution algorithms European Journal of Operational Research 169 3 2006 1176 1184 (Pubitemid 41492039)
27. W.B. Langdon, and R. Poli Evolving problems to learn about particle swarm optimizers and other search algorithms IEEE Transactions on Evolutionary Computation 11 5 2007 561 578 (Pubitemid 47527990)
28. J.J. Liang, A.K. Qin, P.N. Suganthan, and S. Baskar Comprehensive learning particle swarm optimizer for global optimization of multimodal functions IEEE Transactions on Evolutionary Computation 10 3 2006 281 295 (Pubitemid 43821759)
29. J. Liu, and J. Lampinen A fuzzy adaptive differential evolution algorithm Soft Computing 9 2005 448 462 (Pubitemid 40802750)
30. Y. Liu, X. Yao, and T. Higruchi Evolutionary ensembles with negative correlation learning IEEE Transactions on Evolutionary Computation 4 4 2000 380 387 (Pubitemid 32075189)
31. S.P. Mendes, G. Molina, M.A. Vega-Rodriguez, J.A. Gomez-Pulido, Y. Saez, G. Miranda, C. Segura, E. Alba, P. Isasi, C. Leon, and J. Sanchez-Perez Benchmarking a wide spectrum of metaheuristic techniques for the radio network design problem IEEE Transactions on Evolutionary Computation 13 5 2009 2009
32. Mezura-Montes, E.; Velazques-Reyes, J.; Coello, C.A.C.; 2006. A comparative study of differential evolution variants for global optimization. In: Genetic and Evolutionary Conference (GECCO), pp. 485-492. (Pubitemid 44611362)
33. Mishra, S.K.; 2006. Global optimization by Differential Evolution and Particle Swarm methods evaluation on some benchmark functions. Social Science Research Network, Working Papers Series. .
34. F. Neri, and V. Tirronen Recent advances in differential evolution: a survey and experimental analysis Artificial Intelligence Review 33 2010 61 106
35. M.G.H. Omran, A. Salman, and A.P. Engelbrecht Self-adaptive differential evolution Lecture Notes in Artificial Intelligence 3801 2005 192 199 (Pubitemid 43775081)
36. M.G.H. Omran, A.P. Engelbrecht, and A. Salman Bare bones differential evolution European Journal of Operational Research 196 2009 128 139
37. A.P. Piotrowski, and J.J. Napiorkowski Grouping differential evolution algorithm for multi-dimensional optimization problems Control and Cybernetics 39 2 2010 527 550
38. A.P. Piotrowski, and J.J. Napiorkowski Optimizing neural networks for river flow forecasting-Evolutionary Computation methods versus the Levenberg-Marquardt approach Journal of Hydrology 2011 10.1016/j.jhydrol.2011. 06.019
39. A.P. Piotrowski, J.J. Napiorkowski, P.M. Rowinski, and G.G. Wallis Evaluation of temporal concentration profiles for ungauged rivers following pollution incidents Hydrological Sciences Journal 56 5 2011 883 894
40. K.V. Price, R.M. Storn, and J.A. Lampinen Differential Evolution A Practical Approach to Global Optimization 2005 Springer-Verlag Berlin, Heidelberg, Germany
41. Qin, A.K.; Suganthan, P.N.; 2005. Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of the IEEE Congress on Evolutionary Computation, Edinburgh, UK, pp. 1785-1791. (Pubitemid 41496065)
42. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Transactions on Evolutionary Computation 13 2 2009 398 417
43. Rokkonen, J.; Kukkonen, S.; Price, K.V.; 2005. Real parameter optimization with differential evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation, Edinburgh, Scotland, UK, pp. 506-513. (Pubitemid 41495895)
44. P.M. Rowiński, and A. Piotrowski Estimation of parameters of transient storage model by means of multi-layer perceptron neural networks Hydrological Sciences Journal 53 1 2008 165 178 (Pubitemid 351337831)
45. A. Salman, A.P. Engelbrecht, and M.G.H. Omran Computing, artificial intelligence and information management - empirical analysis of self-adaptive differential evolution European Journal of Operational Research 183 2 2007 785 804
46. R. Salomon Re-evaluating genetic algorithm performance under coordinate rotation on benchmark functions. A survey of some theoretical and practical aspects of genetic algorithms BioSystems 39 1996 263 278 (Pubitemid 26332073)
47. Storn, R.; Price, K.V.; 1995. Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, International Computer Sciences Institute, Berkeley, CA, USA.
48. R. Storn, and K.V. Price Differential Evolution - A simple and efficient heuristic for global optimization over continuous spaces Journal of Global Optimization 11 1997 341 359 (Pubitemid 127502202)
49. Suganthan, P.N.; Hansen, N.; Liang, J.J.; Deb, K.; Chen, Y.P.; Auger, A.; Tiwari, S.; 2005. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Nanyang Technol. Univ.; Singapore, Tech. Rep. KanGAL #2005005, IIT Kanpur, India.
50. Tanese, R.; 1989. Distributed genetic algorithms. In: Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 434-439.
51. Tasoulis, D.K.; Pavlidis, N.G.; Plagianakos, V.P.; Vrahatis, M.N.; 2004. Parallel differential evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation pp. 2023-2029.
52. M. Tomassini Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time Natural Computing Series 2005 Springer Heidelberg
53. J.A. Vrugt, B.A. Robinson, and J.M. Hyman Self-adaptive multimethod search for global optimization in real-parameter spaces IEEE Transactions on Evolutionary Computation 13 2 2009 243 259
54. M. Weber, F. Neri, and V. Tirronen Distributed differential evolution with explorative-exploitative population families Genetic Programming Evolvable Machines 10 2009 343 371
55. D. Whitley, S. Rana, J. Dzubera, and K.E. Mathias Evaluating evolutionary algorithms Artificial Intelligence 85 1996 245 276 (Pubitemid 126363731)
56. D. Whitley, M. Lunacek, and J. Knight Ruffled by Ridges: How Evolutionary Algorithms Can Fail Lecture Notes in Computer Science vol. 3103/2004 2004 Springer Berlin/Heidelberg
57. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Transactions on Evolutionary Computation 1 1 1997 67 82 (Pubitemid 127771019)
58. Z. Yang, K. Tang, and X. Yas Large scale evolutionary optimization using cooperative coevolution Information Sciences 178 2008 2985 2999
59. Zaharie, D.; Pectu, D.; 2003. Adaptive Pareto differential evolution and its parallelization. In: Proceedings of the 5th International Conference on Parallel Processing and Applied Mathematics, Czestochowa, Poland, pp. 261-268.
60. J.Q. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958
61. W.J. Zhang, and X.F. Xie DEPSO: hybrid particle swarm with differential evolution operator IEEE International Conference on Systems, Man, and Cybernetics 4 3816-3821 2003
62. J.Q. Zhang, V. Avasarala, and R. Subbu Evolutionary optimization of transition probability matrices for credit decision-making European Journal of Operational Research 200 2 2010 557 567