Advertisement
Published in:
2007 | OriginalPaper | Chapter
Hybrid Cross-Entropy Method/Hopfield Neural Network for Combinatorial Optimization Problems
Authors : Emilio G. Ortiz-García, Ángel M. Pérez-Bellido
Published in: Intelligent Data Engineering and Automated Learning - IDEAL 2007
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper presents a novel hybrid algorithm for combinatorial optimization problems based on mixing the cross-entropy (CE) method and a Hopfield neural network. The algorithm uses the CE method as a global search procedure, whereas the Hopfield network is used to solve the constraints associated to the problems. We have shown the validity of our approach in several instance of the generalized frequency assignment problem.