基于蚁群算法的带平衡约束矩形布局问题的启发式求解

季美; 肖人彬

首页> 中文期刊> 《计算机应用》 >基于蚁群算法的带平衡约束矩形布局问题的启发式求解

基于蚁群算法的带平衡约束矩形布局问题的启发式求解

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

以卫星舱布局问题作为研究背景,求解了带平衡约束的矩形布局问题.采用启发式策略设计了分区域分步布局法,该策略将圆形卫星舱承重板分成4个区域,分区域同步进行布局.当所布矩形和区域都确定时,采用最左最底填充策略进行布局.该方法通过不干涉约束,使布局紧凑,通过控制系统质心的位置,使系统保持平衡.在启发式策略的基础上,设计了蚁群算法搜索优化定位次序,从而得到优化的布局.数值仿真结果表明,该布局方法具有优良的计算性能.

著录项

来源
《计算机应用》 |2010年第11期|2898-29012905|共5页
作者
季美; 肖人彬;
展开▼
作者单位

华中科技大学控制科学与工程系;

武汉;

430074;

华中科技大学控制科学与工程系;

武汉;

430074;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;人工智能理论;
关键词
矩形布局; 平衡约束; 启发式策略; 蚁群算法;

相似文献

中文文献
外文文献
专利

1. 带静不平衡约束的正交矩形布局问题的启发式模拟退火算法 [J] . 刘景发 ,张振 ,薛羽 . 模式识别与人工智能 . 2015,第007期
2. 用蚁群算法求解带平衡约束的圆形布局问题 [J] . 徐义春 ,肖人彬 . 控制与决策 . 2008,第1期
3. 求解带动不平衡约束的卫星舱布局问题的启发式算法 [J] . 刘景发 ,高泽旭 ,龙羽正 . 计算机辅助设计与图形学学报 . 2014,第008期
4. 带性能约束的矩形图元布局问题的求解 [J] . 包巴图吉力根 ,孙志玲 . 湖北民族学院学报（自然科学版） . 2018,第003期
5. 求解平衡约束圆形Packing问题的快速启发式并行蚁群算法 [J] . 黎自强 ,田茁君 ,王奕首 . 计算机研究与发展 . 2012,第009期
6. 一种求解带作用力约束圆形布局问题启发式算法 [C] . . 全国第19届计算机技术与应用学术会议(CACIS·2008) . 2008
7. 求解带性能约束圆集布局问题的启发式蚁群算法研究 [A] . 杨林 . 2010

基于蚁群算法的带平衡约束矩形布局问题的启发式求解

摘要

著录项

相似文献

相关主题

期刊订阅