Differential evolution and differential ant-stigmergy on dynamic optimisation problems

International Journal of Systems Science

Volumn 44, Issue 4, 2013, Pages 663-679

  Brest, Janez ^a   Korošec, Peter ^b   Šilc, Jurij ^b   Zamuda, Aleš ^a   Bošković, Borko ^a   Maučec, Mirjam Sepesy ^a  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

ant colony optimisation; comparison; differential evolution; dynamic optimisation

Indexed keywords

ANT COLONY OPTIMISATION; BENCH-MARK PROBLEMS; COMPARISON; CONTINUOUS VARIABLES; DIFFERENTIAL EVOLUTION; DYNAMIC NATURE; NON-PARAMETRIC STATISTICAL TESTS; ON DYNAMICS; OPTIMISATIONS; POPULATION-BASED ALGORITHM; SELF-ADAPTIVE DIFFERENTIAL EVOLUTION ALGORITHMS; UNCERTAIN ENVIRONMENTS;

EVOLUTIONARY ALGORITHMS; OPTIMIZATION; STATISTICAL TESTS;

PROBLEM SOLVING;

EID: 84860696721     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207721.2011.617899     Document Type: Article

References (61)

1. Blackwell, T., and Branke, J. (2006), 'Multiswarms, Exclusion, and Anticonvergence in Dynamic Environments', IEEE Transaction on Evolutionary Computation, 10, 459-472.
2. Blackwell, T., Branke, J., and Li, X. (2008), 'Particle Swarms for Dynamic Optimisation Problems', in Swarm Intelligence, eds. C. Blum, and D. Merkle, Berlin, Heildelberg: Springer, pp. 193-217.
3. Branke, J. (1999), 'Memory Enhanced Evolutionary Algorithms for Changing Optimisation Problems', in Proceedings of the 1999 Congress on Evolutionary Computation (Vol. 3), Washington, USA, July 6-9, pp. 1875-1882.
4. Brest, J., Boskovic, B., Greiner, S., Zumer, V., and Sepesy Mauc ec, M. (2007), 'Performance Comparison of Self-adaptive and Adaptive Differential Evolution Algorithms', Soft Computing, 11, 617-629.
5. Brest, J., Greiner, S., Boskovic, B., Mernik, M., and Zumer, V. (2006), 'Self-adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems', IEEE Transaction on Evolutionary Computation, 10, 646-657.
6. Brest, J., and Sepesy Mauc ec, M. (2008), 'Population Size Reduction for the Differential Evolution Algorithm', Applied Intelligence, 29, 228-247.
7. Brest, J., and Sepesy Mauc ec, M. (in press), 'Self-adaptive Differential Evolution Algorithm Using Population Size Reduction and Three Strategies', Soft Computing, doi:10.1007/s00500-010-0644-5.
8. Brest, J., Zamuda, A., Boskovic, B., Sepesy Mauc ec, M., and Zumer, V. (2009), 'Dynamic Optimisation Using Selfadaptive Differential Evolution', in Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, Norway, May 18-21, pp. 415-422.
9. Caponio, A., Neri, F., and Tirronen, V. (2009), 'Super-fit Control Adaptation in Memetic Differential Evolution Frameworks', Soft Computing, 13, 811-831.
10. Carlisle, A., and Dozier, G. (June 26-29, 2000), 'Adapting Particle Swarm Optimisation to Dynamic Environments', in Proceedings of the International Conference on Artificial Intelligence, Las Vegas, NV, 26-29 June, pp. 429-434.
11. Chang, C.S., Lu, L.R., and Wang, F. (2004), 'Application of Differential Evolution in Harmonic Worst-case Identification of Mass Rapid Transit Power Supply System', International Journal of Systems Science, 35, 731-739.
12. Cruz, C., Gonzlez, J., and Pelta, D. (2011), 'Optimization in Dynamic Environments: A Survey on Problems, Methods and Measures', Soft Computing, 15, 1427-1448.
13. Das, S., and Suganthan, P.N. (2011), 'Differential Evolution: A Survey of the State-of-the-art', IEEE Transaction on Evolutionary Computation, 15, 4-31.
14. de Franca, F.O., and Von Zuben, F.J. (2009), 'A Dynamic Artificial Immune Algorithm Applied to Challenging Benchmarking Problems', in Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, Norway, 18-21 May, pp. 423-430.
15. Demsar, J. (2006), 'Statistical Comparisons of Classifiers Over Multiple Data Sets', Journal of Machine Learning Research, 7, 1-30.
16. Derrac, J., Garcia, S., Molina, D., and Herrera, F. (2011), 'A Practical Tutorial on the Use of Nonparametric Statistical Tests As a Methodology for Comparing Evolutionary and Swarm Intelligence Algorithms', Swarm and Evolutionary Computation, 1, 3-18.
17. Dorigo, M., Di Caro, G., and Gambardella, L.M. (1999), 'Ant Algorithms for Discrete Optimisation', Artificial Life, 5, 137-172.
18. Dorigo, M., and Gambardella, L.M. (1997), 'Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem', IEEE Transaction on Evolutionary Computation, 1, 53-66.
19. Dunn, O.J. (1961), 'Multiple Comparisons Among Means', Journal of the American Statistical Association, 56, 52-64.
20. Eyckelhof, C.J., and Snoek, M. (2002), 'Ant Systems for a Dynamic TSP', Lecture Notes in Computer Science, Vol. 2463, pp. 88-99.
21. Feoktistov, V. (2006), Differential Evolution: In Search of Solutions, New York: Springer-Verlag.
22. Fernandes, C., Ramos, V., and Rosa, A.C. (2007), 'Stigmergic Optimisation in Dynamic Binary Landscapes', in Proceedings of the 22nd Annual ACM Symposium on Applied Computing, Seoul, Korea, 11-15 March, pp. 747-748.
23. Friedman, M. (1937), 'The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance', Journal of the American Statistical Association, 32, 675-701.
24. Garca, S., and Herrera, F. (2008), 'An Extension on Statistical Comparisons of Classifiers Over Multiple Data Sets for All Pairwise Comparisons', Journal of Machine Learning Research, 9, 2677-2694.
25. Guntsch, M., and Middendorf, M. (2002), 'Applying Population Based ACO to Dynamic Optimisation Problems', Lecture Notes in Computer Science, Vol. 2463, pp. 111-122.
26. Iaccaa, G., Neri, F., and Mininnoa, E. (in press), 'Noise Analysis Compact Differential Evolution', International Journal of Systems Science, doi:10.1080/00207721.2011.598964.
27. Iman, R.L., and Davenport, J.M. (1980), 'Approximations of the Critical Region of the Friedman Statistic', Communications in Statistics A, 9, 571-595.
28. Jin, Y., and Branke, J. (2005), 'Evolutionary Optimisation in Uncertain Environments-A Survey', IEEE Transaction on Evolutionary Computation, 9, 303-317.
29. Kanlikilicer, A.E., Keles, A., and Uyar, A.S. (2007), 'Experimental Analysis of Binary Differential Evolution in Dynamic Environments', in Proceedings of the Genetic and Evolutionary Computation Conference, London, UK, 7-11 July, pp. 2509-2514.
30. Korosec, P. (2006), 'Stigmergy as an Approach to Metaheuristic Optimisation', Doctoral dissertation, Jozef Stefan International Postgraduate School, Ljubljana, Slovenia, 2006.
31. Korosec, P., and Silc, J. (2009a), 'The Differential Ant-stigmergy Algorithm Applied to Dynamic Optimisation Problems', in Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, Norway, 18-21 May, pp. 407-414.
32. Korosec, P., and Silc, J. (2009b), 'A Stigmergy-based Algorithm for Black-box Optimisation: Noisy Function Testbed', in Proceedings of the Genetic and Evolutionary Computation Conference, Montreal, Canada, 8-12 July, pp. 2375-2381.
33. Korosec, P., and Silc, J. (2009c), 'A Stigmergy-based Algorithm for Black-box Optimisation: Noiseless Function Testbed', in Proceedings of the Genetic and Evolutionary Computation Conference, Montreal, Canada, 8-12 July, pp. 2295-2301.
34. Korosec, P., Silc, J., and Filipic, B. (in press), 'The Differential Ant-stigmergy Algorithm', Information Sciences, doi:10.1016/j.ins.2010.05.002.
35. Lepagnot, J., Nakib, A., Oulhadj, H., and Siarry, P. (2010), 'A New Multiagent Algorithm for Dynamic Continuous Optimization', International Journal of Applied Metaheuristic Computing, 1, 16-38.
36. Li, C., and Yang, S. (2009), 'A Clustering Particle Swarm Optimiser for Dynamic Optimisation', in Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, Norway, 18-21 May, pp. 439-446.
37. Li, C., Yang, S., Nguyen, T.T., Yu, E.L., Yao, X., Jin, Y., Beyer, H.C., and Suganthan, P.N. (2008), 'Benchmark Generator for CEC'2009 Competition on Dynamic Optimization', Technical Report, University of Leicester, University of Birmingham, Nanyang Technological University.
38. Lin, C.-J., and Lee, C.-Y. (2010), 'Non-linear System Control Using a Recurrent Fuzzy Neural Network Based on Improved Particle Swarm Optimisation', International Journal of Systems Science, 41, 381-395.
39. Liu, L., Wang, D., and Ip, W.H. (2009), 'A Permutationbased Dual Genetic Algorithms for Dynamic Optimisation Problems', Soft Computing, 13, 725-738.
40. Mendes, R., and Mohais, A. (2005), 'DynDE: A Differential Evolution for Dynamic Optimisation Problems', in Proceedings of the IEEE Congress on Evolutionary Computation, Muenchen, Germany, 19-22 July, pp. 2808-2815.
41. Merkle, D., and Middendorf, M. (2005), 'On Solving Permutation Scheduling Problems with Ant Colony Optimisation', International Journal of Systems Science, 36, 255-266.
42. Neri, F., and Tirronen, T. (2010), 'Recent Advances in Differential Evolution: A Survey and Experimental Analysis', Artificial Intelligence Review, 33, 61-106.
43. Price, K.V., Storn, R.M., and Lampinen, J.A. (2005), Differential Evolution: A Practical Approach to Global Optimization, Berlin, Heildelberg: Springer.
44. Qin, A.K., Huang, V.L., and Suganthan, P.N. (2009), 'Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimisation', IEEE Transaction on Evolutionary Computation, 13, 398-417.
45. Rossi, C., Abderrahim, M., and Daz, J.C. (2008), 'Tracking Moving Optima Using Kalman-based Predictions', Evolutionary Computation, 16, 1-30.
46. Sheskin, D.J. (2000), Handbook of Parametric and Non-parametric Statistical Procedures, Boca Raton: Chapman & Hall/CRC.
47. Storn, R., and Price, K. (1995), 'Differential Evolution- A Simple and Efficient Adaptive Scheme for Global Optimisation over Continuous Spaces', Technical Report TR-95-012, International Computer Science Institute.
48. Storn, R., and Price, K. (1997), 'Differential Evolution-A Simple and Efficient Heuristic for Global Optimisation Over Continuous Spaces', Journal of Global Optimization, 11, 341-359.
49. Teng, N.S., Teo, J., and Ahmad Hijazi, M.H. (2009), 'Self-adaptive Population Sizing for a Tune-free Differential Evolution', Soft Computing, 13, 709-724.
50. Tfaili, W., Dreo, J., and Siarry, P. (2007), 'Fitting of an Ant Colony Approach to Dynamic Optimisation Through a New Set of Test Functions', International Journal of Computational Intelligence Research, 3, 203-216.
51. Tfaili, W., and Siarry, P. (2008), 'A New Charged Ant Colony Algorithm for Continuous Dynamic Optimisation', Applied Mathematics and Computation, 197, 604-613.
52. Wang, H., Wang, D., and Yang, S. (2009), 'A Memetic Algorithm with Adaptive Hill Climbing Strategy for Dynamic Optimisation Problems', Soft Computing, 13, 763-780.
53. Weber, M., Neri, F, and Tirronen, V. (in press), 'Shuffle or Update Parallel Differential Evolution for Large-scale Optimisation', Soft Computing, doi:10.1007/s00500-010-0640-9.
54. Wilcoxon, F. (1945), 'Individual Comparisons by Ranking Methods', Biometrics Bulletin, 1, 80-83.
55. Yang, S., and Li, C. (2010), 'A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments', IEEE Transaction on Evolutionary Computation, 14, 959-974.
56. Yang, S., and Yao, X. (2008), 'Population-based Incremental Learning with Associative Memory for Dynamic Environments', IEEE Transaction on Evolutionary Computation, 12, 542-561.
57. Yu, E.L., and Suganthan, P.N. (2009), 'Evolutionary Programming with Ensemble of External Memories for Dynamic Optimisation', in Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, Norway, 18-21 May, pp. 431-438.
58. Zaharie, D. (June, 2002), 'Critical Values for the Control Parameters of Differential Evolution Algorithms', in Proceedings of the 8th International Conference on Soft Computing, Brno, Czech Republic, 5-7 June, pp. 62-67.
59. Zaharie, D., and Zamfirache, F. (2006), 'Diversity Enhancing Mechanisms for Evolutionary Optimisation in Static and Dynamic Environments', in Proceedings of the 3rd Romanian-Hungarian Joint Symposium on Applied Computational Intelligence, Timisoara, Romania, 25-26 May, pp. 460-471.
60. Zar, J.H. (1999), Biostatistical Analysis, Englewood Cliffs, NJ: Prentice-Hall.
61. Zhang, J., and Sanderson, A.C. (2009), 'JADE: Adaptive Differential Evolution with Optional External Archive', IEEE Transaction on Evolutionary Computation, 13, 954-958.