期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解带动不平衡约束的卫星舱布局问题的启发式算法 被引量:5
1
作者 刘景发 高泽旭 +3 位作者 龙羽正 姚永雷 刘文杰 刘朝霞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第8期1232-1239,共8页
以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布... 以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布物进行布局优化:对传统禁忌搜索算法中的邻域格局提出启发式的产生策略,并对禁忌对象和格局接受原则进行有效改进,将改进的禁忌搜索算法与局部搜索的梯度下降法相结合,提出一种启发式的布局方法——基于梯度下降的禁忌搜索算法.最后通过算例验证了文中算法的高效性. 展开更多
关键词 动不平衡约束 装填问题 禁忌搜索 启发式算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部