蚁群算法的并行性研究.pdfVIP

计 算 机 与 现 代 化 2009年第 lO期 JISUANJIYUXIANDAIHUA 总第 170期 文章编号：1006-2475(2oo9)10-0018-03 蚁群算法的并行性研究 苏盛曲，梁声灼 (南昌大学信息工程学院，江西 南昌330031) 摘要：并行计算作为现代计算机的一种重要的计算方法，在很大程度上优化了蚁群算法的计算过程。蚁群算法本身隐含 着一定的并行性，从本质上来说，蚁群算法是以并行式的协同优化计算方式为特征 ，利用并行计算求出最优解。本文重 点讨论蚁群算法的并行实现，并通过一个仿真实验验证并行优化蚁群算法在解决一个具有时变动态、连续、多输入、非线 性系统的最优控制问题上的最优解决方法，得出蚁群算法在加速比上更具有优势。 关键词：蚁群算法；并行计算；最优控制 中图分类号：，IP301．6 文献标识码 ：A doi：10．3969／j．issn．1006-2475．2009．10．006 ParallelStudyofAntColonyAlgorithm SU Sheng—qu，LIANG Sheng—zhuo (SchoolofInformationEngineering，NanchangUniversity，Nanchang330031，China) Abstract：Parallelcomputingasmodem computeranimportantmethod ofcalculation，inalargepart，optimizestheantcolonyal— gorithm calculationprocesses．Theantcolonyalgorithm itselfimpliesaparallelism ，inessence，theantalgorithm ischaracterized bytheparallelcollaborativeoptimizationcalculationmethod snadgetsoptimizationsolutionbyit．ThisarticlefocusesOilrealiza- tiontheantcolonyalgorithmparallel，throughasimulationtoverifythattheantcolonyoptimizationalgorithm inpraallelistheop— timalsolutionmethod insolvingproblemswitl1time-varyingdynamic，continuous，multi-inputnadtheoptimalcontrolofnonlinear system thenarriveaconclusionthatthenatalgorihtm hasmoreadvantageshtna natherinaccelerator． Keywords：antcolonyalgorithm ；parallelcomputing；optimalcontrol 决计算问题的过程。为执行并行计算，计算资源应包 0 引 言 括一台配有多处理机 (并行处理)的计算机、一个与 蚁群算法 (AntColonyAlgorithm)是 20世纪9O 网络相连的计算机专有编号，或者两者结合使用。并 年代初由意大利学者 M．Dorigo、V．Maniezzo、A．Color． 行计算的主要 目的是快速解决大型且复杂的计算问 ni 等人提出并逐渐引起研究者的注意，被用于TSP 题 j。此外还包括 ：利用非本地资源，节约成本—— 问题求解、合作求解、网络路由、分配问题、数据分类、 使用多个 “廉价”计算资源取代大型计算机，同时克 数据聚类、组合优化等问题，取得 了一系列较好的实