|
系统工程理论与实践 2007
Research on Food-chain Algorithm and Compare Its Performance with Real-coded GA
|
Abstract:
The characteristics of artificial life are emergence and dynamic interaction with the environment,and food-chain phenomenon appears to be an important and widespread phenomenon in the life system.Based on those ideas,we define the local action rules of artificial-life and propose a new type of artificial-life algorithm.It is referred as Food-Chain Algorithm.Food-chain algorithm is a kind of artificial-life algorithms that achieve optimization computation by imitating the evolution of natural ecosystem and the information processing mechanism of natural organisms.In the next section,we firstly describe the definition,idea,and flow of food-chain algorithm.In the second,we discuss the energy rules of artificial-life metabolism and the transformation rules of movement range of artificial-life individuals.In the end,compared with real-coded genetic algorithm by standard functions,we find that food-chain algorithm is more predominant in function optimization.On the other hand,food-chain algorithm has lifelike traits,and it is fit to deal with the optimization problems of lifelike systems.