Abstract
A simple, convenient and efficient multi-objective binary disperse optimized bacterial colony chemotaxis algorithm (MDOBCC) is proposed, in which the Disp(disperse update mechanism) is defined to handle 0-1 disperse optimization problems. The concept of chemotaxis center is proposed with the item of group and chemotaxis in order to improve the convergence rate of the algorithm. The definition of reference colony is used to retain the elite solution produced during the iteration; the definition of colony spatial radius and density is used to guide the bacteria for determinate variation, thus keeping the algorithm obtain even-distributed Pareto optimum solution set. Furthermore, the derivation analysis is given to prove the convergence of the algorithm and comes to the conclusion of global convergence. The simulate result confirmed the effectiveness of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kennedy, J., Eberhart, R.C.: A Discrete Binary Version of the Particle Swarm Algorithm. In: The World Multiconference on Systemics, Cybernetics and Informatics, pp. 4104–4108. IEEE Press (1997)
Farzaneh, A., Alireza, M., Ashkan, R.K.: A Novel Binary Particle Swarm Optimization Method Using Artificial Immune System. In: EUROCON, pp. 217–220 (2005)
Deb, K., Pratap, A., Agarwal, S.: A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Coello, C.A.C., Toscano, G., Salazar, M.: Handling Multiple Objectives with Particle Swarm Optimization. IEEE Transactions on Evolutionary Computation 8, 256–279 (2004)
Ziteler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3, 257–271 (1999)
Clerc, M.: Discrete Particle Swarm Optimization (2000), Illustrated by the Traveling Salesman Problem, http://www.Mauricecierc.net/2000
Chinchuluun, A., Pardalos, P.: A Survey of Recent Developments in Multi-objective Optimization. Annals of Operation Research 154, 29–50 (2007)
Bremermann, H.J.: Chemotaxis and Optimization. Journal of the Franklin Institute 297, 397–404 (1974)
Bremermann, H.J., Anderson, R.W.: How the Brain Adjusts Synapsesmaybe. In: Boyer, R.S. (ed.) Automated Reasoning: Essays in Honor of Woody Bledsoe, pp. 119–147. Kluwer, Norwell (1991)
Anderson, R.W.: Biased Random-walk Learning: A Neurobiological Correlate to Trial-and-error. In: Omidvar, O.M., Dayhoff, J. (eds.) Neural Networks and Pattern Recognition, pp. 221–244. Academic, New York (1998)
Miiller, S.D., Marchetto, J., Airaghi, S.: Optimization Based on Bacterial Chemotaxis. IEEE Transactions on Evolutionary Computation, 16–19 (2002)
Guo, C.H., Tang, H.W.: Global Convergence Properties of Evolution Strategies. Mathemetica Numerica Sinica 23, 106–110 (2001)
Schaffer, J.D.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 93–100 (1985)
Deb, K.: Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Evolutionary Compution. 7, 205–230 (1999)
Deb, K.: Scalable Test Problems for Evolutionary Multi-objective Optimization, pp. 105–145. Springer, Heidelberg (2005)
Yen, G.G., Lu, H.: Dynamic Multiobjective Evolutionary Algorithm: Adaptive Cell Based Rank and Density Estimation. IEEE Transactions on Evolutionary Computation 7, 253–274 (2003)
Srinivas, N., Deb, K.: Multiobjective Function Optimization Using Nondominated Sorting Genetic Algorithms. Evolutionary Computation 2, 221–248 (1994)
Binh, T.T., Korn, U.: MOBES: A Multiobjective Evolution Strategy for Constrained Optimization Problems. In: Proc. of the IMACS World Congress on Scientific Computation, Berlin, Germany, pp. 357–362 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Feng, T., Liu, Z., Lu, Z. (2014). Analysis on a Multi-objective Binary Disperse Bacterial Colony Chemotaxis Algorithm and Its Convergence. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8794. Springer, Cham. https://doi.org/10.1007/978-3-319-11857-4_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-11857-4_43
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11856-7
Online ISBN: 978-3-319-11857-4
eBook Packages: Computer ScienceComputer Science (R0)