An analysis of the migration rates for biogeography-based optimization

Information Sciences

Volumn 254, Issue , 2014, Pages 111-140

  Guo, Weian ^a   Wang, Lei ^a   Wu, Qidi ^a  

^a TONGJI UNIVERSITY   (China)

Author keywords

Biogeography based optimization; Evolutionary algorithm; Migration rates; Transition probability

Indexed keywords

ECOLOGY; HEURISTIC ALGORITHMS; OPTIMIZATION; POPULATION STATISTICS; PROBABILITY;

BIOGEOGRAPHY-BASED OPTIMIZATIONS; BIOGEOGRAPHYBASED OPTIMIZATIONS (BBO); DETERMINANT FACTORS; EVOLUTIONARY MECHANISMS; MIGRATION RATES; OPTIMIZATION PROBLEMS; TRANSITION PROBABILITIES; TRANSITION PROBABILITY MATRIX;

EVOLUTIONARY ALGORITHMS;

EID: 84885162981     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2013.07.018     Document Type: Article

References (55)

1. B. Akay, D. Karaboga, A modified Artificial Bee Colony algorithm for real-parameter optimization, Information Sciences 192 (1) (2012) 120-142.
2. A. Auger, N. Hansen, A restart CMA evolution strategy with increasing population size, in: The 2005 IEEE Congress on Evolutionary Computation, Edinburgh, UK, September 2005, pp. 1769-1776.
3. T. Back, Evolutionary Algorithms in Theory and Practice, Oxford University Press, Oxford, U.K., 1996.
4. F. Bergh, A.P. Engelbrecht, A study of particle swarm optimization particle trajectories, Information Sciences 176 (8) (2006) 937-971. (Pubitemid 43190068)
5. Z. Cai, Y. Wang, A multi-objective optimization-based evolutionary algorithm for constrained optimization, IEEE Transactions on Evolutionary Computation 10 (6) (2006) 658-675. (Pubitemid 46445555)
6. J. Chang, P. Shi, Using investment satisfaction capability index based particle swarm optimization to construct a stock portfolio, Information Sciences 181 (14) (2011) 2989-2999.
7. K. Deb, A. Anand, D. Joshi, A computationally efficient evolutionary algorithm for real-parameter evolution, Evolutionary Computation Journal 10 (4) (2002) 371-395.
8. M. Dorigo, T. Stützle, Ant Colony Optimization, MIT Press, Cambridge, MA, 2004.
9. W. Du, B. Li, Multi-strategy ensemble particle swarm optimization for dynamic optimization, Information Sciences 178 (15) (2008) 3096-3109.
10. I. Ellabib, P. Calamai, O. Basir, Exchange strategies for multiple ant colony system, Information Sciences 177 (5) (2007) 1248-1264. (Pubitemid 44908295)
11. S. Garcia, D. Molina, M. Lozano, F. Herrera, A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: a case study on the CEC'2005 Special Session on Real Parameter Optimization, Journal of Heuristics 15 (6) (2009) 617-644.
12. M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Freeman & Co., New York, NY, USA, 1990.
13. W. Gong, Z. Cai, C. Ling, DE/BBO: a hybrid differential evolution with biogeography-based optimization for global numerical optimization, Soft Computing 15 (4) (2011) 645-665.
14. A.K. Gupta, G.W. Greenwood, Static task allocation using (l,k) evolutionary strategies, Information Sciences 94 (1-4) (1996) 141-150.
15. S. Gustafson, E. Burke, The speciating island model: an alternative parallel evolutionary algorithm, Journal of Parallel and Distributed Computing 66 (8) (2006) 1025-1036. (Pubitemid 44026581)
16. N. Hansen, Invariance, self-Adaptation and correlated mutations in evolution strategies, in: Parallel Problem Solving from Nature PPSN VI, Lecture Notes in Computer Science, vol. 1917, Springer, Berlin, Germany, 2000, pp. 355-364.
17. N. Hansen, A. Ostermeier, Completely derandomized self-Adaptation in evolution strategies, Evolutionary Computation 9 (2) (2001) 159-195.
18. F. Herrera, M. Lozano, J.L. Verdegay, Tackling real-coded genetic algorithms: operators and tools for the behavioral analysis, Artificial Intelligence Reviews 12 (4) (1998) 265-319. (Pubitemid 128514089)
19. J.H. Holland, Adaptation in Natural and Artificial Systems, Michigan University Press, Ann Arbor, 1975.
20. J. Kennedy, R.C. Eberhart, Y. Shi, Swarm Intelligence, Morgan Kaufmann Publishers, San Francisco, CA, 2001.
21. S. Kirkpatrick, C.D. Gelatt, M.P. Vecchi, Optimization by simulated annealing, Science 220 (4598) (1983) 671-680.
22. T.K. Kristoffersen, K. Capion, P. Meibom, Optimal charging of electric drive vehicles in a market environment, Applied Energy 88 (5) (2011) 1940-1948.
23. H. Kundra, A. Kaur, V. Panchal, An integrated approach to biogeography based optimization with case based reasoning for retrieving groundwater possibility, in: 8th Annual Asian Conference and Exhibition on Geospatial Information, Technology and Applications, Singapore, August 2009.
24. J.J. Liang, A.K. Qin, P.N. Suganthan, 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)
25. H. Ma, An analysis of the equilibrium of migration models for biogeography-based optimization, Information Sciences 176 (8) (2010) 3444-3464.
26. H. Ma, D. Simon, Blended biogeography-based optimization for constrained optimization, Engineering Applications of Artificial Intelligence 24 (3) (2011) 517-525.
27. R. MacArthur, E. Wilson, The Theory of Biogeography, Princeton University Press, Princeton, New Jersey, 1967.
28. J. Martiny et al, Microbial biogeography: putting microorganisms on the map, Nature 4 (2) (2006) 102-112. (Pubitemid 43158153)
29. F. Neri, V. Tirronen, Scale factor local search in differential evolution, Memetic Computation 1 (2) (2009) 153-171.
30. N. Noman, H. Iba, Accelerating differential evolution using an adaptive local search, IEEE Transactions on Evolutionary Computation 12 (1) (2008) 107-125. (Pubitemid 351330335)
31. M.A.M. Oca, T. Stutzle, M. Birattari, M. Dorigo, Frankenstein's PSO: a composite particle swarm optimization algorithm, IEEE Transactions on Evolutionary Computation 13 (5) (2009) 1120-1132.
32. I. Ono, H. Kita, S. Kobayashi, A Real-Coded Genetic Algorithm Using the Unimodal Normal Distribution Crossover, Advances in Evolutionary Computing, Springer, New York, 2003. pp. 213-237.
33. D.T. Pham, A. Ghanbarzadeh, E. Koc, S. Otri, S. Rahim, M. Zaidi, The bees algorithm-A novel tool for complex optimisation problems, in: Proceeding of 2nd Virtual International Conference of Innovative Production Machines and System (IPROMS), Cardiff, UK, July 2006, pp. 454-459.
34. K.V. Price, R.M. Storn, J.A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization, Springer-Verlag, 2005.
35. A.K. Qin, V.L. Huang, P.N. Suganthan, Differential evolution algorithm with strategy adaptation for global numerical optimization, IEEE Transactions on Evolutionary Computation 13 (2) (2009) 298-417.
36. R. Rarick, D. Simon, F. Villaseca, B. Vyakaranam, Biogeography-based optimization and the solution of the power flow problem, in: Proceeding of the IEEE Conference on Systems, Man, and Cybernetics, San Antonio, TX, October 2009, pp. 1029-1034.
37. D. Simon, Biogeography-based optimization, IEEE Transactions on Evolutionary Computation 12 (6) (2008) 702-713.
38. D. Simon, M. Ergezer, D. Du, Population Distributions in Biogeography-Based Optimization Algorithms with Elitism, in: Proceedings of the IEEE Conference on Systems, Man, and Cybernetics, San Antonio, TX, 2009, pp. 1017-1022.
39. D. Simon, M. Ergezer, D. Du, R. Rarick, Markov models for biogeography-based optimization, IEEE Transactions on Systems, Man, and Cybernetics-Part B 41 (1) (2011) 299-306.
40. D. Simon, R. Rarick, M. Ergezer, D. Du, Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms, Information Sciences 181 (7) (2011) 1224-1248.
41. K.G. Srinivasa, K.R. Venugopal, L.M. Patnaik, A self-Adaptive migration model genetic algorithm for data mining applications original research article, Information Sciences 177 (20) (2007) 4295-4313. (Pubitemid 47069319)
42. R. Storn, K.V. Price, Differential evolution -a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization 11 (4) (1997) 341-359. (Pubitemid 127502202)
43. P.N. Suganthan, N. Hansen, J.J. Liang, K. Deb, Y.P. Chen, A. Auger, S. Tiwari, Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization, Technical report, Nanyang Technological University, Singapore and KanGAL Report 2005, IIT Kanpur, India, May 2005.
44. J.A. Vrugt, Bruce A. Robinson, James M. Hyman, Self-Adaptive multimethod search for global optimization in real-parameter spaces, IEEE Transactions on Evolutionary Computation 13 (2) (2009) 243-259.
45. Y. Wang, Y. Yang, Particle swarm optimization with preference order ranking for multi-objective optimization, Information Sciences 179 (12) (2009) 1944-1959.
46. R. Whittaker, Island Biogeography, Oxford University Press, Oxford, UK, 1998.
47. A.R. Williams, S.X. Yang, An efficient dynamic system for real-Time robot-path planning, IEEE Transactions on Systems, Man, and Cybernetic-Part B: Cybernetics 36 (4) (2006) 755-766. (Pubitemid 44178147)
48. D.H. Wolpert, W.G. Macready, No free lunch theorems for optimization, IEEE Transactions on Evolutionary Computation 1 (1) (1997) 67-82. (Pubitemid 127771019)
49. X. Yang, S. Deb, Cuckoo search via Lévy flights, in: World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), IEEE Publications, India, 2009, pp. 210-214.
50. X. Yang, S. Deb, Engineering optimisation by cuckoo search, International Journal of Mathematical Modeling and Numerical Optimisation 1 (4) (2010) 330-343.
51. Z. Yang, K. Tang, X. Yao, Large scale evolutionary optimization using cooperative coevolution, Information Sciences 178 (15) (2008) 2985-2999.
52. X. Yao, Y. Liu, G. Lin, Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation 3 (2) (1999) 82-102.
53. Q. Yuan, F. Qian, W. Du, A hybrid genetic algorithm with the Baldwin effect, Information Sciences 180 (5) (2010) 640-652.
54. J. Zelenka, T. Kasanicky , Comparison of artificial immune systems with the particle swarm optimization in job-shop scheduling problem, in: 9th IEEE International Symposium on Applied Machine Intelligence and Informatics (SAMI), Smolenice, Slovakia, January 2011, pp. 125-139.
55. J. Zhang, A.C. Sanderson, JADE: adaptive differential evolution with optional external archive, IEEE Transactions on Evolutionary Computation 13 (5) (2009) 945-958.