zbMATH — the first resource for mathematics

Examples
Geometry Search for the term Geometry in any field. Queries are case-independent.
Funct* Wildcard queries are specified by * (e.g. functions, functorial, etc.). Otherwise the search is exact.
"Topological group" Phrases (multi-words) should be set in "straight quotation marks".
au: Bourbaki & ti: Algebra Search for author and title. The and-operator & is default and can be omitted.
Chebyshev | Tschebyscheff The or-operator | allows to search for Chebyshev or Tschebyscheff.
"Quasi* map*" py: 1989 The resulting documents have publication year 1989.
so: Eur* J* Mat* Soc* cc: 14 Search for publications in a particular source with a Mathematics Subject Classification code (cc) in 14.
"Partial diff* eq*" ! elliptic The not-operator ! eliminates all results containing the word elliptic.
dt: b & au: Hilbert The document type is set to books; alternatively: j for journal articles, a for book articles.
py: 2000-2015 cc: (94A | 11T) Number ranges are accepted. Terms can be grouped within (parentheses).
la: chinese Find documents in a given language. ISO 639-1 language codes can also be used.

Operators
a & b logic and
a | b logic or
!ab logic not
abc* right wildcard
"ab c" phrase
(ab c) parentheses
Fields
any anywhere an internal document identifier
au author, editor ai internal author identifier
ti title la language
so source ab review, abstract
py publication year rv reviewer
cc MSC code ut uncontrolled term
dt document type (j: journal article; b: book; a: book article)
A perturb biogeography based optimization with mutation for global numerical optimization. (English) Zbl 1226.65055

Summary: Biogeography based optimization (BBO) is a new evolutionary optimization algorithm based on the science of biogeography for global optimization. We propose three extensions to BBO. First, we propose a new migration operation based sinusoidal migration model called perturb migration, which is a generalization of the standard BBO migration operator. Then, the Gaussian mutation operator is integrated into perturb biogeography based optimization (PBBO) to enhance its exploration ability and to improve the diversity of population.

Experiments are conducted on 23 benchmark problems of a wide range of dimensions and diverse complexities. Simulation results and comparisons demonstrate the proposed PBBO algorithm using sinusoidal migration model is better, or at least comparable to, the RCBBO based linear model, RCBBO-G, RCBBO-L and evolutionary algorithms from literature when considering the quality of the solutions obtained.

