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 Accelerated Virtual Physarum Lab Based on Cellular Automata Agents
    Dourvas, Nikolaos, I
    Sirakoulis, Georgios Ch
    Adamatzky, Andrew, I
    IEEE ACCESS, 2019, 7 : 98306 - 98318
  • [32] A parallel model based on Cellular Automata for the simulation of pesticide percolation in the soil
    Bandini, S
    Mauri, G
    Pavesi, G
    Simone, C
    PARALLEL COMPUTING TECHNOLOGIES, 1999, 1662 : 383 - 394
  • [33] Parallel decoder for cellular automata based byte error correcting code
    Chattopadhyay, S
    Chaudhuri, PP
    TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 527 - 528
  • [34] Design of bit-parallel multiplier based on programmable cellular automata
    Jeon, JC
    Yoo, KY
    PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2003, : 94 - 98
  • [35] A Novel Parallel Cellular Automata Algorithm for Multi-Objective Reservoir Operation Optimization
    Afshar, Mohammad Hadi
    Hajiabadi, R.
    WATER RESOURCES MANAGEMENT, 2018, 32 (02) : 785 - 803
  • [36] The Simulation and Improvement of Particle Swarm Optimization Based on Cellular Automata
    Yu Fengxia
    Li Gang
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 1113 - 1118
  • [37] A Novel Parallel Cellular Automata Algorithm for Multi-Objective Reservoir Operation Optimization
    Mohammad Hadi Afshar
    R. Hajiabadi
    Water Resources Management, 2018, 32 : 785 - 803
  • [38] Improved Particle Swarm Optimization Based on Chaotic Cellular Automata
    Barani, Milad Jafari
    Ayubi, Peyman
    Hadi, Reza Mahdi
    2014 IRANIAN CONFERENCE ON INTELLIGENT SYSTEMS (ICIS), 2014,
  • [39] Fuel management optimization based on power profile by Cellular Automata
    Fadaei, Amir Hosein
    Moghaddam, Nader Maleki
    Zahedinejad, Ehsan
    Fadaei, Mohammad Mehdi
    Kia, Shabnam
    ANNALS OF NUCLEAR ENERGY, 2010, 37 (12) : 1712 - 1722
  • [40] FAST PARALLEL LANGUAGE RECOGNITION BY CELLULAR AUTOMATA
    IBARRA, OH
    PALIS, MA
    KIM, SM
    THEORETICAL COMPUTER SCIENCE, 1985, 41 (2-3) : 231 - 246
12345