系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2007年
6期
143~148
,共null页
人工生命 食物链算法 突现集群 遗传算法 实数编码
人工生命 食物鏈算法 突現集群 遺傳算法 實數編碼
인공생명 식물련산법 돌현집군 유전산법 실수편마
artificial life; food-chain algorithm; emergent colonization; genetic algorithm; real-coded
根据人工生命突现集群和与环境进行动态作用的特点,同时基于生命系统中广泛存在的食物链现象,通过定义各级人工生命的局部活动规则,提出一种具有食物链形式的人工生命算法,并称之为食物链算法.详细阐述了食物链算法的定义、思想和算法流程;讨论了该算法中的生命代谢能量规则和人工生命活动邻域的变化规则;最后比较分析了食物链算法与基于实数编码的遗传算法在函数优化方面的性能.根据测试结果,食物链算法在函数优化方面具有明显的优势.另一方面,食物链算法具有很强的类生命特性,非常适合于类生物系统问题的优化求解.
根據人工生命突現集群和與環境進行動態作用的特點,同時基于生命繫統中廣汎存在的食物鏈現象,通過定義各級人工生命的跼部活動規則,提齣一種具有食物鏈形式的人工生命算法,併稱之為食物鏈算法.詳細闡述瞭食物鏈算法的定義、思想和算法流程;討論瞭該算法中的生命代謝能量規則和人工生命活動鄰域的變化規則;最後比較分析瞭食物鏈算法與基于實數編碼的遺傳算法在函數優化方麵的性能.根據測試結果,食物鏈算法在函數優化方麵具有明顯的優勢.另一方麵,食物鏈算法具有很彊的類生命特性,非常適閤于類生物繫統問題的優化求解.
근거인공생명돌현집군화여배경진행동태작용적특점,동시기우생명계통중엄범존재적식물련현상,통과정의각급인공생명적국부활동규칙,제출일충구유식물련형식적인공생명산법,병칭지위식물련산법.상세천술료식물련산법적정의、사상화산법류정;토론료해산법중적생명대사능량규칙화인공생명활동린역적변화규칙;최후비교분석료식물련산법여기우실수편마적유전산법재함수우화방면적성능.근거측시결과,식물련산법재함수우화방면구유명현적우세.령일방면,식물련산법구유흔강적류생명특성,비상괄합우류생물계통문제적우화구해.
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-Chaln 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.