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 条
  • [31] Parallel decoder for cellular automata based byte error correcting code
    Chattopadhyay, S
    Chaudhuri, PP
    [J]. TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 527 - 528
  • [32] The Simulation and Improvement of Particle Swarm Optimization Based on Cellular Automata
    Yu Fengxia
    Li Gang
    [J]. 2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 1113 - 1118
  • [33] A Novel Parallel Cellular Automata Algorithm for Multi-Objective Reservoir Operation Optimization
    Afshar, Mohammad Hadi
    Hajiabadi, R.
    [J]. WATER RESOURCES MANAGEMENT, 2018, 32 (02) : 785 - 803
  • [34] Improved Particle Swarm Optimization Based on Chaotic Cellular Automata
    Barani, Milad Jafari
    Ayubi, Peyman
    Hadi, Reza Mahdi
    [J]. 2014 IRANIAN CONFERENCE ON INTELLIGENT SYSTEMS (ICIS), 2014,
  • [35] A Novel Parallel Cellular Automata Algorithm for Multi-Objective Reservoir Operation Optimization
    Mohammad Hadi Afshar
    R. Hajiabadi
    [J]. Water Resources Management, 2018, 32 : 785 - 803
  • [36] Fuel management optimization based on power profile by Cellular Automata
    Fadaei, Amir Hosein
    Moghaddam, Nader Maleki
    Zahedinejad, Ehsan
    Fadaei, Mohammad Mehdi
    Kia, Shabnam
    [J]. ANNALS OF NUCLEAR ENERGY, 2010, 37 (12) : 1712 - 1722
  • [37] FAST PARALLEL LANGUAGE RECOGNITION BY CELLULAR AUTOMATA
    IBARRA, OH
    PALIS, MA
    KIM, SM
    [J]. THEORETICAL COMPUTER SCIENCE, 1985, 41 (2-3) : 231 - 246
  • [38] A parallel simulation of cellular automata by spatial machines
    Martin, B
    [J]. EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 557 - 560
  • [39] Programming cellular automata algorithms on parallel computers
    Spezzano, G
    Talia, D
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF GRID COMPUTING AND ESCIENCE, 1999, 16 (2-3): : 203 - 216
  • [40] Parallel simulation of asynchronous cellular automata evolution
    Bandman, Olga
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 41 - 47
12345