Abstract
We present hardware testing of an evolutionary algorithm known as biogeography-based optimization (BBO) and extend it to distributed learning. BBO is an evolutionary algorithm based on the theory of biogeography, which describes how nature geographically distributes organisms. We introduce a new BBO algorithm that does not use a centralized computer, and which we call distributed BBO. BBO and distributed BBO have been developed by mimicking nature to obtain an algorithm that optimizes solutions for different situations and problems. We use fourteen common benchmark functions to obtain results from BBO and distributed BBO, and we also use both algorithms to optimize robot control algorithms. We present not only simulation results, but also experimental results using BBO to optimize the control algorithms of mobile robots. The results show that centralized BBO generally gives better optimization results and would generally be a better choice than any of the newly proposed forms of distributed BBO. However, distributed BBO allows the user to find a less optimal solution to a problem while avoiding the need for centralized, coordinated control.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Quammen, D.: The Song of the Dodo: Island Biogeography in an Age of Extinction. Simon & Schuster, New York (1997)
Mac Arthur, R.H., Wilson, E.O.: The Theory of Island Biogeography. Princeton University Press, Princeton (1967)
Simon, D.: Biogeography-Based Optimization. IEEE Transactions on Evolutionary Computation 12(6), 702–713 (2008)
Lozovyy, P., Thomas, G., Simon, D.: Biogeography-Based Optimization for Robot Controller Tuning. In: Igelnik, B. (ed.) Computational Modeling and Simulation of Intellect: Current State and Future Perspectives. IGI Global (in print, 2011)
Parker, L.E., Touzet, C.: Multi-Robot Learning in a Cooperative Observation Task, pp. 391–401 (2000)
Parker, L.E.: Distributed Intelligence: Overview of the Field and its Application in Multi-robot Systems. Journal of Physical Agents 2, 5–14 (2008)
Fischer, G.: Distributed Intelligence: Extending the Power of the Unaided, Individual Human Mind, pp. 7–14 (2006), http://l3d.cs.colorado.edu/
Van Dam, K.H., Verwater-Lukszo, Z., Ottjes, J.A., Lodewijks, G.: Distributed intelligence in autonomous multi-vehicle systems. International Journal of Critical Infrastructures 2, 261–272 (2006)
Valavanis, K.P., Saridis, G.N.: Intelligent Robotic Systems: Theory, Design and Application. Kluwer Acadamic, Boston (1992)
Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. The MIT Press, Cambridge (1999)
O’Hare, G.M.P., Jennings, N.: Foundations of Distributed Artificial Intelligence. John Wiley and Sons, New York (1996)
Lomolino, M.V., Brown, J.H.: The Reticulating Phylogeny of Island Biogeography Theory. Q Rev. Biol., 357 – 390 (2009)
Rarick, R., Simon, D., Villaseca, F., Vyakaranam, B.: Biogeography-based optimization and the solution of the power flow problem. In: IEEE Conference on Systems, Man, and Cy-bernetics, pp. 1029–1034 (2009)
Roy, P., Ghoshal, S., Thakur, S.: Biogeography-based optimization for economic load dispatch problems. Electric Power Components and Systems (38), 166–181 (2010)
Kundra, H., Kaur, A., Panchal, V.: An integrated approach to biogeography based optimi-zation with case based reasoning for retrieving groundwater possibility. In: 8th Annual Asian Conference and Exhibition on Geospatial Information, Technology and Applications (2009)
Savsani, V., Rao, R., Vakharia, D.: Discrete optimisation of a gear train using biogeogra-phy based optimisation technique. International Journal of Design Engineering (2), 205–223 (2009)
Panchal, V., Singh, P., Kaur, N., Kundra, H.: Biogeography based satellite image classification. International Journal of Computer Science and Information Security (6), 269–274 (2009)
Ovreiu, M., Simon, D.: Biogeography-based optimization of neuro-fuzzy system parame-ters for diagnosis of cardiac disease. In: Genetic and Evolutionary Computation Conference, pp. 1235–1242 (2010)
Simon, D., Ergezer, M., Du, D., Rarick, R.: Markov models for biogeography-based optimization. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics (41), 299–306 (2011)
Simon, D., Ergezer, M., Du, D.: Population distributions in biogeography-based optimization algorithms with elitism. In: IEEE Conference on Systems, Man, and Cybernetics, pp. 1017–1022 (2009)
Simon, D.: A Dynamic System Model of Biogeography-Based Optimization (2010) (submitted for publication)
Astrom, K., Hagglund, T.: PID Controllers: Theory, Design, and Tuning. International Society for Measurement and Control, Research Triangle Park, North Carolina (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Scheidegger, C., Shah, A., Simon, D. (2011). Distributed Learning with Biogeography-Based Optimization. In: Mehrotra, K.G., Mohan, C.K., Oh, J.C., Varshney, P.K., Ali, M. (eds) Modern Approaches in Applied Intelligence. IEA/AIE 2011. Lecture Notes in Computer Science(), vol 6704. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21827-9_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-21827-9_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21826-2
Online ISBN: 978-3-642-21827-9
eBook Packages: Computer ScienceComputer Science (R0)