本文關(guān)鍵詞：基于Wang-Landau抽樣的帶靜不平衡約束的簡化衛(wèi)星艙布局方法

  更多相關(guān)文章： 靜不平衡約束 Wang-Landau抽樣算法 衛(wèi)星艙布局 最速下降法

【摘要】：以簡化衛(wèi)星艙承載板上三維布局設(shè)計(jì)問題為背景,研究一類帶靜不平衡約束的圓柱體和長方體混合待布物布局問題。針對該三維布局問題,將已成功應(yīng)用于統(tǒng)計(jì)物理學(xué)和蛋白質(zhì)結(jié)構(gòu)預(yù)測的Wang-Landau抽樣算法引入布局問題中。Wang-Landau抽樣算法通過在復(fù)雜布局空間中進(jìn)行有效抽樣來得到一個(gè)平坦的能量直方圖,從而精確估計(jì)布局系統(tǒng)的狀態(tài)密度。通過將Wang-Landau抽樣算法與帶加速策略的最速下降法、質(zhì)心平移策略相結(jié)合,提出了改進(jìn)的Wang-Landau抽樣算法。對文獻(xiàn)中兩個(gè)算例進(jìn)行了實(shí)算,計(jì)算結(jié)果表明,改進(jìn)的Wang-Landau抽樣算法的收斂速度和解的質(zhì)量相比文獻(xiàn)中其它算法均有較大的提高。
【作者單位】： 南京信息工程大學(xué)江蘇省網(wǎng)絡(luò)監(jiān)控工程中心;南京信息工程大學(xué)計(jì)算機(jī)與軟件學(xué)院;
【基金】：國家自然科學(xué)基金項(xiàng)目(61373016) 江蘇省“六大人才高峰”項(xiàng)目(DZXX-041)資助
【分類號】：V423.4
【正文快照】： 到稿日期:2015-12-30返修日期:2016-04-11本文受國家自然科學(xué)基金項(xiàng)目(61373016),江蘇省“六大人才高峰”項(xiàng)目(DZXX-041)資助。1引言布局(裝填)問題是指把一些具有已知形狀、質(zhì)量的待布物按照既定的要求(例如裝填緊湊性、不干涉性等)合理地放置在有限空間中,以滿足這些約束要，

本文編號：1226279