-
题名进化算法的困难性理论研究进展
被引量：6
- 1
-
-
作者
李坤
黎明
陈昊
-
机构
南京航空航天大学自动化学院
南昌航空大学信息工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2014年第2期383-390,共8页
-
基金
国家自然科学基金(No.61262019
No.61202112)
-
文摘
进化算法困难性是进化计算研究领域的重要分支,旨在研究进化算法的性能表现与优化问题特性之间的联系,其目的是利用有限信息估计进化算法在求解优化问题时的性能表现.本文主要介绍进化算法困难性研究的几种典型方法及近年来的研究进展,主要包括适应值—距离模型、适应值曲面模型、曲面自动机模型、最优吸引子理论和基因关联模型等六种分析优化问题难度的理论,以及相应的八种难度指标.此外,本文还通过对比分析指出现有方法存在的优缺点,并展望了该领域未来的发展趋势.
-
关键词
适应值曲面
空间关联性
曲面自动机
最优吸引子理论
基因关联测度
优化问题难度
-
Keywords
fitness landscape
spatial correlation
landscape state machine
epistasis measure
optimal contraction theorem
optimization hardness
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名误导信息对进化算法性能的影响研究
- 2
-
-
作者
李坤
黎明
陈昊
-
机构
南京航空航天大学自动化学院
南昌航空大学信息工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2015年第11期12-17,共6页
-
基金
国家自然科学基金(No.61262019
No.61202112)
-
文摘
以适应值曲面模型为基础分析误导信息对进化算法性能的影响。基于最优吸引子提出描述进化算法作用过程的一般方法,提出梯度信息关联集合的概念以描述误导信息的种类和作用。在此基础上,将误导信息的作用分为欺骗和多峰两类,并分别对其作用和影响进行理论分析。通过测试数值函数验证并补充理论分析的结果。
-
关键词
适应值曲面
最优吸引子理论
粒子群算法
遗传算法
-
Keywords
fitness landscape
optimal contraction theorem
particle swarm optimization
genetic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
O224
[自动化与计算机技术—控制科学与工程]
-
