指針網(wǎng)絡(luò)改進(jìn)遺傳算法求解旅行商問題

打開文本圖片集

關(guān)鍵詞：指針網(wǎng)絡(luò);遺傳算法;旅行商問題

中圖法分類號：TP301 文獻(xiàn)標(biāo)識碼：A

遺傳算法作為一種最優(yōu)化算法，其主要通過模擬自然界物種的進(jìn)化過程和規(guī)律，并根據(jù)模擬物種進(jìn)化的過程實現(xiàn)基因的交叉互換和變異等過程，最終生產(chǎn)新的個體甚至種群。從理論上看，遺傳算法的持續(xù)優(yōu)化會使下一代個體或者種群的性能明顯優(yōu)于上一代。（剩余2097字）