• 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