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 条

[1] A Vector Assignment Approach for the Graph Coloring Problem
Ono, Takao
Yagiura, Mutsunori
Hirata, Tomio
[J]. LEARNING AND INTELLIGENT OPTIMIZATION, 2008, 5313 : 167 - 176
[2] Solving Graph Coloring Problem via Graph Neural Network (GNN)
Ijaz, Ali Zeeshan
Ali, Raja Hashim
Ali, Nisar
Laique, Talha
Khan, Talha Ali
[J]. 2022 17TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES (ICET'22), 2022, : 178 - 183
[3] A hierarchical parallel genetic approach for the graph coloring problem
Abbasian, Reza
Mouhoub, Malek
[J]. APPLIED INTELLIGENCE, 2013, 39 (03) : 510 - 528
[4] A List based Approach to Solve Graph Coloring Problem
Shukl, Ajay Narayan
Garg, M. L.
[J]. PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON SYSTEM MODELING & ADVANCEMENT IN RESEARCH TRENDS (SMART), 2018, : 265 - 267
[5] A hierarchical parallel genetic approach for the graph coloring problem
Reza Abbasian
Malek Mouhoub
[J]. Applied Intelligence, 2013, 39 : 510 - 528
[6] A co-evolutionary approach to graph coloring problem
Lucas, C.
Shahmirzadi, D.
Biglarbegian, M.
[J]. Amirkabir (Journal of Science and Technology), 2003, 13 (54 A): : 363 - 369
[7] A graph coloring problem
Yu. A. Zuev
[J]. Mathematical Notes, 2015, 97 : 965 - 967
[8] A graph coloring problem
Zuev, Yu. A.
[J]. MATHEMATICAL NOTES, 2015, 97 (5-6) : 965 - 967
[9] PROBLEM IN GRAPH COLORING
GRUNBAUM, B
[J]. AMERICAN MATHEMATICAL MONTHLY, 1970, 77 (10): : 1088 - &
[10] A Cooperative Approach Using Ants and Bees for the Graph Coloring Problem
Bessedik, Malika
Daoudi, Asma
Benatchba, Karima
[J]. NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2013), 2014, 512 : 179 - 190

← 1 2 3 4 5 →