arrow
返回

The graph coloring problem:: A neuronal network approach

delete2008-11-01
delete19
PRE
AI
P
Pedro M. Talaván
J
Javier Yáñez *
DOI:10.1016/j.ejor.2007.08.034delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
artificial neural networks
Hopfield network
graph coloring problem
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

C
Complutense University of Madrid
学者数:
2.6W
论文数: 2.2W
被引数: 31
引用论文

引用论文

What and How Much Do Children Lose in Academic Settings Owing to Parental Separation?
err2017-09-11
err0
errOAAI
errTania Corrás; Dolores Seijo; Francisca Fariña; Mercedes Novo; Ramón Arce; Ramón G. Cabanach
err分享
err收藏
err分享
err收藏
Polyurethanes
err2012-01-01
err0
PREAI
errG. Avar; U. Meier-Westhues; H. Casselmann; D. Achten
err分享
err收藏
学者 查看更多内容