New Generalized Cellular Automata to a Class of Optimization Problems

Dianxun Shuai Dianxun Shuai,Liangjun Huang Liangjun Huang,Qing Shuai Qing Shuai

doi:10.1109/snpd-sawn.2006.53

New Generalized Cellular Automata to a Class of Optimization Problems

Dianxun Shuai Dianxun Shuai, Liangjun Huang Liangjun Huang + Show 1 more

https://doi.org/10.1109/snpd-sawn.2006.53

Copy DOI

Publication Date: Jun 19, 2006

Citations: 2

Affiliation: East China University of Science and Technology, Huazhong University of Science and Technology

#Generalized Cellular Automata #Hopfield-type Neural Network + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

This paper presents a new generalized cellular automata (GCA) approach to effectively solve a class of optimization problems subject to a binary constraint matrix. In contrast to the Hopfield-type neural network (HNN) and cellular neural network (CNN), the proposed GCA approach has the pyramid architecture and evolutionary dynamics related to multi-granularity macro-cells. This paper discusses the GCAs dynamics, algorithm and properties. The simulations on the travelling salesman problems (TSP) and the fast packet switching problems (FPSP) show that the GCA approach has advantages over the HNN and CNN methods in terms of the solution quality, optimal ratio, convergence speed, real-time performance, interconnection complexity, and parameter selection.

Full Text