基于廣義分配問(wèn)題(GAP)自身的特點(diǎn),將拉格朗日松弛算法(LR)和蝙蝠算法(BA)相結(jié)合,提出了一種高效的拉格朗日蝙蝠算法(LR-DBA)。首先,基于GAP的數(shù)學(xué)模型,在BA算法的基本框架上,重新定義了蝙蝠速度、位置以及局部更新公式,得出全新的求解GAP的離散蝙蝠算法(DBA)。其次,將其與LR相結(jié)合,設(shè)計(jì)出求解GAP的LR-DBA算法。最后,經(jīng)過(guò)大量算例測(cè)試表明,對(duì)比DBA算法,LR-DBA混合算法在求解GAP時(shí)具有明顯優(yōu)勢(shì)。

【文章頁(yè)數(shù)】：7 頁(yè)


本文編號(hào)：3815772