本文關鍵詞：一種基于新的勢能曲面變平的衛(wèi)星艙布局問題的啟發(fā)式方法（英文）

  更多相關文章： 三維布局 勢能曲面變平 布局優(yōu)化 性能約束

【摘要】：衛(wèi)星艙布局問題是一種帶性能約束的三維布局優(yōu)化問題,已經(jīng)被證明具有NP難度。通過采用擬物策略和罰函數(shù)方法,我們將該問題轉(zhuǎn)化為一個不帶約束的優(yōu)化問題。勢能曲面變平法(energy landscape paving,ELP)是一個經(jīng)典的基于蒙特卡洛的全局優(yōu)化算法,已被成功應用于許多優(yōu)化問題。ELP能夠通過在復雜的勢能曲面隨機行走來搜索低能構形。然而,當ELP陷入又窄又深的勢能曲面山谷時,它很難逃離。通過提出ELP方法中直方圖函數(shù)的一種新的更新機制,我們獲得了一種改進的勢能曲面變平法。通過將帶局部搜索的梯度法融入改進的ELP方法,為衛(wèi)星艙布局問題提出了一種新的全局搜索方法 n ELP。本文測試了來自文獻的兩個有代表性的算例。計算結(jié)果顯示,n ELP是求解帶性能約束的衛(wèi)星艙布局問題的有效算法。
【作者單位】： Jiangsu
【關鍵詞】： 三維布局 勢能曲面變平 布局優(yōu)化 性能約束
【基金】：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

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前1條

1 姚士謀;陳彩虹;王書國;崔旭;陳振光;;國際空港的大區(qū)位及其規(guī)劃布局問題——以廣州新白云機場為例[J];人文地理;2006年01期

中國博士學位論文全文數(shù)據(jù)庫 前2條

1 徐義春;衛(wèi)星艙布局問題的智能求解方法研究[D];華中科技大學;2008年

2 黃振東;衛(wèi)星艙布局問題的啟發(fā)式求解與涌現(xiàn)計算[D];華中科技大學;2014年

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 季美;衛(wèi)星艙布局問題的求解研究[D];華中科技大學;2011年

，

本文編號：790704