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