基于動(dòng)作空間的擬物求解算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評論(0)
對于一個(gè)以衛(wèi)星艙內(nèi)設(shè)備布局為背景的具有NP難度的全局優(yōu)化問題一一帶平衡約束的圓形Packing問題,提出了基于動(dòng)作空間的擬物求解算法.在擬物下降遇到局部極小點(diǎn)的陷阱時(shí),如何找到當(dāng)前格局下的最空閑空間以使搜索過程跳到更有前景的區(qū)域去是設(shè)計(jì)跳坑策略的一個(gè)關(guān)鍵難點(diǎn).借鑒求解矩形Packing問題中動(dòng)作空間的概念,通過化“圓”為“方”,將不規(guī)則的空閑空間近似為一系列規(guī)則的矩形空間,從而有效地解決了此難點(diǎn).另外,將擬物法與提前中止、粗精調(diào)和自適應(yīng)步長這3個(gè)擬人輔助策略相結(jié)合,以提高勢能下降的效率.對3組共13個(gè)代表性算例的計(jì)算結(jié)果及與國內(nèi)外代表性算法的比較表明,所提格局的外包絡(luò)圓半徑多為最小或次小,且在部分算例上找到了有更小外包絡(luò)圓半徑的格局,總體計(jì)算結(jié)果較好,且靜不平衡量的精度較高.
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于動(dòng)作空間的擬物求解算法下載
相關(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