Shuffle and Mate: A Dynamic Model for Spatially Structured Evolutionary Algorithms

详细信息    查看全文

• 作者：Carlos M. Fernandes (19) (20)
  Juan L. J. Laredo (21)
  Juan Julian Merelo (20)
  Carlos Cotta (22)
  Rafael Nogueras (22)
  Agostinho C. Rosa (19)
  
• 刊名：Lecture Notes in Computer Science
• 出版年：2014
• 出版时间：2014
• 年：2014
• 卷：8672
• 期：1
• 页码：50-59
• 全文大小：700 KB
• 参考文献：1. Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evol. Computation聽9, 126鈥?42 (2005) CrossRef
  2. Cant煤-Paz, E.: Migration Policies, Selection Pressure, and Parallel EAs. Journal of Heuristics, 311鈥?34 (2001)
  3. Fernandes, C.M., Laredo, J.L.L., Merelo, J.J., Cotta, C., Rosa, A.C.: Towards a 2-dimensional Framework for Structured Population-based Metaheuristics. In: Proc. of IEEE International Conference on Complex Systems, pp. 1鈥? (2012)
  4. Fernandes, C.M., Laredo, J.L.L., Merelo, J.J., Cotta, C., Rosa, A.C.: A Study on Time-Varying Partially Connected Topologies for the Particle Swarm. In: Proc. of the IEEE Congress on Evolutionary Computation, pp. 2450鈥?456. IEEE (2013)
  5. Grass茅 La, P.-P.: reconstrucion du nid et les coordinations interindividuelles chez bellicositermes et cubitermes sp. La th茅orie de la stigmergie: Essai d鈥檌nterpretation du comportement des termites constructeurs. Insectes Sociaux聽6, 41鈥?0 (1959) CrossRef
  6. Ilachinski, A., Cellular Automata, A.: Discrete Universe, World Scientific (2001)
  7. Laredo, J.L.J., Castillo, P.A., Mora, A.M., Merelo, J.J., Fernandes, C.M.: Resilience to churn of a peer-to-peer evolutionary algorithm. International Journal of High Performance Systems Architecture聽1(4), 260鈥?68 (2008) CrossRef
  8. Nogueras, R., Cotta, C., Fernandes, C.M., Jim茅nez Laredo, J.L., Merelo, J.J., Rosa, A.C.: An analysis of a selecto-lamarckian model of multimemetic algorithms with dynamic self-organized topology. In: Dediu, A.-H., Mart铆n-Vide, C., Truthe, B., Vega-Rodr铆guez, M.A. (eds.) TPNC 2013. LNCS, vol.聽8273, pp. 205鈥?16. Springer, Heidelberg (2013) CrossRef
  9. Steinmetz, R., Wehrle, K. (eds.): Peer-to-Peer Systems and Applications. LNCS, vol.聽3485. Springer, Heidelberg (2005)
  10. Tomassini, M.: Spatially Structured Evolutionary Algorithms. Springer (2005)
  11. Whitacre, J.M., Sarker, R.A., Pham, Q.: The self-organization of interaction networks for nature-inspired optimization. IEEE Transactions on Evolutionary Computation聽12, 220鈥?30 (2008) CrossRef
  
• 作者单位：Carlos M. Fernandes (19) (20)
  Juan L. J. Laredo (21)
  Juan Julian Merelo (20)
  Carlos Cotta (22)
  Rafael Nogueras (22)
  Agostinho C. Rosa (19)
  
  19. LaSEEB-ISR-IST, University of Lisbon, Portugal
  20. Department of Architecture and Computer Technology, Univ. of Granada, Spain
  21. Faculty of Sciences, Technology and Communications, Univ. of Luxembourg, Luxembourg
  22. Departamento de Lenguages y Ciencias de la Computaci贸n, Univ. of Malaga, Spain
  
• ISSN：1611-3349

文摘

This paper studies a self-organized framework for modeling dynamic topologies in spatially structured Evolutionary Algorithms (EAs). The model consists of a 2-dimensional grid of nodes where the individuals interact and self-organize into clusters. During the search process, the individuals move through the grid, following a pre-defined simple rule. In order to evaluate the model, a dynamic cellular Genetic Algorithm (dcGA) is built over the proposed topology and four different movement rules are tested. The results show that when the ratio between the number of nodes in the grid and the population size is above 4:1, the individuals self-organize into highly dynamic clusters and significantly improve results attained by standard cGAs with static topologies on a set of deceptive and multimodal functions.