DocumentCode
2714985
Title
Extended Hopfield models of neural networks for combinatorial multiobjective optimization problems
Author
Balicki, Jerzy ; Kitowski, Zygmunt ; Stateczny, Andrzej
Author_Institution
Polish Naval Acad., Gdynia, Poland
Volume
2
fYear
1998
fDate
4-9 May 1998
Firstpage
1646
Abstract
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
Keywords
Hopfield neural nets; combinatorial mathematics; computational complexity; optimisation; NP-hard combinatorial multiobjective optimization problems; Pareto-optimal solutions; combinatorial constrained optimization problems; distributed processing systems; extended Hopfield model; linear objective function; neural networks; operation allocations; quasi-quadratic function; two-objective optimization; Cities and towns; Computer networks; Constraint optimization; Distributed processing; Hopfield neural networks; Multiprocessing systems; Neural networks; Optimization methods; Sun; Traveling salesman problems;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on
Conference_Location
Anchorage, AK
ISSN
1098-7576
Print_ISBN
0-7803-4859-1
Type
conf
DOI
10.1109/IJCNN.1998.686025
Filename
686025
Link To Document