基于多核的并行遺傳算法的研究與實現(xiàn).pdf

1、遺傳算法發(fā)展到現(xiàn)在，仍然是演化計算領(lǐng)域研究的熱點，對旅行商問題的求解是其應用之一。傳統(tǒng)的遺傳算法對于大規(guī)模的旅行商問題不再適用，必須開發(fā)新的算法，或?qū)ΜF(xiàn)有的相對來說較優(yōu)秀的遺傳算法進行改進。遺傳算法本身隱含可并行性，多核計算機的出現(xiàn)為并行遺傳算法向多核并行領(lǐng)域發(fā)展開拓了更為廣闊的空間。
　　本文首先對用于求解旅行商問題的幾種并行遺傳算法進行了分析比較，然后在前人提出的改進的郭濤算法的基礎(chǔ)上，引進多核多線程技術(shù)，提出了一個解大規(guī)模旅

2、行商問題的多線程并行遺傳算法。該算法使用多個線程控制多個種群同步進行演化，到達遷移代數(shù)時，各種群的優(yōu)秀個體在種群間遷移，以增強種群個體的多樣性，同時提高全局和局部的搜索效率。
　　本文將Microsoft Visual Studio2010作為多核并行開發(fā)環(huán)境，運用并行模式庫，把多核多任務(wù)的思想融入到多線程并行遺傳算法中，用“任務(wù)”概念替代“線程”概念，實現(xiàn)了一個基于多核的TSP問題求解系統(tǒng)。
　　在文章的最后，在單臺多核計