复杂系统与复杂性科学
複雜繫統與複雜性科學
복잡계통여복잡성과학
COMPLEX SYSTEMS AND COMPLEXITY SCIENCE
2011年
4期
36-43
,共8页
王存睿%段晓东%田晓东%张庆灵
王存睿%段曉東%田曉東%張慶靈
왕존예%단효동%전효동%장경령
元胞自动机%Langton参数%组合规则熵%动力学行为
元胞自動機%Langton參數%組閤規則熵%動力學行為
원포자동궤%Langton삼수%조합규칙적%동역학행위
为在Langton参数的基础上对一维二值元胞自动机的性质及其动力学行为进行更细致的分析,提出了用组合规则熵刻画元胞自动机规则的方法并证明了一维二值元胞自动机组合规则熵的最大值和最小值定理.实验还进一步表明组合规则熵能够在Langton参数的基础上对元胞自动机的规则进行更细致的刻画,有利于对元胞自动机动力学行为的分析和提高对指定类型元胞自动机的搜索效率.
為在Langton參數的基礎上對一維二值元胞自動機的性質及其動力學行為進行更細緻的分析,提齣瞭用組閤規則熵刻畫元胞自動機規則的方法併證明瞭一維二值元胞自動機組閤規則熵的最大值和最小值定理.實驗還進一步錶明組閤規則熵能夠在Langton參數的基礎上對元胞自動機的規則進行更細緻的刻畫,有利于對元胞自動機動力學行為的分析和提高對指定類型元胞自動機的搜索效率.
위재Langton삼수적기출상대일유이치원포자동궤적성질급기동역학행위진행경세치적분석,제출료용조합규칙적각화원포자동궤규칙적방법병증명료일유이치원포자동궤조합규칙적적최대치화최소치정리.실험환진일보표명조합규칙적능구재Langton삼수적기출상대원포자동궤적규칙진행경세치적각화,유리우대원포자동궤동역학행위적분석화제고대지정류형원포자동궤적수색효솔.
