TSP問(wèn)題是組合優(yōu)化中的經(jīng)典問(wèn)題。其解決方法有局部?jī)?yōu)化方法和一些啟發(fā)式算法,局部搜索方法充分考慮問(wèn)題
的鄰域結(jié)構(gòu),遺傳算法有很好的全局搜索能力,memetic算法把遺傳算法和局部?jī)?yōu)化算法相結(jié)合,試驗(yàn)結(jié)果證明,能很好地解
決TSP問(wèn)題。
標(biāo)簽：
memetic
局部
算法
TSP
上傳時(shí)間：
2016-10-01
上傳用戶(hù)：牛布牛
