NEURAL NETWORKS AND COMBINATORIAL OPTIMIZATION

被引：0
|
作者：
MELAMED, II
机构：
来源：
AUTOMATION AND REMOTE CONTROL | 1994年 / 55卷 / 11期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The subject under discussion is the mathematical theory of the functioning of artificial neural networks. The paper considers deterministic continuous-time and discrete-time networks, continuous-state and discrete-state networks, and also methods for solving combinatorial optimization problems by means of these neural networks (problems of the traveling salesman, graph partitioning, clustering, and a number of other problems).
引用
收藏
页码：1553 / 1584
页数：32
相关论文
共 50 条
  • [1] Global combinatorial optimization by neural networks
    Noetzel, Andrew S.
    Graziano, Michael J.
    Neural Networks, 1988, 1 (1 SUPPL)
  • [2] Combinatorial Optimization and Reasoning with Graph Neural Networks
    Cappart, Quentin
    Chetelat, Didier
    Khalil, Elias B.
    Lodi, Andrea
    Morris, Christopher
    Velickovic, Petar
    JOURNAL OF MACHINE LEARNING RESEARCH, 2023, 24
  • [3] Combinatorial Optimization and Reasoning with Graph Neural Networks
    Cappart, Quentin
    Chetelat, Didier
    Khalil, Elias B.
    Lodi, Andrea
    Morris, Christopher
    Velickovic, Petar
    PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 4348 - 4355
  • [4] Matrix Encoding Networks for Neural Combinatorial Optimization
    Kwon, Yeong-Dae
    Choo, Jinho
    Yoon, Iljoo
    Park, Minah
    Park, Duwon
    Gwon, Youngjune
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [5] Exact Combinatorial Optimization with Graph Convolutional Neural Networks
    Gasse, Maxime
    Chetelat, Didier
    Ferroni, Nicola
    Charlin, Laurent
    Lodi, Andrea
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [6] MAPPING COMBINATORIAL OPTIMIZATION PROBLEMS ONTO NEURAL NETWORKS
    RAMANUJAM, J
    SADAYAPPAN, P
    INFORMATION SCIENCES, 1995, 82 (3-4) : 239 - 255
  • [7] Nonlinear neurodynamics and combinatorial optimization in chaotic neural networks
    Yamada, T
    Aihara, K
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 1997, 5 (01) : 53 - 68
  • [8] Hysteresis cellular neural networks for solving combinatorial optimization problems
    Nakaguchi, T
    Omiya, K
    Tanaka, M
    Jin'no, K
    CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS, 2002, : 539 - 546
  • [9] Distributed constrained combinatorial optimization leveraging hypergraph neural networks
    Heydaribeni, Nasimeh
    Zhan, Xinrui
    Zhang, Ruisi
    Eliassi-Rad, Tina
    Koushanfar, Farinaz
    NATURE MACHINE INTELLIGENCE, 2024, : 664 - +
  • [10] Noisy chaotic neural networks for solving combinatorial optimization problems
    Wang, LP
    Tian, FY
    IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL IV, 2000, : 37 - 40
12345