【摘要】 本发明公布了一种基于禁忌平衡性能约束的圆形装填问题的布局方法，属于航天器布局方案设计研究领域。本发明方法包括，首先采用拟物策略和罚函数法将带平衡性能约束的圆形装填问题转化为无约束的优化问题；然后从任一随机初始布局出发，应用基于自适应步长的梯度法进行极小化优化计算；为了使计算能有效地逃离局部极小点的陷阱且避免迂回，采用了禁忌的策略。在禁忌的过程中，对传统的邻域解、禁忌对象以及当前解接受原则进行了有效的改进。本发明的优点在于布局具有很高的面积利用率，较快的速度，同时能更好地实现平衡性能约束，并可推广应用于其他布局优化问题的求解。。数据由整理 【专利类型】发明申请 【申请人】南京信息工程大学 【申请人类型】学校 【申请人地址】210044 江苏省南京市宁六路219号 【申请人地区】中国 【申请人城市】南京市 【申请人区县】浦口区 【申请号】CN201010568105.9 【申请日】2010-12-01 【申请年份】2010 【公开公告号】CN101984444A 【公开公告日】2011-03-09 【公开公告年份】2011 【授权公告号】CN101984444B 【授权公告日】2013-01-02 【授权公告年份】2013.0 【IPC分类号】G06F17/50 【发明人】刘景发; 李刚; 刘朝霞 【主权项内容】1.一种基于禁忌平衡性能约束的圆形装填问题的布局方法，其特征在于包含以下步骤： (1)将所有n个圆形待布物Ci和圆形容器C0都为光滑的弹性实体，按照拟物策略和罚函数法，将带平衡性能约束的圆形装填转化为下面的无约束优化： 这里 是圆形待布物Ci和Cj之间的嵌入深度， 是圆形待布物Ci与圆形容器C0之间的嵌入深度；ri和mi分别表示圆形待布物Ci的半径和质量，r0为圆形容器C0的半径；(xi，yi)为圆形待布物Ci的圆心即质心坐标；X＝(x1，y1，x2，y2，...，xn，yn)表示布局的一个方案，也就是一个格局；l为惩罚项系数，是一个小的正数；i，j＝1，2，3，...，n，i≠j； (2)随机给出初始布局； (3)基于当前圆形容器C0，使用禁忌对当前初始布局进行布局的全局优化； (4)采用二分法对圆形容器的半径r0进行设置，对于新半径的圆形容器，重新执行改进的禁忌算法进行布局的全局优化，此过程重复执行直到满足二分法的结束条件； (5)输出最优圆形容器的半径r0和最优布局的图形。。： 【当前权利人】南京信息工程大学 【当前专利权人地址】江苏省南京市宁六路219号 【专利权人类型】公立 【统一社会信用代码】12320000466006762K 【被引证次数】4 【被自引次数】1.0 【被他引次数】3.0 【家族被引证次数】4

未经允许不得转载：http://www.zhongzhencnc.com/1785349107.html