改进的蚁群算法其在tsp上的应用研究.pdfVIP

改进的蚁群算法及其在TSP上的应用研究 摘 要 自从群体智能的概念提出来以后，很多相应的智能方法和智能算法被陆续提出， 并把它们应用在了很多经典算法不能解决的问题当中。通过实际的应用和实验的结果 来看，很多群智能算法能够很好地解决一些特定问题，而且最终的结果也很令人满意。 蚁群算法作为群智能算法的代表，成为研究的热点。 本文从蚁群觅食行为的策略出发，对蚁群觅食过程进行了形式化建模，通过模型 的求解从理论上给出了各个参数和系统行为之间的量化关系。接着，通过实验分析了 食物源的不同分布对群体行为的影响。而通过对群体数量、信息素的挥发速度的分析， 可以了解到群体规模同系统的性能具有幂指数关系。增加群体规模对系统性能有明显 的提高，并论证了这种量化关系可以直接为蚁群优化算法的改进提供理论和实验支持。 本文以TSP问题为例进行对前面提出结论的研究。首先，介绍了蚁群算法求解TSP 问题的规则和形式化描述。接着根据本文所绘出的蚁群觅食模型的分析结果，对基本 的蚁群算法进行了改进。根据挥发效应和群体规模参数的实验结果，设计了通过引入 记忆机制和信息传递蚂蚁来改进蚁群算法性能的算法。 最后，本文对形式化的模型和改进的蚁群算法都进行了验证，证明了理论分析和 相应改进的正确性。 关键词：群体智能，蚁群算法，蚁群觅食模型，信息素 哈尔滨T稗大学硕十学何论文 Abstract Sincethe ofswarm is of concept forward，lots intelligenceput corresponding and floe methods also forwardwhichfloe usedin intelligentalgorithms intelligent put being thatcan’tbedealtwithclassic totheactual solvingproblems by algorithms．According andtheresultsof couldsolvesome experiments，many applications intelligentalgorithms wellaswellasthe result．Atthe a problemsvery good meantime，as specific representative of theant had algorithms becomeahot inthe groupintelligent colonyalgorithm spot research． Startedthe ofant modeledtheant by strategyforagingprocess，itformalizing foraging and the betweenthevarious