基于動作空間的擬物求解算法

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