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