期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
领导者引导与支配解进化的多目标矮猫鼬算法 被引量:5
1
作者 赵世杰 张红易 马世林 《计算机科学与探索》 CSCD 北大核心 2024年第2期403-424,共22页
面对现实中日益复杂的多目标优化问题,需要发展新型多目标优化算法应对挑战。提出一种基于领导者引导与支配解动态缩减进化的多目标矮猫鼬优化算法(MODMO)。领导者引导机制通过引入动态权衡因子以调控侦察猫鼬探寻土丘的搜索半径,同时... 面对现实中日益复杂的多目标优化问题,需要发展新型多目标优化算法应对挑战。提出一种基于领导者引导与支配解动态缩减进化的多目标矮猫鼬优化算法(MODMO)。领导者引导机制通过引入动态权衡因子以调控侦察猫鼬探寻土丘的搜索半径,同时以非劣解集构建外部存档并根据非支配排序层级确定出领导者,进而引导侦察猫鼬向多目标前沿面推进以改善算法的收敛性;支配解动态缩减进化策略是为克服非劣解外部存档维护过程中的解冗余问题而构建,其以支配关系和拥挤距离动态筛选支配解并存入外部存档,以支配解信息融入种群进化实现多目标潜在前沿的挖掘并增强算法的多样性。在ZDT、DTLZ与WFG基准函数上,与5种代表性比较算法的实验结果表明MODMO算法在收敛性与多样性上均具有显著优势。 展开更多
关键词 多目标优化 矮猫鼬优化算法 领导者引导机制 外部存档 支配解动态缩减进化策略
在线阅读 下载PDF
基于动态缩减机制的多策略单亲遗传算法求解CVRP问题
2
作者 陈加俊 谭代伦 《系统仿真学报》 CAS CSCD 北大核心 2024年第10期2396-2412,共17页
针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,... 针对传统遗传算法求解带容量约束的车辆路径问题(CVRP)时存在易早熟、收敛速度慢、精度低等问题,提出一种基于动态缩减机制的多策略单亲遗传算法。基于同类个体实现对寻优空间的划分,采用模拟退火准则对最低类别子空间进行淘汰或更新,构成寻优空间的缩减和移动机制;基于单亲遗传算法,综合设计了组内、组间、整体搜索,以及扰动与跳跃的多种遗传进化策略;为适应度函数设计了基于个体发展、种群进化、整体收敛3个罚因子的自适应罚函数分量,对不可行解作出更有效惩罚。通过对3组CVRP问题实例进行仿真实验分析,结果表明:该算法在种群质量、全局与局部寻优能力、求解精度和收敛速度等方面均得到改善和提升。 展开更多
关键词 车辆路径问题 遗传算法 动态缩减机制 自适应罚函数 策略遗传进化
在线阅读 下载PDF
采用双变异策略的自适应差分进化算法及应用 被引量:12
3
作者 沈鑫 邹德旋 张强 《计算机工程与应用》 CSCD 北大核心 2020年第4期146-157,共12页
为了克服差分进化算法早熟收敛和寻优精度低的缺点,提出一种采用双变异策略的自适应差分进化算法(Adaptive Differential Evolution Algorithm using Double mutation strategies,DADE)。DADE引入基于种群相似度和中心解的双变异策略,... 为了克服差分进化算法早熟收敛和寻优精度低的缺点,提出一种采用双变异策略的自适应差分进化算法(Adaptive Differential Evolution Algorithm using Double mutation strategies,DADE)。DADE引入基于种群相似度和中心解的双变异策略,有效平衡了算法的全局搜索和局部搜索;自适应交叉概率使种群个体向更新成功的个体学习,有利于后续种群的进化。在7个测试函数和3个电力系统动态经济调度(Dynamic Economic Dispatch,DED)问题上的优化结果表明,DADE算法与其他4种DE算法相比具有更强的全局寻优能力,且对电力系统动态经济调度问题的优化结果优于文献中所报道的结果。 展开更多
关键词 差分进化算法 双变异策略 中心 自适应交叉概率 测试函数 电力系统动态经济调度
在线阅读 下载PDF
差分选择策略在复杂多目标优化问题中的研究 被引量:6
4
作者 郑金华 刘磊 +2 位作者 李密青 尹呈 王康 《计算机研究与发展》 EI CSCD 北大核心 2015年第9期2123-2134,共12页
在多目标进化算法中,如何提高生成解的质量一直是研究的热点与难点.为解决以上问题,该算法从差分进化算法与计算资源分配策略2个方向进行了研究.根据多目标问题从决策空间到目标空间的映射关系以及差分进化算法基本原理,提出了一种基于... 在多目标进化算法中,如何提高生成解的质量一直是研究的热点与难点.为解决以上问题,该算法从差分进化算法与计算资源分配策略2个方向进行了研究.根据多目标问题从决策空间到目标空间的映射关系以及差分进化算法基本原理,提出了一种基于双种群的多目标差分选择策略.它利用2个种群来区分个体间收敛性差别,在调整差分参数以适应多目标算法特性的基础上,以收敛性差别为依据选择参与差分运算的个体,从而提高差分算法性能,加快子代个体收敛.另外,根据子代个体收敛速率的不同,动态调整计算资源的分配,进一步提高算法收敛性.与ε-MOEA和MOEA/D-DRA在一系列复杂的多目标优化问题上进行了对比实验,结果表明了所提策略的有效性. 展开更多
关键词 差分进化 选择策略 动态分配计算资源 多目标进化算法 复杂Pareto
在线阅读 下载PDF
一种改进的非支配排序遗传算法INSGA 被引量:4
5
作者 关志华 寇纪淞 李敏强 《天津大学学报(自然科学与工程技术版)》 EI CAS CSCD 北大核心 2002年第4期429-434,共6页
为克服非支配排序遗传算法 (NSGA)存在的计算复杂度高 ,未采用精英策略以及需要特别指定共享半径等缺点 ,介绍一种改进的算法INSGA ,克服了上述缺点 ,并通过实验验证 。
关键词 支配排序遗传算法 INSGA 计算复杂性 精英策略 多目标进化算法 收敛性 最优
在线阅读 下载PDF
基于NSGA-II的多目标设备动态布局方法 被引量:13
6
作者 黄君政 李爱平 雷明 《中国工程机械学报》 2014年第1期1-6,共6页
对多个计划期内需求可预测的车间动态设备布局问题进行了研究.针对这一多目标、多约束的问题,以物流搬运和重布局费用之和、非物流关系以及面积利用率作为优化目标,将动态布局问题转化为重布局过程和多个子计划期的静态布局问题,构建了... 对多个计划期内需求可预测的车间动态设备布局问题进行了研究.针对这一多目标、多约束的问题,以物流搬运和重布局费用之和、非物流关系以及面积利用率作为优化目标,将动态布局问题转化为重布局过程和多个子计划期的静态布局问题,构建了针对不等面积设备的动态多期布局问题的连续型多目标优化模型.采用带精英策略的非支配遗传算法(Non-dominated Sorting Genetic Algorithm II,NSGA-II)进行求解,克服了传统加权法求解多目标问题时加权系数难以确定和无法保证多目标同时优化的缺点,求解得到Pareto解集,供决策者根据企业实际情况优中选优.通过实例验证了本方法的有效性. 展开更多
关键词 设备动态布局 连续模型 多目标优化 带精英策略的非支配遗传算法 PARETO
在线阅读 下载PDF
基于新评价指标自适应预测的动态多目标优化算法 被引量:1
7
作者 李二超 张生辉 《计算机应用》 CSCD 北大核心 2023年第10期3178-3187,共10页
现实生活中的多目标优化问题(MOP)大多为动态多目标优化问题(DMOP),此类问题的目标函数、约束条件和决策变量都可能随时间的变化而发生改变,这需要算法在环境变化后快速适应新的环境,且在保证Pareto解集多样性的同时快速收敛到新的Paret... 现实生活中的多目标优化问题(MOP)大多为动态多目标优化问题(DMOP),此类问题的目标函数、约束条件和决策变量都可能随时间的变化而发生改变,这需要算法在环境变化后快速适应新的环境,且在保证Pareto解集多样性的同时快速收敛到新的Pareto前沿。针对此问题,提出一种基于新评价指标自适应预测的动态多目标优化算法(NEI-APDMOA)。首先,在种群非支配排序过程中提出一种优于拥挤度的新评价指标,并分阶段平衡收敛快速性和种群多样性,使种群的收敛过程更加合理;其次,提出一种可判断环境变化强弱的因子,为预测阶段提供有价值信息,并引导种群更好地适应环境变化;最后,根据环境变化因子匹配3种更加合理的预测策略,使种群快速响应环境变化。将NEI-APDMOA与DNSGA-Ⅱ-A(Dynamic Non-dominated Sorting Genetic Algorithm-Ⅱ-A)、DNSGA-Ⅱ-B(Dynamic Non-dominated Sorting Genetic Algorithm-Ⅱ-B)和PPS(Population Prediction Strategy)算法在9个标准动态测试函数上进行对比。实验结果表明,NEI-APDMOA分别在9、4和8个测试函数上取得了最优的平均反世代距离(IGD)值、平均间距(SP)值和平均世代距离(GD)值,可以更快地响应环境变化。 展开更多
关键词 动态多目标优化 进化算法 评价指标 支配排序 预测策略
在线阅读 下载PDF
基于混合粒子群算法的动态鲁棒优化 被引量:4
8
作者 杨霞 廖青 +1 位作者 范勤勤 王维莉 《自动化仪表》 CAS 2020年第8期30-35,共6页
动态鲁棒优化问题广泛存在于各个领域,且难以求解。动态鲁棒粒子群优化(PSO)算法是一种有效的求解方法。但是,现有算法存在全局搜索能力弱和无法对个体进行综合评价的问题。为有效求解动态鲁棒优化问题,在研究的基础上提出一种混合差分... 动态鲁棒优化问题广泛存在于各个领域,且难以求解。动态鲁棒粒子群优化(PSO)算法是一种有效的求解方法。但是,现有算法存在全局搜索能力弱和无法对个体进行综合评价的问题。为有效求解动态鲁棒优化问题,在研究的基础上提出一种混合差分进化的动态鲁棒粒子群(DRPSO-DE)算法。该算法不仅使用差分进化(DE)算法的变异策略提升粒子群算法的全局搜索能力,还提出一种综合指标来对种群个体进行评价。此外,为提高动态鲁棒粒子群算法的搜索效率,采用一种基于排序的选择策略挑选最佳个体,并将它们用于指引种群进化。为验证DRPSO-DE的有效性,选取五个动态标准测试函数对其进行测试。从试验结果来看,所提出算法的整体性能要优于原有算法,能够有效求解动态鲁棒优化问题。 展开更多
关键词 动态优化 鲁棒优化 评价指标 粒子群优化 差分进化 鲁棒最优 变异策略 选择策略
在线阅读 下载PDF
负荷分配问题的最陡增/减变量对寻优法 被引量:3
9
作者 初壮 于继来 《中国电机工程学报》 EI CSCD 北大核心 2005年第8期23-29,共7页
机组的经济目标函数以多段或二次项系数小于零的单段二次函数表示时,负荷分配问题就呈现出非凸、非线性特性,给高效求取全局最优解或具有较高性能的局部最优解带来了较大困难。该文提出了一种最陡增/减变量对寻优法,此方法每次迭代过程... 机组的经济目标函数以多段或二次项系数小于零的单段二次函数表示时,负荷分配问题就呈现出非凸、非线性特性,给高效求取全局最优解或具有较高性能的局部最优解带来了较大困难。该文提出了一种最陡增/减变量对寻优法,此方法每次迭代过程只有两个变量(变量对)发生变化,其中一个增大,另一个进行同等量值的减小,增/减的步长按照一定的规则动态控制,并确保满足约束条件;同时,从原目标函数关于增/减变量对的偏导数和最小的变量对中动态地选择变量对,以确保每次迭代都能够按照使原目标函数最陡下降的变量对方向进行。此方法可快速求得凸二次规划问题的全局最优解和非凸二次规划问题的局部最优解。进一步地,该文结合问题的特点引入一种简捷的进化策略,使最陡增/减变量对寻优法在进化规划的框架下获得了能够求得非凸二次规划问题全局最优解的能力,并在很大程度上保留了原方法快速寻优的优点。算例表明,该文方法和策略为非凸二次规划负荷分配问题提供了一种高效实用的分析工具。 展开更多
关键词 分配问题 寻优法 变量 负荷 全局最优 局部最优 目标函数 规划问题 非凸二次规划 二次项系数 非线性特性 发生变化 迭代过程 动态控制 约束条件 进化策略 进化规划 分析工具 函数表 偏导数 高效 算例
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部