ABSTRACT
In this paper, an algorithm named Quantum and Biogeography based Optimization(QBO) is proposed to investigate the possibility of optimization by evolving multiple Quantum Probability Models(QPMs) via evolutionary strategies inspired by the mathematics of biogeography. In QBO, each QPM modeling an area in decision space represents a habitat, the whole population of QPMs evolve as an ecosystem with multiple habitats interacting. The migration and immigration mechanisms originally presented in Biogeography Based Optimization (BBO) [1] is introduced into QBO to implement the efficient information sharing among QPMs, which enhance the evolution of probability models towards the better status that can generate more better solutions. Experimental results on classical 0/1 knapsack problems of various scale show that the mechanisms in BBO are feasible to evolve multiple QPMs, and QBO is efficient for hard optimization problem.
- Dan Simon, Biogeography-Based Optimization, IEEE Transaction on Evolutionary Computation, Vol.12, No.6, Dec. 2008, P702--713. Google ScholarDigital Library
- Kuk-Hyun Han and Jong-Hwan Kim, Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization, IEEE Transaction on Evolutionary Computation, Vol.6, No.6, Dec. 2002, p580--593. Google ScholarDigital Library
- Bin Li, Zhenquan Zhuang, Genetic Algorithm based-on the Quantum Probability Representation, Yin, H, et al.(Eds.), Lecture Notes in Computer Science (LNCS2412), Springer Verlag. Aug. 2002, P500--505. Google ScholarDigital Library
- Licheng Jiao, Yangyang Li, Maoguo Gong, Xiangrong Zhang, Quantum-Inspired Immune Clonal Algorithm for Global Optimization, IEEE Transaction on Systems, Man, and Cybernetics; Part B: Cybernetics, Vol.38, No.5, Oct. 2008, p1234--1253. Google ScholarDigital Library
- Bin Li, Lixiang Tan, Yi Zou, Zhenquan Zhuang, Quantum Probability Coding Genetic Algorithm and its applications, Journal of Electronics and Information Technology, Vol.27, No.5, May 2005. p805--810. (in Chinese)Google Scholar
- Kuk-Hyun Han and Jong-Hwan Kim, Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion, He Gate, and Two-Phase Scheme, IEEE Transaction on Evolutionary Computation, Vol. 8, No. 2, April 2004, p156--169. Google ScholarDigital Library
- John G. Vlachogiannis and Kwang Y. Lee, Quantum-Inspired Evolutionary Algorithm for Real and Reactive Power Dispatch, IEEE Transactions on Power Systems, Vol.23, No.4, Nov. 2008, p1627--1636.Google ScholarCross Ref
- Wenlong Wei, Bin Li, Yi Zou, Wencong Zhang, and Zhenquan Zhuang, A Multi-objective HW-SW Co-synthesis Algorithm based on Quantum Probability Coding Genetic Algorithm, International Journal of Computational Intelligence and Applications(World Scientific) , Volume: 7, Issue: 2 (June 2008), Page 129 -- 148.Google Scholar
- Andre V. Abs da Cruz, Marley M. B. R. Vellasco and Marco Aurelio C. Pacheco, Quantum-Inspired Evolutionary Algorithm for Numerical Optimization, 2006 IEEE Congress on Evolutionary Computation, Vancouver, BC, Canada, July 16--21, 2006, p2630--2637.Google Scholar
Index Terms
- Quantum and biogeography based optimization for a class of combinatorial optimization
Recommendations
Multi-operator based biogeography based optimization with mutation for global numerical optimization
Biogeography based optimization (BBO) is a new evolutionary optimization based on the science of biogeography for global optimization. We propose two extensions to BBO. First, we propose a new migration operation based multi-parent crossover called ...
Improved biogeography-based optimisation
Biogeography-based optimisation (BBO) is one of the popular evolutionary algorithms, inspired by the theory of island biogeography. It has been successfully applied in various real world optimisation problems such as image segmentation, data clustering, ...
Biogeography-Based Optimization for the Traveling Salesman Problems
CSO '10: Proceedings of the 2010 Third International Joint Conference on Computational Science and Optimization - Volume 01Biogeography-based optimization (BBO) is a novel evolutionary algorithm that is based on the mathematics of biogeography. In the BBO model, problem solutions are represented as islands, and the sharing of features between solutions is represented as ...
Comments