Title :
An intelligent algorithm based on neural network for combinatorial optimization problems
Author :
Cui Zhang ; Qiang Li ; Ronglong Wang
Author_Institution :
Dept. of Autocontrol, Liaoning Inst. of Sci. & Technol., Benxi, China
Abstract :
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.
Keywords :
Hopfield neural nets; biology computing; combinatorial mathematics; medical computing; optimisation; Hopfield-type neural network; combinatorial optimization problems; four-coloring map problems; intelligent algorithm; Biological neural networks; Convergence; Hopfield neural networks; Hysteresis; Mathematical model; Neurons; Optimization; Combinatorial optimization problems; Four-coloring map problems; Intelligent algorithm; binary neuron model;
Conference_Titel :
Biomedical Engineering and Informatics (BMEI), 2014 7th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4799-5837-5
DOI :
10.1109/BMEI.2014.7002909
