广东省自然科学基金(S2011040002890)
- 作品数：2 被引量：2H指数：1
- 相关作者：郝志峰邢婷文黄翰张宇山林智勇更多>>
- 相关机构：广州民航职业技术学院广东工业大学广东财经大学更多>>
- 发文基金：广东省自然科学基金中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 某些给定性质的符号模式矩阵其非零元数目的界被引量：1
- 2018年
- 文章研究了要求(或允许)给定性质(如:分别属于N-矩阵类,P-矩阵类,P0-矩阵类,M-矩阵类和逆M-矩阵类)的符号模式矩阵其非零元数目的界,并分别刻画了达到相应上、下确界的极符号模式矩阵。
- 邢婷文
- 关键词：符号模式矩阵
- 基于平均增益模型的连续型(1+1)进化算法计算时间复杂性分析被引量：1
- 2014年
- 连续型进化算法的计算时间复杂性分析是进化计算理论研究的一项公开难题,目前相关研究成果较少.针对连续型(1+1)EA,基于适应值差函数提出了平均增益模型及其分析方法,给出了平均计算时间的计算理论,为算法的计算时间复杂性分析提供了依据.在此基础上,研究还选取了学术界关注的球形函数作为研究对象,分别推导了变异步长满足标准正态分布和均匀分布的连续型(1+1)EA在优化球形函数时的平均增益,并估算出了它们的平均计算时间.理论分析说明:1)两种算法的计算时间复杂性都是指数级的;2)在给定相同精度和初始适应值差的前提下,采用均匀分布变异算子的算法其寻优速度优于采用标准正态分布变异算子的算法.进一步地,通过数值实验对理论分析结果进行了验证,结果表明平均增益模型分析是有效的.
- 黄翰徐威迪张宇山林智勇郝志峰
- 关键词：进化算法
