[发明专利]一种基于退火策略的圆形装填问题的布局方法无效
| 申请号： | 201210042463.5 | 申请日： | 2012-02-23 |
| 公开（公告）号： | CN102722595A | 公开（公告）日： | 2012-10-10 |
| 发明（设计）人： | 刘景发;张国建;高泽旭;周子铃 | 申请（专利权）人： | 南京信息工程大学 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 南京汇盛专利商标事务所(普通合伙) 32238 | 代理人： | 张立荣 |
| 地址： | 210044 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明及一种基于退火策略的圆形装填问题的布局方法，将n个事先给定的圆饼两两互不嵌入地置入一边长为L的正三角形容器内，并确定L的最小值，该方法包括以下步骤：A.读输入文件，即测试用例的数据，包括待布局圆饼的个数n及其半径Ri(1≤i≤n)；B.利用拟物策略将三角形容器内圆形装填问题转化为无约束的布局优化问题；C.应用启发式模拟退火算法求解三角形容器内圆形装填问题；D.以算法得到的最终布局为初始布局，对正三角形容器边长L进行二分搜索；E.以图形和文件两种形式输出最终布局结果。本发明方法可行性高，具有较快的处理速度，得到的结果更接近全局最优解，并可推广应用于解决其它布局优化问题。 | ||
| 搜索关键词： | 一种 基于 退火 策略 圆形 装填 问题 布局 方法 | ||
【主权项】：
一种基于退火策略的圆形装填问题的布局方法，其特征在于，用来实现将n个事先给定的圆饼两两互不嵌入地置入一边长为L的正三角形容器内，并确定L的最小值，所述方法包括以下步骤：A. 读输入文件，即测试用例的数据，包括待布局圆饼的个数n及其半径Ri (1≤i≤n)；B. 利用拟物策略将二维正三角形容器内圆形装填问题转化为无约束的布局优化问题；C. 应用启发式模拟退火算法HSA(L)求解二维正三角形容器内圆形装填问题；D. 以算法HSA(L)得到的最终布局为初始布局，对正三角形容器边长L进行二分搜索；E. 以图形和文件两种形式输出最终布局结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南京信息工程大学，未经南京信息工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210042463.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种酱油粮食全利用酿造方法
- 下一篇：一种镶嵌样品的快速制备方法及其装置
