期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
求解偏好多目标优化的克隆选择算法 被引量:31
1
作者 杨咚咚 焦李成 +1 位作者 公茂果 余航 《软件学报》 EI CSCD 北大核心 2010年第1期14-33,共20页
目标维数较高的多目标优化问题的难题在于非支配解急剧增加,经典算法由于缺乏足够的选择压力导致性能急剧下降.提出了基于偏好等级的免疫记忆克隆选择优化算法,用于解决目标维数较高的多目标优化问题.利用决策者提供的偏好信息来为抗体... 目标维数较高的多目标优化问题的难题在于非支配解急剧增加,经典算法由于缺乏足够的选择压力导致性能急剧下降.提出了基于偏好等级的免疫记忆克隆选择优化算法,用于解决目标维数较高的多目标优化问题.利用决策者提供的偏好信息来为抗体分配偏好等级,根据该值比例克隆抗体,增大抗体的选择压力,加快收敛速率.根据偏好信息来缩减Pareto前沿,并用有限的偏好解估计该前沿.同时,建立了免疫记忆种群来保留较好的非支配抗体,采用ε支配机制来保持记忆抗体种群的多样性.实验结果表明,对于2目标的偏好多目标问题以及高达8目标的DTLZ2和DTLZ3问题,该算法取得了一定的实验效果. 展开更多
关键词 人工免疫系统 偏好多目标优化 偏好等级 ε支配
下载PDF
一种改进ε支配的等度规映射方法 被引量:5
2
作者 杨咚咚 马晶晶 +2 位作者 焦李成 公茂果 司晓云 《软件学报》 EI CSCD 北大核心 2011年第10期2291-2304,共14页
新型支配机制的研究是进化多目标优化领域中的热点和难点之一,其中,ε支配最具代表性.但是,它的缺点在于对于不同几何形状的Pareto前沿十分敏感.提出了一种改进ε支配机制的等度规映射方法,采用等度规映射把解映射到低维流形空间,发现... 新型支配机制的研究是进化多目标优化领域中的热点和难点之一,其中,ε支配最具代表性.但是,它的缺点在于对于不同几何形状的Pareto前沿十分敏感.提出了一种改进ε支配机制的等度规映射方法,采用等度规映射把解映射到低维流形空间,发现隐藏于非支配解的几何分布,在低维流形空间进行ε支配的剪枝操作.与传统的ε支配相比,该机制不会丢失部分有效解,能够较好地保持解分布的均匀性.另外,为了克服传统ε支配丢失部分极端解的不足,设计了极端解校验算子.与NSGAII,SPEA2,NNIA和εMOEA相比,所提出的ε支配和极端解校验算子能够较好地保持解分布的均匀性和宽广性,改进了传统的ε支配. 展开更多
关键词 进化计算 多目标优化 破配 等度规映射
下载PDF
基于ε-支配的多目标进化算法及自适应ε调整策略 被引量:17
3
作者 刘鎏 李敏强 林丹 《计算机学报》 EI CSCD 北大核心 2008年第7期1063-1072,共10页
提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Par... 提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAII,SPEA2和ε-MOEA等主流多目标进化算法. 展开更多
关键词 多目标优化 ε-支配 进化算法 ε自适应调整 精英保留策略 稳态策略
下载PDF
一种基于ε-支配的多目标自组织迁移算法 被引量:2
4
作者 林志毅 王玲玲 《控制与决策》 EI CSCD 北大核心 2014年第12期2177-2182,共6页
提出一种基于ε-支配关系的多目标自组织迁移算法.首先对基于混合迁移行为的自组织迁移算法进行改进,将全面学习的思想引入个体的迁移过程中,使得个体的每个分量都可以向其他个体学习,从而进行充分的信息交换;通过引入学习因子扩展个体... 提出一种基于ε-支配关系的多目标自组织迁移算法.首先对基于混合迁移行为的自组织迁移算法进行改进,将全面学习的思想引入个体的迁移过程中,使得个体的每个分量都可以向其他个体学习,从而进行充分的信息交换;通过引入学习因子扩展个体的迁移方向,使得步长可灵活变化,进而利用改进算法快速搜索多目标函数的Pareto最优解,并采用ε-支配关系以保持种群分布性;最后通过实验分析表明了所提出方法的有效性. 展开更多
关键词 多目标优化 ε-支配 自组织迁移算法 ε-支配关系的多目标自组织迁移算法
原文传递
基于ε-支配的自适应多目标进化算法 被引量:2
5
作者 梁浩 林丹 马楠 《计算机工程与应用》 CSCD 北大核心 2011年第34期39-43,共5页
提出一种新的基于ε-支配关系的自适应多目标进化算法(AEMOEA)。在每次的进化中保留端点,并从端点集中选取一个作为父本,参加进化,弥补了ε-MOEA算法中端点易被丢掉的缺陷;在进化过程中根据存档动态地调整ε的取值,使解的分布更加均匀;... 提出一种新的基于ε-支配关系的自适应多目标进化算法(AEMOEA)。在每次的进化中保留端点,并从端点集中选取一个作为父本,参加进化,弥补了ε-MOEA算法中端点易被丢掉的缺陷;在进化过程中根据存档动态地调整ε的取值,使解的分布更加均匀;当存档中个体过多时,运用ε-支配关系进行剪切,使其个体数处在合理水平。通过5个常用双目标测试函数的计算,验证了该算法在求解质量上优于ε-MOEA、NAGA-II以及SPEA-2等主流多目标算法。 展开更多
关键词 多目标优化 多目标进化算法 ε-支配 ε-自适应调整
下载PDF
求解DRS多目标优化问题的新颖ε-支配进化算法 被引量:1
6
作者 李敏强 刘鎏 林丹 《系统工程学报》 CSCD 北大核心 2008年第1期101-105,共5页
首先分析DRS(dominance resistant solutions)多目标优化问题的特点,证明基于Pareto-支配关系的多目标优化问题算法求解该类问题很难收敛.然后,提出一种新的基于ε-支配关系的进化算法—ε—支配进化算法(EDMOEA),给出该算法框架和详细... 首先分析DRS(dominance resistant solutions)多目标优化问题的特点,证明基于Pareto-支配关系的多目标优化问题算法求解该类问题很难收敛.然后,提出一种新的基于ε-支配关系的进化算法—ε—支配进化算法(EDMOEA),给出该算法框架和详细流程.最后,将ε-支配进化算法和NSGA-Ⅱ算法应用于求解一组典型的DRS多目标优化问题和常用的多目标优化测试问题,基于算法的收敛性和Pareto最优解集分布性进行评价和比较分析,表明ε-支配进化算法的有效性. 展开更多
关键词 进化算法 多目标优化问题 ε-支配 PARETO支配
下载PDF
基于新的网格存优策略的多目标归档算法
7
作者 谢炯亮 郑金华 《计算机工程与应用》 CSCD 北大核心 2009年第2期55-60,130,共7页
网格方法被多个进化算法用来保持解集的分布性。基于ε支配概念的ε-MOEA本质上也是基于网格策略的。虽然ε-MOEA通常情况下都能在算法性能的各方面之间取得较为合理的折衷,但是由于其存在固有缺陷,很多时候表现出不容忽视的问题——当P... 网格方法被多个进化算法用来保持解集的分布性。基于ε支配概念的ε-MOEA本质上也是基于网格策略的。虽然ε-MOEA通常情况下都能在算法性能的各方面之间取得较为合理的折衷,但是由于其存在固有缺陷,很多时候表现出不容忽视的问题——当PFtrue对某一维的变化率在该维不同区域的差异较大时,解集中边界个体或代表性个体丢失——严重影响解集的分布性。针对这一问题,定义了一种新的δ支配概念和虚拟"最优点"的概念,提出了一种新的网格存优策略,并将之应用于更新进化多目标归档算法的归档集。实验结果显示,基于新的存优策略的进化多目标归档算法(δ-MOEA)具有良好的性能,尤其在分布性方面比NSGA2和ε-MOEA好得多。 展开更多
关键词 网格 归档集 ε支配 δ支配 虚拟“最优点” 网格存优策略 δ-MOEA
下载PDF
Improving the Efficiency of Multi-Objective Grasshopper Optimization Algorithm to Enhance Ontology Alignment
8
作者 LV Zhaoming PENG Rong 《Wuhan University Journal of Natural Sciences》 CAS CSCD 2022年第3期240-254,共15页
Ontology alignment is an essential and complex task to integrate heterogeneous ontology.The meta-heuristic algorithm has proven to be an effective method for ontology alignment.However,it only applies the inherent adv... Ontology alignment is an essential and complex task to integrate heterogeneous ontology.The meta-heuristic algorithm has proven to be an effective method for ontology alignment.However,it only applies the inherent advantages of metaheuristics algorithm and rarely considers the execution efficiency,especially the multi-objective ontology alignment model.The performance of such multi-objective optimization models mostly depends on the well-distributed and the fast-converged set of solutions in real-world applications.In this paper,two multi-objective grasshopper optimization algorithms(MOGOA)are proposed to enhance ontology alignment.One isε-dominance concept based GOA(EMO-GOA)and the other is fast Non-dominated Sorting based GOA(NS-MOGOA).The performance of the two methods to align the ontology is evaluated by using the benchmark dataset.The results demonstrate that the proposed EMO-GOA and NSMOGOA improve the quality of ontology alignment and reduce the running time compared with other well-known metaheuristic and the state-of-the-art ontology alignment methods. 展开更多
关键词 ontology alignment multi-objective grasshopper optimization algorithm ε-dominance fast non-dominated sorting knowledge integration
原文传递
基于ε支配的MOGA在0/1背包问题中的应用
9
作者 刘瑞 许峰 《软件导刊》 2013年第3期31-33,共3页
多目标遗传算法NSGA-Ⅱ是解决0/1背包问题[1]的有效算法,但是它还存在一定的缺陷,当0/1背包问题的规模较大时,这种方法很难收敛到Pareto最优边界,因此解的分布性不是很好,解集也很难收敛。针对此问题,提出基于ε支配的MOGA来求解0/1背... 多目标遗传算法NSGA-Ⅱ是解决0/1背包问题[1]的有效算法,但是它还存在一定的缺陷,当0/1背包问题的规模较大时,这种方法很难收敛到Pareto最优边界,因此解的分布性不是很好,解集也很难收敛。针对此问题,提出基于ε支配的MOGA来求解0/1背包问题,通过实验验证该算法在求解分布性上优于NSGA-Ⅱ。 展开更多
关键词 多目标遗传算法 ε支配 背包问题
下载PDF
基于改进有效序值的高维多目标算法
10
作者 胥宁 魏静萱 赵龙 《电子科技》 2018年第2期29-31,43,共4页
针对有效序值排序高维多目标优化算法的不足,文中提出一种基于改进的有效序值的高维多目标优化算法。该算法提出多边形杂交算子,用以提高种群的多样性,同时,文中还提出基于ε-占优的有效序值排序方法,从而增加收敛压力,提高收敛速度。... 针对有效序值排序高维多目标优化算法的不足,文中提出一种基于改进的有效序值的高维多目标优化算法。该算法提出多边形杂交算子,用以提高种群的多样性,同时,文中还提出基于ε-占优的有效序值排序方法,从而增加收敛压力,提高收敛速度。通过标准测试函数实验验证了所提算法的有效性。 展开更多
关键词 高维多目标优化 有效序值 ε-占优
下载PDF
基于中智数及ε-支配的加工时间不确定IPPS问题多目标优化研究
11
作者 金亮亮 张超勇 +1 位作者 GEORGE GERSHOM CHRISTOPHER 文笑雨 《绍兴文理学院学报》 2021年第4期69-79,共11页
工艺规划与车间调度的集成优化有利于缓解制造资源冲突,充分利用制造系统的柔性并提升制造系统运行效率.为避免实际加工时间的波动及其对调度方案鲁棒性的影响,利用中智数在刻画不确定事物方面的优势,本文使用中智数模拟工序的不确定加... 工艺规划与车间调度的集成优化有利于缓解制造资源冲突,充分利用制造系统的柔性并提升制造系统运行效率.为避免实际加工时间的波动及其对调度方案鲁棒性的影响,利用中智数在刻画不确定事物方面的优势,本文使用中智数模拟工序的不确定加工时间并建立了相应的数学模型.为引导非支配解趋向于偏好区域,提出基于ε-支配的多目标优化算法,对调度鲁棒性及名义最大完工时间这两个指标进行了优化.提出的多目标优化算法对经典的Kim实例进行了求解,得到了偏好区域内的非支配解. 展开更多
关键词 集成式工艺规划与调度问题 中智数 ε-支配 多目标进化算法 不确定加工时间
下载PDF
一种基于正态分布交叉的ε-MOEA 被引量:33
12
作者 张敏 罗文坚 王煦法 《软件学报》 EI CSCD 北大核心 2009年第2期305-314,共10页
实数编码的多目标进化算法常使用模拟二进制交叉(simulated binary crossover,称SBX)算子.通过对SBX以及进化策略中变异算子进行对比分析,并引入进化策略中的离散重组算子,提出了一种正态分布交叉(normal distribution crossover,称NDX... 实数编码的多目标进化算法常使用模拟二进制交叉(simulated binary crossover,称SBX)算子.通过对SBX以及进化策略中变异算子进行对比分析,并引入进化策略中的离散重组算子,提出了一种正态分布交叉(normal distribution crossover,称NDX)算子.首先在一维搜索空间实例中对NDX与SBX算子进行比较和分析,然后将NDX算子应用于Deb等人提出的稳态多目标进化算法ε-MOEA(ε-dominance based multiobjective evolutionary algorithm)中.采用NDX算子的ε-MOEA(记为ε-MOEA/NDX)算法在多目标优化标准测试集ZDT和DTLZ的10个函数上进行了实验比较.实验结果和分析表明,采用NDX的ε-MOEA所求得的Pareto最优解集质量明显优于经典算法ε-MOEA/SBX和NSGA-Ⅱ. 展开更多
关键词 进化多目标优化 ε-MOEA(ε-dominance BASED MULTIOBJECTIVE EVOLUTIONARY algorithm) 正态分布交叉 模拟二进制交叉
下载PDF
一种多目标粒子群改进算法的研究 被引量:15
13
作者 徐鸣 沈希 +5 位作者 马龙华 黄跃进 胡娟 顾江萍 金华强 钱积新 《控制与决策》 EI CSCD 北大核心 2009年第11期1713-1718,1728,共7页
针对多目标粒子群优化过程中的粒子飞行偏向性和多样性损失问题,提出一种基于最大最小适应函数的改进算法.该算法在最大最小适应函数的计算中引入了函数相对值算法和ε-支配的概念,并提出了变ε-支配的策略,改进了最大最小适应函数的计... 针对多目标粒子群优化过程中的粒子飞行偏向性和多样性损失问题,提出一种基于最大最小适应函数的改进算法.该算法在最大最小适应函数的计算中引入了函数相对值算法和ε-支配的概念,并提出了变ε-支配的策略,改进了最大最小适应函数的计算方法,解决了粒子飞行过程中的偏向性和多样性损失问题,加快了算法的收敛速度.将该改进算法应用于直流变频压缩机启动时峰值电流和启动转速的优化问题,应用结果表明该算法收敛速度快且效果良好. 展开更多
关键词 多目标优化 粒子群算法 最大最小适应函数 ε-支配
原文传递
一类多目标量子行为粒子群优化算法收敛性分析及应用 被引量:4
14
作者 施展 陈庆伟 胡维礼 《信息与控制》 CSCD 北大核心 2013年第4期407-415,共9页
针对ε支配容易丢失Pareto最优前沿边界点的不足,提出了一种新支配关系——ε优势支配.基于ε优势支配的最优粒子保留策略构建了一类多目标量子行为粒子群优化(CMOQPSO)算法的总体构架,分析了这类算法在一定条件下的全局收敛性.将一种... 针对ε支配容易丢失Pareto最优前沿边界点的不足,提出了一种新支配关系——ε优势支配.基于ε优势支配的最优粒子保留策略构建了一类多目标量子行为粒子群优化(CMOQPSO)算法的总体构架,分析了这类算法在一定条件下的全局收敛性.将一种满足总体构架的多目标量子行为粒子群优化算法用于求解输电网规划问题,结果表明这类多目标量子行为粒子群优化算法具有良好的全局寻优能力. 展开更多
关键词 多目标优化 量子行为粒子群优化 ε优势支配 收敛性 马尔可夫链 输电网规划
原文传递
基于自适应ε占优的多目标差分演化算法 被引量:1
15
作者 许金 谷琼 +1 位作者 蔡之华 龚文引 《南京师大学报(自然科学版)》 CAS CSCD 北大核心 2015年第1期119-127,共9页
求解多目标优化问题最重要的目的就是获得尽可能逼近真实最优解和分布性良好的非支配解集.为此,本文提出了一种基于自适应ε占优的正交多目标差分演化算法,该算法具有如下特征:1.利用正交设计和连续空间的量化来产生具有良好分布性的初... 求解多目标优化问题最重要的目的就是获得尽可能逼近真实最优解和分布性良好的非支配解集.为此,本文提出了一种基于自适应ε占优的正交多目标差分演化算法,该算法具有如下特征:1.利用正交设计和连续空间的量化来产生具有良好分布性的初始演化种群,不仅能降低算法的时间复杂度,也能使演化充分利用种群中的个体;2.采用在线Archive种群来保存算法求得的非支配解,并用自适应的ε占优更新Archive种群,以自适应的方式维持种群的多样性、分布性.最后通过5个标准测试函数对算法的有效性进行了测试,并与其他的一些多目标优化算法进行了对比,实验结果显示,算法能够很好地逼近Pareto前沿,并具有良好的分布性. 展开更多
关键词 多目标优化 PARETO最优解 差分演化 正交设计 自适应ε占优
下载PDF
基于动态ε支配的多目标遗传算法
16
作者 李珂 郑金华 周聪 《计算机工程与应用》 CSCD 北大核心 2009年第1期69-72,共4页
基于Pareto支配的MOEA存在着一些缺陷,如容易出现退化现象等。而基于ε支配的MOEA可以比较好地解决这些问题,并具有比较理想的收敛性和分布性。但是采用传统的ε-MOEA时,最大的困难就是ε的值的设定,并且传统的MOEA得出的解在边界部分... 基于Pareto支配的MOEA存在着一些缺陷,如容易出现退化现象等。而基于ε支配的MOEA可以比较好地解决这些问题,并具有比较理想的收敛性和分布性。但是采用传统的ε-MOEA时,最大的困难就是ε的值的设定,并且传统的MOEA得出的解在边界部分个体的丢失现象也比较严重。针对这种情况提出了一种新的基于动态ε支配的多目标遗传算法(DEMOEA),它不需要手动设定ε的值,并且引入了动态网格概念来改善边界解丢失的现象。通过与其他两个经典的多目标进化算法的NSAGA-Ⅱ和SPEA-2的对比实验,表明提出的DEMOEA能在收敛性、分布性有较好的改进。 展开更多
关键词 多目标优化 动态ε支配 基于动态ε支配的多目标遗传算法(DEMOEA)
下载PDF
考虑多个风电机组接入配电网的多目标无功优化 被引量:42
17
作者 汪文达 崔雪 +2 位作者 马兴 汪颖翔 刘会金 《电网技术》 EI CSCD 北大核心 2015年第7期1860-1865,共6页
针对多个风电机组接入配电网带来的不确定性问题,采用基于拉丁超立方采样的Monte Carlo概率潮流计算方法(correlation Latin hypercube sampling Monte Carlo simulation,CLMCS)以及场景缩减技术得到风机组输出功率的典型场景,将不确定... 针对多个风电机组接入配电网带来的不确定性问题,采用基于拉丁超立方采样的Monte Carlo概率潮流计算方法(correlation Latin hypercube sampling Monte Carlo simulation,CLMCS)以及场景缩减技术得到风机组输出功率的典型场景,将不确定性问题转化为单场景确定性潮流问题。并建立以有功网损最小、电压偏差最小作为目标函数的配电网无功优化数学模型。采用e正交多目标差分进化算法(e-orthogonal differential evolution multi-objective algorithm,e-ODEMO)进行计算得到非劣解集,该算法基于一般差分演化算法,结合正交实验方法使初始个体均匀分布在决策变量空间,利用e占优技术对Archive群体进行更新,能得到均匀分布的非劣解集。应用IEEE 33节点以及PG&E 69节点配电网系统进行了测试,结果验证了所提方法和模型的可行性与有效性。 展开更多
关键词 风电机组 场景缩减 e占优技术 无功优化 e正交多目标差分进化算法
下载PDF
基于ε支配擂台赛法则的多目标遗传算法 被引量:2
18
作者 刘瑞 许峰 《软件导刊》 2012年第8期53-55,共3页
将ε支配引入擂台赛算法,得到一种快速确定Pareto非支配集的方法,并据此提出一种改进的多目标遗传算法。从理论上分析新算法的时间复杂度,并通过数值对比实验验证新算法的有效性。
关键词 多目标遗传算法 非支配集 ε支配 擂台赛法则
下载PDF
基于超体积因子搜索技术的电压/无功协调控制 被引量:1
19
作者 张安安 方玮 +2 位作者 刘凡 沈霞 陈贵 《电力系统自动化》 EI CSCD 北大核心 2013年第10期65-71,共7页
电压/无功协调控制是电网智能化调度与控制的关键技术之一,涉及多时间尺度和多目标空间等方面的协调控制。文中从多目标空间中的电压/无功协调控制的物理特征出发,通过引入超体积因子,对按ε-支配域划分的多目标空间进行高效搜索,实现电... 电压/无功协调控制是电网智能化调度与控制的关键技术之一,涉及多时间尺度和多目标空间等方面的协调控制。文中从多目标空间中的电压/无功协调控制的物理特征出发,通过引入超体积因子,对按ε-支配域划分的多目标空间进行高效搜索,实现电压/无功协调控制策略解集的求解。通过在多个电网模型上,与多种主流多目标寻优方法的对比,验证了所提出方法的正确性与有效性。 展开更多
关键词 超体积因子 ε-支配域 电压 无功协调控制 可行域 PARETO前沿
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部