歡迎來(lái)到優(yōu)發(fā)表網(wǎng)！
基于遞增插入算法在TSP問(wèn)題的應(yīng)用研究
作者：鄒進(jìn) 樂(lè)山師范學(xué)院數(shù)學(xué)與信息科學(xué)學(xué)院; 四川樂(lè)山614000
摘要：文章針對(duì)TSP最短回路問(wèn)題,引入一類遞增插入算子,由此得到遞增插入算法,該算法是單點(diǎn)插入算法和交叉算法的更一般形式。通過(guò)對(duì)隨機(jī)案例和eil101案例尋優(yōu)并比較分析,其結(jié)果明顯好于蟻群算法與遺傳算法融合后的求解效果,同時(shí)計(jì)算量和迭代次數(shù)較少。
注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社。
樂(lè)山師范學(xué)院學(xué)報(bào)雜志
樂(lè)山師范學(xué)院學(xué)報(bào)雜志， 月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：教育教學(xué)研究、遺產(chǎn)與旅游研究、語(yǔ)言研究、思想政治教育、文學(xué)研究、三蘇研究、法律研究、經(jīng)濟(jì)學(xué)研究、數(shù)理研究、歷史研究、生化研究、哲學(xué)研究、體育研究、計(jì)算機(jī)科學(xué)與信息技術(shù)、學(xué)前與中小學(xué)教育研究、新聞傳播學(xué)研究、經(jīng)濟(jì)研究、文獻(xiàn)整理研究、數(shù)信研究等等。于1985年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- 省級(jí)期刊
- 1個(gè)月內(nèi)審核