MSC:
65K05Mathematical programming (numerical methods)
90C26Nonconvex programming, global optimization
References:
[1]Lawler, E. L.; Wood, D. E.: Branch-and-bound methods: a survey, Oper. res. 14, 699-719 (1966) · Zbl 0143.42501 · doi:10.1287/opre.14.4.699
[2]Glover, F.; Kochenberger, G.: Handbook of meta-heuristics, (2003)
[3]Bellman, R.: On the theory of dynamic programming, Proc. nat. Acad. sci. 38, 716-719 (1952) · Zbl 0047.13802 · doi:10.1073/pnas.38.8.716
[4]Snyman, J. A.: Practical mathematical optimization: an introduction to basic optimization theory and classical and new gradient-based algorithms, (2004)
[5]Suman, B.: Study of simulated annealing based algorithms for multiobjective optimization of a constrained problem, Comput. chem. Eng. 8, 1849-1871 (2004)
[6]Horn, J.; Nafpliotis, N.; Goldberg, D. E.: A niched Pareto genetic algorithm for multiobjective optimization, Evol. comput. 1, 82-87 (1994)
[7]Reid, D. J.: Genetic algorithms in constrained optimization, Mathematical 3, 87-111 (1996) · Zbl 0852.90118 · doi:10.1016/0895-7177(96)00014-3
[8]Kalinlia, A.; Karabogab, N.: Artificial immune algorithm for IIR filter design, Eng. appl. Artificial intell. 18, 919-929 (2005)
[9]Bergh, F. V. D.; Engelbrecht, A. P.: A study of particle swarm optimization particle trajectories, Inform. sci. 176, 937-971 (2006) · Zbl 1093.68105 · doi:10.1016/j.ins.2005.02.003
[10]Clerc, M.; Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space, IEEE trans. Evol. comput. 6, 58-73 (2002)
[11]Du, W.; Li, B.: Multi-strategy ensemble particle swarm optimization for dynamic optimization, Inform. sci. 178, 3096-3109 (2008)
[12]Kennedy, J.; Eberhart, R. C.: Particle swarm optimization, Proc. IEEE int. Joint conf. Neural netw. 4, 942-1948 (1995)
[13]Dorigo, M.; Maniezzo, V.; Colorni, A.: The ant system: optimization by a colony of cooperating agents, IEEE trans. Syst., man, cybernet. – part B 26, No. 1, 29-41 (1996)
[14]Ellabib, I.; Calamai, P.; Basir, O.: Exchange strategies for multiple ant colony system, Inform. sci. 177, 1248-1264 (2007)
[15]Zhang, Jingqiao; Sanderson, Arthur C.: JADE: adaptive differential evolution with optional external archive, IEEE trans. Evol. comput. 13, No. 5, 945-958 (2009)
[16]Noman, Nasimul; Iba, Hitoshi: Accelerating differential evolution using an adaptive local search, IEEE trans. Evol. comput. 12, No. 1, 07-125 (2008)
[17]Qian, W. Y.; Li, A. J.: Adaptive differential evolution algorithm for multiobjective optimization problems, Appl. math. Comput. 5, 431-440 (2008) · Zbl 1148.65042 · doi:10.1016/j.amc.2007.12.052
[18]Simon, D.: Biogeography-based optimization, IEEE trans. Evol. comput. 12, No. 6, 702-713 (2008)
[19]Simon, D.; Rarick, R.; Ergezer, M.; Du, D.: Analytical and numerical comparisons of biogeography-based optimization and genetic algorithms, Inform. sci. (2010)
[20]Zhang, Q.; Muhlenbein, H.: On the convergence of a class of estimation of distribution algorithms, IEEE trans. Evol. comput. 8, 127-136 (2004)
[21]Zhang, Q.; Sun, J.; Tsang, E.; Ford, J.: Hybrid estimation of distribution algorithm for global optimization, Eng. comput. 21, 91-107 (2004) · Zbl 1089.90023 · doi:10.1108/02644400410511864
[22]D. Du, D. Simon, M. Ergezer, Biogeography-based optimization combined with evolutionary strategy and immigration refusal, in: IEEE Conference on Systems, Man, and Cybernetics, San Antonio, Texas, October 2009, pp. 1023 – 1028.
[23]M. Ergezer, D. Simon, D. Du, Oppositional biogeography-based optimization, in: IEEE Conference on Systems, Man, and Cybernetics, San Antonio, Texas, October 2009, pp. 1035 – 1040.
[24]Boussaı&uml, I.; D; Chatterjee, A.; Siarry, P.; Ahmed-Nacer, M.: Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO), Comput. oper. Res. 38, No. 8, 1188-1198 (2011)
[25]Gong, W.; Cai, Z.; Ling, C.; Li, H.: A real-coded biogeography-based optimization with mutation, Appl. math. Comput. 216, No. 9, 2749-2758 (2010) · Zbl 1206.90221 · doi:10.1016/j.amc.2010.03.123
[26]Simon, D.: A probabilistic analysis of a simplified biogeography-based optimization algorithm, Evol. comput. (2010)
[27]Ma, H.: An analysis of the equilibrium of migration models for biogeography-based optimization, Inform. sci. 180, No. 18, 3444-3464 (2010) · Zbl 1194.92073 · doi:10.1016/j.ins.2010.05.035
[28]Feller, W.: Third ed.an introduction to probability theory and its applications, An introduction to probability theory and its applications 2 (1971) · Zbl 0219.60003
[29]Yao, X.; Liu, Y.; Lin, G.: Evolutionary programming made faster, IEEE trans. Evol. comput. 3, No. 2, 82-102 (1999)
[30]Lee, C. Y.; Yao, X.: Evolutionary programming using mutations based on the Lévy probability distribution, IEEE trans. Evol. comput. 8, No. 1, 1-13 (2004)