基于BPSO的元胞自动机准周期三行为研究.pdfVIP

第4卷第4期 复杂系统与复杂性科学 V0I_4 NO．4 2007年1 2月 COMPLEX SYSTEMS AND C0MPLEXITY SC玎 NCE Dec． 2007 文章编号：1672—3813(2007)04—0025—07 基于BPSO的元胞自动机准周期三行 为研究 田晓东 ，段晓东 ，刘向东 ，张庆灵 (1．东北大学系统科学研究所，沈阳 110004：2大连民族学院非线性信息技术研究所，辽宁大连116600) 摘要：为研究一维二值元胞自动机的一类重要的群体演化行为——准周期三行为， 提出了基于离散粒子群的元胞自动机演化算法，并通过使用活性元胞迭代图的平 均面积为适值函数，发现了具有准周期三行为的元胞规则。与遗传算法相比，基于 离散粒子群的元胞演化算法的搜索效率更高。实验还进一步表明，准周期三行为 是某些元胞规则的特定行为，一定条件下与元胞自动机的初始构型关系不大。 关键词：离散粒子群优化算法；元胞自动机；准周期三行为 中图分类号：TP183；N941．3 文献标识码：A The Research of Quasiperiod-3 Behavior of Cellular Automata Based on the BPSo TIAN Xiao—dong ， ，DUAN Xiao—dong ’ ，LIU Xiang—dong ，ZHANG Qing—ling (1．Institute of System Science，Northeastern University，Shenyang 110004，China； 2．The Research Institute of Non。Linear Information Technology，Dalian Nationalities University， Dalian 116600，China) Abstract：In order to research a non—trivial swarm behavior(quasiperiod一3 behavior)of one—dimension two—value cellular automata，a new method using the binary particle swarm to evolve cellular automata is addressed．By choosing the average area in the iterative map as the fitness function，we found several sat— isfied rules．Compared with the genetic algorithm，the binary particle swarm optimization algorithm is more effective．The result also shows that quasiperiod一3 behavior is some cellular automata rule~special— ized behavior which has little relation with its initial construction． Key words：binary particle swarm optimization(BPSO)；cellular automata(CA)；quasiperiod一3 behavior (QP3) 1 引言 元胞自动机作为传统时空系统偏微分方程模型离散化形式，是分析复杂动力学系统的有效工具¨ 。从 Von Neumann提出元胞自动机概念 到Wolfram的《A New Kind of Science)