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

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

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