计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
33期
45-47
,共3页
遗传算法%智能算法%近邻选择策略%遗传算子%旅行商问题
遺傳算法%智能算法%近鄰選擇策略%遺傳算子%旅行商問題
유전산법%지능산법%근린선택책략%유전산자%여행상문제
genetic algorithm%intelligent algorithm%neighbor choosing strategy%genetic operator%traveling salesman problem
遗传算法是一种比较成熟的智能算法,一般通过改进遗传算法的算子达到提高算法性能的目的.提出一种改进的遗传算法,遗传算子是基于近邻选择策略设计的,另外还对评估函数、种群多样性以及保留精英算子等方面对遗传算法进行了改进,并将其应用到旅行商问题的求解上,实验结果表明提出的算法是有效的.
遺傳算法是一種比較成熟的智能算法,一般通過改進遺傳算法的算子達到提高算法性能的目的.提齣一種改進的遺傳算法,遺傳算子是基于近鄰選擇策略設計的,另外還對評估函數、種群多樣性以及保留精英算子等方麵對遺傳算法進行瞭改進,併將其應用到旅行商問題的求解上,實驗結果錶明提齣的算法是有效的.
유전산법시일충비교성숙적지능산법,일반통과개진유전산법적산자체도제고산법성능적목적.제출일충개진적유전산법,유전산자시기우근린선택책략설계적,령외환대평고함수、충군다양성이급보류정영산자등방면대유전산법진행료개진,병장기응용도여행상문제적구해상,실험결과표명제출적산법시유효적.
Genetic algorithm is a kind of more mature intelligent algorithm,which is generally improved by enhancing the opera-tor of genetic algorithm.The paper proposes an improved genetic algorithm.Its genetic operator is designed based on neighbor choosing strategy.Besides,the genetic algorithm is improved in the evaluation function,variety of populations,saving the elite opera-tor etc.And then it is applied to traveling salesman problem.The experiment result indicates that the improved genetic algorithm is effective.