基于正交方法求解连续优化问题的蚁群搜索算法.pdfVIP

基于正交方法求解连续优化问题的蚁群搜索算法 【研究背景和意义】 目前，以蚁群算法为代表的群体智能算法得到越来越多的重视。原因是其以生物的群体 行为为研究对象，通过系统仿真，设计出求解各种问题的优化算法。这些算法无论在速度和 灵活性上都比传统的确定性算法更适合于求解大规模的优化问题。蚁群算法利用蚂蚁寻找食 物时会释放一定量的信息素，而信息素又会随时间蒸发消失的特点，通过设计信息素的释放 和蒸发模型，配合启发式信息的使用，使得蚁群算法中的人工蚂蚁通过协作搜索出问题的最 优解。 蚁群算法最初由M. Dorigo 提出，用于求解旅行商（TSP ）问题，后来人们把算法进行 扩充和改进，应用到诸如车辆调度、车间调度、路由问题等，并取得很好的计算效果。因此， 蚁群算法一直都是用于解决离散组合优化问题的算法。然而，蚁群算法在求解连续优化问题 上也具有很好的发展前景，本文就是对蚁群算法求解连续问题的研究成果。 【研究的内容，研究中采取的方法，手段和新的发现】 通过对蚁群算法的研究，本文作者发现，求解连续问题的最大困难在于如何让蚁群中的 蚂蚁学到连续空间中的信息，由于不同于 TSP 问题已经给定有形的路径，连续空间的搜索 是无定向的，因此蚂蚁需要高效的方法了解其所处位置周围的状况。 本文提出的正交