The graph coloring problem:: A neuronal network approach

被引：18

作者：

Talavan, Pedro M. ^{[2
]}

Yanez, Javier ^{[1
]}

机构：

[1] Univ Complutense, Dept Stat & Operat Res, E-28040 Madrid, Spain

[2] Minist Econ & Finance, Madrid 28014, Spain

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2008年 / 191卷 / 01期

关键词：

artificial neural networks; Hopfield network; graph coloring problem;

D O I：

10.1016/j.ejor.2007.08.034

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

Solution of an optimization problem with linear constraints through the continuous Hopfield network (CHN) is based on an energy or Lyapunov function that decreases as the system evolves until a local minimum value is attained. This approach is extended in to optimization problems with quadratic constraints. As a particular case, the graph coloring problem (GCP) is analyzed. The mapping procedure and an appropriate parameter-setting procedure are detailed. To test the theoretical results, some computational experiments solving the GCP are shown. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：100 / 111

页数：12

共 50 条

[21] A chaotic neural network for the graph coloring problem in VLSI channel routing
Gu, SH
Yu, SN
[J]. 2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS - VOL 2: SIGNAL PROCESSING, CIRCUITS AND SYSTEMS, 2004, : 1094 - 1098
[22] A decomposition approach to solve the selective graph coloring problem in some perfect graph families
Seker, Oylum
Ekim, Tinaz
Taskin, Z. Caner
[J]. NETWORKS, 2019, 73 (02) : 145 - 169
[23] A DNA algorithm for the graph coloring problem
Liu, WB
Zhang, FY
Xu, J
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (05): : 1176 - 1178
[24] DNA solution of a graph coloring problem
Liu, YC
Xu, J
Pan, LQ
Wang, SY
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2002, 42 (03): : 524 - 528
[25] FAULT DIAGNOSIS AS A GRAPH COLORING PROBLEM
AKERS, SB
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1974, C-23 (07) : 706 - 713
[26] Quantum annealing of the graph coloring problem
Titiloye, Olawale
Crispin, Alan
[J]. DISCRETE OPTIMIZATION, 2011, 8 (02) : 376 - 384
[27] On the decentralized dynamic graph coloring problem
Dutot, Antoine
Guinand, Frederic
Olivier, Damien
Pigne, Yoann
[J]. EUROPEAN SIMULATION AND MODELLING CONFERENCE 2007, 2007, : 259 - 261
[28] An edge coloring problem for graph products
Faudree, RJ
Gyarfas, A
Schelp, RH
[J]. JOURNAL OF GRAPH THEORY, 1996, 23 (03) : 297 - 302
[29] Optimality Clue for Graph Coloring Problem
Gondran, Alexandre
Moalic, Laurent
[J]. INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2019, 2019, 11494 : 337 - 354
[30] The Fuzzy Robust Graph Coloring Problem
Dey, Arindam
Pradhan, Rangaballav
Pal, Anita
Pal, Tandra
[J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON FRONTIERS OF INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2014, VOL 1, 2015, 327 : 805 - 813

← 1 2 3 4 5 →