计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
4期
73-75,130
,共4页
旅行商问题%遗传算法%群体间竞争与协作%免疫选择
旅行商問題%遺傳算法%群體間競爭與協作%免疫選擇
여행상문제%유전산법%군체간경쟁여협작%면역선택
旅行商问题是经典的NP难组合优化问题之一,快速有效地解决旅行商问题具有重要的理论和实际意义.受自然界物种群体间相互联系的启发,提出了群体间竞争与协作的遗传算法来解决旅行商问题.该算法在迭代的过程中,每次只选择竞争力大的种群进行进化,同时为了维持各个种群间发展的平衡,对它们进行周期性的交流,能促使进化过程中好的基因模式迅速地在各个种群中传播,提高了整体的进化速度.此算法不但能有效地维持群体的多样性,而且能提高收敛的速度.通过对旅行商问题的仿真实验,证明了该算法的可行性与有效性.
旅行商問題是經典的NP難組閤優化問題之一,快速有效地解決旅行商問題具有重要的理論和實際意義.受自然界物種群體間相互聯繫的啟髮,提齣瞭群體間競爭與協作的遺傳算法來解決旅行商問題.該算法在迭代的過程中,每次隻選擇競爭力大的種群進行進化,同時為瞭維持各箇種群間髮展的平衡,對它們進行週期性的交流,能促使進化過程中好的基因模式迅速地在各箇種群中傳播,提高瞭整體的進化速度.此算法不但能有效地維持群體的多樣性,而且能提高收斂的速度.通過對旅行商問題的倣真實驗,證明瞭該算法的可行性與有效性.
여행상문제시경전적NP난조합우화문제지일,쾌속유효지해결여행상문제구유중요적이론화실제의의.수자연계물충군체간상호련계적계발,제출료군체간경쟁여협작적유전산법래해결여행상문제.해산법재질대적과정중,매차지선택경쟁력대적충군진행진화,동시위료유지각개충군간발전적평형,대타문진행주기성적교류,능촉사진화과정중호적기인모식신속지재각개충군중전파,제고료정체적진화속도.차산법불단능유효지유지군체적다양성,이차능제고수렴적속도.통과대여행상문제적방진실험,증명료해산법적가행성여유효성.