食物链算法及其与实编码遗传算法性能比较研究-系统工程理论与实践.PDF

　2007 年 6 月 系统工程理论与实践 第 6 期 　 ( ) 文章编号 2007 食物链算法及其与实编码遗传算法性能比较研究 1 2 喻海飞 ,汪定伟 ( 1 东北大学 工商管理学院 , 沈阳 110004 ;2 东北大学 信息科学与工程学院 ,沈阳 110004) 摘要 : 　根据人工生命突现集群和与环境进行动态作用的特点 , 同时基于生命系统中广泛存在的食物链 现象 ,通过定义各级人工生命的局部活动规则 ,提出一种具有食物链形式的人工生命算法 ,并称之为食 物链算法. 详细阐述了食物链算法的定义 、思想和算法流程 ;讨论了该算法中的生命代谢能量规则和人 工生命活动邻域的变化规则 ;最后比较分析了食物链算法与基于实数编码的遗传算法在函数优化方面 的性能. 根据测试结果 ,食物链算法在函数优化方面具有明显的优势. 另一方面 ,食物链算法具有很强的 类生命特性 ,非常适合于类生物系统问题的优化求解. 关键词 : 　人工生命 ;食物链算法 ;突现集群 ;遗传算法 ;实数编码 中图分类号 : 　TP18 ,F2707 　　　　　　　　文献标志码 : 　A 　　　 Research on Foodchain Algorithm and Compare It s Performance with Realcoded GA 1 2 YU Haifei , WAN G Dingwei ( 1. School of Business Administration , Northeastern University , Shenyang 110004 , China ; 2 . Information science and engineering school , Northeastern University , Shenyang , 110004 , China . Correspondent : YU Haifei , Email : hfyu @mail . neu . edu . cn) Abstract : 　The characteristics of artificial life are emergence and dynamic interaction with the environment , and foodchain phenomenon appears to be an important and widespread phenomenon in the life system. Based on those ideas , we define the local action rules of artificiallife and propose a new type of artificiallife algorithm. It is referred as FoodChain Algorithm. Foodchain algorithm is a kind of artificiallife algorithms that achieve optimization computation by