Title of article :
On theperformanceoftheLP-guidedHopfieldnetwork-geneticalgorithm
Author/Authors :
Sancho Salcedo-Sanz، نويسنده , , EmilioG.Ortiz-Garc?، نويسنده , , ?ngelM.Pérez-Bellido، نويسنده , , AntonioPortilla-Figueras، نويسنده , ,
Francisco L?pez-Ferreras، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2009
Abstract :
This paperproposesalinearprogramming(LP)-guidedHopfield-geneticalgorithmforaclassofcombi-
natorial optimizationproblemswhichadmita0–1integerlinearprogramming.Thealgorithmmodifies
the updatingorderofthebinaryHopfieldnetworkinordertoobtainbetterperformanceofthecomplete
hybrid approach.Wetheoreticallyanalyzeseveraldifferentupdatingordersproposed.Wealsoincludein
the paperanovelproposaltoguidetheHopfieldnetworkusingthecrossoverandmutationoperatorsof
the geneticalgorithm.Experimentalevidencesthatshowthegoodperformanceoftheproposedapproach
in twodifferentcombinatorialoptimizationproblemsarealsoincludedinthepaper.
Keywords :
Hybrid genetic algorithms , Hopfield networks , Linear programming , Heuristics
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
