-
公开(公告)号：CN102722595A
公开(公告)日：2012-10-10
申请号：CN201210042463.5
申请日：2012-02-23
Applicant: 南京信息工程大学
IPC: G06F17/50
Abstract: 本发明及一种基于退火策略的圆形装填问题的布局方法，将n个事先给定的圆饼两两互不嵌入地置入一边长为L的正三角形容器内，并确定L的最小值，该方法包括以下步骤：A.读输入文件，即测试用例的数据，包括待布局圆饼的个数n及其半径Ri(1≤i≤n)；B.利用拟物策略将三角形容器内圆形装填问题转化为无约束的布局优化问题；C.应用启发式模拟退火算法求解三角形容器内圆形装填问题；D.以算法得到的最终布局为初始布局，对正三角形容器边长L进行二分搜索；E.以图形和文件两种形式输出最终布局结果。本发明方法可行性高，具有较快的处理速度，得到的结果更接近全局最优解，并可推广应用于解决其它布局优化问题。
Search Results
1
records
(took 0.029 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
