群智能算法研究及应用

实际工程问题的复杂性、约束性、非线性和建模困难等特点,对优化和计算技术提出了更高的要求,寻找新型的智能优化方法逐渐成为一个新的研究热点。群体智能,作为一种新兴的智能计算技术正受到越来越多研究者的关注。 本文主要研究了群智能领域中两个具有代表性的算法:粒子群优化算法和蚁群优化算法。通过对已有理论的研究对比,进一步加深对两种算法的认识。并在研究已有基本粒子群优化算法及其改进形式的基础上,基于基本粒子群优化算法搜索后期,众多微粒都拥挤在历史最优位置周围进行重复性无效搜索这一现象,提出一种自适应搜索区域的粒子群优化算法。其优化性能比基本粒子群优化算法有明显提高,并有效地避免了粒子群优化算法早熟收敛的问题。其次,在分析K-均值聚类算法原有缺陷的基础上,将传统的K-均值聚类算法思想融入到粒子群优化算法中,提出了基于粒子群优化算法的聚类算法,通过粒子群优化算法基于种群的全局寻优能力更好地弥补了聚类算法的不足。从而提高收敛速度并改善分类效果。 最后,将基于粒子群优化算法的聚类算法与蚁群算法相结合应用于旅行商问题(Traveling Salesman Problem,简称TSP)的求解中,从问题本身着手,利用基于粒子群优化算法的聚类算法将大规模旅行商问题划分为多个小规模旅行商问题,然后进行并行处理,从而克服了蚁群算法收敛速度过慢的缺点。并在旅行商问题的求解中取得了较好的结果。