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 条
  • [41] Programming cellular automata algorithms on parallel computers
    Spezzano, G
    Talia, D
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1999, 16 (2-3): : 203 - 216
  • [42] Parallel simulation of asynchronous cellular automata evolution
    Bandman, Olga
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 41 - 47
  • [43] A parallel simulation of cellular automata by spatial machines
    Martin, B
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 557 - 560
  • [44] Parallel Implementations of Cellular Automata for Traffic Models
    Marzolla, Moreno
    CELLULAR AUTOMATA (ACRI 2018), 2018, 11115 : 503 - 512
  • [45] Dynamic load balancing of parallel cellular automata
    Mazzariol, M
    Gennart, BA
    Hersch, RD
    PARALLEL AND DISTRIBUTED METHODS FOR IMAGE PROCESSING IV, 2000, 4118 : 21 - 29
  • [46] INJECTIVITY AND SURJECTIVITY OF PARALLEL MAPS FOR CELLULAR AUTOMATA
    MARUOKA, A
    KIMURA, M
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1979, 18 (01) : 47 - 64
  • [47] Cooperative Optimization in Cellular Automata - Based Multiagent Systems with Spatio-temporally Generalized Prisoner's Dilemma Model
    Seredynski, Michal
    Kotowski, Romuald
    Maka, Wojciech
    AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PT II, PROCEEDINGS, 2010, 6071 : 120 - 129
  • [48] Cellular automata over generalized Cayley graphs
    Arrighi, Pablo
    Martiel, Simon
    Nesme, Vincent
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2018, 28 (03) : 340 - 383
  • [49] A Parallel Image Encryption Based On Elementary Cellular Automata Using two Processors
    Hosseini, Seyed Alireza
    Mohammadi, Iman
    Kamel, Seyed Reza
    2014 INTERNATIONAL CONGRESS ON TECHNOLOGY, COMMUNICATION AND KNOWLEDGE (ICTCK), 2014,
  • [50] Cellular Automata-Based Parallel Random Number Generators Using FPGAs
    Hoe, David H. K.
    Comer, Jonathan M.
    Cerda, Juan C.
    Martinez, Chris D.
    Shirvaikar, Mukul V.
    INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2012, 2012
12345