基于细胞自动机模型的二元群智能算法研究  

Binary Swarm Intelligent Algorithm Based on Cellular Automata

作　　者：钱乾[1,2] 程美英[1] 

机构地区：[1]安徽商贸职业技术学院,安徽芜湖241002 [2]安徽工程大学,安徽芜湖241003

出　　处：《电脑知识与技术》2011年第12期8905-8907,共3页Computer Knowledge and Technology

基　　金：安徽省教育厅自然科学研究研究项目（KJa0112131）;安徽商贸职业技术学院院级科研项目（KY20100624）

摘　　要：从一维有趣的Bug人工生命模型出发，并对该模型进行扩展，让agent（Ant或ParcicIe）运动在一维细胞自动机上，通过设置细胞自动机中细胞的内部状态以及细胞的转换函数，提出了适于求解--JL离散优化问题的二元蚁群算法和二元粒子群算法模型，这不仅体现了计算的本质，而且具有较强的实用价值!Starting with the one dimension Bug artificial life model, then expanded, the agent（ant or particle）moved on the one dimension Cellular Automata.Through setting the interal state ~ld the function conversion rules, the binary ant colony algorithm and the binary particle swarm optimization algorithm which is used to solved the binary discrete optimization problem are designed in this paper. This model is not only reflect the eccence of the computation but also has more capability and utility.

关 键 词：Bug人工生命模型 二元离散优化问题 二元蚁群算法 二元粒子群算法 细胞自动机 

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