Abstract
In this research we present a configurable novel framework based on an enhanced heterogeneous hierarchical social fabric influence function embedded in Cultural Algorithms, as a powerful vehicle for the solution of complex problems. We motivate the discussion by investigating the extent to which these emergent phenomena are also visible within novel hybrid complex composition environments whose properties and complexity can be blurred and controlled easily, for the sake of overcoming any shortcomings of existing test functions that some of the current algorithms take advantage of during the optimization process. This environmental complexity induces an increase in the complexity of social roles within our system. We demonstrate how the well-configured hierarchical social fabric enhances Cultural Algorithms performance relative to other evolutionary algorithms from the literature.
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
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceeding of the IEEE International Conference on Neural Networks, Perth, Australia, pp. 12–13. IEEE Service Center (1995)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics 26(1), 29–41 (1996)
Reynolds, R.G.: On modeling the evolution of Hunter-Gatherer decision-making systems. Geographical Analysis 10(1), 31–46 (1978)
Reynolds, R.G.: An introduction to cultural algorithms. In: Proceedings of the 3rd Annual Conference on Evolutionary Programming, pp. 131–139. World Scientific Publishing (1994)
Holland, J.H.: Emergence, pp. 1–10. Addison-Wesley Press, Reading (1998)
Chung, C., Reynolds, R.G.: CAEP: An evolution-based tool for real-valued function optimization using cultural algorithms. International Journal on Artificial Intelligence Tools 7(3), 239–291 (1998)
Reynolds, R.G.: An adaptive computer model of plant collection and early agriculture in the eastern valley of Oaxaca. In: Flannery, K.V. (ed.) Guila Naquitz: Archaic Foraging and Early Agriculture in Oaxaca, Mexico, pp. 439–500. Academic Press (1986)
Kohler, T., Gummerman, G., Reynolds, R.G.: Virtual Archaeology. Scientific American 293(1), 76–84 (2005)
Wynne, C.D.: Animal Cognition—the Mental Lives of Animals. Palgrave Macmillan, Great Britain (2001)
Clayton, N.S., Griffiths, D.P., Dickinson, A.: Declarative and Episodic-Like Memory in Animals: Personal Musings of a Scrub Jay. In: Heyes, C., Huber, L. (eds.) The Evolution of Cognition. The MIT Press, Cambridge (2001)
North, M.J., Collier, N.T., Vos, J.R.: Experiences creating three implementations of the Repast agent modeling toolkit. ACM Transactions on Modeling and Computer Simulation 16(1), 1–25 (2006)
Coello, C., Mezura-Montes, E.: Handling Constraints in Genetic Algorithms Using Dominance-Based Tournaments. In: Parmee, I. (ed.) Proceedings of the Fifth International Conference on Adaptive Computing Design and Manufacture (ACDM 2002), University of Exeter, Devon, UK, vol. 5, pp. 273–284. Springer (April 2002)
Horn, J., Nafpliotis, N., Goldberg, D.: A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In: Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Piscataway, New Jersey, vol. 1, pp. 82–87. IEEE Service Center (June 1994)
Deb, K., Goldberg, D.: An Investigation of Niche and Species Formation in Genetic Function Optimization. In: Schaffer, J.D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, San Mateo, California, pp. 42–50. George Mason University, Morgan Kaufmann Publishers (June 1989)
Mallipeddi, R., Suganthan, P.N.: Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover Strategies. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Dash, S.S. (eds.) SEMCCO 2010. LNCS, vol. 6466, pp. 71–78. Springer, Heidelberg (2010)
Reynolds, R., Peng, B.: Cultural algorithms: computational modeling of how cultures learn to solve problems: an engineering example. Cybernetics and Systems 36(8), 753–771 (2005)
Brock, W., Durlauf, S.: Discrete Choice with Social Interactions. Review of Economic Studies (2001)
Ali, M.Z., Reynolds, R.G.: An Intelligent Social Fabric Influence Component in Cultural Algorithms for Knowledge Learning in Dynamic Environments. In: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, September 15-18, vol. 02 (2009)
Reynolds, R.G., Ali, M.Z.: The social fabric approach as an approach to knowledge integration in Cultural Algorithms. In: IEEE Congress on Evolutionary Computation, pp. 4200–4207 (2008)
Che, X., Ali, M.Z., Reynolds, R.G.: Robust evolution optimization at the edge of chaos: Commercialization of culture algorithms. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceeding of the IEEE International Conference on Neural Networks, Perth, Australia, pp. 12–13. IEEE Service Center (1995)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. Nanyang Technological University (2005)
Auger, A., Hansen, N.: Performance Evaluation of an Advanced Local Search Evolutionary Algorithm. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2005, pp. 1777–1784 (2005)
Qin, A.K., Suganthan, P.N.: Self-adaptive differential evolution algorithm for numerical optimization. In: Proc. IEEE Congr. Evol. Comput. (CEC 2005), Edinburgh, Scotland, pp. 1785–1791. IEEE Press (September 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ali, M.Z., Reynolds, R.G. (2012). The Emergence of Cultural Hierarchical Social Networks in Complex Environments. In: Ramsay, A., Agre, G. (eds) Artificial Intelligence: Methodology, Systems, and Applications. AIMSA 2012. Lecture Notes in Computer Science(), vol 7557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33185-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-33185-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33184-8
Online ISBN: 978-3-642-33185-5
eBook Packages: Computer ScienceComputer Science (R0)