Dynamic function optimisation with hybridised extremal dynamics

Memetic Computing - Tập 2 - Trang 137-148 - 2009
Irene Moser1, Raymond Chiong2
1Faculty of Information and Communication Technologies, Swinburne University of Technology, Victoria, Australia
2School of Computing and Design, Swinburne University of Technology (Sarawak Campus), Kuching, Malaysia

Tóm tắt

Dynamic function optimisation is an important research area because many real-world problems are inherently dynamic in nature. Over the years, a wide variety of algorithms have been proposed to solve dynamic optimisation problems, and many of these algorithms have used the Moving Peaks (MP) benchmark to test their own capabilities against other approaches. This paper presents a detailed account of our hybridised Extremal Optimisation (EO) approach that has achieved hitherto unsurpassed results on the three standardised scenarios of the MP problem. Several different components are used in the hybrid EO, and it has been shown that a large proportion of the quality of its outstanding performance is due to the local search component. In this paper, the behaviour of the local search algorithms used is analysed, and the roles of other components are discussed. In the concluding remarks, the generalisation ability of this method and its wider applicability are highlighted.

Tài liệu tham khảo

Chiong R, Neri F, McKay R (2009) Nature that breeds solutions. In: Chiong R (eds) Nature-inspired informatics for intelligent applications and knowledge discovery: implications in business, science and engineering, information science reference, chap 1. IGI Global, Hershey, pp 1–24

Lung R, Dumitrescu D (2009) Evolutionary swarm cooperative optimization in dynamic environments. Natural Comput. doi:10.1007/s11047-009-9129-9

Ronnewinkel C, Martinetz T (2001) Explicit speciation with few a priori parameters for dynamic optimization problems. In: GECCO workshop on evolutionary algorithms for dynamic optimization problems, San Francisco, pp 31–34