|
|
自动化学报 2005
求解圆形packing问题的拟人退火算法, PP. 590-595 Keywords: Packingproblem,simulatedannealingalgorithm,personification Abstract: ？CirclespackingproblemisanNP-hardproblemandisdifficulttosolve.Inthispaper,ahybridsearchstrategyforcirclespackingproblemisdiscussed.Awayofgeneratingnewconfigurationispresentedbysimulatingthemovingofelasticobjects,whichcanavoidtheblindnessofsimulatedannealingsearchandmakeiterationprocessconvergefast.Inspiredbythelifeexperiencesofpeople,aneffectivepersonifiedstrategytojumpoutoflocalminimaisgiven.Basedonthesimulatedannealingideaandpersonificationstrategy,aneffectivepersonifiedannealingalgorithmforcirclespackingproblemisdeveloped.Numericalexperimentsonbenchmarkprobleminstancesshowthattheproposedalgorithmoutperformsthebestalgorithmintheliterature.
|
