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 条
  • [1] The circuital design of generalized cellular automata for parallel optimization
    Dianxun Shuai
    Li D. Xu
    Qing Shuai
    Bin Zhang
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 3810 - +
  • [2] The VLSI circuital scheme of generalized cellular automata for parallel optimization
    Shuai, Dianxun
    Zhang, Ping
    Huang, Liangjun
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1-7, 2006, : 3159 - +
  • [3] A parallel learning cellular automata for combinatorial optimization problems
    Qian, F
    Hirata, H
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '96), PROCEEDINGS OF, 1996, : 553 - 558
  • [4] New generalized cellular automata to a class of optimization problems
    Shuai, Dianxun
    Huang, Liangjun
    Shuai, Qing
    [J]. SNPD 2006: SEVENTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, : 133 - +
  • [5] A massively parallel implementation of the watershed based on cellular automata
    Noguet, D
    [J]. IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, PROCEEDINGS, 1997, : 42 - 52
  • [6] A new generalized cellular automata approach to optimization of fast packet switching
    Shuai, DX
    Zhao, HB
    [J]. COMPUTER NETWORKS, 2004, 45 (04) : 399 - 419
  • [7] SIMULATION IN GENERALIZED CELLULAR AUTOMATA
    MAKAREVS.AY
    [J]. AUTOMATION AND REMOTE CONTROL, 1971, 32 (10) : 1634 - &
  • [8] A generalized neighborhood for cellular automata
    Zaitsev, Dmitry A.
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 666 : 21 - 35
  • [9] Generalized causal inductive reasoning model based on generalized causal cellular automata
    Yang, BR
    Li, X
    Song, W
    [J]. PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS AND BRAIN, VOLS 1-3, 2005, : 375 - 378
  • [10] Cellular Automata Based Hardware Accelerator for Parallel Maze Routing
    Saurabh, Shashank
    Lin, Kuen-Wey
    Li, Yih-Lang
    [J]. PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS FOR SCIENCE AND ENGINEERING (IEEE-ICAMSE 2016), 2016, : 680 - 683
12345