328
Views
57
CrossRef citations to date
0
Altmetric
Original Articles

Differential evolution and differential ant-stigmergy on dynamic optimisation problems

, , , , &
Pages 663-679 | Received 20 Oct 2010, Accepted 13 Jul 2011, Published online: 26 Sep 2011

References

  • Blackwell , T and Branke , J . 2006 . Multiswarms, Exclusion, and Anticonvergence in Dynamic Environments . IEEE Transaction on Evolutionary Computation , 10 : 459 – 472 .
  • Blackwell , T , Branke , J and Li , X . 2008 . “ Particle Swarms for Dynamic Optimisation Problems ” . In Swarm Intelligence , Edited by: Blum , C and Merkle , D . 193 – 217 . Berlin, Heildelberg : Springer .
  • Branke , J . July 6–9 1999 . “ Memory Enhanced Evolutionary Algorithms for Changing Optimisation Problems ” . In in Proceedings of the 1999 Congress on Evolutionary Computation Vol. 3 , July 6–9 , 1875 – 1882 . Washington , , USA
  • Brest , J , Bošković , B , Greiner , S , Žumer , V and Sepesy Maučec , M . 2007 . Performance Comparison of Self-adaptive and Adaptive Differential Evolution Algorithms . Soft Computing , 11 : 617 – 629 .
  • Brest , J , Greiner , S , Bošković , B , Mernik , M and Žumer , V . 2006 . Self-adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems . IEEE Transaction on Evolutionary Computation , 10 : 646 – 657 .
  • Brest , J and Sepesy Maučec , M . 2008 . Population Size Reduction for the Differential Evolution Algorithm . Applied Intelligence , 29 : 228 – 247 .
  • Brest , J and Sepesy Maučec , M . Self-adaptive Differential Evolution Algorithm Using Population Size Reduction and Three Strategies . Soft Computing , in press doi: 10.1007/s00500-010-0644-5
  • Brest , J , Zamuda , A , Bošković , B , Sepesy Maučec , M and Žumer , V . May 18–21 2009 . “ Dynamic Optimisation Using Self-adaptive Differential Evolution ” . In in Proceedings of the IEEE Congress on Evolutionary Computation May 18–21 , 415 – 422 . Trondheim, Norway
  • Caponio , A , Neri , F and Tirronen , V . 2009 . Super-fit Control Adaptation in Memetic Differential Evolution Frameworks . Soft Computing , 13 : 811 – 831 .
  • Carlisle , A and Dozier , G . 2000 . Adapting Particle Swarm Optimisation to Dynamic Environments . Proceedings of the International Conference on Artificial Intelligence . June 26–29 2000 . 26–29 June . pp. 429 – 434 . Las Vegas , NV
  • Chang , CS , Lu , LR 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 .
  • Cruz , C , Gonzlez , J and Pelta , D . 2011 . Optimization in Dynamic Environments: A Survey on Problems, Methods and Measures . Soft Computing , 15 : 1427 – 1448 .
  • Das , S and Suganthan , PN . 2011 . Differential Evolution: A Survey of the State-of-the-art . IEEE Transaction on Evolutionary Computation , 15 : 4 – 31 .
  • de França , FO and Von Zuben , FJ . 18–21 May 2009 . “ A Dynamic Artificial Immune Algorithm Applied to Challenging Benchmarking Problems ” . In in Proceedings of the IEEE Congress on Evolutionary Computation 18–21 May , 423 – 430 . Trondheim, Norway
  • Demšar , J . 2006 . Statistical Comparisons of Classifiers Over Multiple Data Sets . Journal of Machine Learning Research , 7 : 1 – 30 .
  • 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 .
  • Dorigo , M , Di Caro , G and Gambardella , LM . 1999 . Ant Algorithms for Discrete Optimisation . Artificial Life , 5 : 137 – 172 .
  • Dorigo , M and Gambardella , LM . 1997 . Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem . IEEE Transaction on Evolutionary Computation , 1 : 53 – 66 .
  • Dunn , OJ . 1961 . Multiple Comparisons Among Means . Journal of the American Statistical Association , 56 : 52 – 64 .
  • Eyckelhof , CJ and Snoek , M . 2002 . Ant Systems for a Dynamic TSP . Lecture Notes in Computer Science , 2463 : 88 – 99 .
  • Feoktistov , V . 2006 . Differential Evolution: In Search of Solutions , New York : Springer-Verlag .
  • Fernandes , C , Ramos , V and Rosa , AC . 11–15 March 2007 . “ Stigmergic Optimisation in Dynamic Binary Landscapes ” . In in Proceedings of the 22nd Annual ACM Symposium on Applied Computing 11–15 March , 747 – 748 . Seoul , , Korea
  • 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 .
  • García , 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 .
  • Guntsch , M and Middendorf , M . 2002 . Applying Population Based ACO to Dynamic Optimisation Problems . Lecture Notes in Computer Science , 2463 : 111 – 122 .
  • Iaccaa , G , Neri , F and Mininnoa , E . Noise Analysis Compact Differential Evolution . International Journal of Systems Science , in press doi: 10.1080/00207721.2011.598964
  • Iman , RL and Davenport , JM . 1980 . Approximations of the Critical Region of the Friedman Statistic . Communications in Statistics A , 9 : 571 – 595 .
  • Jin , Y and Branke , J . 2005 . Evolutionary Optimisation in Uncertain Environments – A Survey . IEEE Transaction on Evolutionary Computation , 9 : 303 – 317 .
  • Kanlikilicer , AE , Keles , A and Uyar , AS . 2007 . Experimental Analysis of Binary Differential Evolution in Dynamic Environments . Proceedings of the Genetic and Evolutionary Computation Conference . 2007 . 7–11 July . pp. 2509 – 2514 . London , , UK
  • Korošec , P . 2006 . “ Stigmergy as an Approach to Metaheuristic Optimisation ” . In Doctoral dissertation Jožef Stefan International Postgraduate School, Ljubljana, Slovenia, . 2006
  • Korošec , P and Šilc , J . 18–21 May 2009a . “ The Differential Ant-stigmergy Algorithm Applied to Dynamic Optimisation Problems ” . In in Proceedings of the IEEE Congress on Evolutionary Computation 18–21 May , 407 – 414 . Trondheim, Norway
  • Korošec , P and Šilc , J . 2009b . A Stigmergy-based Algorithm for Black-box Optimisation: Noisy Function Testbed . Proceedings of the Genetic and Evolutionary Computation Conference . 2009b . 8–12 July . pp. 2375 – 2381 . Montréal , , Canada
  • Korošec , P and Šilc , J . 2009c . A Stigmergy-based Algorithm for Black-box Optimisation: Noiseless Function Testbed . Proceedings of the Genetic and Evolutionary Computation Conference . 2009c . 8–12 July . pp. 2295 – 2301 . Montréal , , Canada
  • Korošec , P , Šilc , J and Filipič , B . The Differential Ant-stigmergy Algorithm . Information Sciences , in press doi: 10.1016/j.ins.2010.05.002
  • 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 .
  • Li , C and Yang , S . 18–21 May 2009 . “ A Clustering Particle Swarm Optimiser for Dynamic Optimisation ” . In in Proceedings of the IEEE Congress on Evolutionary Computation 18–21 May , 439 – 446 . Trondheim, Norway
  • Li , C , Yang , S , Nguyen , TT , Yu , EL , Yao , X , Jin , Y , Beyer , HC and Suganthan , PN . 2008 . ‘Benchmark Generator for CEC'2009 Competition on Dynamic Optimization’ , Technical Report, University of Leicester, University of Birmingham, Nanyang Technological University .
  • 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 .
  • Liu , L , Wang , D and Ip , WH . 2009 . A Permutation-based Dual Genetic Algorithms for Dynamic Optimisation Problems . Soft Computing , 13 : 725 – 738 .
  • Mendes , R and Mohais , A . 19–22 July 2005 . “ DynDE: A Differential Evolution for Dynamic Optimisation Problems ” . In in Proceedings of the IEEE Congress on Evolutionary Computation 19–22 July , 2808 – 2815 . Muenchen , , Germany
  • Merkle , D and Middendorf , M . 2005 . On Solving Permutation Scheduling Problems with Ant Colony Optimisation . International Journal of Systems Science , 36 : 255 – 266 .
  • Neri , F and Tirronen , T . 2010 . Recent Advances in Differential Evolution: A Survey and Experimental Analysis . Artificial Intelligence Review , 33 : 61 – 106 .
  • Price , KV , Storn , RM and Lampinen , JA . 2005 . Differential Evolution: A Practical Approach to Global Optimization , Berlin, Heildelberg : Springer .
  • Qin , AK , Huang , VL and Suganthan , PN . 2009 . Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimisation . IEEE Transaction on Evolutionary Computation , 13 : 398 – 417 .
  • Rossi , C , Abderrahim , M and Daz , JC . 2008 . Tracking Moving Optima Using Kalman-based Predictions . Evolutionary Computation , 16 : 1 – 30 .
  • Sheskin , DJ . 2000 . Handbook of Parametric and Non-parametric Statistical Procedures , Boca Raton : Chapman & Hall/CRC .
  • 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 .
  • 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 .
  • Teng , NS , Teo , J and Ahmad Hijazi , MH . 2009 . Self-adaptive Population Sizing for a Tune-free Differential Evolution . Soft Computing , 13 : 709 – 724 .
  • Tfaili , W , Dréo , 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 .
  • Tfaili , W and Siarry , P . 2008 . A New Charged Ant Colony Algorithm for Continuous Dynamic Optimisation . Applied Mathematics and Computation , 197 : 604 – 613 .
  • 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 .
  • Weber , M , Neri , F and Tirronen , V . Shuffle or Update Parallel Differential Evolution for Large-scale Optimisation . Soft Computing , in press doi: 10.1007/s00500-010-0640-9
  • Wilcoxon , F . 1945 . Individual Comparisons by Ranking Methods . Biometrics Bulletin , 1 : 80 – 83 .
  • 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 .
  • Yang , S and Yao , X . 2008 . Population-based Incremental Learning with Associative Memory for Dynamic Environments . IEEE Transaction on Evolutionary Computation , 12 : 542 – 561 .
  • Yu , EL and Suganthan , PN . 18–21 May 2009 . “ Evolutionary Programming with Ensemble of External Memories for Dynamic Optimisation ” . In in Proceedings of the IEEE Congress on Evolutionary Computation 18–21 May , 431 – 438 . Trondheim, Norway
  • Zaharie , D . 2002 . Critical Values for the Control Parameters of Differential Evolution Algorithms . Proceedings of the 8th International Conference on Soft Computing . June 2002 . 5–7 June . pp. 62 – 67 . Brno , , Czech Republic
  • Zaharie , D and Zamfirache , F . 25–26 May 2006 . “ Diversity Enhancing Mechanisms for Evolutionary Optimisation in Static and Dynamic Environments ” . In in Proceedings of the 3rd Romanian-Hungarian Joint Symposium on Applied Computational Intelligence 25–26 May , 460 – 471 . Timisoara, Romania
  • Zar , JH . 1999 . Biostatistical Analysis , Englewood Cliffs , NJ : Prentice-Hall .
  • Zhang , J and Sanderson , AC . 2009 . JADE: Adaptive Differential Evolution with Optional External Archive . IEEE Transaction on Evolutionary Computation , 13 : 954 – 958 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.