An Improved Genetic Algorithm Based on Cellular Automata

Hong Tang; Yun Sheng Ge; Xiao Hai Pan; Shu Feng We

doi:10.4028/www.scientific.net/AMM.340.727

Paper Titles

Study on the Data Security and Privacy Protection Mechanisms of the Internet of Things
p.706

VPN Packet Loss-Oriented Dynamic Control
p.710

Fast 3D City Modeling with Unmanned Airship System in Henan Province
p.715

Study on Traffic Prediction Algorithm Based on Multi-Scale Bi-Orthogonal Wavelet
p.722

An Improved Genetic Algorithm Based on Cellular Automata
p.727

A Fast and Accurate Tag Estimation Algorithm for Dynamic Framed-Slotted ALOHA Based on M/D/1 Queue in RFID Systems
p.732

Research on Malicious Behavior of Firmware Based on Hardware Resources Access Control
p.737

Integrated Supervisory Control System Based on Distributed Component Management
p.744

Electronic Guide System Based on SOPC
p.749

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 340An Improved Genetic Algorithm Based on Cellular...

An Improved Genetic Algorithm Based on Cellular Automata

Abstract:

In order to overcome the drawbacks of Simple Genetic Algorithm such as cannot get the most optimal result, low convergence speed et al. Cellular Simple Genetic Algorithm-a new genetic algorithm based on Cellular Automata-is presented in this paper. Compared with the Simple Genetic Algorithm, the experiment results show the Cellular Simple Genetic Algorithm has remarkable advantages in following aspects: reducing the search-time and improving the precise of target function.

You might also be interested in these eBooks

Green Manufacturing, Mechanical and Automation Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 340)

Pages:

727-731

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.340.727

Citation:

Cite this paper

Online since:

July 2013

Authors:

Hong Tang, Yun Sheng Ge, Xiao Hai Pan, Shu Feng We

Keywords:

Cellular Automata (CA), Comparative Testing, Genetic Algorithm (GA), Improving

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] John H. Holland (1975) Adaptation in Natural and Artificial Systems 7(5): 67-72.

Google Scholar

[2] Zhao Zhen and Yan Jun-wei (2009) A genetic algorithm based on double linear-linked-list encoding Journal of Computer Applications l29(2): 554-557.

DOI: 10.3724/sp.j.1087.2009.00554

Google Scholar

[3] Jian Chen, Wei-Der Chang (2007) A Multi-crossover Genetic Algorithm for Parameters Estimation of a Two-link Robot Systems Modeling and Simulation 2(10): 198-202.

DOI: 10.1007/978-4-431-49022-7_40

Google Scholar

[4] Thomas Bäck and Ron Breukelaar (2009) "Using Genetic Algorithms to Evolve Behavior in Cellular Automata Lecture Notes in Computer Science 5855(6): 141-149.

DOI: 10.1007/11560319_1

Google Scholar

[5] Chen Xi-hong, Liu Shao-wei, Hu Mao-kai, Guan Jiao (2011) QoS Multicast Routing Based on Ant Colony Genetic Hybrid Algorithm Computer Engineering 37(4): 99-101.

Google Scholar

[6] Liu Cheng-yang, Yan Chang-qi, Wang Jian-jun, Liu Zhen-hai (2012) Particle Swarm Genetic Algorithm and Its Application Nuclear Power Engineering 33(4): 29-32.

Google Scholar

[7] Wang Qing-rong, Yuan Zhan-ting, Zhang Qiu-yu (2012) Study on transit scheduling optimization based on improved genetic-simulated annealing algorithm Application Research of Computers 29(7): 2641-2643.

Google Scholar

[8] Cai Zi-xing and Xu Guang-you (2003) Artificial Intelligence: Principles and Applications, 3rd Peking: TsingHua University press 7(3): 68-73.

Google Scholar