摘要：結合布局活動中設施布置在多層空間的實際情況,對過道布置問題在雙層空間中的布置優化進行研究,構建了一種新的混合整數非線性規劃模型.基于可行解的離散性和問題求解的復雜性,提出一種花授粉算法離散方法.通過重新定義授粉過程,將以問題規模為搜索深度的隨機搜索過程作為全局搜索,而在局部尋優階段,個體以交換對的形式跟隨最優解更新自身.為進一步提高算法性能,在全局搜索階段引入臨界值,通過變異陷入局部最優的個體實現變鄰域搜索,并設置閾值以提高求解效率.通過對比改進前后兩算法求解38個測試算例的運算結果,驗證了算法改進的有效性.最后,應用改進離散花授粉算法求解原過道布置問題,并與不同算法的實驗結果進行對比,發現所提算法在求解質量和效率方面更具優勢.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社
