生物地理学优化算法研究进展
Research Process of Biogeography-Based Optimization

作者: 冯思玲 :电子科技大学,成都;海南大学,海口; 朱清新 :电子科技大学,成都;

关键词: BBO算法研究进展迁移算子变异算子进化算法Biogeography-Based Optimization Research Process Migration Operation Mutation Operation Evolution Computation

摘要:

生物地理学优化(BBO)算法是基于生物地理学上物种的迁徙分布灭亡规律提出的一种优化算法。本文首先简述了BBO的算法思想,其次从BBO算法的理论研究,改进策略及应用领域三个方面详细论述BBO的研究进展,最后讨论了BBO算法的未来发展趋势和研究方向。

Abstract: Biogeography-based optimization algorithm is an optimization method based on migration, distribution and extinction law of species biogeography. First, biogeography-based optimization algorithm is described. Second, research process of biogeography-based optimization algorithm are discussed in detail from three different facts which are theory research, improvement strategy and application areas. At last, further development trend and research direction of biogeography-based optimization algorithm are discussed.

文章引用: 冯思玲 , 朱清新 (2014) 生物地理学优化算法研究进展。 运筹与模糊学, 4, 25-34. doi: 10.12677/ORF.2014.42004

参考文献

[1] Simon, D. (2008) Biogeography-based optimization. IEEE Transactions on Evolutionary Computation, 12, 702-713.

[2] Simon, D., Ergezer, M., Du, D., et al. (2011) Markov models for biogeography-based optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 41, 299-306.

[3] Simon, D., Ergezer, M. and Du, D. (2009) Markov analysis of biogeography-based optimization.
http://academic.csuohio.edu/simond/bbo/markov

[4] Simon, D., Ergezer, M. and Du, D. (2009) Markov models for biogeography-based optimization and genetic algorithms with global uniform recombination. http://academic.csuohio.edu/simond/bbo/markov/MarkovJournal.pdf

[5] Simon, D., Rarick, R., Ergezer, M., et al. (2011) Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms. Information Sciences, 181, 1224-1248.

[6] Simon, D. (2011) A probabilistic analysis of a simplified biogeography-based optimization algorithm. Evolutionary Computation, 19, 167-188.

[7] Ma, H. and Simon, D. (2011) Analysis of migration models of biogeography-based optimization using Markov theory. Engineering Applications of Artificial Intelligence, 24, 1052-1060.

[8] Simon, D. (2011) A dynamic system model of biogeography-based optimization. Applied Soft Computing, 11, 56525661.

[9] Ma, H. and Simon, D. (2011) Blended biogeography-based optimization for constrained optimization. Engineering Applications of Artificial Intelligence, 24, 517-525.

[10] Li, X., Wang, J., Zhou, J., et al. (2011) A perturb biogeography based optimization with mutation for global numerical optimization. Applied Mathematics and Computation, 218, 598-609.

[11] Ergezer, M., Simon, D. and Du, D. (2009) Oppositional biogeography-based optimization. 2009 IEEE International Conference on Systems, Man and Cybernetics (SMC 2009), 1009-1014.

[12] Tan, L. and Guo, L. (2009) Quantum and biogeography based optimization for a class of combinatorial optimization. Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, ACM, Shanghai, 969-972.

[13] Du, D., Simon, D. and Ergezer, M. (2009) Biogeography-based optimization combined with evolutionary strategy and immigration refusal. 2009 IEEE International Conference on Systems, Man and Cybernetics (SMC 2009), 997-1002.

[14] Gong, W., Cai, Z. and Charles, X.L. (2010) DE/BBO: A hybrid differential evolution with biogeography-based optimization for global numerical optimization. Soft Computing, 15, 645-665.

[15] Gong, W., Cai, Z. and Charles, X.L. (2009) A real-coded biogeography-based optimization with neighborhood search operator. http://academic.csuohio.edu/simond/

[16] Ma, H., Ruan, X.Y. and Pan, Z.X. (2012) Handling multiple objectives with biogeography-based optimization. International Journal of Automation and Computing, 9, 30-36.

[17] Mo, H. and Xu, Z. (2011) Research of biogeography-based multi-objective evolutionary algorithm. Journal of Information Technology Research (JITR), 4, 70-80.

[18] Bhattacharya, A. and Chattopadhyay, P.K. (2010) Solving complex economic load dispatch problems using biogeography-based optimization. Expert Systems with Applications, 37, 3605-3615.

