期刊文献+
共找到50篇文章
< 1 2 3 >
每页显示 20 50 100
求解多选择背包问题的改进差分演化算法 被引量:15
1
作者 贺毅朝 寇应展 陈致明 《小型微型计算机系统》 CSCD 北大核心 2007年第9期1682-1685,共4页
首先将差分演化算法(DEA)的演化机制归结为差异算子(DO)和选择算子(SO)的作用,然后基于离散域上的多选择背包问题(MCKP),通过重新定义DEA算法的差异算子中的三种基本运算,并采用个体正整数编码方法和处理非正常编码的快速微调策略,提出... 首先将差分演化算法(DEA)的演化机制归结为差异算子(DO)和选择算子(SO)的作用,然后基于离散域上的多选择背包问题(MCKP),通过重新定义DEA算法的差异算子中的三种基本运算,并采用个体正整数编码方法和处理非正常编码的快速微调策略,提出了一种求解MCKP问题的改进差分演化算法(MDEA),第一次将DEA用于求解组合最优化问题.对经典MCKP问题实例的计算表明:MDEA算法不但是可行的,而且是高效的. 展开更多
关键词 差分演化算法 多选择背包问题 个体编码 差异算子
在线阅读 下载PDF
一种精英反向学习的差分演化算法 被引量:12
2
作者 周新宇 吴志健 王晖 《小型微型计算机系统》 CSCD 北大核心 2013年第9期2129-2134,共6页
为提高差分演化算法的性能,提出一种精英反向学习策略的差分演化算法.该算法以一定的概率通过反向学习生成种群中精英个体的反向解,引入一般化系数k,构造动态搜索边界下的反向群体形成反向搜索空间,之后同时评估当前种群与反向种群的解... 为提高差分演化算法的性能,提出一种精英反向学习策略的差分演化算法.该算法以一定的概率通过反向学习生成种群中精英个体的反向解,引入一般化系数k,构造动态搜索边界下的反向群体形成反向搜索空间,之后同时评估当前种群与反向种群的解来指导算法的搜索空间向包含全局最优解的空间逼近,有利于均衡算法的勘探与开采能力.对13个典型的测试函数进行实验,将本文算法与5种代表性的差分演化算法进行对比,结果表明本文算法不仅在求解精度上更优,在收敛速度上也有非常大的优势. 展开更多
关键词 差分演化算法 搜索空间 精英反向学习 种群多样性
在线阅读 下载PDF
差分演化算法各种更新策略的对比分析 被引量:12
3
作者 刘琛 林盈 胡晓敏 《计算机科学与探索》 CSCD 2013年第11期983-993,共11页
差分演化算法(differential evolution,DE)是一种模拟生物演化过程的随机搜索方法,具有收敛速度快,鲁棒性好等优点。目前DE有多种交叉和变异策略,它们在求解各类优化问题时表现出各自不同的性能。介绍了10种差分演化算法的更新策略,并... 差分演化算法(differential evolution,DE)是一种模拟生物演化过程的随机搜索方法,具有收敛速度快,鲁棒性好等优点。目前DE有多种交叉和变异策略,它们在求解各类优化问题时表现出各自不同的性能。介绍了10种差分演化算法的更新策略,并利用标准测试函数集对它们进行了全面与系统的实验比较。通过分析采用这些策略的DE算法在不同解空间及进化各阶段的收敛曲线特点,对比总结了不同版本的DE算法在各类环境下的搜索性能。该研究一方面能够为DE算法的实际应用提供技术指导,帮助学者选择合适的DE更新策略以更好地解决工程问题;另一方面能够为新型DE更新策略的开发和自适应DE算法的设计提供理论基础。 展开更多
关键词 差分演化算法(DE) 演化模式 更新策略 演化计算 全局优化
在线阅读 下载PDF
基于差分演化算法的摄像机高精度标定 被引量:8
4
作者 李国进 李占海 +1 位作者 陈双 董第永 《广西大学学报(自然科学版)》 CAS 北大核心 2014年第2期387-392,共6页
摄像机标定是机器视觉中的关键问题之一。为了提高摄像机的标定精度,提出了一种基于差分演化的摄像机标定算法。采用针孔模型和二阶畸变模型作为标定模型;用单位四元数表示世界坐标系与摄像机坐标系之间的旋转矩阵以减少需要标定的参数... 摄像机标定是机器视觉中的关键问题之一。为了提高摄像机的标定精度,提出了一种基于差分演化的摄像机标定算法。采用针孔模型和二阶畸变模型作为标定模型;用单位四元数表示世界坐标系与摄像机坐标系之间的旋转矩阵以减少需要标定的参数;采用透视不变性原理计算圆形靶标的中心,得到标定点的精确三维世界坐标;将针孔模型计算出的理想图像点与畸变模型计算出的重建图像点的位置差定义为目标函数,采用改进的差分演化算法,通过种群的遗传操作和变异操作求出摄像机的内外参数。测试结果表明,基于差分演化的摄像机标定的最大误差小于0.5 pixel,其标定精度高,标定速度快,且对初始值的依赖程度小,方法具有很强的实用性。 展开更多
关键词 摄像机标定 摄像机畸变 差分演化算法 四元数
在线阅读 下载PDF
基于ε占优的正交多目标差分演化算法研究 被引量:13
5
作者 龚文引 蔡之华 《计算机研究与发展》 EI CSCD 北大核心 2009年第4期655-666,共12页
演化多目标优化是目前演化计算中热门研究方向之一.但是,要设计一种高效、鲁棒的演化多目标优化算法,使其找到接近最优和完整的非劣解集是一项很困难的任务.为了能有效求解多目标优化问题,提出了一种新的多目标差分演化算法.新算法具有... 演化多目标优化是目前演化计算中热门研究方向之一.但是,要设计一种高效、鲁棒的演化多目标优化算法,使其找到接近最优和完整的非劣解集是一项很困难的任务.为了能有效求解多目标优化问题,提出了一种新的多目标差分演化算法.新算法具有如下特征:1)利用正交实验设计和连续空间量化的方法产生初始群体,使得初始群体中的个体可以均匀分布于搜索空间,并且可以使好的个体在演化过程中得到利用;2)采用Archive群体保存非劣解,并利用ε占优方法更新Archive群体,从而可以使算法较快获得分布很好的Pareto解集;3)为了加快算法收敛,提出一种基于随机选择和精英选择的混合选择机制.通过8个标准测试函数对新算法进行测试,并与其他一些多目标演化算法进行比较,其结果表明新算法可以有效逼近真实Pareto前沿且分布均匀,并且在收敛性和多样性的求解精度和稳定性上与其他算法相当.同时,通过实验的方法验证了新算法改进之处的有效性,并进一步讨论了差分演化算法中CR取值和混合选择机制中选择控制参数λ取值对算法性能的影响. 展开更多
关键词 多目标优化 差分演化算法 正交实验设计 ε占优 混合选择
在线阅读 下载PDF
求解高维多模优化问题的正交小生境自适应差分演化算法 被引量:10
6
作者 拓守恒 汪文勇 《计算机应用》 CSCD 北大核心 2011年第4期1094-1098,共5页
针对传统优化算法在求解高维多模态优化问题时存在收敛速度慢、求解精度低的问题,提出一种基于正交设计与小生境精英策略的自适应差分进化算法ONDE。首先利用正交表产生初始种群,然后采用小生境精英策略来产生小生境种群(NP),并用小生... 针对传统优化算法在求解高维多模态优化问题时存在收敛速度慢、求解精度低的问题,提出一种基于正交设计与小生境精英策略的自适应差分进化算法ONDE。首先利用正交表产生初始种群,然后采用小生境精英策略来产生小生境种群(NP),并用小生境种群更新精英个体;接着应用拥挤裁剪避免种群陷入局部搜索,最后利用自适应差分变异算子改进了差分进化(DE)算法。通过对7个benchmark函数仿真验证,实验结果表明,算法在收敛速度、求解精度和稳定性方面都有较大优势。 展开更多
关键词 高维多模态 正交设计 小生境识别 自适应 差分演化算法
在线阅读 下载PDF
一种新型的差分演化算法及其应用研究 被引量:3
7
作者 鄢靖丰 张泊平 +1 位作者 龚文引 谭水木 《计算机应用》 CSCD 北大核心 2008年第3期719-722,725,共5页
提出了一种新的基于简单多样性规则的改进差分演化算法,并把它运用于约束全局最优化问题的求解中。新算法的特征是:1)提出一种新的混合自适应交叉变异算子,以增强算法的搜索能力;2)采用具有保持群体多样性的约束函数处理技术;3)简化基... 提出了一种新的基于简单多样性规则的改进差分演化算法,并把它运用于约束全局最优化问题的求解中。新算法的特征是:1)提出一种新的混合自适应交叉变异算子,以增强算法的搜索能力;2)采用具有保持群体多样性的约束函数处理技术;3)简化基本差分演化算法的缩放因子,尽量减少算法的控制参数,方便工程人员的使用。通过对13个标准测试函数进行测试,并与其他演化算法结果进行比较。实验结果表明,新算法在求解精度和稳定性具有很好的性能,而且其函数平均评价次数要低于所比较的其他演化算法。 展开更多
关键词 演化算法 差分演化算法 多样性规则 混合自适应交叉变异算子 约束全局最优化
在线阅读 下载PDF
求解旅行商问题的位置—次序编码差分演化算法 被引量:4
8
作者 贺毅朝 寇应展 陈致明 《计算机应用》 CSCD 北大核心 2007年第3期630-632,641,共4页
首先利用“差异算子”和“选择算子”描述了差分演化算法(DE)的基本原理,然后提出了一种新的、通用的特殊编码方法:位置-次序编码法,并利用此编码方法,提出了求解著名旅行商问题的离散差分演化算法:基于位置-次序编码的差分演化算法(PO... 首先利用“差异算子”和“选择算子”描述了差分演化算法(DE)的基本原理,然后提出了一种新的、通用的特殊编码方法:位置-次序编码法,并利用此编码方法,提出了求解著名旅行商问题的离散差分演化算法:基于位置-次序编码的差分演化算法(PODE)。对于TSPLIB中两个不同规模的旅行商问题实例的计算表明,PODE算法具有极好的收敛性和稳定性。 展开更多
关键词 差分演化算法 位置次序编码 旅行商问题
在线阅读 下载PDF
具有学习机制的离散差分演化算法 被引量:3
9
作者 周雅兰 朱耀辉 张军 《计算机科学》 CSCD 北大核心 2011年第7期225-227,249,共4页
如何将差分演化算法应用于离散领域是目前该领域的一个热点研究问题。用分布估计算法对搜索空间中优质解的分布进行建模,然后根据建立的模型抽样产生新解,利用分布估计这种全局信息学习的机制,提出具有学习机制的离散差分演化算法并用... 如何将差分演化算法应用于离散领域是目前该领域的一个热点研究问题。用分布估计算法对搜索空间中优质解的分布进行建模,然后根据建立的模型抽样产生新解,利用分布估计这种全局信息学习的机制,提出具有学习机制的离散差分演化算法并用于求解多维背包问题。实验结果表明,提出的算法具有良好的性能。 展开更多
关键词 离散差分演化算法 学习机制 分布估计算法 多维背包问题
在线阅读 下载PDF
一种基于JADE改进的差分演化算法 被引量:2
10
作者 李康顺 王法杰 +2 位作者 张楚湖 杨磊 陈琰 《计算机工程与科学》 CSCD 北大核心 2015年第9期1698-1706,共9页
差分演化算法有局部搜索能力不足、容易跌入局部最优等缺点,其搜索性能主要依赖于对杂交概率和缩放因子的设置。为了改善上述缺陷,对带归档的自适应差分演化算法JADE进行深入的研究与分析,提出了改进的自适应差分演化算法ZJADE。该算法... 差分演化算法有局部搜索能力不足、容易跌入局部最优等缺点,其搜索性能主要依赖于对杂交概率和缩放因子的设置。为了改善上述缺陷,对带归档的自适应差分演化算法JADE进行深入的研究与分析,提出了改进的自适应差分演化算法ZJADE。该算法采用斜帐篷混沌映射函数初始化种群,在每次迭代中为每个个体分别产生满足正态分布、柯西分布的杂交概率和满足正态分布的缩放因子,并且记录成功变异个体的杂交概率和缩放因子,引入统计杂交概率,采用两种策略自适应地更新杂交概率。在13个经典测试函数上将ZJADE算法与多种经典自适应差分演化算法进行对比,实验结果表明,ZJADE算法在解的精度与收敛速度上更优,具有更好的搜索性能。 展开更多
关键词 自适应差分演化算法 混沌映射 统计杂交概率 柯西分布 正态分布
在线阅读 下载PDF
一种求解函数优化的混合差分演化算法 被引量:4
11
作者 林志毅 李元香 《系统仿真学报》 CAS CSCD 北大核心 2009年第13期3885-3888,3893,共5页
为了解决传统遗传算法易陷入局部最优解的问题,在多父体杂交算法和差分进化算法的基础上,提出了混合差分演化算法。该算法的核心在于,采用多父体杂交算子保证算法的遍历性,通过淘汰相同个体来保持群体的多样性,并以较小概率随机选取部... 为了解决传统遗传算法易陷入局部最优解的问题,在多父体杂交算法和差分进化算法的基础上,提出了混合差分演化算法。该算法的核心在于,采用多父体杂交算子保证算法的遍历性,通过淘汰相同个体来保持群体的多样性,并以较小概率随机选取部分个体进行差分进化操作,从而充分利用最优个体的信息达到了加快收敛速度的目的。对复杂函数的寻优实验验证了混合差分演化算法的有效性。 展开更多
关键词 选择压力 种群多样性 多父体杂交算法 差分进化算法 混合差分演化算法
在线阅读 下载PDF
基于改进的自适应差分演化算法的二维Otsu多阈值图像分割 被引量:41
12
作者 罗钧 杨永松 侍宝玉 《电子与信息学报》 EI CSCD 北大核心 2019年第8期2017-2024,共8页
针对常规最大类间方差法在多阈值图像分割中存在的运算量大、计算时间长、分割精度较低等问题,该文提出一种基于改进的自适应差分演化(JADE)算法的2维Otsu多阈值分割法。首先,为增强初始化种群的质量、提升控制参数的适应性,将混沌映射... 针对常规最大类间方差法在多阈值图像分割中存在的运算量大、计算时间长、分割精度较低等问题,该文提出一种基于改进的自适应差分演化(JADE)算法的2维Otsu多阈值分割法。首先,为增强初始化种群的质量、提升控制参数的适应性,将混沌映射机制融入到JADE算法中;进而,通过该改进算法求解2维Otsu多阈值图像的最佳分割阈值;最终,将该算法与差分进化(DE), JADE,改进正弦参数自适应的差分进化(LSHADE-cn Ep Sin)以及增强的适应性微分变换差分进化(EFADE) 4种算法的2维Otsu多阈值图像分割进行比较。实验结果表明,与其它4种算法相比,基于改进JADE算法的2维Otsu多阈值图像分割在分割速度以及精度上均有较明显的改善。 展开更多
关键词 图像分割 最大类间方差法 混沌映射 改进的自适应差分演化算法
在线阅读 下载PDF
多变异策略的自适应差分演化算法 被引量:4
13
作者 周雅兰 徐志 《计算机科学》 CSCD 北大核心 2015年第6期247-250,255,共5页
差分演化(Differential Evolution,DE)算法的性能依赖于变异策略的选择和控制参数的设置。不同问题对DE的变异策略和参数的设置各不相同。为了提高DE的性能,提出一种多变异策略的自适应差分演化算法,建立由多种变异策略组成的策略池,两... 差分演化(Differential Evolution,DE)算法的性能依赖于变异策略的选择和控制参数的设置。不同问题对DE的变异策略和参数的设置各不相同。为了提高DE的性能,提出一种多变异策略的自适应差分演化算法,建立由多种变异策略组成的策略池,两个主要参数自适应策略控制。为了验证所提算法的性能,在测试数据集CEC2013上进行了实验,并将其与使用6种不同变异策略的原始DE和4种改进DE进行比较。实验结果表明,提出的算法是一种有效的DE变种,其性能优于其它DE。 展开更多
关键词 差分演化算法 多变异策略 参数自适应
在线阅读 下载PDF
差分演化算法求解旅行商问题 被引量:4
14
作者 胡中波 熊盛武 《计算机应用与软件》 CSCD 北大核心 2008年第7期257-258,271,共3页
设计了基于差分演化算法的新算法来求解旅行商问题。在新算法中,旅行商问题的城市的个数作为向量的维数,每个向量的元素的大小顺序作为旅行商问题的一个可行解。实验表明,该算法能够成功求解小规模的旅行商问题,而且算法稳健性好;再与... 设计了基于差分演化算法的新算法来求解旅行商问题。在新算法中,旅行商问题的城市的个数作为向量的维数,每个向量的元素的大小顺序作为旅行商问题的一个可行解。实验表明,该算法能够成功求解小规模的旅行商问题,而且算法稳健性好;再与同类算法的优化结果相比较,表明了该算法计算量小、收敛速度快的优点。 展开更多
关键词 差分演化算法 旅行商问题 组合优化
在线阅读 下载PDF
适应度平均选择的离散差分演化算法 被引量:3
15
作者 周雅兰 朱耀辉 《小型微型计算机系统》 CSCD 北大核心 2012年第1期151-154,共4页
如何将差分演化算法用于离散领域是该领域的一个重要问题.提出一种适应度平均选择的离散差分演化算法,提出的算法中每个个体有均等的机会被选择用于引导算法的进化,这种选择方式有助于克服贪婪选择操作导致的种群多样性下降过快而使算... 如何将差分演化算法用于离散领域是该领域的一个重要问题.提出一种适应度平均选择的离散差分演化算法,提出的算法中每个个体有均等的机会被选择用于引导算法的进化,这种选择方式有助于克服贪婪选择操作导致的种群多样性下降过快而使算法易陷入局部最优的问题.最后在多维背包问题上的实验结果表明提出的算法具有良好性能. 展开更多
关键词 离散差分演化算法 适应度平均选择 多维背包问题 组合优化问题
在线阅读 下载PDF
基于差分演化算法的MR图像平移运动伪影校正 被引量:4
16
作者 谭裴 周荷琴 《数据采集与处理》 CSCD 北大核心 2009年第4期519-523,共5页
在磁共振(Magnetic resonance,MR)成像过程中,病人的自主运动或生理性运动会使重建的图像产生伪影,严重影响医生的诊断。为了校正MR图像平移运动伪影,本文提出了一种基于差分演化算法的校正方法。首先利用非兴趣区的伪影数据,建立关于K... 在磁共振(Magnetic resonance,MR)成像过程中,病人的自主运动或生理性运动会使重建的图像产生伪影,严重影响医生的诊断。为了校正MR图像平移运动伪影,本文提出了一种基于差分演化算法的校正方法。首先利用非兴趣区的伪影数据,建立关于K空间偏移相位的约束条件方程组。然后采用差分演化算法搜索最优平移位移量,由此计算出相位偏差量并修正图像。同时提出一个新的价值函数,以此作为演化计算终止的判断条件,实现伪影图像的自动校正。实验结果表明,该算法能够有效地修正含有平移运动伪影的MR图像,且不需要反复的人工掩膜处理。 展开更多
关键词 磁共振成像 平移运动伪影 差分演化算法
在线阅读 下载PDF
求解约束优化的一个自适应杂交差分演化算法 被引量:1
17
作者 胡中波 王曙霞 +1 位作者 熊盛武 苏清华 《计算机工程与应用》 CSCD 北大核心 2009年第31期211-214,217,共5页
结合基于可行性规则的约束处理技术,构造了一个求解约束优化问题的自适应杂交差分演化模拟退火算法。该算法以差分演化算法为基础,用模拟退火策略来增强种群的多样性,用一个基于可行性规则的约束处理技术来处理不等式约束,且自适应化关... 结合基于可行性规则的约束处理技术,构造了一个求解约束优化问题的自适应杂交差分演化模拟退火算法。该算法以差分演化算法为基础,用模拟退火策略来增强种群的多样性,用一个基于可行性规则的约束处理技术来处理不等式约束,且自适应化关键控制参数,避开人为控制参数的困难。在标准测试集上的实验结果表明该算法的有效性,与同类算法的比较表明了该算法的优越性。 展开更多
关键词 差分演化算法 模拟退火算法 自适应技术 约束优化 约束处理技术
在线阅读 下载PDF
基于单形正交实验设计的差分演化算法 被引量:1
18
作者 李康顺 左磊 李伟 《计算机应用》 CSCD 北大核心 2016年第1期143-149,共7页
为了克服传统差分演化(DE)算法在求解约束优化问题时出现的收敛性慢和容易陷入早熟等缺陷,提出一种新的基于单形正交实验设计的差分演化(SO-DE)算法。该算法设计了一种结合单形交叉和正交实验设计的混合交叉算子来提高差分演化算法的搜... 为了克服传统差分演化(DE)算法在求解约束优化问题时出现的收敛性慢和容易陷入早熟等缺陷,提出一种新的基于单形正交实验设计的差分演化(SO-DE)算法。该算法设计了一种结合单形交叉和正交实验设计的混合交叉算子来提高差分演化算法的搜索能力;同时采用了一种改进的个体优劣比较准则对种群个体进行比较和选择。这种新的混合交叉算子利用多个父代个体进行单形交叉产生多个子代个体,从两者中选择优秀个体进行正交实验设计得到下一代种群个体。改进的个体优劣比较准则对不同状态下的种群采用不同的处理方案,其目的在于能够有效地权衡目标函数值和约束违反量之间的关系,从而选择优秀个体进入下一代种群。通过对13个标准测试函数和2个工程设计问题进行仿真实验,实验结果表明SO-DE算法求解的精度和标准方差都要优于HEAA算法和COEA/OED算法。SO-DE算法具有更高的精度以及更好的稳定性。 展开更多
关键词 差分演化算法 比较准则 单形交叉 正交实验设计 约束优化
在线阅读 下载PDF
求解VSPSTW问题的混合差分演化算法 被引量:1
19
作者 张敬敏 张翠军 《计算机工程与应用》 CSCD 北大核心 2009年第9期230-232,236,共4页
在描述带软时间窗车辆调度问题数学模型基础上,提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题。该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力,克服了差分演化算法的"早期收... 在描述带软时间窗车辆调度问题数学模型基础上,提出将模拟退火算法与差分演化算法相结合的混合优化算法求解该问题。该算法利用了模拟退火算法具有的较强局部搜索能力和差分演化算法的强全局搜索能力,克服了差分演化算法的"早期收敛"问题。实验结果表明,该算法比单一的差分演化算法计算效率高,收敛速度快,计算结果也比较稳定,是解决车辆调度问题的有效方法。 展开更多
关键词 车辆调度问题 差分演化算法 模拟退火算法 软时间窗
在线阅读 下载PDF
基于差分演化算法的啁啾光纤光栅参数重构方法 被引量:1
20
作者 文晓艳 余谦 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第10期2216-2219,共4页
本文利用差分演化算法重构了啁啾光纤光栅的结构参数。根据光纤光栅的目标反射谱特点,利用该算法搜索最优的一组光栅参数,根据这组参数计算得到的理论反射谱相对于目标反射谱的偏差最小,由此得到优化的啁啾光纤光栅结构参数。数值实例... 本文利用差分演化算法重构了啁啾光纤光栅的结构参数。根据光纤光栅的目标反射谱特点,利用该算法搜索最优的一组光栅参数,根据这组参数计算得到的理论反射谱相对于目标反射谱的偏差最小,由此得到优化的啁啾光纤光栅结构参数。数值实例表明重构参数与目标参数非常接近,相对误差非常小。与遗传算法的离线性能比较表明,差分演化算法需要的迭代次数少,收敛速度快,在有大量矩阵运算的啁啾光纤光栅参数重构这类问题中具有更高的计算效率和更强的应用性。 展开更多
关键词 光纤光栅 差分演化算法 参数重构
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部