一种求解带作用力约束圆形布局问题启发式算法

摘要：

该文以航天器中复杂插座板上插孔布局为背景，研究带作用力约束的圆形布局问题。针对此问题，提出了一种启发式算法。该算法首先定义与问题等价的能量函数，再利用最速下降法优化能量函数，从而间接得到问题的近似解。其中引入一种跳离局部最小值陷阱的策略，提高了计算效率。最后通过实例计算验证了本算法的有效性。

关键词： 圆形布局 作用力约束 启发式算法 插孔布局 能量函数 最小值陷阱

作者: 刘建 黄文奇

作者单位: 华中科技大学计算机科学与技术学院,武汉 430074

会议类型: 国内会议

会议名称: 全国第19届计算机技术与应用学术会议(CACIS·2008)

会议地点: 合肥

会议语种:中文

页码: 840-844

在线出版日期: 2008-07-15（万方平台首次上网日期，不代表论文的发表时间）