[19] Bhattacharya, A. and Chattopadhyay, P.K. (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Transactions on Power Systems, 25, 1064-1077.

[20] Bhattacharya, A. and Chattopadhyay, P.K. (2010) Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch. IEEE Transactions on Power Systems, 25, 1955-1964.

[21] Bhattacharya, A. and Chattopadhyay, P.K. (2010) Solution of economic power dispatch problems using oppositional biogeography-based optimization. Electric Power Components and Systems, 38, 1139-1160.

[22] Bhattacharya, A. and Chattopadhyay, P.K. (2010) Oppositional biogeography-based optimization for multi-objective economic emission load dispatch. 2010 Annual IEEE India Conference (INDICON), Kolkata, 17-19 December 2010, 1-6.

[23] Roy, P.K., Ghoshal, S.P. and Thakur, S.S. (2009) Biogeography-based optimization for economic load dispatch problems. Electric Power Components and Systems, 38, 166-181.

[24] de Athayde Costa e Silva, M. and dos Santos Coelho, L. (2010) Biogeography-based optimization combined with predator-prey approach applied to economic load dispatch. 2010 Eleventh Brazilian Symposium on Neural Networks (SBRN), Sao Paulo, 23-28 October 2010, 164-169.

[25] Rarick, R., Simon, D., Villaseca, F.E. and Vyakaranam, B. (2009) Biogeography-based optimization and the solution of the power flow problem. 2009 IEEE International Conference on Systems, Man and Cybernetics (SMC 2009), San Antonio, 11-14 October 2009, 1003-1008.

[26] Roy, P.K., Ghoshal, S.P. and Thakur, S.S. (2010) Biogeography based optimization for multi-constraint optimal power flow with emission and non-smooth cost function. Expert Systems with Applications, 37, 8221-8228.

[27] Roy, P.K., Ghoshal, S.P. and Thakur, S.S. (2010) Multi-objective optimal power flow using biogeography-based optimization. Electric Power Components and Systems, 38, 1406-1426.

[28] Panchal, V.K., Singh, P., Kaur, N., et al. (2009) Biogeography based satellite image classification. International Journal of Computer Science and Information Security (IJCSIS), 6, 269-274.

[29] Johal, N.K., Singh, S. and Kundra, H. (2010) A hybrid FPAB/BBO algorithm for satellite image classification. International Journal of Computer Applications (0975-8887), 6, 31-36.

[30] Gupta, S., Bhardwaj, D. and Sandu, P.S. (2011) Color quantization in document images using biogeography based Optimization. 2011 International Conference on Software and Computer Application IPCSIT, Singapore, 9, 72-78.

[31] Gupta, S., Bhuchar, K. and Sandhu, P.S. (2011) Implementing color image segmentation using biogeography based optimization. 2011 International Conference on Software and Computer Application IPCSIT, Singapore, 9, 79-86.

[32] Wang, L. and Xu, Y. (2011) An effective hybrid biogeography-based optimization algorithm for parameter estimation of chaotic systems. Expert Systems with Applications, 38, 15103-15109.

[33] Ovreiu, M. and Simon, D. (2010) Biogeography-based optimization of neuro-fuzzy system parameters for diagnosis of cardiac disease. Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation, ACM, Portland, 7-11 July 2010, 1235-1242.

[34] Yin, M. and Li, X. (2011) A hybrid bio-geography based optimization for permutation flow shop scheduling. Scientific Research and Essays, 6, 2078-2100.

[35] Kundra, H., Kaur, A. and Panchal, V.K. (2009) An integrated approach to biogeography based optimization with case based reasoning for retrieving groundwater possibility. Map Asia 2009, Singapore, 1-8.

[36] Panchal, V.K., Kundra, H. and Kaur, A. (2010) Biogeography Based Groundwater Exploration. International Journal of Computer Applications, 1, 87-91.

[37] Mo, H.W. and Xu, L.F. (2011) Biogeography migration algorithm for traveling salesman problem. International Journal of Intelligent Computing and Cybernetics, 4, 311-330.

[38] Song, Y., Liu, M. and Wang, Z. (2010) Biogeography-based optimization for the traveling salesman problems. 2010 3rd International Joint Conference on Computational Science and Optimization (CSO), 1, 295-299.

[39] Lohokare, M.R., Pattnaik, S.S., Devi, S., Panigrahi, B.K., Das, S. and Jadhav, D.G. (2010) Discrete variables function optimization using accelerated biogeography-based optimization. Swarm, Evolutionary, and Memetic Computing (SEMCCO 2010), Chennai, 16-18 December 2010, 322-329.

[40] Boussaid, I., Chatterjee, A., Siarry, P. and Ahmed-Nacer, M. (2011) Hybridizing biogeography-based optimization with differential evolution for optimal power allocation in wireless sensor networks. IEEE Transactions on Vehicular Technology, 60, 2347-2353.

[41] Singh, U., Kumar, H. and Kamal, T.S. (2010) Linear array synthesis using biogeography based optimization. Progress in Electromagnetics Research M, 11, 25-36.

[42] Thomas, G., Lozovyy, P. and Simon, D. (2011) Fuzzy robot controller tuning with biogeography-based optimization. Modern Approaches in Applied Intelligence-24th International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems (IEA/AIE 2011), Syracuse, 28 June-1 July 2011, 319-327.

[43] Kumar, S., Bhalla, P. and Singh, A. (2009) Fuzzy rule base generation from numerical data using biogeography-based optimization. Institution of Engineers Journal of Electronics and Telecomm Engineering, 90, 8-13.

[44] 张建科 (2011) 生物地理学优化算法研究. 计算机工程与设计, 7, 2497-2500.

[45] 王存睿, 王楠楠, 段晓东, 等 (2010) 生物地理学优化算法综述. 计算机科学, 7, 34-38.

分享
Top