-
题名遗传算法的自适应进化策略及TSP问题的遗传优化
被引量:21
- 1
-
-
作者
陈贤富
庄镇泉
王煦法
-
机构
中国科学技术大学电子技术部
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
1997年第7期111-114,共4页
-
基金
国家自然科学基金
-
文摘
本文研究遗传算法的进化策略,提出了一种在遗传操作层次上将局部搜索方法与基本遗传算法相结合,依据遗传群体的环境参量动态地调整遗传算法的进化策略和控制局部搜索强度的自适应进化策略,并结合货郎担(TSP)优化问题介绍其具体实现方法,给出实验结果.
-
关键词
遗传算法
自适应进化策略
货郎担问题
局域搜索
-
Keywords
genetic algorithms,adaptive evolution strategies,tsp,local search
-
分类号
O242.23
[理学—计算数学]
O157.5
[理学—基础数学]
-
-
题名基于牛顿三次插值的自适应差分进化算法
被引量:5
- 2
-
-
作者
陈恩茂
徐志刚
付源
-
机构
东北大学机械工程与自动化学院
中国科学院沈阳自动化研究所
中国科学院机器人与智能制造创新研究院
湖南大学机械与运载工程学院
-
出处
《计算机工程与设计》
北大核心
2020年第8期2170-2176,共7页
-
基金
沈阳市双百工程基金项目(Z17-7-002)。
-
文摘
针对差分进化算法易早熟、对参数设置敏感的问题,提出一种基于牛顿三次插值的自适应差分进化算法。运用牛顿三次插值在最优个体附近进行局部搜索,提高算法的搜索速度;设计自适应论证策略评估是否在下一代中使用牛顿三次插值来避免算法早熟;缩放因子F和交叉概率CR均采用自适应学习策略不断更新,避免人为设置参数。采用CEC2013测试集上的28个基准函数进行测试,测试结果表明,对于大部分基准函数,该算法性能均优于其它改进DE算法。
-
关键词
差分进化算法
牛顿三次插值
最优个体
局部搜索
自适应论证策略
-
Keywords
differential evolution algorithm
Newton cubic interpolation
optimal individual
local search
adaptive argumentation strategy
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-