1. Introduction
Cellular Automata (CA), composed of a cell, a cell space, neighbors and local rules for evolution, is a mathematical model
with discrete variables in terms of time, space, and state. Initially, Cellular Automata was firstly proposed by Stanislaw M.
Ulam and John Von Neunann in the 1950s, and then Martin Gardner introduced one ‘‘Game of Life’’ invented by John Conway
in paper [1–3], triggering a huge tide for the study on Cellular Automata among scholars. In the 1980s, Stephen Wolfram
proposed an Elementary Cellular Automata (ECA) with the state of 2 and the radius of 1. The ECA is one basic type of CA with
simple structure. However, the different local rules in the ECA show quite complex behavior dynamics, and the evolution
under the local rules presents the phenomena of complex dynamic interaction and self-duplication. In 2002, Stephoen Wolfram
studied CA deeply and creatively named the CA as a novel scientific filed [4]. Currently, there have been wide applications
of CA in different areas, including sociology, biology, ecology, information science, computer science, mathematics,
physics, chemistry, geography, environment, military, infectious diseases and so on [5–11].
The local rule for a CA is generally defined as a state-transition table. During the evolution of the CA by computer programming,
it is necessary for the programming to firstly decide the states of the cell and the neighbors at current moment
by ‘if-else’ sentences, and then the evolution state of the cell at next moment is obtained according to the state-transition
table. However, it is a huge waste in resource allocation and quite slow in computing speed to design the complex programming
structure and to adopt a large number of ‘if-else’ programming sentences. In this paper, we define a function of the
local rule for an Elementary Cellular Automaton by constructing a recognition function of the states of the cell and the neighbors.
Therefore, a huge number of calculations by ‘if-else’ sentences are transferred to the function calculation due to the adoption of the analytic function of the local rule during the evolution of the ECA. As a result, the programming structure is
optimized and the programming efficiency is enhanced.
1 . บทนำ
มือถือจำกัด ( CA ) ประกอบด้วยเซลล์ เซลล์พื้นที่เพื่อนบ้านและกฎท้องถิ่นสำหรับวิวัฒนาการ คือแบบจำลองทางคณิตศาสตร์
กับตัวแปรไม่ต่อเนื่องในแง่ของเวลา พื้นที่ และรัฐ เริ่มแรกเดิมทีที่เสนอโดยสแตนนิสลอว์จำกัดโทรศัพท์มือถือ .
อุลาม และ จอห์น ฟอน neunann ในปี 1950 และมาร์ตินการ์ดเนอร์แนะนำหนึ่ง ' 'game ชีวิต ' ' แต่งโดยจอห์นคอนเวย์
ในกระดาษ [ 1 – 3 ] เรียกน้ำขนาดใหญ่สำหรับการศึกษาเซลล์จำกัดในหมู่นักวิชาการ ในช่วงปี 1980 Stephen Wolfram
เสนอระดับเซลล์ จำกัด ( ECA ) กับรัฐ 2 และรัศมี 1 ECA เป็นหนึ่งชนิดพื้นฐานของ CA กับ
โครงสร้างอย่างง่าย อย่างไรก็ตาม กฎท้องถิ่นที่แตกต่างกันใน ECA แสดงการเปลี่ยนแปลงพฤติกรรมที่ค่อนข้างซับซ้อน และวิวัฒนาการ
ภายใต้กฎท้องถิ่นเสนอปรากฏการณ์ที่ซับซ้อนแบบปฏิสัมพันธ์ และการทำซ้ำตัวเอง ในปี 2002 stephoen Wolfram
ศึกษา CA อย่างลึกซึ้งและชื่อสร้างสรรค์ CA เป็นนวนิยายทางวิทยาศาสตร์ยื่น [ 4 ] ขณะนี้มีการใช้งานทั้ง
ของ CA ในพื้นที่ต่างๆ รวมถึงสังคมวิทยา , ชีววิทยา , นิเวศวิทยา , สารสนเทศศาสตร์ , คอมพิวเตอร์ , คณิตศาสตร์ ,
ฟิสิกส์ , เคมี , ภูมิศาสตร์สิ่งแวดล้อม , ทหาร , โรคและอื่น ๆ [ 5 – 11 ] ติดเชื้อ .
กฎท้องถิ่นสำหรับ CA ที่ถูกกำหนดโดยทั่วไปเป็นสถานะโต๊ะ ในระหว่างการวิวัฒนาการของ CA โดยการเขียนโปรแกรมคอมพิวเตอร์
มันเป็นสิ่งจำเป็นสำหรับการเขียนโปรแกรมเพื่อประการแรกตัดสินใจสภาพเซลล์ และเพื่อนบ้าน ในช่วงเวลาปัจจุบัน
' ' ถ้าอีกประโยคแล้วรัฐวิวัฒนาการของเซลล์ที่ต่อมาได้ตามสภาพการเปลี่ยนแปลง
โต๊ะ อย่างไรก็ตาม , มันเป็นขนาดใหญ่ของเสียในการจัดสรรทรัพยากร และค่อนข้างช้าความเร็วในการคำนวณออกแบบโครงสร้างโปรแกรม
ซับซ้อนและอุปการะจำนวนมากถ้าคนอื่นเขียนประโยค ในกระดาษนี้เรากำหนดฟังก์ชันของ
การปกครองส่วนท้องถิ่นเป็นหุ่นยนต์มือถือเบื้องต้นโดยการสร้างการรับรู้การทำงานของรัฐของเซลล์ และเพื่อนบ้าน
ดังนั้น ตัวเลขขนาดใหญ่ของการคำนวณโดย ' ถ้าคนอื่นประโยคจะถูกโอนไปยังฟังก์ชันการคำนวณเนื่องจากการยอมรับของฟังก์ชันวิเคราะห์ของการปกครองส่วนท้องถิ่นในช่วงวิวัฒนาการของ ECA . เป็นผลให้โครงสร้างการเขียนโปรแกรมเป็น
ที่ดีที่สุดและโปรแกรมประสิทธิภาพที่เพิ่มขึ้น
การแปล กรุณารอสักครู่..
