Clonal Selection Based Memetic Algorithm for Job Shop Scheduling Problems

(整期优先)网络出版时间:2008-02-12
/ 1
Aclonalselectionbasedmemeticalgorithmisproposedforsolvingjobshopschedulingproblemsinthispaper.Intheproposedalgorithm,theclonalselectionandthelocalsearchmechanismaredesignedtoenhanceexplorationandexploitation.Intheclonalselectionmechanism,clonalselection,hypermutationandreceptoredittheoriesarepresentedtoconstructanevolutionarysearchingmechanismwhichisusedforexploration.Inthelocalsearchmechanism,asimulatedannealinglocalsearchalgorithmbasedonNowickiandSmutnicki'sneighborhoodispresentedtoexploitlocaloptima.Theproposedalgorithmisexaminedusingsomewell-knownbenchmarkproblems.Numericalresultsvalidatetheeffectivenessoftheproposedalgo-rithm.