%0 Journal Article
%T A Personified Annealing Algorithm for Circles Packing Problem<br>求解圆形packing问题的拟人退火算法
%A ZHANG De-Fu
%A LI Xin
%A <br>张德富
%A 李新
%J 自动化学报
%D 2005
%I 
%X Circles packing problem is an NP-hard problem and is di?cult to solve. In this paper, ahybrid search strategy for circles packing problem is discussed. A way of generating new configurationis presented by simulating the moving of elastic objects, which can avoid the blindness of simulatedannealing search and make iteration process converge fast. Inspired by the life experiences of people,an e?ective personified strategy to jump out of local minima is given. Based on the simulatedannealing idea and personification strategy, an e?ective personified annealing algorithm for circlespacking problem is developed. Numerical experiments on benchmark problem instances show thatthe proposed algorithm outperforms the best algorithm in the literature.
%K Packing problem
%K simulated annealing algorithm
%K personification<br>包装问题
%K 模拟技术
%K 退火算法
%K 弹性物体
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=462555618B938720&yid=2DD7160C83D0ACED&vid=4AD960B5AD2D111A&iid=E158A972A605785F&sid=C7461453A367FC85&eid=240CB58995465C01&journal_id=0254-4156&journal_name=自动化学报&referenced_num=4&reference_num=15