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
相关论文
共 50 条
  • [1] A proposal of ''neuron mask'' in neural network algorithm for combinatorial optimization problems
    Takenaka, Y
    Funabiki, N
    Nishikawa, S
    [J]. 1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, 1997, : 1289 - 1294
  • [2] IMPROVED ARTIFICIAL NEURAL NETWORK BASED ON INTELLIGENT OPTIMIZATION ALGORITHM
    Xu, Y.
    He, M.
    [J]. NEURAL NETWORK WORLD, 2018, 28 (04) : 345 - 360
  • [3] Optimization of Multistage Coilgun Based on Neural Network and Intelligent Algorithm
    He, Yi
    Yang, Xiaoqing
    Tian, Haojie
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (13):
  • [4] The application of combinatorial optimization by Genetic Algorithm and Neural Network
    Zhou, Shiqiong
    Kang, Longyun
    Guo, Guifang
    Zhang, Yanning
    Cao, Jianbo
    Cao, Binggang
    [J]. ICIEA 2008: 3RD IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, PROCEEDINGS, VOLS 1-3, 2008, : 227 - 231
  • [5] A neural network algorithm framework based on graph structure for general combinatorial optimization
    Zhao, Shijie
    Gu, Shenshen
    [J]. NEUROCOMPUTING, 2024, 587
  • [6] Lagrangian object relaxation neural network for combinatorial optimization problems
    Tamura, H
    Zhang, ZM
    Xu, XS
    Ishii, M
    Tang, Z
    [J]. NEUROCOMPUTING, 2005, 68 : 297 - 305
  • [7] Solving combinatorial optimization problems using the oscillatory neural network
    Watanabe, Y
    Yoshino, K
    Kakeshita, T
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1997, E80D (01) : 72 - 77
  • [8] Solving Combinatorial Optimization Problems with Deep Neural Network: A Survey
    Wang, Feng
    He, Qi
    Li, Shicheng
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2024, 29 (05) : 1266 - 1282
  • [9] Improved algorithm of transient chaotic neural network with combinatorial optimization
    Cong, Shuang
    Wang, Zhennin
    [J]. 2023 IEEE 12TH DATA DRIVEN CONTROL AND LEARNING SYSTEMS CONFERENCE, DDCLS, 2023, : 745 - 750
  • [10] Intelligent Fuzzy Optimization Algorithm of Data Mining Based on BP Neural Network
    Li, Yao
    Wei, Huimei
    Jiang, Jingjing
    Wang, Lijuan
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
12345