期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
13
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于ε-支配的多目标进化算法及自适应ε调整策略
被引量:
17
1
作者
刘鎏
李敏强
林丹
《计算机学报》
EI
CSCD
北大核心
2008年第7期1063-1072,共10页
提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Par...
提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAII,SPEA2和ε-MOEA等主流多目标进化算法.
展开更多
关键词
多目标优化
ε-支配
进化
算法
ε自适应调整
精英
保留
策略
稳态
策略
下载PDF
职称材料
求解资源受限项目调度的动态多样性进化策略
被引量:
5
2
作者
何杰光
陈新度
+1 位作者
陈新
刘强
《计算机集成制造系统》
EI
CSCD
北大核心
2015年第8期2089-2098,共10页
针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个...
针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个体,使用基于多样性的精英保留选择算子来产生新种群。使用实验设计的Taguchi方法求得了新算法的最佳参数组合,对标准测试库的测试案例进行了仿真实验,结果表明新算法比基本进化策略具有更好的求解质量和收敛性。通过与其他启发式算法进行比较,进一步验证了算法的有效性。
展开更多
关键词
资源受限项目调度
进化
策略
动态多样性
资源利用率
精英
保留
Taguchi方法
下载PDF
职称材料
协同进化策略的粒子群优化算法
被引量:
6
3
作者
杨蕾
梁永全
《软件》
2019年第8期152-155,共4页
为了进一步提高粒子群优化算法的寻优精度,并改善收敛速度慢的问题,本文基于传统的粒子群优化算法,借鉴协同进化的思想和共生机制,提出了将协同进化算法和粒子群算法相结合的算法模型(CEA-PSO)。群体内部采用精英保留策略保留精英个体,...
为了进一步提高粒子群优化算法的寻优精度,并改善收敛速度慢的问题,本文基于传统的粒子群优化算法,借鉴协同进化的思想和共生机制,提出了将协同进化算法和粒子群算法相结合的算法模型(CEA-PSO)。群体内部采用精英保留策略保留精英个体,将个体的进化和群体之间发生信息交换,达到优势互补的效果。实验结果表明,协同进化策略的粒子群优化算法精度更高,优化性能更佳。
展开更多
关键词
协同
进化
粒子群优化算法
精英
保留
策略
下载PDF
职称材料
多目标优化问题的差分进化算法研究
被引量:
20
4
作者
吴亮红
王耀南
+1 位作者
袁小芳
张剑
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009年第2期53-57,共5页
为保持所求得的多目标优化问题Pareto最优解的多样性,提出了一种精英保留和根据目标函数值进行排序的多目标优化差分进化算法.对排序策略中目标函数的选择方式进行了分析和比较,并提出了一种确定进化过程中求得的精英解是否进入Pareto...
为保持所求得的多目标优化问题Pareto最优解的多样性,提出了一种精英保留和根据目标函数值进行排序的多目标优化差分进化算法.对排序策略中目标函数的选择方式进行了分析和比较,并提出了一种确定进化过程中求得的精英解是否进入Pareto最优解集的阈值确定方法.用多个经典测试函数进行了实验分析,并与NSGA-Ⅱ算法进行了比较.实验结果表明,该方法收敛到问题的Pareto前沿效果良好,能有效保持所求得的Pareto最优解的多样性.
展开更多
关键词
多目标优化
差分
进化
算法
精英
保留
排序
策略
下载PDF
职称材料
基于改进的多目标进化算法的飞行控制系统优化
被引量:
6
5
作者
聂瑞
章卫国
+1 位作者
李广文
刘小雄
《计算机应用研究》
CSCD
北大核心
2011年第5期1703-1706,共4页
针对在传统飞行控制系统控制器参数整定问题中单目标优化不能同时满足多个控制指标要求的缺点,提出了一种基于改进的NSGA-II算法的多目标进化算法。在改进的NSGA-II算法中,提出了改进的精英保留策略增强算法收敛性;同时,使用改进的自适...
针对在传统飞行控制系统控制器参数整定问题中单目标优化不能同时满足多个控制指标要求的缺点,提出了一种基于改进的NSGA-II算法的多目标进化算法。在改进的NSGA-II算法中,提出了改进的精英保留策略增强算法收敛性;同时,使用改进的自适应模拟二进制(ASBX)算子提高算法效率,提出了使用改进的基于混沌序列的变异算子避免算法陷入局部最优解,以提高算法搜索精度。将改进的算法应用于飞机飞行控制系统设计中。仿真结果表明,该进化算法能够快速有效地进行飞行控制系统参数整定。
展开更多
关键词
飞行控制系统
多目标
进化
算法
NSGA-II
精英
保留
策略
混沌序列
下载PDF
职称材料
多目标进化算法研究进展
被引量:
52
6
作者
郑向伟
刘弘
《计算机科学》
CSCD
北大核心
2007年第7期187-192,共6页
进化算法具有本质上并行、不需要求导或其他辅助知识、一次运行产生多个解和简单易于实现等优点,被视为求解多目标优化问题的有效方法,目前已经形成了各种不同的多目标进化算法(MOEA)。本文首先回顾了多目标进化算法的研究起源,给出了...
进化算法具有本质上并行、不需要求导或其他辅助知识、一次运行产生多个解和简单易于实现等优点,被视为求解多目标优化问题的有效方法,目前已经形成了各种不同的多目标进化算法(MOEA)。本文首先回顾了多目标进化算法的研究起源,给出了多目标优化问题的数学描述;其次,详细分析了第一代多目标进化算法,其主要特征是简单易于实现,包括NSGA、NPGA、MOGA等,并指出这一代算法研究的成绩与不足;然后,对第二代多目标进化算法作了全面分析,指出其特征是强调效率,以精英保留策略为实现机制,且对SPEA、PAES、NSGAII、NPGA2、PESA、Micro-GA等方法进行分析比较,还对这一代的研究作了总结;最后,对多目标进化算法的研究趋势作了展望和预测。
展开更多
关键词
多目标优化
多目标
进化
算法
Pareto非劣最优
精英
保留
策略
下载PDF
职称材料
一种高效率收敛的反向差分进化算法
被引量:
4
7
作者
向万里
马寿峰
《小型微型计算机系统》
CSCD
北大核心
2014年第2期343-347,共5页
针对反向差分进化算法(ODE)中依然存在收敛速度不高和收敛精度欠佳的情形,提出一种改进的反向差分进化算法(MODE).MODE改进了ODE中的差分变异搜索方程以提高算法的收敛速度,而且为进一步加速算法收敛,将ODE中涉及反向学习优化策略的种...
针对反向差分进化算法(ODE)中依然存在收敛速度不高和收敛精度欠佳的情形,提出一种改进的反向差分进化算法(MODE).MODE改进了ODE中的差分变异搜索方程以提高算法的收敛速度,而且为进一步加速算法收敛,将ODE中涉及反向学习优化策略的种群跳转概率设置为1,这使得MODE在提高收敛性能的同时减少了跳转概率这个控制参数.基于13个标准测试函数的仿真结果表明,与多个DE类算法比较,观察到MODE的收敛性能远优于其它几个差分进化算法,获得了很好的收敛精度及收敛速度.
展开更多
关键词
差分
进化
算法
基于反向优化
变异算子
精英
保留
策略
下载PDF
职称材料
基于空间收缩技术的约束多目标进化算法
被引量:
1
8
作者
李二超
毛玉燕
《计算机应用》
CSCD
北大核心
2021年第12期3419-3425,共7页
约束多目标进化算法在求解不可行域较大的优化问题时对不可行域的合理探索不仅有助于种群快速收敛于可行区域内的最优解,还能减少无潜力不可行域对算法性能的影响。因此,提出一种基于空间收缩技术的约束多目标进化算法(CMOEA-SST)。首先...
约束多目标进化算法在求解不可行域较大的优化问题时对不可行域的合理探索不仅有助于种群快速收敛于可行区域内的最优解,还能减少无潜力不可行域对算法性能的影响。因此,提出一种基于空间收缩技术的约束多目标进化算法(CMOEA-SST)。首先,提出自适应精英保留策略对PPS算法的Pull阶段初始种群进行改进,增加Pull阶段初始种群的多样性和可行性;其次,在进化过程中采用空间收缩技术逐渐缩小搜索空间,减少无潜力不可行域对算法性能的影响,使算法在兼顾收敛性和多样性的同时提高收敛精度。为验证所提算法性能,将该算法与四个代表性算法C-MOEA/D、ToP、C-TAEA、PPS在LIRCMOP系列测试问题上进行仿真对比。实验结果表明,CMOEA-SST在处理不可行域较大约束优化问题时具有更好的收敛性和多样性。
展开更多
关键词
约束多目标
进化
算法
精英
保留
策略
空间收缩技术
PPS
收敛性
多样性
下载PDF
职称材料
基于Pareto进化算法的建筑工程多目标优化研究
被引量:
1
9
作者
马黎
刘兴旺
赵胜利
《河北农业大学学报》
CAS
CSCD
北大核心
2014年第2期133-137,共5页
工期短、成本低、资源均衡是建设单位追求的目标,通常各目标之间相互冲突,本文提出Pareto进化算法理论求解此类多目标优化问题,编制进化算法优化模型,采用Pareto理论和精英保留策略进行目标值选择,并引入小生境理论保持种群的多样性,产...
工期短、成本低、资源均衡是建设单位追求的目标,通常各目标之间相互冲突,本文提出Pareto进化算法理论求解此类多目标优化问题,编制进化算法优化模型,采用Pareto理论和精英保留策略进行目标值选择,并引入小生境理论保持种群的多样性,产生多种施工方案供管理者选择。通过工程实例,验证了该模型正确可行。
展开更多
关键词
Pareto
进化
算法
多目标优化
精英
保留
策略
建筑工程
小生境理论
下载PDF
职称材料
一种改进的共同进化遗传算法及其应用
被引量:
3
10
作者
张蕾
王高平
《现代电子技术》
2008年第14期132-134,138,共4页
将共同进化遗传算法应用于临床营养决策优化中,虽然取得了一定成果,但算法中仍存在早熟现象、局部搜索能量弱等问题,为此提出一种改进的共同进化模型。算法使用新的子群体划分方法和交叉算子,引入精英保留策略、信息交换原则和小生境技...
将共同进化遗传算法应用于临床营养决策优化中,虽然取得了一定成果,但算法中仍存在早熟现象、局部搜索能量弱等问题,为此提出一种改进的共同进化模型。算法使用新的子群体划分方法和交叉算子,引入精英保留策略、信息交换原则和小生境技术。通过对糖尿病营养治疗的仿真表明,改进后的算法在保证群体多样性和避免早熟现象的前提下,提高了算法的局部和全局寻优能力,且膳食配方中营养素达标率符合要求,满足专家建议的糖尿病饮食需求。
展开更多
关键词
共同
进化
遗传算法
精英
保留
策略
信息交换
小生境技术
下载PDF
职称材料
基于改进NSGA-Ⅱ的车间排产优化算法研究
被引量:
11
11
作者
周原令
胡晓兵
+1 位作者
江代渝
李航
《计算机工程与应用》
CSCD
北大核心
2021年第19期274-281,共8页
针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个...
针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个体拥挤度与种群平均拥挤度进行对比,并结合种群迭代进化过程,将遗传概率与种群个体及种群进化迭代次数关联,避免盲目导向性,提高种群的收敛速度;提出新的均匀进化精英保留策略,通过自适应分层次选取种群个体,解决子代种群多样性差的问题。针对车间排产问题,选择"最大化最小交货提前期"和"最小化最大理想加工时间偏差"作为目标函数,运用改进NSGA-Ⅱ算法进行实际工程的仿真分析,对比改进前后算法优化的结果,验证了算法的有效性,同时证明了其应用于实际生产排产调度问题的价值参考性。
展开更多
关键词
改进NSGA-Ⅱ算法
自适应交叉和变异算子
均匀进化精英保留策略
排产优化
下载PDF
职称材料
不确定环境下的多车型物流配送路径优化
被引量:
5
12
作者
朱泽国
广晓平
郭敏
《交通科技与经济》
2021年第2期6-12,共7页
为实现在路段通行时间不确定背景下,配送企业对多种车型车辆的组合优化,使车辆资源利用、配送路径最优。通过建立总成本和配送时间最小的多目标模型、并考虑时间窗约束,设计提出多目标进化遗传算法求解该问题。本算法结合链表思想,同时...
为实现在路段通行时间不确定背景下,配送企业对多种车型车辆的组合优化,使车辆资源利用、配送路径最优。通过建立总成本和配送时间最小的多目标模型、并考虑时间窗约束,设计提出多目标进化遗传算法求解该问题。本算法结合链表思想,同时为解决产生不可行解问题,在解编码时采用多染色体;并在算法中针对子染色体和母染色体分别设计交叉算子,运用擂台赛法则和改进精英保留策略构造非支配解集和加快算法的收敛速度。结果表明:相比单车型,多车型组合优化具有更高的经济效益,且随着不确定参数的变化,运输成本上升,多车型配送满载率受影响较小。
展开更多
关键词
物流配送
多车型
时间窗
多目标
进化
遗传算法
精英
保留
策略
下载PDF
职称材料
混合文化优化算法及在车间调度中的应用
被引量:
1
13
作者
姜涛
周艳平
《计算机系统应用》
2022年第12期329-334,共6页
针对文化算法收敛速度慢、易陷入局部最优解以及种群多样性少的问题,本文对文化算法进行优化设计,提出一种将带有精英保留策略的遗传算法(GA)和模拟退火算法(SA)纳入文化算法(CA)框架的混合优化算法.此算法基于协同进化的思想,算法分为...
针对文化算法收敛速度慢、易陷入局部最优解以及种群多样性少的问题,本文对文化算法进行优化设计,提出一种将带有精英保留策略的遗传算法(GA)和模拟退火算法(SA)纳入文化算法(CA)框架的混合优化算法.此算法基于协同进化的思想,算法分为下层种群空间和上层信念空间,两个空间采用了相同的进化机制,但使用不同的参数.在文化算法的基础上加入带有精英保留策略的遗传算法,使种群中的优秀个体直接进入下一代,以此提高收敛速度;加入模拟退火算法,利用其具有突变的特点,概率性的跳出局部最优并接受劣质解,以此增加种群多样性.函数优化结果证明了算法的有效性,将此算法用于求解最小化最大完工时间的流水车间调度问题,仿真结果显示,此算法在收敛速度和精度方面都优于其他几个具有代表性的算法.
展开更多
关键词
精英
保留
策略
模拟退火算法
协同
进化
流水车间调度
优化设计
下载PDF
职称材料
题名
基于ε-支配的多目标进化算法及自适应ε调整策略
被引量:
17
1
作者
刘鎏
李敏强
林丹
机构
天津大学系统工程研究所
天津大学理学院应用数学系
出处
《计算机学报》
EI
CSCD
北大核心
2008年第7期1063-1072,共10页
基金
国家自然科学基金(70571057,70171002)
“新世纪优秀人才支持计划”(NCET-05-0253)资助
文摘
提出了一类新的基于ε-支配关系的多目标进化算法.该算法采用配对比较选择和稳态替换策略,提高了算法的收敛速度,降低了计算时间.首先,在保持种群分布性上,采用了一种新的基于ε-支配关系的精英保留策略,避免了传统修剪策略所引起的Pareto前沿面的退化.其次,根据不同ε取值分析了算法收敛性,提出了一种自适应ε调整策略.最后,通过5个常用的双目标测试函数的计算,验证了包括该自适应调整策略的多目标进化算法在求解质量上显著强于NSGAII,SPEA2和ε-MOEA等主流多目标进化算法.
关键词
多目标优化
ε-支配
进化
算法
ε自适应调整
精英
保留
策略
稳态
策略
Keywords
multi-objective optimization
ε-dominance
evolutionary algorithm
ε-adaptive
elitism strategy
steady-state strategy
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
求解资源受限项目调度的动态多样性进化策略
被引量:
5
2
作者
何杰光
陈新度
陈新
刘强
机构
广东工业大学广东省计算机集成制造重点实验室
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2015年第8期2089-2098,共10页
基金
国家科技支撑计划资助项目(2012BAF12B10)~~
文摘
针对资源受限项目调度问题,提出一种动态多样性的进化策略。算法通过动态控制种群的多样性和使用多样性重启方法来实现全局搜索能力和局部探测能力的平衡,并设计了一种基于最大资源利用率的两点交叉算子和基于插入的变异算子来产生新个体,使用基于多样性的精英保留选择算子来产生新种群。使用实验设计的Taguchi方法求得了新算法的最佳参数组合,对标准测试库的测试案例进行了仿真实验,结果表明新算法比基本进化策略具有更好的求解质量和收敛性。通过与其他启发式算法进行比较,进一步验证了算法的有效性。
关键词
资源受限项目调度
进化
策略
动态多样性
资源利用率
精英
保留
Taguchi方法
Keywords
resource-constrained project scheduling problem
evolution strategy
dynamic diversity
resource utilization
elitism selection
resource-constrained project scheduling
Taguchi method
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
协同进化策略的粒子群优化算法
被引量:
6
3
作者
杨蕾
梁永全
机构
山东科技大学计算机科学与工程学院
出处
《软件》
2019年第8期152-155,共4页
文摘
为了进一步提高粒子群优化算法的寻优精度,并改善收敛速度慢的问题,本文基于传统的粒子群优化算法,借鉴协同进化的思想和共生机制,提出了将协同进化算法和粒子群算法相结合的算法模型(CEA-PSO)。群体内部采用精英保留策略保留精英个体,将个体的进化和群体之间发生信息交换,达到优势互补的效果。实验结果表明,协同进化策略的粒子群优化算法精度更高,优化性能更佳。
关键词
协同
进化
粒子群优化算法
精英
保留
策略
Keywords
Co-evolution
Particle swarm optimization
Elite retention strategy
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
多目标优化问题的差分进化算法研究
被引量:
20
4
作者
吴亮红
王耀南
袁小芳
张剑
机构
湖南大学电气与信息工程学院
湖南科技大学信息与电气工程学院
出处
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009年第2期53-57,共5页
基金
国家自然科学基金重点资助项目(60835004,60775047)
国家863计划资助项目(2007AA04Z244,2008AA04Z214)
湖南省教育厅资助项目(08C337,07C266)
文摘
为保持所求得的多目标优化问题Pareto最优解的多样性,提出了一种精英保留和根据目标函数值进行排序的多目标优化差分进化算法.对排序策略中目标函数的选择方式进行了分析和比较,并提出了一种确定进化过程中求得的精英解是否进入Pareto最优解集的阈值确定方法.用多个经典测试函数进行了实验分析,并与NSGA-Ⅱ算法进行了比较.实验结果表明,该方法收敛到问题的Pareto前沿效果良好,能有效保持所求得的Pareto最优解的多样性.
关键词
多目标优化
差分
进化
算法
精英
保留
排序
策略
Keywords
multi-objective optimization
differential evolution algorithm
elitist archive
sorting tactic
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于改进的多目标进化算法的飞行控制系统优化
被引量:
6
5
作者
聂瑞
章卫国
李广文
刘小雄
机构
西北工业大学自动化学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第5期1703-1706,共4页
基金
航空科学基金资助项目(20090753008)
文摘
针对在传统飞行控制系统控制器参数整定问题中单目标优化不能同时满足多个控制指标要求的缺点,提出了一种基于改进的NSGA-II算法的多目标进化算法。在改进的NSGA-II算法中,提出了改进的精英保留策略增强算法收敛性;同时,使用改进的自适应模拟二进制(ASBX)算子提高算法效率,提出了使用改进的基于混沌序列的变异算子避免算法陷入局部最优解,以提高算法搜索精度。将改进的算法应用于飞机飞行控制系统设计中。仿真结果表明,该进化算法能够快速有效地进行飞行控制系统参数整定。
关键词
飞行控制系统
多目标
进化
算法
NSGA-II
精英
保留
策略
混沌序列
Keywords
FCS
multi-objective evolutionary algorithm
NSGA-II
elitism reserve strategy
chaos sequence
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
多目标进化算法研究进展
被引量:
52
6
作者
郑向伟
刘弘
机构
山东师范大学信息科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2007年第7期187-192,共6页
基金
国家自然科学基金(69975010
60374054)
山东省自然科学基金(Y2003G01)的支持
文摘
进化算法具有本质上并行、不需要求导或其他辅助知识、一次运行产生多个解和简单易于实现等优点,被视为求解多目标优化问题的有效方法,目前已经形成了各种不同的多目标进化算法(MOEA)。本文首先回顾了多目标进化算法的研究起源,给出了多目标优化问题的数学描述;其次,详细分析了第一代多目标进化算法,其主要特征是简单易于实现,包括NSGA、NPGA、MOGA等,并指出这一代算法研究的成绩与不足;然后,对第二代多目标进化算法作了全面分析,指出其特征是强调效率,以精英保留策略为实现机制,且对SPEA、PAES、NSGAII、NPGA2、PESA、Micro-GA等方法进行分析比较,还对这一代的研究作了总结;最后,对多目标进化算法的研究趋势作了展望和预测。
关键词
多目标优化
多目标
进化
算法
Pareto非劣最优
精英
保留
策略
Keywords
Multi-objective optimization, MOEA, Pareto non-dominance, Elitism
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
一种高效率收敛的反向差分进化算法
被引量:
4
7
作者
向万里
马寿峰
机构
天津大学系统工程研究所
兰州交通大学交通运输学院
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第2期343-347,共5页
基金
国家自然科学基金项目(70971094)资助
高等学校博士学科点专项科研基金项目(20090032110033)资助
兰州交通大学青年科学基金项目(2012029)资助
文摘
针对反向差分进化算法(ODE)中依然存在收敛速度不高和收敛精度欠佳的情形,提出一种改进的反向差分进化算法(MODE).MODE改进了ODE中的差分变异搜索方程以提高算法的收敛速度,而且为进一步加速算法收敛,将ODE中涉及反向学习优化策略的种群跳转概率设置为1,这使得MODE在提高收敛性能的同时减少了跳转概率这个控制参数.基于13个标准测试函数的仿真结果表明,与多个DE类算法比较,观察到MODE的收敛性能远优于其它几个差分进化算法,获得了很好的收敛精度及收敛速度.
关键词
差分
进化
算法
基于反向优化
变异算子
精英
保留
策略
Keywords
differential evolution algorithm
opposition-based optimization
mutation operator
elitist preserving strategy
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于空间收缩技术的约束多目标进化算法
被引量:
1
8
作者
李二超
毛玉燕
机构
兰州理工大学电气工程与信息工程学院
出处
《计算机应用》
CSCD
北大核心
2021年第12期3419-3425,共7页
基金
国家自然科学基金资助项目(62063019,61763026)
甘肃省自然科学基金资助项目(20JR10RA152)。
文摘
约束多目标进化算法在求解不可行域较大的优化问题时对不可行域的合理探索不仅有助于种群快速收敛于可行区域内的最优解,还能减少无潜力不可行域对算法性能的影响。因此,提出一种基于空间收缩技术的约束多目标进化算法(CMOEA-SST)。首先,提出自适应精英保留策略对PPS算法的Pull阶段初始种群进行改进,增加Pull阶段初始种群的多样性和可行性;其次,在进化过程中采用空间收缩技术逐渐缩小搜索空间,减少无潜力不可行域对算法性能的影响,使算法在兼顾收敛性和多样性的同时提高收敛精度。为验证所提算法性能,将该算法与四个代表性算法C-MOEA/D、ToP、C-TAEA、PPS在LIRCMOP系列测试问题上进行仿真对比。实验结果表明,CMOEA-SST在处理不可行域较大约束优化问题时具有更好的收敛性和多样性。
关键词
约束多目标
进化
算法
精英
保留
策略
空间收缩技术
PPS
收敛性
多样性
Keywords
constrained multi-objective evolutionary algorithm
elite retention strategy
space shrinking technique
Push and Pull Search for solving constrained multi-objective optimization problems(PPS)
convergence
diversity
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
基于Pareto进化算法的建筑工程多目标优化研究
被引量:
1
9
作者
马黎
刘兴旺
赵胜利
机构
河北农业大学城乡建设学院
出处
《河北农业大学学报》
CAS
CSCD
北大核心
2014年第2期133-137,共5页
文摘
工期短、成本低、资源均衡是建设单位追求的目标,通常各目标之间相互冲突,本文提出Pareto进化算法理论求解此类多目标优化问题,编制进化算法优化模型,采用Pareto理论和精英保留策略进行目标值选择,并引入小生境理论保持种群的多样性,产生多种施工方案供管理者选择。通过工程实例,验证了该模型正确可行。
关键词
Pareto
进化
算法
多目标优化
精英
保留
策略
建筑工程
小生境理论
Keywords
Pareto-evolutionary algorithm
multi-objective optimization elitism strategy archi-tectural engineering niche theory
分类号
TU722 [建筑科学—建筑技术科学]
下载PDF
职称材料
题名
一种改进的共同进化遗传算法及其应用
被引量:
3
10
作者
张蕾
王高平
机构
河南工业大学信息科学与工程学院
出处
《现代电子技术》
2008年第14期132-134,138,共4页
基金
河南省重点科技攻关项目(0423020400)
文摘
将共同进化遗传算法应用于临床营养决策优化中,虽然取得了一定成果,但算法中仍存在早熟现象、局部搜索能量弱等问题,为此提出一种改进的共同进化模型。算法使用新的子群体划分方法和交叉算子,引入精英保留策略、信息交换原则和小生境技术。通过对糖尿病营养治疗的仿真表明,改进后的算法在保证群体多样性和避免早熟现象的前提下,提高了算法的局部和全局寻优能力,且膳食配方中营养素达标率符合要求,满足专家建议的糖尿病饮食需求。
关键词
共同
进化
遗传算法
精英
保留
策略
信息交换
小生境技术
Keywords
coevolutionary genetic algorithm
elitism preservation strategy
information exchange
niche technique
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于改进NSGA-Ⅱ的车间排产优化算法研究
被引量:
11
11
作者
周原令
胡晓兵
江代渝
李航
机构
四川大学机械工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2021年第19期274-281,共8页
基金
科技重大专项(2018ZX04032-001)
中国制造2025四川省行动计划(2018ZZ011)
四川省科技厅科技支撑计划(2018GZ0125)。
文摘
针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个体拥挤度与种群平均拥挤度进行对比,并结合种群迭代进化过程,将遗传概率与种群个体及种群进化迭代次数关联,避免盲目导向性,提高种群的收敛速度;提出新的均匀进化精英保留策略,通过自适应分层次选取种群个体,解决子代种群多样性差的问题。针对车间排产问题,选择"最大化最小交货提前期"和"最小化最大理想加工时间偏差"作为目标函数,运用改进NSGA-Ⅱ算法进行实际工程的仿真分析,对比改进前后算法优化的结果,验证了算法的有效性,同时证明了其应用于实际生产排产调度问题的价值参考性。
关键词
改进NSGA-Ⅱ算法
自适应交叉和变异算子
均匀进化精英保留策略
排产优化
Keywords
improved NSGA-Ⅱ algorithm
adaptive crossover and mutation operator
uniform evolutionary elitist retention strategy
scheduling optimization
分类号
TP39 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
不确定环境下的多车型物流配送路径优化
被引量:
5
12
作者
朱泽国
广晓平
郭敏
机构
兰州交通大学交通运输学院
内蒙古农业大学能源与交通工程学院
出处
《交通科技与经济》
2021年第2期6-12,共7页
基金
国家社科基金项目(15BJY037)。
文摘
为实现在路段通行时间不确定背景下,配送企业对多种车型车辆的组合优化,使车辆资源利用、配送路径最优。通过建立总成本和配送时间最小的多目标模型、并考虑时间窗约束,设计提出多目标进化遗传算法求解该问题。本算法结合链表思想,同时为解决产生不可行解问题,在解编码时采用多染色体;并在算法中针对子染色体和母染色体分别设计交叉算子,运用擂台赛法则和改进精英保留策略构造非支配解集和加快算法的收敛速度。结果表明:相比单车型,多车型组合优化具有更高的经济效益,且随着不确定参数的变化,运输成本上升,多车型配送满载率受影响较小。
关键词
物流配送
多车型
时间窗
多目标
进化
遗传算法
精英
保留
策略
Keywords
logistics distribution
multi-type vehicle
time window
multi-objective evolutionary genetic algorithm
elite retention strategy
分类号
U492 [交通运输工程—交通运输规划与管理]
下载PDF
职称材料
题名
混合文化优化算法及在车间调度中的应用
被引量:
1
13
作者
姜涛
周艳平
机构
青岛科技大学信息科学技术学院
出处
《计算机系统应用》
2022年第12期329-334,共6页
文摘
针对文化算法收敛速度慢、易陷入局部最优解以及种群多样性少的问题,本文对文化算法进行优化设计,提出一种将带有精英保留策略的遗传算法(GA)和模拟退火算法(SA)纳入文化算法(CA)框架的混合优化算法.此算法基于协同进化的思想,算法分为下层种群空间和上层信念空间,两个空间采用了相同的进化机制,但使用不同的参数.在文化算法的基础上加入带有精英保留策略的遗传算法,使种群中的优秀个体直接进入下一代,以此提高收敛速度;加入模拟退火算法,利用其具有突变的特点,概率性的跳出局部最优并接受劣质解,以此增加种群多样性.函数优化结果证明了算法的有效性,将此算法用于求解最小化最大完工时间的流水车间调度问题,仿真结果显示,此算法在收敛速度和精度方面都优于其他几个具有代表性的算法.
关键词
精英
保留
策略
模拟退火算法
协同
进化
流水车间调度
优化设计
Keywords
elite retention strategy
simulated annealing(SA)algorithm
co-evolution
flow shop scheduling
optimal design
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TH186 [机械工程—机械制造及自动化]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于ε-支配的多目标进化算法及自适应ε调整策略
刘鎏
李敏强
林丹
《计算机学报》
EI
CSCD
北大核心
2008
17
下载PDF
职称材料
2
求解资源受限项目调度的动态多样性进化策略
何杰光
陈新度
陈新
刘强
《计算机集成制造系统》
EI
CSCD
北大核心
2015
5
下载PDF
职称材料
3
协同进化策略的粒子群优化算法
杨蕾
梁永全
《软件》
2019
6
下载PDF
职称材料
4
多目标优化问题的差分进化算法研究
吴亮红
王耀南
袁小芳
张剑
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2009
20
下载PDF
职称材料
5
基于改进的多目标进化算法的飞行控制系统优化
聂瑞
章卫国
李广文
刘小雄
《计算机应用研究》
CSCD
北大核心
2011
6
下载PDF
职称材料
6
多目标进化算法研究进展
郑向伟
刘弘
《计算机科学》
CSCD
北大核心
2007
52
下载PDF
职称材料
7
一种高效率收敛的反向差分进化算法
向万里
马寿峰
《小型微型计算机系统》
CSCD
北大核心
2014
4
下载PDF
职称材料
8
基于空间收缩技术的约束多目标进化算法
李二超
毛玉燕
《计算机应用》
CSCD
北大核心
2021
1
下载PDF
职称材料
9
基于Pareto进化算法的建筑工程多目标优化研究
马黎
刘兴旺
赵胜利
《河北农业大学学报》
CAS
CSCD
北大核心
2014
1
下载PDF
职称材料
10
一种改进的共同进化遗传算法及其应用
张蕾
王高平
《现代电子技术》
2008
3
下载PDF
职称材料
11
基于改进NSGA-Ⅱ的车间排产优化算法研究
周原令
胡晓兵
江代渝
李航
《计算机工程与应用》
CSCD
北大核心
2021
11
下载PDF
职称材料
12
不确定环境下的多车型物流配送路径优化
朱泽国
广晓平
郭敏
《交通科技与经济》
2021
5
下载PDF
职称材料
13
混合文化优化算法及在车间调度中的应用
姜涛
周艳平
《计算机系统应用》
2022
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部