简介:Aclonalselectionbasedmemeticalgorithmisproposedforsolvingjobshopschedulingproblemsinthispaper.Intheproposedalgorithm,theclonalselectionandthelocalsearchmechanismaredesignedtoenhanceexplorationandexploitation.Intheclonalselectionmechanism,clonalselection,hypermutationandreceptoredittheoriesarepresentedtoconstructanevolutionarysearchingmechanismwhichisusedforexploration.Inthelocalsearchmechanism,asimulatedannealinglocalsearchalgorithmbasedonNowickiandSmutnicki'sneighborhoodispresentedtoexploitlocaloptima.Theproposedalgorithmisexaminedusingsomewell-knownbenchmarkproblems.Numericalresultsvalidatetheeffectivenessoftheproposedalgo-rithm.