元胞遗传算法演化规则的研究  

Study on evolution rules of optimization genetic algorithm with cellular automata

作　　者：张俞[1] 黎明[1] 鲁宇明[1] 

机构地区：[1]南昌航空大学无损检测技术教育部重点实验室,南昌330063

出　　处：《计算机应用研究》2009年第10期3635-3638,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60475002);江西省教育厅科学技术研究资助项目(GJJ08209);国家航空基金资助项目

摘　　要：在Conway提出的"生命游戏"规则的基础上,为提高生命繁殖和生存的概率,通过改变周围邻居元胞的状态提出一种改进的演化规则。实验证明,结合元胞自动机的遗传算法,加入改进的演化规则后,用于求解复杂多峰函数优化问题获得了较好的效果。In order to improving the life reproduction and the probability of survival, this paper proposed a new improving evolution rule by changing the cell state in the local neighbourhood based on the rule of ＂the game of life＂ introduced by Conway. Experiments conducted show that the cellular genetic algorithm with the improving evolution rule can be used for solving the optimization problem of complicated function, which gives promising results.

关 键 词：元胞自动机 遗传算法 演化规则 函数优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]