Parallel optimization based on generalized cellular automata

被引：0

作者：

Dianxun Shuai ^{[1
]}

Li D. Xu ^{[2
]}

Bin Zhang ^{[1
]}

机构：

[1] E China Univ Sci & Technol, Dept Comp Sci & Engn, Shanghai 200237, Peoples R China

[2] Old Dominion Univ, Coll Business & Publ Adm, Norfolk, VA 23529 USA

来源：

2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ICSMC.2006.384723

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

the fast packet switching (FPS) in computer networks. This paper further extends GCA to effectively solving a class of optimization problems subject to a binary constraint matrix, including the FPS problem and the traveling salesman problem (TSP) that is NP-hard. In contrast to Hopfield-type neural networks and cellular neural networks, the proposed GCA approach has the pyramid architecture and evolutionary dynamics related to multi-granularity macro-cells. This paper discusses the details regarding the dynamics and properties of the improved GCA.erms of the solution quality.

引用

页码：3804 / +

页数：2

共 50 条

[21] Generalized cellular automata for data clustering
Shuai, Diamun
Dong, Yumin
Shuai, Qing
2006 INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT, VOLS 1 AND 2, PROCEEDINGS, 2006, : 121 - 126
[22] Cellular automata generalized to an inferential system
Blower, David J.
BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2007, 954 : 109 - 116
[23] Generalized cellular automata for structural forming
Nippon Kikai Gakkai Ronbunshu A Hen, 605 (152-157):
[24] Generalized coordinates for cellular automata grids
Naumov, L
COMPUTATIONAL SCIENCE - ICCS 2003, PT II, PROCEEDINGS, 2003, 2658 : 869 - 878
[25] Further results on generalized cellular automata
Castillo-Ramirez, Alonso
Banos, Luguis de los Santos
COMMUNICATIONS IN ALGEBRA, 2024, 52 (06) : 2475 - 2488
[26] New parallel architecture for modular multiplication and squaring based on cellular automata
Ku, KM
Ha, KJ
Kim, HS
Yoo, KY
APPLIED PARALLEL COMPUTING: ADVANCED SCIENTIFIC COMPUTING, 2002, 2367 : 359 - 369
[27] Implementing cellular automata based models on parallel architectures: The CAPP Project
Bandini, S
Erbacci, G
Mauri, G
PARALLEL COMPUTING TECHNOLOGIES, 1999, 1662 : 167 - 179
[28] Parallel implementation of aircraft disembarking and emergency evacuation based on cellular automata
Giitsidis, Themistoklis
Dourvas, Nikolaos I.
Sirakoulis, Georgios Ch
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2017, 31 (02): : 134 - 151
[29] A predator-prey model based on the fully parallel cellular automata
He, MF
Ruan, HB
Yu, CL
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2003, 14 (09): : 1237 - 1249
[30] Coevolution and evolving parallel cellular automata-based scheduling algorithms
Seredynski, F
Zomaya, AY
ARTFICIAL EVOLUTION, 2002, 2310 : 362 - 373

← 1 2 3 4 5 →