基于邻域竞赛的多目标优化算法

来源 :自动化学报 | 被引量 : 0次 | 上传用户:fengyunwoaihui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统多目标优化算法(Multi-objective evolution algorithms,MOEAs)的基本框架大致分为两部分:首先是收敛性保持,采用Pareto支配方法将种群分成若干非支配层;其次是分布性保持,在临界层中,采用分布性保持机制维持种群的分布性.然而在处理高维优化问题(Many-objective optimization problems,MOPs)(目标维数大于3)时,随着目标维数的增加,种群的收敛性和分布性的冲突加剧,Pareto支配关系比较个体优劣的能力也迅速下降,此时传统的MOEA已不再适用于高维优化问题.鉴于此,本文提出了一种基于邻域竞赛的多目标优化算法(Evolutionary algorithm based on neighborhood competition for multi-objective optimization,NCEA).NCEA首先将个体的各个目标之和作为个体的收敛性估计;然后,计算当前个体向量与收敛性最好的个体向量之间的夹角,并将其作为当前个体的邻域估计;最后,通过邻域竞赛方法将问题划分为若干个相互关联的子问题并逐步优化.为了验证NCEA的有效性,本文选取5个优秀的算法与NCEA进行对比实验.通过对比实验验证,NCEA具有较强的竞争力,能同时保持良好的收敛性和分布性.
其他文献
重视受众倾向的决定性作用,是网络媒体提升市场竞争力的必然选择,但同时却容易导致网络媒体在传播中出现失范行为。因此,有必要重视提升传受双方的媒介心理素养,并通过强调网
潜能生就是通常所说的“差生”,由于种种原因,导致他们学习障碍,文化课成绩较差,有的还伴有行为障碍,出现违法乱纪现象。探究潜能生产生的原因,对潜能生进行转化与提高,能够使我们的
本文对长治市市区"十一五"期间大气污染特征进行分析,对大气环境质量变化的影响因素进行研讨,以探求改善我市环境质量。
从野外采回的昆虫要及时制成各式标本,妥善保存,以供科研、教学和生产参考。昆虫标本除应保持虫体各部份的特征完整,还要求美观、整洁。下面谈谈如何制作和保存昆虫标本。一
时间和空间是哲学上的永久命题,中外古今哲学家们对空间的探索由来已久。本文认为艺术的空间呈现方式随着历史的变迁、时间的进程也表达出其特有的方式,艺术的空间呈现从真实
积极培育外汇衍生产品市场,可以促进市场机制在汇率形成中发挥作用。应积极开展外汇衍生产品市场发展规律的研究,通过放松对即期外汇交易的限制,尝试开展外汇间衍生产品交易,
在远距离成像过程中,图像序列受到湍流的影响会出现像素点亮度的随机起伏、闪烁和图像中物体的位置漂移,这使得传统的背景建模方法在湍流环境下难以准确检测运动目标.针对图
随着课程改革的不断深入,小学数学评价改革也做出了积极的同应。小学数学考试命题应科学地、全面地评价学生,应科学地进行设计,以凸现数学课程新理念,适应素质发展的要求,应让考试
推进农业供给侧结构性改革是促进农业加快提质增效转型升级的重要方向。河南是农业大省,以谷子为代表的杂粮作物在全省丘陵旱作区农业生产中占有重要地位。随着国内大宗粮食
土地制度是马克思研究东方社会的切入点。马克思通过对东方社会土地制度的研究,提出了东方土地所有制具有特殊的公私二重性,东方社会的“土地公有制”产生于公社制的社会基础之