摘要
从一维有趣的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.
出处
《电脑知识与技术》
2011年第12期8905-8907,共3页
Computer Knowledge and Technology
基金
安徽省教育厅自然科学研究研究项目(KJa0112131)
安徽商贸职业技术学院院级科研项目(KY20100624)
关键词
Bug人工生命模型
二元离散优化问题
二元蚁群算法
二元粒子群算法
细胞自动机
bug artifical life model
binary discrete optimization problem
Binary Ant Colony Algorithm
binary particle swarm optimiza-tion algorithm
Cellular Automata(CA)