旅行商（TSP）問題是組合優(yōu)化領(lǐng)域中的一個(gè)典型問題，涉及求多個(gè)變量的函 數(shù)的最小值。雖然它陳述起來很簡單，但求解卻很困難，并且已經(jīng)被證明是 NP 完 全問題。但它確實(shí)廣泛存在，且是諸多領(lǐng)域內(nèi)出現(xiàn)的多種復(fù)雜問題的集中概括和 簡化形式?？焖?、有效地解決 TSP 問題有著較高的理論意義和實(shí)際應(yīng)用價(jià)值，這 就是本文提出的用改進(jìn)遺傳算法求解 TSP 問題的目的。 近代科學(xué)技術(shù)發(fā)展的顯著特點(diǎn)之一是生命科學(xué)與工程技術(shù)的相互交叉、相互 滲透和相互促進(jìn)。本文根據(jù) TSP 問題的特點(diǎn)和當(dāng)前研究情況，選用遺傳算法來對 它進(jìn)行求解。論文首先介紹了遺傳算法的原理及基本實(shí)現(xiàn)技術(shù)，并著重闡述了遺 傳算法的特性，再具體地針對