結(jié)合鄰域耦合機(jī)制與雙邊濾波的雙蟻群算法

摘要： 針對(duì)蟻群算法在求解旅行商問(wèn)題（TSP）中收斂速度慢且易陷入局部最優(yōu)等問(wèn)題，提出一種結(jié)合鄰域耦合機(jī)制與雙邊濾波的雙蟻群算法（NBACO）。首先，算法通過(guò)戰(zhàn)斗力指數(shù)將蟻群動(dòng)態(tài)分成士兵蟻與指揮蟻，士兵蟻主要負(fù)責(zé)提高算法的求解精度，指揮蟻主要負(fù)責(zé)提高算法的收斂速度，兩類(lèi)螞蟻分工合作從而有效平衡算法的求解精度與收斂速度。其次，采用鄰域耦合機(jī)制，當(dāng)指揮蟻經(jīng)過(guò)公共區(qū)間時(shí)，在公共區(qū)間及其鄰域動(dòng)...