期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
A Personified Annealing Algorithm for Circles Packing Problem 被引量:5
1
作者 zhangde-fu lixin 《自动化学报》 EI CSCD 北大核心 2005年第4期590-595,共6页
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 t... 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. 展开更多
关键词 包装问题 模拟技术 退火算法 弹性物体
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部