改进蚁群算法的理论及方法研究

优化技术是一种以数学为基础，用于求解各种工程问题优化解的应用技术。作为一个重要的科学分支，它一直受到人们的广泛重视，并在工业生产、经济等领域得到迅速推广和应用。鉴于实际工程优化问题的复杂性、大型化、多极值、建模困难等特点，寻求一种适于大规模并行且具有智能特性的通用性较强的全局优化方法已成为有关科学的一个主要研究目标和引人注目的研究方向。 全局优化方法一般分为确定型和随机型方法，确定型方法在数学理论上较为完善，但难以应用，传统的随机型方法对于大型复杂型全局优化问题又难以解决，启发式算法(heuristics algorithms)的引入使得随机型方法和整个全局优化方法得到了新的发展，尤其是元启发式算法(metaheuristic algorithms)。 20世纪80年代以来，通过模拟或揭示某些自然现象或过程而产生了一些新颖的启发式算法一元启发式算法，如蚁群算法，模拟退火法、遗传算法，禁忌搜索算法等。这些算法独特的优点和机制，引起了国内外学者的广泛重视并掀起了全局优化领域的研究热潮，尤其是近十年来发展起来的蚁群算法。 蚁群算法是本文研究的主要内容。由于蚁群算法原理简单、鲁棒性较强、具有并行性等特点，吸引了越来越多的人进行研究，并已成功地应用于诸如生产调度、布线等生产问题。目前，蚁群算法的研究成果较为分散，且理论发展不成熟，本文总结了国内外蚁群算法的研究成果，并提出了新的改进蚁群算法。蚁群算法在组合优化问题的成功应用，使得人们开始将焦点又集中在其在连续优化问题上的应用。目前国内外对于蚁群算法在连续优化问题的应用研究成果还很少，但初步研究已显示出蚁群算法较好的性能。多极值全局优化问题是本文研究的重点，通过使用一种新的蚁群算法—基于网格法的蚁群算法进行多个算例的测试，证明了该算法的性能较好。可以预见随着蚁群算法理论的不断完善，蚁群算法将越来越成功地用于连续优化问题。本文的主要研究内容及成果如下： (1) 对全局优化方法的基本框架和研究进展进行了系统的综述，分别从全局优化问题的特点，全局优化方法的构造原理和分类，以及现有全局优化方法的不足等几个方面进行了系统的阐述。 (2) 针对近几年来发展较快的启发式搜索算法的理论和方法进行了系统的研究。详细研究了启发式搜索算法的产生、构造方法、基本类型等几个方面。并概述了几种元启发式算法：蚁群算法、模拟退火法、遗传算法、禁忌搜索法、混沌优化算法等。 (3) 详细系统的研究了蚁群算法的发展现状，对于各种改进蚁群算法的特点进行了分析和对比，在此基础之上提出了新的改进蚁群算法，并经过程序调试，其结果 显示新的改进蚁群算法的有较好的性能。在研究用于组合优化问题的蚁群算法的基础 上，详细地阐述了一种用于连续优化问题的蚁群算法一基于网格的改进蚁群算法，通 过测试多个算例发现该方法能够较好地解决一些多极值函数的优化问题。· (4)对广义邻域搜索算法及其统一结构进行了详细.的阐述和分析，并提出了一 种新的混合优化算法一ACOSA，即基于蚁群算法和模拟退火法的混合算法。对于 ACOSA混合算法的结构和性能进行了分析，经过测试证明ACOSA混合算法优于单 纯蚁群算法和模拟退火法等元启发式算法。 关键词:工程优化，全局优化方法，启发式算法，元启发式算法，连续优化问题， 多极值优化问题，蚁群算法，改进蚁群算法，模拟退火法，棍合优化算法， 遗传算法，禁忌搜索算法，混沌优化算法。