• DocumentCode
    1789808
  • 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
  • fYear
    2014
  • fDate
    14-16 Oct. 2014
  • Firstpage
    950
  • Lastpage
    954
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Biomedical Engineering and Informatics (BMEI), 2014 7th International Conference on
  • Conference_Location
    Dalian
  • Print_ISBN
    978-1-4799-5837-5
  • Type

    conf

  • DOI
    10.1109/BMEI.2014.7002909
  • Filename
    7002909