-
题名基于等同关系模型的演化算法期望首达时间对比分析
被引量：3
- 1
-
-
作者
冯夫健
黄翰
张宇山
郝志峰
-
机构
华南理工大学软件学院
广东财经大学统计与数学学院
佛山科学技术学院数学与大数据学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2019年第10期2297-2308,共12页
-
基金
国家自然科学基金（61772225,61876207）
贵州省科技计划项目（黔科合基础[2019]1164）
+4 种基金
广东省自然科学杰出青年基金项目（2014A030306050）
广东省特支计划人才专项课题（2014TQ01X664）
广州市科学技术局项目（201804010276）
广州市对外合作项目（201807010047）
贵州省教育厅青年科技人才成长项目（黔教合KY字[2016]165号）资助~~
-
文摘
演化算法的首达时间分析是演化计算领域理论基础研究的难点和热点问题.本文研究建立了演化算法期望首达时间的随机过程模型,以该模型为基础,结合等价关系的性质,提出了等同关系模型作为判定演化算法在期望首达时间上是否等价的评判标准,实现了不同演化算法在期望首达时间上的等价类划分.在等同关系模型的基础上,论文提出了一种便于演化算法对比分析的数学工具——性能对比不等式,为不同算法在期望首达时间上的直接对比分析提供了依据.为了验证所提理论方法的可行性,本文选用(1+1)-EA作为研究对象,证明了不同选择算子和不同变异算子的(1+1)-EA算法的性能对比关系,并通过实验结果验证了理论分析结果的正确性.因此,论文提出的等同关系模型可以作为演化算法在性能对比分析的一种理论工具.
-
关键词
演化算法
等同关系
首达时间
性能对比不等式
MARKOV链
-
Keywords
evolutionary algorithm
equal-in-time relation
first hitting time
performance comparison inequality
Markov chain
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
