基于分类设计求解多目标优化问题的进化算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:Zoeyha
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在日常生活和科学研究的各个领域中均存在着各种各样的优化问题,而解决这些优化问题就是从所有可能的方法中找到最合理、最可靠的解决方案。在大多数多目标优化问题中,目标函数通常是相互冲突且最优解(Pareto解)并非唯一,如何充分利用各个目标函数,从众多的最优解中求得分布均匀且最具代表性的解供决策者选择是十分重要的。进化算法是一类基于生物进化机制的随机性全局搜索方法。在现有的许多优化算法中,进化算法因其在全局搜索和同步搜索能力上的优势成为了优化的热门方法。论文将基于目标函数的分类设计与进化算法充分结合,给出了两种新的解决多目标优化问题的算法。本文主要内容包括:第一,定义了分类函数和基于目标函数的分类函数标准,在此基础上设计了一种形式简单的分类函数,最后结合均匀设计方法给出了一种新型的解决多目标优化问题的进化算法——CL-MOEA,该算法的主要特色在于设计的分类函数和在各个类上的进化算子。第二,巧妙地将聚类方法和均匀设计结合在一起,同时作用生成初始种群,并且给出了形式简单的进化算子,在此基础上,设计了一个新的聚类-进化算法C-MOEA。在整个算法中,进化算子的简洁突出了聚类方法在处理种群分类时的优越性。最后,运用新算法对多个测试函数进行性能测试,实验结果表明新设计的两个算法与其他算法相比,可以取得效果更好,鲁棒性更高的最优解。
其他文献
一、科学的发展观党的十六届三中全会明确提出了“坚持以人为本,树立全面、协调、可持续的发展观,促进经济社会和人的全面发展”;强调“按照统筹城乡发展、统筹区域发展、统
自20世纪80年代初人们解决了有限单群的分类问题以来,有限群研究的面貌发生很大的变化。学者们开始关注群与组合结构的联系,如群与图、群与区组设计、群与格等。关于群与区组设
当今社会,图像充当着获取和传递信息的主要媒介,然而,图像在获取和传输过程中会受到各种噪声的干扰。因此,寻求一种既能减少噪声,又能良好地保持图像边缘,纹理信息的图像去噪
随着信息技术的发展,大数据分析已经在教育领域开始崭露头角.学习分析技术是一种利用数据挖掘及分析等技术为教师提供更加科学性的教学策略,让每个学生都有适合自己的学习方
近年来,随着计算机运算能力发展,复杂网络系统研究受到来自不同科学领域的专家学者们的广泛关注,已成为当下一个研究热点。复杂网络是一门新兴学科,对其理论的研究已经渗透到社会
学位
白城师范学院作为一所正在转型发展中的地方高师院校,从2012年起开展了大学生创新创业训练项目(下文简称“大创项目”).作为“大创项目”的指导教师,本文结合笔者五年来指导
期刊
本文主要对图的几类k控制进行研究,重点研究内容为以下四方面:(1)点符号控制数与点符号k控制数;(2)符号边控制数与符号边k控制数;(3)图的符号边全k控制数与反符号边全k控制数;(4)图的符号
高效课堂是以尽可能少的时间、精力和物力投入,取得尽可能好的教学效果。高效课堂是有效课堂的最高境界。过去的课堂教学多“牵引”,少“引导”,学生完全被动地“接受”知识,从而
二次规划是一类重要的优化问题,在实际应用中涉及到的很多问题都可以自然而然地表示成二次规划问题。本论文比较了几种常用算法的优缺点,着重研究了一种新的正定二次规划算法,并