一种基于新的势能曲面变平的卫星舱布局问题的启发式方法（英文）

发布时间：2017-09-04 09:34

  本文关键词：一种基于新的势能曲面变平的卫星舱布局问题的启发式方法（英文）

  更多相关文章： 三维布局 势能曲面变平 布局优化 性能约束

【摘要】：卫星舱布局问题是一种带性能约束的三维布局优化问题,已经被证明具有NP难度。通过采用拟物策略和罚函数方法,我们将该问题转化为一个不带约束的优化问题。势能曲面变平法(energy landscape paving,ELP)是一个经典的基于蒙特卡洛的全局优化算法,已被成功应用于许多优化问题。ELP能够通过在复杂的势能曲面随机行走来搜索低能构形。然而,当ELP陷入又窄又深的势能曲面山谷时,它很难逃离。通过提出ELP方法中直方图函数的一种新的更新机制,我们获得了一种改进的势能曲面变平法。通过将带局部搜索的梯度法融入改进的ELP方法,为卫星舱布局问题提出了一种新的全局搜索方法 n ELP。本文测试了来自文献的两个有代表性的算例。计算结果显示,n ELP是求解带性能约束的卫星舱布局问题的有效算法。
【作者单位】： Jiangsu
【关键词】： 三维布局 势能曲面变平 布局优化 性能约束
【基金】：Project supported by the National Natural Science Foundation of China(No.61373016) the Six Talent Peaks Project of Jiangsu Province,China(No.DZXX-041) the Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions,and the Natural Science Foundation of Jiangsu Province,China(No.BK20141005)
【分类号】：V474
【正文快照】： 1 IntroductionGivenNobjects,each with given shape and size,and a bounded space,layout problems(Martello andVigo,2000;Lodiet al.,2002;Zhang and Deng,2005)involve determining how to pack these objects bestinto the bounded space without overlap.This is rele

【相似文献】

中国期刊全文数据库 前1条

1 姚士谋;陈彩虹;王书国;崔旭;陈振光;;国际空港的大区位及其规划布局问题——以广州新白云机场为例[J];人文地理;2006年01期

中国博士学位论文全文数据库 前2条

1 徐义春;卫星舱布局问题的智能求解方法研究[D];华中科技大学;2008年

2 黄振东;卫星舱布局问题的启发式求解与涌现计算[D];华中科技大学;2014年

中国硕士学位论文全文数据库 前1条

1 季美;卫星舱布局问题的求解研究[D];华中科技大学;2011年

，

本文编号：790704