Review of meta-heuristics and generalised evolutionary walk algorithm

International Journal of Bio-Inspired Computation

Volumn 3, Issue 2, 2011, Pages 77-84

  Yang, Xin She ^a  

^a NATIONAL PHYSICAL LABORATORY   (United Kingdom)

Author keywords

CS; Cuckoo search; DE; Differential evolution; FA; Firefly algorithm; GA; Genetic algorithm; Meta heuristic

Indexed keywords

BIOMIMETICS; CESIUM; GALLIUM; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION;

CUCKOO SEARCHES; DIFFERENTIAL EVOLUTION; FIREFLY ALGORITHMS; GLOBAL OPTIMISATION; META HEURISTIC ALGORITHM; META HEURISTICS; METAHEURISTIC;

HEURISTIC ALGORITHMS;

EID: 84861883787     PISSN: 17580366     EISSN: 17580374     Source Type: Journal    
DOI: 10.1504/IJBIC.2011.039907     Document Type: Review

References (40)

1. Bersini, H. and Varela, F.J. (1990) 'Hints for adaptive problem solving gleaned from immune networks', Parallel Problem Solving from Nature, PPSW1, Dortmund, FRG.
2. Blum, C. and Roli, A. (2003) 'Metaheuristics in combinatorial optimisation: Overview and conceptural comparison', ACM Comput. Surv., Vol. 35, 268-308.
3. Copeland, B.J. (2004) The Essential Turing, Oxford University Press.
4. Cui, Z.H. and Cai, X.J. (2009) 'Integral particle swarm optimisation with dispersed accelerator information', Fundam. Inform., Vol. 95, pp.427-447.
5. Cui, Z.H. and Zeng, J.C. (2005) 'A modified particle swarm optimisation predicted by velocity', GECCO 2005, pp.277-278.
6. De Jong, K. (1975) Analysis of the behaviour of a class of genetic adaptive systems, PhD thesis, University of Michigan, Ann Anbor.
7. Dorigo, M. (1992) 'Optimisation, learning and natural algorithms', PhD thesis, Politecnico di Milano, Italy.
8. Farmer, J.D., Packard, N. and Perelson, A. (1986) 'The immune system, adaptation and machine learning', Physica D, Vol. 2, pp.187-204.
9. Fogel, L.J., Owens, A.J. and Walsh, M.J. (1966) Artificial Intelligence through Simulated Evolution, Wiley.
10. Geem, Z.W., Kim J.K. and Loganathan, G.V. (2001) 'A new heuristic optimisation: harmony search', Simulation, Vol. 76, No. 2, pp.60-68. (Pubitemid 32543074)
11. Glover, F. and Laguna, M. (1997) Tabu Search, Kluwer Academic Publishers, Boston.
12. Haddad, O.B., Afshar, A. and Mario, M.A. (2006) 'Honey-bees mating optimisation (HBMO) algorithm: a new heuristic approach for water resources optimisation', Water Resources Management, Vol. 20, pp.661-680. (Pubitemid 44263967)
13. Holland, J. (1975) Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Anbor.
14. Judea, P. (1984) Heuristics, Addison-Wesley.
15. Karaboga, D. (2005) 'An idea based on honey bee swarm for numerical optimisation', Technical report, Erciyes University.
16. Kennedy, J. and Eberhart, R. (1995) 'Particle swarm optimisation', in Proc. of the IEEE Int. Conf. on Neural Networks, pp.1942-1948, Piscataway, NJ.
17. Kirkpatrick, S., Gellat, C.D. and Vecchi, M.P. (1983) 'Optimisation by simulated annealing', Science, Vol. 220, pp.671-680.
18. Koza, J.R. (1992) Genetic Programming: One the Programming of Computers by Means of Natural Selection, MIT Press.
19. Krishnanand, K.N. and Ghose D. (2005) 'Detection of multiple source locations using a glowworm metaphor with applications to collective robotics', IEEE Swarm Intelligence Symposium, p.8491, Pasadena, California, USA.
20. Wikipedia (2010) 'Metaheuristic', The Wikipedia Article, available at http://en.wikipedia.org/wiki/Metaheuristic.
21. Moscato, P. (1989) On Evolution, Search, Optimisation, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms, Caltech Concurrent Computation Program (Report 826).
22. Mucherino, A. and Seref, O. (2008) 'Modelling and solving real-life global optimisation problems with metaheuristic methods', in Papajorgji, P.J. and Pardolos, P.M. (Eds.): Advances in Modeling Agricultural Systems, Springer Optimisation and its Applications Series, Vol. 25, pp.403-420.
23. Nakrani S. and Tovey, C. (2004) 'On honey bees and dynamic server allocation in internet hostubg centers', Adaptive Behavior, Vol. 12, pp.223-240. (Pubitemid 40134351)
24. Passino, K.M. (2002) 'Biomimicry of bacterial foraging for distributed optimisation and control', IEEE Control System Magazine, pp.52-67. (Pubitemid 34711477)
25. Pham, D.T., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim S. and Zaidi, M. (2005) 'The bees algorithm', Technical note, Manufacturing Engineering Center, Cardiff University.
26. Rubinstein, R.Y. (1997) 'Optimisation of computer simulation models with rare events', European Journal of Operations Research, Vol. 99, pp.89-112. (Pubitemid 127443693)
27. Schrijver, A. (2005) 'On the history of combinatorial optimisation (till 1960)', in Aardal, K., Nemhauser, G.L. and Weismantel, R. (Eds.): Handbook of Discrete Optimisation, pp.1-68, Elsevier, Amsterdam.
28. Shilane, D., Martikainen, J., Dudoit, S. and Ovaska, S.J. (2008) 'A general framework for statistical performance comparison of evolutionary computation algorithms', Information Sciences, Vol. 178, pp.2870-2879.
29. Storn, R. and Price, K. (1997) 'Differential evolution - a simple and efficient heuristic for global optimisation over continuous spaces', Journal of Global Optimisation, Vol. 11, pp.341-359. (Pubitemid 127502202)
30. Talbi, E.G. (2009) Metahueristics: From Design to Implementation, Wiley.
31. Vapnik, V. (1995) The Nature of Statistical Learning Theory, Springer-Verlag, New York.
32. Vapnik, V., Golowich, S. and Smola, A. (1997) 'Support vector method for function approxiation, regression estimation, and signal processing', in Mozer, M., Jordan, M. and Petsche, T. (Eds.): Advances in Neural Information Processing System, Vol. 9, MIT Press, Cambridge MA, USA.
33. Wolpert, D.H. and Macready, W.G. (1997) 'No free lunch theorems for optimisation', IEEE Transaction on Evolutionary Computation, Vol. 1, pp.67-82.
34. Yang, X.S. (2008) Nature-Inspired Metaheuristic Algorithms, Luniver Press.
35. Yang, X.S. (2009) 'Firefly algorithms for multimodal optimisation', in Watanabe, O. and Zeugmann, T. (Eds.): Proc. 5th Symposium on Stochastic Algorithms, Foundations and Applications, SAGA 2009, Lecture Notes in Computer Science, Vol. 5792, pp.169-178.
36. Yang, X.S. (2010a) 'Firefly algorithm, stochastic test functions and design optimisation', Int. J. Bio-Inspired Computation, Vol. 2, pp.78-84.
37. Yang, X.S. (2010b) 'A new metaheuristic bat-inspired algorithm', in Gonzalez, J.R., et al. (Eds.): Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer, SCI, Vol. 284, pp.65-74.
38. Yang, X.S. and Deb, S. (2009) 'Cuckoo search via Lévy flights', in Proc. of World Congress on Nature & Biologically Inspired Computing (NaBic 2009), pp.210-214, IEEE Publications, USA.
39. Yang X.S. and Deb, S. (2010a) 'Engineering optimisation by cuckoo search', Int. J. Math. Modelling & Num. Optimisation, Vol. 1, pp.330-343.
40. Yang, X.S. and Deb, S. (2010b) 'Eagle strategy using Lévy walk and firefly algorithms for stochastic optimisation', in Gonzalez, J.R., et al. (Eds.): Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Springer, SCI, Vol. 284, pp.101-111.