Extended Hopfield Model of Neural Networks for Combinatorial Multiobjective Optimization Problems

被引：24
|
作者：
Balicki, J [1 ]
Kitowski, Z [1 ]
Stateczny, A [1 ]
机构：
[1] Polish Naval Acad, PL-81919 Gdynia 19, Poland
来源：
IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE | 1998年
关键词：
D O I：
10.1109/IJCNN.1998.686025
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, an extended Hopfield model of a neural network for solving NP-hard combinatorial multiobjective optimization problems has been proposed Some models for satisfaction of representative constraints have been studied Moreover, the Hopfield model for solving combinatorial constrained optimization problems with linear objective function has been considered Afterwards the network model for solving combinatorial constrained optimization problems with quasi-quadratic function has been considered Finally, the family of extended Hopfield models for finding Pareto-optimal solutions have been developed. Some numerical examples related with the chosen two-objective optimization of operation allocations in distributed processing systems have been given.
引用
收藏
页码：1646 / 1651
页数：6
相关论文
共 50 条
  • [1] SOLVING INEQUALITY CONSTRAINED COMBINATORIAL OPTIMIZATION PROBLEMS BY THE HOPFIELD NEURAL NETWORKS
    ABE, S
    KAWAKAMI, J
    HIRASAWA, K
    NEURAL NETWORKS, 1992, 5 (04) : 663 - 670
  • [2] Set-theoretic comparison of mappings of combinatorial optimization problems to Hopfield neural networks
    Matsuda, S
    SYSTEMS AND COMPUTERS IN JAPAN, 1996, 27 (06) : 45 - 59
  • [3] Extended hopfield models for combinatorial optimization
    Le Gall, A
    Zissimopoulos, V
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (01): : 72 - 80
  • [4] Classical Adiabatic Annealing in Memristor Hopfield Neural Networks for Combinatorial Optimization
    Kumar, Suhas
    Van Vaerenbergh, Thomas
    Strachan, John Paul
    2020 INTERNATIONAL CONFERENCE ON REBOOTING COMPUTING (ICRC 2020), 2020, : 76 - 79
  • [5] A SOLUTION TO COMBINATORIAL OPTIMIZATION PROBLEMS USING AN ACCELERATED HOPFIELD NEURAL-NETWORK
    OOHORI, T
    YAMAMOTO, H
    SETSU, N
    WATANABE, K
    ELECTRICAL ENGINEERING IN JAPAN, 1995, 115 (03) : 76 - 84
  • [6] Tabu search for solving optimization problems on Hopfield neural networks
    Konishi, Jun
    Shimba, Satoshi
    Toyama, Jun
    Kudo, Mineichi
    Shimbo, Masaru
    International Conference on Knowledge-Based Intelligent Electronic Systems, Proceedings, KES, 1999, : 518 - 521
  • [7] MAPPING COMBINATORIAL OPTIMIZATION PROBLEMS ONTO NEURAL NETWORKS
    RAMANUJAM, J
    SADAYAPPAN, P
    INFORMATION SCIENCES, 1995, 82 (3-4) : 239 - 255
  • [8] Hybrid cross-entropy method/Hopfield neural network for combinatorial optimization problems
    Ortiz-Garcia, Emilio G.
    Perez-Bellido, Angel A.
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2007, 2007, 4881 : 1160 - 1169
  • [9] On local optima in multiobjective combinatorial optimization problems
    Luis Paquete
    Tommaso Schiavinotto
    Thomas Stützle
    Annals of Operations Research, 2007, 156
  • [10] On local optima in multiobjective combinatorial optimization problems
    Paquete, Luis
    Schiavinotto, Tommaso
    Stuetzle, Thomas
    ANNALS OF OPERATIONS RESEARCH, 2007, 156 (01) : 83 - 97
12345