Stochastic multivalued network for optimization. Application to the graph MaxCut problem

 

Abstract

The aim of this paper is to present the stochastic version of the multivalued neural model MREM, which has achieved very good results in many applications, as an optimization technique. The purpose of this stochastic version is to avoid certain local minima of the objective function minimized by the network, that is, the energy function. To this end, the description of the theoretical bases of this model, guaranteeing the convergence to minima, is carried out rigorously. In order to show the efficiency of this new model, the model, in its two versions, deterministic and stochastic, has been applied to the resolution of the well-known problem of graph partition, MaxCut. Computational experiments show that in most cases the stochastic model achieves better results than the deterministic one.

Citation

Please, cite this work as:

[LMO06] D. López-Rodríguez, E. Mérida-Casermeiro, and J. Ortiz-De-Lazcano-Lobato. “Stochastic multivalued network for optimization. Application to the graph MaxCut problem”. In: International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics - Proceedings. Ed. by M. N. Cecchi A.. Vol. 1. cited By 0; Conference of Proceedings of the 5th WSEAS International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics, CIMMACS ’06 ; Conference Date: 20 November 2006 Through 22 November 2006; Conference Code:106271. World Scientific and Engineering Academy and Society, 2006, pp. 111-116. URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-84905721381&partnerID=40&md5=d3a92408b239ff652b5fbf70437f6200.

BibTeX

@InProceedings{LopezRodriguez2006,
     author = {D. López-Rodríguez and E. Mérida-Casermeiro and J.M. Ortiz-De-Lazcano-Lobato},
     booktitle = {International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics - Proceedings},
     title = {Stochastic multivalued network for optimization. Application to the graph MaxCut problem},
     year = {2006},
     editor = {Mastorakis N. {Cecchi A.}},
     note = {cited By 0; Conference of Proceedings of the 5th WSEAS International Conference on Computational Intelligence, Man-Machine Systems and Cybernetics, CIMMACS ’06 ; Conference Date: 20 November 2006 Through 22 November 2006; Conference Code:106271},
     pages = {111-116},
     publisher = {World Scientific and Engineering Academy and Society},
     volume = {1},
     abstract = {The aim of this paper is to present the stochastic version of the multivalued neural model MREM, which has achieved very good results in many applications, as an optimization technique. The purpose of this stochastic version is to avoid certain local minima of the objective function minimized by the network, that is, the energy function. To this end, the description of the theoretical bases of this model, guaranteeing the convergence to minima, is carried out rigorously. In order to show the efficiency of this new model, the model, in its two versions, deterministic and stochastic, has been applied to the resolution of the well-known problem of graph partition, MaxCut. Computational experiments show that in most cases the stochastic model achieves better results than the deterministic one.},
     author_keywords = {Graph Problems; Neural Networks; Optimization Problems; Stochastic Dynamics},
     document_type = {Conference Paper},
     keywords = {Artificial intelligence; Interactive computer systems; Neural networks; Optimization; Stochastic models, Computational experiment; Energy functions; Graph problems; Multi-valued networks; Objective functions; Optimization problems; Optimization techniques; Stochastic dynamics, Stochastic systems},
     source = {Scopus},
     sponsors = {WSEAS; WSEAS Transactions},
     url = {https://www.scopus.com/inward/record.uri?eid=2-s2.0-84905721381&partnerID=40&md5=d3a92408b239ff652b5fbf70437f6200},
}