Effective Neural Algorithms for Combinatorial Optimization

被引:0
|
作者
ZENG Anjun SHA Jichang National University of Defence and Technology
机构
关键词
neural networks; combinatorial optimization; NP-complete;
D O I
暂无
中图分类号
学科分类号
摘要
This paper provides an overview on the current status of the researches in the field ofneural algorithms for combinatorial optimization and makes some comments on the recent develop-ment.Meanwhile,we point out that such optimization networks suffer from some serious problems.At the end of this psper,we present the readers some aspects which need more researches in thefutlllle.
引用
收藏
页码:326 / 333
页数:8
相关论文
共 50 条
  • [21] Exact algorithms for generalized combinatorial optimization problemsc
    Pop, Petrica C.
    Sitar, Corina Pop
    Zelina, Ioana
    Tascu, Ioana
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2007, 4616 : 154 - +
  • [22] Approximation Algorithms for Reliable Stochastic Combinatorial Optimization
    Nikolova, Evdokia
    [J]. APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 338 - 351
  • [23] COMBINATORIAL ALGORITHMS FOR TOPOLOGY OPTIMIZATION OF TRUSS STRUCTURE
    Igumenov, Aleksandr
    Zilinskas, Julius
    [J]. INFORMATION TECHNOLOGIES' 2009, 2009, : 229 - 234
  • [24] Filtering variational quantum algorithms for combinatorial optimization
    Amaro, David
    Modica, Carlo
    Rosenkranz, Matthias
    Fiorentini, Mattia
    Benedetti, Marcello
    Lubasch, Michael
    [J]. QUANTUM SCIENCE AND TECHNOLOGY, 2022, 7 (01)
  • [25] Combinatorial optimization algorithms for radio network planning
    Calégari, P
    Guidec, F
    Kuonen, P
    Nielsen, F
    [J]. THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 235 - 245
  • [26] Learning Combinatorial Optimization Algorithms over Graphs
    Dai, Hanjun
    Khalil, Elias B.
    Zhang, Yuyu
    Dilkina, Bistra
    Song, Le
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [27] New rollout algorithms for combinatorial optimization problems
    Guerriero, F
    Mancini, M
    Musmanno, R
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2002, 17 (04): : 627 - 654
  • [28] Approximation Algorithms for Optimization of Combinatorial Dynamical Systems
    Yang, Insoon
    Burden, Samuel A.
    Rajagopal, Ram
    Sastry, S. Shankar
    Tomlin, Claire J.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (09) : 2644 - 2649
  • [29] Combinatorial Algorithms for Fast Clock Mesh Optimization
    Venkataraman, Ganesh
    Feng, Zhuo
    Hu, Jiang
    Li, Peng
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2010, 18 (01) : 131 - 141
  • [30] Neural techniques for combinatorial optimization with applications
    Smith, K
    Palaniswami, M
    Krishnamoorthy, M
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 1998, 9 (06): : 1301 - 1318