Solving the Hamiltonian cycle problem via an artificial neural network

被引：4
|
作者：
Tambouratzis, T [1 ]
机构：
[1] NCSR Demokritos, Inst Nucl Tecnol Radiat Protect, Athens 15310, Greece
来源：
INFORMATION PROCESSING LETTERS | 2000年 / 75卷 / 06期
关键词：
combinatorial optimization; maximal constraint satisfaction; graph theory; Hamiltonian cycle; parallel algorithms; artificial neural networks; harmony theory;
D O I：
10.1016/S0020-0190(00)00116-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An artificial neural network (ANN) is proposed for solving the Hamiltonian cycle problem of graph theory. The ANN automatically determines whether the proposed solution constitutes a Hamiltonian cycle. The ANN is also capable of uncovering all the Hamiltonian cycles of the given graph as well as of specifying the origin and direction of the Hamiltonian cycles produced. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：237 / 242
页数：6
相关论文
共 50 条
  • [1] AN ANALOG NEURAL-NETWORK TO SOLVE THE HAMILTONIAN CYCLE PROBLEM
    MEHTA, S
    FULOP, L
    NEURAL NETWORKS, 1993, 6 (06) : 869 - 881
  • [2] A memetic algorithm configured via a problem solving environment for the Hamiltonian cycle problems
    Chen, X. S.
    Lim, M. H.
    Wunsch, D. C., II
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 2766 - +
  • [3] Solving inverse bimodular problems via artificial neural network
    Yang, Haitian
    Xu, Mingliang
    INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2009, 17 (08) : 999 - 1017
  • [4] Solving the chemical mass balance problem using an artificial neural network
    Song, XH
    Hopke, PK
    ENVIRONMENTAL SCIENCE & TECHNOLOGY, 1996, 30 (02) : 531 - 535
  • [5] Solving the Hamiltonian Cycle Problem using a Quantum Computer
    Mahasinghe, Anuradha
    Hua, Richard
    Dinneen, Michael J.
    Goyal, Rajni
    PROCEEDINGS OF THE AUSTRALASIAN COMPUTER SCIENCE WEEK MULTICONFERENCE (ACSW 2019), 2019,
  • [6] Solving the Hamiltonian Cycle Problem using symbolic determinants
    Ejov, V
    Filar, JA
    Lucas, SK
    Nelson, JL
    TAIWANESE JOURNAL OF MATHEMATICS, 2006, 10 (02): : 327 - 338
  • [7] Solving the AGV problem via a self-organizing neural network
    Hao, G
    Lai, KK
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1996, 47 (12) : 1477 - 1493
  • [8] Solving Graph Coloring Problem via Graph Neural Network (GNN)
    Ijaz, Ali Zeeshan
    Ali, Raja Hashim
    Ali, Nisar
    Laique, Talha
    Khan, Talha Ali
    2022 17TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES (ICET'22), 2022, : 178 - 183
  • [9] Role of chaos in trial-and-error problem solving by an artificial neural network
    Obana, I
    Fukui, Y
    INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 1996, 7 (01) : 101 - 108
  • [10] Theories on Solving the Travelling Salesman Problem Based on Artificial Neural Network and Their Applications
    Liu Rong directed by Liu Zemin (Department of Radio Engineering
    The Journal of China Universities of Posts and Telecommunications, 1998, (01) : 78 - 78
12345