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