帶靜不平衡約束的矩形裝填問題的啟發(fā)式算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論（0）
衛(wèi)星艙布局問題不僅是一個(gè)復(fù)雜的耦合系統(tǒng)設(shè)計(jì)問題，也是一個(gè)特殊的優(yōu)化問題，具有NP難度性。解決這類問題最大的挑戰(zhàn)在于需要優(yōu)化的目標(biāo)函數(shù)具有大量的被高能勢壘分隔開的局部極小值點(diǎn)。Wang-Landau（WL）抽樣算法是一種改進(jìn)的蒙特卡羅方法，已經(jīng)被成功地運(yùn)用蛋白質(zhì)結(jié)構(gòu)預(yù)測等優(yōu)化問題。本文以衛(wèi)星艙布局優(yōu)化問題為背景，首次將WL抽樣算法引入矩形裝填問題的求解。針對矩形裝填物的特點(diǎn)，提出了啟發(fā)式格局更新策略，以引導(dǎo)抽樣算法在解空間中進(jìn)行有效行走。為了加速搜索全局最優(yōu)解，每次蒙特卡羅掃描生成新的布局時(shí)，便執(zhí)行梯度法進(jìn)行局部搜索。通過將局部搜索機(jī)制、啟發(fā)式格局更新策略與WL抽樣算法相結(jié)合，提出了一種用于解決帶靜不平衡約束的任意矩形裝填問題的啟發(fā)式布局算法。在布局優(yōu)化過程中，通過在擠壓彈性勢能的基礎(chǔ)上增加靜不平衡量懲罰項(xiàng)并采用質(zhì)心平移的方法，使布局系統(tǒng)的靜不平衡量達(dá)到約束要求。另外，為了改進(jìn)算法的搜索效率，提出了改進(jìn)的有限圓族法用于裝填物之間的干涉性判斷和干涉量計(jì)算。通過對文獻(xiàn)中兩組共10個(gè)有代表性的算例進(jìn)行實(shí)算，計(jì)算結(jié)果表明，所提出的裝填算法是一種求解帶靜不平衡性能約束的任意矩形裝填問題的有效算法。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
帶靜不平衡約束的矩形裝填問題的啟發(fā)式算法下載
相關(guān)電子資料下載
- 鴻蒙ArkTS聲明式開發(fā)：跨平臺支持列表【布局約束】 通用屬性 142
- 加法進(jìn)位鏈的手動(dòng)約束 802
- FPGA工程的時(shí)序約束實(shí)踐案例 238
- Xilinx FPGA的約束設(shè)置基礎(chǔ) 334
- 時(shí)序約束實(shí)操 1501
- 云天勵(lì)飛如何打破大模型應(yīng)用的“三角約束”？ 162
- 我們該如何應(yīng)對SOC中越來越龐大和復(fù)雜的SDC約束？ 661
- FPGA時(shí)鐘約束余量超差問題的解決方案 341
- 介紹一種新的可以約束光的納米級領(lǐng)結(jié)結(jié)構(gòu) 256
- 機(jī)器人運(yùn)動(dòng)學(xué)中的非完整約束與運(yùn)動(dòng)模型推導(dǎo) 900