期刊专题

10.3724/SP.J.1016.2013.01224

基于粗精调技术的求解带平衡约束圆形Packing问题的拟物算法

引用
带平衡约束的圆形Packing问题是以卫星舱布局为背景的具有NP难度的布局优化问题.文中建立了此问题相应的数学模型,同时提出了两个新的物理模型,并受工艺加工过程中“粗精加工”现象的启发,提出了基于粗精调技术的拟物算法QPCFA.该算法既兼顾了搜索空间的多样性以利于全局搜索,又能对有前途的局部区域进行精细搜索以找到相应的局部最优解.同时,在计算过程中引入禁忌技术和跳坑策略,以提高算法的求解质量.对国际上11个代表性的算例进行了计算,QPCFA更新了其中7个算例的最好记录,其余4个与目前的最好记录基本持平,且与目前的最好结果相比在计算精度上均有较大的提高.

Packing问题、布局优化、拟物、平衡约束、粗精调技术

36

TP301(计算技术、计算机技术)

国家自然科学基金61173180;中央高校基本科研业务费HUST:2010MS099;the National Natural Science Foundation of China61173180;the Fundamental Research Funds for the Central UniversitiesHUST:2010MS099

2013-10-10(万方平台首次上网日期,不代表论文的发表时间)

共11页

1224-1234

暂无封面信息
查看本期封面目录

计算机学报

0254-4164

11-1826/TP

36

2013,36(6)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn