连续型演化算法首达时间分析的平均增益模型

来源 :计算机学报 | 被引量 : 0次 | 上传用户：a41808829739

【摘要】

：

连续型演化算法(Evolutionary Algorithms,EAs)的计算时间分析(Runtime analysis)是演化计算理论研究中的难点和热点问题,相较于离散型演化算法,有关前者的理论结果相对较少,

【作者】

：

张宇山黄翰郝志峰杨晓伟

【机构】

：

广东财经大学统计与数学学院,华南理工大学软件学院,佛山科学技术学院数学与大数据学院

【出处】

：

计算机学报

【发表日期】

：

2019年3期

【关键词】

：

连续型演化算法计算时间分析首达时间平均增益模型鞅停时理论 continuous evolutionary algorithm runtime anal

【基金项目】

：

国家自然科学基金(61876207),教育部-中国移动科研基金(MCM20160206),广东省自然科学杰出青年基金项目(2014A030306050),广东省特支计划人才专项课题(2014TQ01X664),广州市科学技术局项目(201707010227)资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

连续型演化算法(Evolutionary Algorithms,EAs)的计算时间分析(Runtime analysis)是演化计算理论研究中的难点和热点问题,相较于离散型演化算法,有关前者的理论结果相对较少,数学基础较为薄弱.该文引入鞅论和停时理论,建立了平均增益模型,以估算连续型演化算法的平均首达时间(Expected First Hitting Time,EFHT)上界.平均增益模型建立在一个非负随机过程的基础上,不依赖于算法具体的实现形式.论文介绍了如何应用该模型进行连续型演化算法的计算时间分析.

其他文献

有限域Fp^n上与逆函数仿射等价的密码函数计数问题

分组密码的安全性主要依赖于S盒(向量值密码函数)的各项安全性指标.分组密码S盒的最优选择就是差分均匀度为4的向量值密码函数.逆函数是最著名的差分均匀度为4各项安全性指标

期刊

密码学密码函数S盒逆函数等价数量cryptographycryptographic functionsS-boxinverse functio

连续型演化算法首达时间分析的平均增益模型

其他学术论文