1、隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，高性價(jià)比計(jì)算機(jī)的出現(xiàn)和高速網(wǎng)絡(luò)的迅速發(fā)展，并行計(jì)算機(jī)開(kāi)始出現(xiàn)并投入使用，因此并行處理技術(shù)也開(kāi)始引入各個(gè)研究領(lǐng)域，為解決一系列問(wèn)題提供了一種途徑。 并行蟻群算法是解決大規(guī)模TSP 問(wèn)題耗時(shí)過(guò)多的重要途徑之一。在PC 機(jī)群上實(shí)現(xiàn)并行蟻群算法是一種低成本、高效率的解決方案。本論文首先介紹了并行計(jì)算的基本理論，然后介紹了PC 機(jī)群系統(tǒng)和MPI (Message Passing Interface)消息傳遞機(jī)制以

2、及蟻群算法及TSP（Traveling Salesman Problem）問(wèn)題。在此基礎(chǔ)上，建立了基于Windows 和MPI 的PC 機(jī)群實(shí)驗(yàn)環(huán)境。MPI 并行程序設(shè)計(jì)與傳統(tǒng)程序設(shè)計(jì)存在顯著差異。本文討論了在機(jī)群系統(tǒng)上進(jìn)行MPI 并行程序設(shè)計(jì)的過(guò)程和方法，并且進(jìn)一步用于實(shí)現(xiàn)MPI 并行蟻群算法。利用建立的平臺(tái)，對(duì)該并行算法進(jìn)行了測(cè)試，比較了該并行蟻群算法和傳統(tǒng)串行蟻群算法耗時(shí)的差異。 同時(shí)，也比較了在并行算法設(shè)計(jì)中網(wǎng)絡(luò)通信(消