公开(公告)号：CN101984444A

公开(公告)日：2011-03-09

申请号：CN201010568105.9

申请日：2010-12-01

Applicant: 南京信息工程大学

Inventor： 刘景发 ,  李刚 ,  刘朝霞

IPC: G06F17/50

Abstract: 本发明公布了一种基于禁忌搜索平衡性能约束的圆形装填问题的布局方法，属于航天器布局方案设计研究领域。本发明方法包括，首先采用拟物策略和罚函数法将带平衡性能约束的圆形装填问题转化为无约束的优化问题；然后从任一随机初始布局出发，应用基于自适应步长的梯度法进行极小化优化计算；为了使计算能有效地逃离局部极小点的陷阱且避免迂回搜索，采用了禁忌搜索的策略。在禁忌搜索的过程中，对传统的邻域解、禁忌对象以及当前解接受原则进行了有效的改进。本发明的优点在于布局具有很高的面积利用率，较快的速度，同时能更好地实现平衡性能约束，并可推广应用于其他布局优化问题的求解。

公开(公告)号：CN105956222A

公开(公告)日：2016-09-21

申请号：CN201610240881.3

申请日：2016-04-18

Applicant: 南京信息工程大学

Inventor： 刘景发 ,  李健 ,  刘文杰 ,  刘朝霞

IPC: G06F17/50

CPC classification number: G06F17/5095 ,  G06F2217/46

Abstract: 本发明公开了基于拟人化策略带质量平衡约束的矩形布局方法，该方法利用拟物思想将带质量平衡性能约束的矩形布局问题转化为无约束的优化问题，以吸引盘填充算法(BF)为基础，使用拟人化的局部移动策略进行局部搜索，同时在布局更新上使用了启发式选择策略和拟人化占角放置策略，得到一种新的布局算法。经过实验验证，本发明通过将全局搜索的改进的BF算法和拟人化局部移动策略相结合，优化了算法的整体效率，有效地提高了布局的面积利用率。

公开(公告)号：CN101984444B

公开(公告)日：2013-01-02

申请号：CN201010568105.9

申请日：2010-12-01

Applicant: 南京信息工程大学

Inventor： 刘景发 ,  李刚 ,  刘朝霞

IPC: G06F17/50

Abstract: 本发明公布了一种基于禁忌搜索平衡性能约束的圆形装填问题的布局方法，属于航天器布局方案设计研究领域。本发明方法包括，首先采用拟物策略和罚函数法将带平衡性能约束的圆形装填问题转化为无约束的优化问题；然后从任一随机初始布局出发，应用基于自适应步长的梯度法进行极小化优化计算；为了使计算能有效地逃离局部极小点的陷阱且避免迂回搜索，采用了禁忌搜索的策略。在禁忌搜索的过程中，对传统的邻域解、禁忌对象以及当前解接受原则进行了有效的改进。本发明的优点在于布局具有很高的面积利用率，较快的速度，同时能更好地实现平衡性能约束，并可推广应用于其他布局优化问题的求解。