论文部分内容阅读
大规模变量问题是实际应用中常见的优化问题,也是多目标进化算法领域的研究热点和难点。多目标粒子群优化算法(Multi-Objective Particle Swarm Optimization)具有收敛快、参数少和计算简单等优点,利用其处理大规模变量问题时可有效提高收敛速度,但随着优化问题决策变量增多,该算法陷入局部最优的概率大大增加。 针对上述问题,本文在变量分解的多目标粒子群优化算法的基础上,引入环形结构的邻居关系和高斯柯西分布的粒子搜索方式,给出了基于环形结构的协同多目标粒子群优化算法,并以合作学习中的分组优化问题为例,对算法在大规模人数的分组优化问题中的应用展开了研究。本文主要的研究成果归纳如下: (1)针对多目标粒子群优化算法在处理大规模变量问题时易陷入局部最优的问题,本文通过引入环形结构的邻居关系,减缓算法的收敛速度,降低了“早熟”和陷入局部最优的概率。同时,将高斯和柯西分布作为粒子的搜索方式,增加粒子群跳出局部最优的概率,并且使粒子群的全局搜索能力和局部搜索能力保持平衡。基于测试函数的仿真实验表明,改进后算法的收敛性和多样性得到了明显改善。 (2)针对合作学习中的分组优化问题,基于Lin的EPSO分组优化模型,提出利用基于环形结构的协同多目标粒子群优化算法进行求解,以解决当分组人数大幅度增长时,原算法性能显著下降等问题。最后将所得结果与EPSO、穷举法和实际中常用的随机分组法进行对比分析。结果表明,基于环形结构的协同多目标粒子群优化算法受分组人数的影响较小,所得方案的质量较好且计算时间合理,为解决大规模人数的分组问题提供了一种借鉴。