×

Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO). (English) Zbl 1208.90195

Summary: The present paper proposes a new stochastic optimization algorithm as a hybridization of a relatively recent stochastic optimization algorithm, called biogeography-based optimization (BBO) with the differential evolution (DE) algorithm. This combination incorporates DE algorithm into the optimization procedure of BBO with an attempt to incorporate diversity to overcome stagnation at local optima. We also propose to implement an additional selection procedure for BBO, which preserves fitter habitats for subsequent generations. The proposed variation of BBO, named DBBO, is tested for several benchmark function optimization problems. The results show that DBBO can significantly outperform the basic BBO algorithm and can mostly emerge as the best solution providing algorithm among competing BBO and DE algorithms.

MSC:

90C59 Approximation methods and heuristics in mathematical programming
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Back, T., Evolutionary algorithms in theory and practice (1996), Oxford University Press: Oxford University Press Oxford, UK · Zbl 0877.68060
[2] Back, T.; Hoffmeister, F.; Schwefel, H. P., A survey of evolution strategies. In: Below RK, Booker LB, editors. Proceedings of the Fourth International Conference on Genetic Algorithms (ICGA’91) (July 1991), Morgan Kaufmann: Morgan Kaufmann San Diego, CA, USA, p. 2-9
[3] Darwin, C., Origin of species (1995), Gramercy: Gramercy New York, Gramercy, USA
[4] Du, D.; Simon, D.; Ergezer, M., Biogeography-based optimization combined with evolutionary strategy and immigration refusal (2009), IEEE Press: IEEE Press In: SMC’09: Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics. Piscataway, NJ, USA, p. 997-1002
[5] Ergezer, M.; Simon, D.; Du, D., Oppositional biogeography-based optimization (2009), IEEE Press: IEEE Press In: SMC’09: Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics. Piscataway, NJ, USA, p. 1009-14
[6] Fogel DB. An overview of evolutionary programming. IMA volume in mathematics and its applications, 1999. p. 89-109.; Fogel DB. An overview of evolutionary programming. IMA volume in mathematics and its applications, 1999. p. 89-109.
[7] Goldberg, D. E., Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley Professional · Zbl 0721.68056
[8] Jong KD. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, MI, USA, 1975.; Jong KD. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Ann Arbor, MI, USA, 1975.
[9] Kennedy J, Eberhart R. Particle swarm optimization. In: IEEE international conference on neural networks, vol. 4, 1995. p. 1942-48.; Kennedy J, Eberhart R. Particle swarm optimization. In: IEEE international conference on neural networks, vol. 4, 1995. p. 1942-48.
[10] Koza, J. R., Genetic programming: on the programming of computers by means of natural selection (1992), MIT Press: MIT Press Cambridge, MA, USA · Zbl 0850.68161
[11] Liang J, Suganthan P, Deb, K. Novel composition test functions for numerical global optimization. In: Proceedings of Swarm Intelligence Symposium. 2005. p. 68-75.; Liang J, Suganthan P, Deb, K. Novel composition test functions for numerical global optimization. In: Proceedings of Swarm Intelligence Symposium. 2005. p. 68-75.
[12] MacArthur, R.; Wilson, E., The theory of biogeography (1967), Princeton University Press: Princeton University Press Princeton, NJ
[13] Muhlenbein, H.; Schlierkamp-Voosen, D., Predictive models for the breeder genetic algorithm: I. Continuous parameter optimization, Evolutionary Computation, 1, 25-49 (1993)
[14] Price, K. V.; Storn, R. M.; Lampinen, J. A., Differential evolution: a practical approach to global optimization. Natural computing series (2005), Springer-Verlag: Springer-Verlag Berlin, Germany · Zbl 1186.90004
[15] Simon, D., Biogeography-based optimization, IEEE Transactions on Evolutionary Computation, 12, 702-713 (2008)
[16] Simon, D.; Ergezer, M.; Du, D., Population distributions in biogeography-based optimization algorithms with elitism (2009), IEEE Press: IEEE Press In: SMC’09: Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics. Piscataway, NJ, USA, p. 991-6
[17] Storn, R. M.; Price, K. V., Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces, Journal of Global Optimization, 11, 341-359 (1997) · Zbl 0888.90135
[18] The probable error of a mean, Biometrika, 6, 1, 1-25 (1908) · Zbl 1469.62201
[19] Wallace, A. R., The geographical distribution of animals (two volumes) (2005), Adamant Media Corporation: Adamant Media Corporation Boston, MA
[20] Yao, X.; Liu, Y.; Lin, G., Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation, 3, 82-102 (1999)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.