An Intelligent Algorithm Based on Neural Network for Combinatorial Optimization Problems

被引：0

作者：

Zhang, Cui ^{[1
]}

Li, Qiang ^{[2
]}

Wang, Ronglong ^{[3
]}

机构：

[1] Liaoning Inst Sci & Technol, Dept Autocontrol, Benxi, Peoples R China

[2] Benxi Urban Planning & Design Inst, Benxi, Peoples R China

[3] Univ Fukui, Fac Engn, Fukui 910, Japan

来源：

2014 7TH INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2014) | 2014年

关键词：

Intelligent algorithm; binary neuron model; Combinatorial optimization problems; Four-coloring map problems; MODEL; HOPFIELD;

D O I：

暂无

中图分类号：

R318 [生物医学工程];

学科分类号：

0831 ;

摘要：

In this paper, we construct a Hopfield-type neural network to solve combinatorial optimization problems which is very important to medicine and biology. We applied the neural network to the four-coloring map problems to show that the neural network is capable of finding 100 percent optimal solution in a short time.

引用

页码：950 / 954

页数：5

共 22 条

[1]

Aiyer S B, 1990, IEEE Trans Neural Netw, V1, P204, DOI 10.1109/72.80232

[2]

[Anonymous], BIOL CYBERN

[3]

[Anonymous], IEEE T NEURAL NETWOR

[4]

BRANDT RD, 1988, P IEEE INT C NEURAL, V2, P333

[5] Optimization of SF6 circuit breaker based on chaotic neural network [J].

Cao, YD ;

Liu, SX ;

Liu, XM .

IEEE TRANSACTIONS ON MAGNETICS, 2006, 42 (04) :1151-1154

[6] CHAOTIC SIMULATED ANNEALING BY A NEURAL-NETWORK MODEL WITH TRANSIENT CHAOS [J].

CHEN, LN ;

AIHARA, K .

NEURAL NETWORKS, 1995, 8 (06) :915-930

[7]

Cooper B. S., 1995, Proceedings of the Sixth Australian Conference on Neural Networks (ACNN'95), P29

[8] NEURONS WITH GRADED RESPONSE HAVE COLLECTIVE COMPUTATIONAL PROPERTIES LIKE THOSE OF 2-STATE NEURONS [J].

HOPFIELD, JJ .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1984, 81 (10) :3088-3092

[9] Chaotic Potts spin model for combinatorial optimization problems [J].

Ishii, S ;

Sato, MA .

NEURAL NETWORKS, 1997, 10 (05) :941-963

[10]

McCulloch Warren S, 1943, Bulletin of Mathematical Biophysics, V5, P115, DOI DOI 10.1007/BF02478259

← 1 2 3 →