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
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;
Conference_Titel :
Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4859-1
DOI :
10.1109/IJCNN.1998.686025
