求解带动不平衡约束的卫星舱布局问题的启发式算法

• 作者: 刘文杰 刘景发 刘朝霞 姚永雷 高泽旭 龙羽正
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 动不平衡约束 装填问题 禁忌搜索 启发式算法
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1232-1239
• 页数: 8页
• 分类号: TP391
• 字数: 7190字
• 语种: 中文

摘要

以卫星舱中承载板上物件的三维布局为背景,研究一类带动不平衡约束的圆柱体形和长方体形待布物的混合布局问题.采用两阶段法进行求解,首先引入基面分配策略,将待布物分配到承载板上、下基面上;然后采用禁忌搜索算法对每一基面上的待布物进行布局优化:对传统禁忌搜索算法中的邻域格局提出启发式的产生策略,并对禁忌对象和格局接受原则进行有效改进,将改进的禁忌搜索算法与局部搜索的梯度下降法相结合,提出一种启发式的布局方法——基于梯度下降的禁忌搜索算法.最后通过算例验证了文中算法的高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘文杰	南京信息工程大学计算机与软件学院	38	204	9.0	12.0
2	刘景发	南京信息工程大学网络信息中心	21	45	4.0	6.0
6	姚永雷	南京信息工程大学计算机与软件学院	7	17	2.0	4.0
7	刘朝霞	南京信息工程大学网络信息中心	14	125	5.0	11.0
8	龙羽正	南京信息工程大学公共管理学院	2	12	1.0	2.0
9	高泽旭	南京信息工程大学计算机与软件学院	2	17	2.0	2.0