變異蝙蝠算法求解折扣（0-1）背包問(wèn)題

　　針對(duì)確定性算法難于求解規(guī)模大、數(shù)據(jù)范圍廣的折扣{ 0-1}背包問(wèn)題D{0-1} KP），提出了基于蝙蝠算法的快速求解D{0-1} KP的變異蝙蝠算法（MDBBA）。首先，利用雙重編碼解決D{0-1} KP的編碼問(wèn)題；其次，將貪心修復(fù)與優(yōu)化算法（ GROA）應(yīng)用于蝙蝠個(gè)體適應(yīng)度計(jì)算中，使算法快速得到有效解；然后，選擇使用差分演化（DE）的變異策略提高算法的全局尋優(yōu)能力；最后，蝙蝠個(gè)體按一定概率進(jìn)行Lervy飛行，增強(qiáng)算法探索能力和跳出局部極值的能力。對(duì)四類(lèi)大規(guī)模實(shí)例的仿真計(jì)算表明：MDBBA非常適于求解大規(guī)模的D{O-I} KP，比第一遺傳算法（FirEGA）和雙重編碼蝙蝠算法（ DBBA）求得的最優(yōu)值和平均值都更優(yōu)，MDBBA收斂速度明顯快于DBBA。
?