Abstract
Based on the characteristics of colony emergence of artificial organisms, their dynamic interaction with the environment, and the food-chain crucial to the life system, the rules of local activities of artificial organisms at different levels are defined. The article proposes an artificial life-based algorithm, which is referred to as the food-chain algorithm. This algorithm optimizes computation by simulating the evolution of natural ecosystems and the information processing mechanism of natural organisms. The definition, idea and flow of the algorithm are introduced, and relevant rules on metabolic energy and change in the surroundings where artificial-life individuals live are depicted. Furthermore, key parameters of the algorithm are systematically analyzed. Test results show that the algorithm has quasi-life traits that include being autonomous, evolutionary, and self-adaptive. These traits are highly fit for optimization problems of life-like systems such as the location-allocation problem of a distribution network system.
Similar content being viewed by others
References
Langton C G. Artificial Life. Redwood: Addison-Wesley, 1989, 1–47
Song J D, Yang B S, Choi B G, et al. Optimum design of short journal bearings by enhanced artificial life optimization algorithm. Tribology International, 2005, 38(4): 403–412
Menczer F, Belew R K. Adaptive retrieval agents: Internalizing local context and scaling up to the web. Machine Learning, 2000, 39(2–3): 203–242
Howard K R. Unjamming traffic with computers. Scientific American, 1997, 277(4): 158–161
Rosin C D, Halliday R S, Hart W E, et al. A comparison of global and local search methods in drug docking. In: Proceedings of the 7th International Conference on Genetic Algorithms. Orlando: Morgan Kaufmann, 1997, 221–228
Yu H F, Wang D W. Food-chain algorithm and its application to supply-chain operation management problems. Journal of Northeastern University (Natural Science), 2005, 26(1): 25–28 (in Chinese)
Zhang E D, Kang A L. Pursue and Escape: Behavioral Ecology. Shanghai: Shanghai scientific and Technical Publishers, 2002 (in Chinese)
Dawkins R. The Selfish Gene. Oxford: Oxford University Press, 1996
Assad A M, Packard N H. Emergent colonization in an artificial ecology. In: Toward a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life. MIT Press, 1992, 143–152
Michalewicz Z. Genetic Algorithms+Data Structures = Evolution Programs. Berlin: Springer-Verlag. 1992
Author information
Authors and Affiliations
Corresponding author
Additional information
__________
Translated from Journal of Northeastern University (Natural Science), 2007, 28(7): 993–997 [译自: 东北大学学报(自然科学版)]
About this article
Cite this article
Yu, H., Wang, D. Research on food-chain algorithm and its parameters. Front. Electr. Electron. Eng. China 3, 394–398 (2008). https://doi.org/10.1007/s11460-008-0078-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11460-008-0078-3