基于环形结构的多目标粒子群优化算法研究及应用——以合作学习中的分组优化为例

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:super_mouse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模变量问题是实际应用中常见的优化问题,也是多目标进化算法领域的研究热点和难点。多目标粒子群优化算法(Multi-Objective Particle Swarm Optimization)具有收敛快、参数少和计算简单等优点,利用其处理大规模变量问题时可有效提高收敛速度,但随着优化问题决策变量增多,该算法陷入局部最优的概率大大增加。  针对上述问题,本文在变量分解的多目标粒子群优化算法的基础上,引入环形结构的邻居关系和高斯柯西分布的粒子搜索方式,给出了基于环形结构的协同多目标粒子群优化算法,并以合作学习中的分组优化问题为例,对算法在大规模人数的分组优化问题中的应用展开了研究。本文主要的研究成果归纳如下:  (1)针对多目标粒子群优化算法在处理大规模变量问题时易陷入局部最优的问题,本文通过引入环形结构的邻居关系,减缓算法的收敛速度,降低了“早熟”和陷入局部最优的概率。同时,将高斯和柯西分布作为粒子的搜索方式,增加粒子群跳出局部最优的概率,并且使粒子群的全局搜索能力和局部搜索能力保持平衡。基于测试函数的仿真实验表明,改进后算法的收敛性和多样性得到了明显改善。  (2)针对合作学习中的分组优化问题,基于Lin的EPSO分组优化模型,提出利用基于环形结构的协同多目标粒子群优化算法进行求解,以解决当分组人数大幅度增长时,原算法性能显著下降等问题。最后将所得结果与EPSO、穷举法和实际中常用的随机分组法进行对比分析。结果表明,基于环形结构的协同多目标粒子群优化算法受分组人数的影响较小,所得方案的质量较好且计算时间合理,为解决大规模人数的分组问题提供了一种借鉴。
其他文献
学位
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
上班族们,每天和办公椅绑在一起,长时间坐着,忽视了对身体的呵护,加上错误的坐姿,使得腰酸背痛、颈椎病变等问题纷至沓来。该如何应对?不妨试试下面三种运动。坐姿不当有碍睡
随着信息技术的发展,翻转课堂这样的教学模式被越来越多的运用在高校教学之中。其中在翻转课堂的课中阶段,互动教学是最常用的教学方法,这种教学方法有助于学生综合能力的提升。
期刊
课程意识是我国当代课程研究的重要组成部分,也是新课程改革的主要方面。《高中英语课程标准(实验)》明确要求高中英语老师必须具备相应的课程意识和能力,能转变教育观念,创造性的
自改革开放至今,我国的经济得到了迅猛的发展,其他各项事业也乘坐者经济发展这列巨型火车,踏上了发展之路。在当今信息和技术飞速传播和发展的社会,前沿的科学技术是国家和民族强
如何提高农民工教育培训的有效性,实现与产业集聚区发展的互动已经成为特色小镇建设过程中的一个亟需解决的问题。本文在对黄岩智能模具小镇开展实地调查的基础上,分析农民工教
学位