基于精英集选择与扩展策略的多目标智能算法研究

被引量 : 0次 | 上传用户:tourer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题是科学研究和工程设计中的主要问题,现实当中这些优化问题大多具备多目标的特征,目标之间彼此冲突、相互制约,一个子目标性能提升的同时必然会导致其它至少一子目标性能的退化。与单目标优化问题不同,多目标优化问题(Multi-objectiveOptimization Problem,MOP)没有绝对的或者唯一的最优解,而是存在一个最优解集合,集合中的元素称为Pareto最优解,解集中的元素就所有目标而言是彼此不可比较的。智能优化算法是通过模拟某一自然现象或过程而提出的随机搜索算法,具有高度并行、自学习、自组织与自适应的特征,为求解复杂优化问题提供了一种新途径。智能优化算法中的遗传算法、差分算法、粒子群算法通过由潜在解组成种群不断进化的全局搜索方法非常适合求解多目标优化问题,受到国内、外专家和学者的广泛关注。本文旨在基于这三类智能优化算法对多目标优化问题的求解展开研究,如何将有关的智能优化算法、进化策略与多目标优化技巧进行有效地结合设计出较高搜索效率、较强鲁棒性的算法,进而提高求解问题解的质量,将是本文研究的重要问题。本文的主要内容和创新点可以概括如下:(1)精英保留机制能够有效防止进化过程中由于随机因素所导致的最优个体丢失问题,保证算法的全局收敛;对精英保留机制的两种实现方法进行了改进和扩展,提出了基于区域的(μ+λ)选择法和具有自我更新机制的外部归档法,并将这两种方法应用于具体的算法设计中;(2)针对经典多目标进化算法NSGA-II存在的模拟二进制交叉算子搜索性能较弱影响搜索效率以及精英保留机制不足影响种群的多样性问题,提出了一种基于渐变交叉分布指数和分层策略的多目标进化算法。算法通过分析模拟二进制交叉算子中包含的交叉分布指数的特征,利用与时间相关的逻辑斯蒂函数将其设计成随进化代数由小变大的渐变交叉分布指数。实验表明,这种渐变交叉分布指数能够改进算法的性能,提高收敛效率,保持种群多样性;针对NSGA-II算法精英保留机制存在的不足,应用基于区域的(μ+λ)选择法,提出了一种基于分层策略的精英保留机制,通过对目标空间分区间扫描的方式实现对精英个体的选择,有效地避免了在Pareto最优前沿的局部造成覆盖空白的局面,保持了种群多样性。数值仿真实验结果验证,对于ZDT系列的大部分测试函数,文中算法比NSGA-II算法具有更好的性能。(3)有效地平衡收敛速度和多样性这一矛盾的统一体是多目标优化问题的永恒主题,文中引进差分进化算法提高多目标进化算法的优化速度,设计序值变异和基于拥挤距离最小淘汰选择有利于保持种群的多样性。算法根据进化过程中种群个体的非劣级别自适应地选择变异策略,改进了差分进化的变异操作;采用拥挤距离最小淘汰的精英保留机制实现下一代个体的选择,改进了差分进化的选择操作;将控制参数差分矢量缩放因子F和交叉概率CR设计成与进化代数相关的线性递减函数。对标准测试函数进行了数值仿真,并将结果与经典的多目标优化算法进行了比较,无论在解集的逼近性及均匀性方面均取得了良好的效果,而且具有良好的稳定性,是一种求解多目标优化问题的实用、有效的方法。(4)利用粒子群算法对多目标优化问题的求解进行了研究,并将具有自我更新机制的外部归档法应用于精英保留机制的设计,提出了一种基于外部归档集自适应繁殖的多目标粒子群算法。该算法针对将粒子群算法用于解决多目标优化问题时出现的易陷入局部最优、收敛精度差、全局最优粒子难确定等问题,提出了相应的改进策略,具体表现在:①针对粒子群对初始解敏感,采用反向学习策略产生初始解,提高了初始种群解的质量;②使用自适应惯性权重和加速系数调整策略,增强算法初期的全局搜索能力,加大算法后期的局部精细化搜索能力;③根据外部归档集中非支配解的数量采用不同的繁殖策略改进外部归档集中非支配解的数量和质量;④与当前粒子具有较小的收敛距离且拥有较大的拥挤距离的非支配解将被选作全局最优粒子;⑤当连续几代个体最优粒子没有得到提升时,采用局部搜索的爬山算法更新个体最优粒子。数值仿真实验结果表明该算法相对于其它算法性能较好或相当。
其他文献
新刑事诉讼法增设了刑事和解特别程序。该程序的增设是中国特色社会主义司法制度的重要创新,它有助于建立和谐的社会秩序,化解社会矛盾,实现能动司法。公安机关构建科学完善的刑
淋巴循环是机体循环系统的重要组成部分,淋巴管舒缩功能是淋巴循环的动力学基础。在体与离体实验均已表明,在休克的发展进程中,淋巴管收缩性出现双相变化,即早期升高,晚期降
藏传佛教道场圣迹文化以佛教教理为核心,通过对某些自然之物和人工筑建供奉道场的崇拜来实现信仰群体的信仰意志。本文就藏传佛教道场圣迹文化的类型和特征进行了分析界定。
棉花栽培品种绝大多数为陆地棉(Gos-sypium hirsutum L.),体细胞染色体数(2n)为52,数多而形小,给观察带来一定困难。我们用铁矾苏木精染色法作了一些摸索,取得了初步效果。
将嵌入式技术与Web技术相结合,已成为目前嵌入式系统的一个重要发展方向和必然趋势。利用源代码开放的uClinux为操作系统平台,实现了以ARM微处理器为核心的嵌入式Web服务器,
道路交通事业的不断发展伴随而来的是交通事故的频繁发生,据统计,与道路直接或间接相关的交通事故占到60%-70%。因此,道路在交通安全中扮演着极其重要的角色,研究道路对交通
进入新世纪,随着我国社会主义文化事业的发展,博物馆建设呈现出飞跃式发展的势头,各级各地的博物馆开始逐步向公众免费开放。博物馆作为文化传播、交流的载体,其基本任务是为
随着经济的发展,企业之间的竞争已转化为人才的竞争,知识型员工作为人力资本的“承载者”,在组织中的地位提到了前所未有的高度,关注并有效地提高知识型员工的工作满意度,已
<正>思博伦通信近日宣布,中国移动已经选定思博伦的Landslide测试平台,来加快移动核心网络功能的验证工作。Landslide将执行关键的验证测试,而中国移动将通过这些测试对核心
阮籍赋的艺术性主要表现为以下几点:善于融注情感于意象之中,意与象高度统一;在吸取楚辞和汉赋表现手法的同时,能够独创革新,巧妙化用汉赋传统的结构模式;在谋篇布局上,重视辞赋的逻