演化算法的收敛速率与效率分析

来源 :计算机学报 | 被引量 : 0次 | 上传用户:fanjolly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文讨论了演化算法的收敛速度与效率问题.引入了衡量演化算法收敛快慢的新标准--收敛阶和收敛因子等概念,使用顺序统计方法讨论了收敛阶和收敛因子的计算问题.考虑到演化算法的收敛速度和每代群体的工作量,用收敛阶(或收敛因子)和函数评价次数定义了演化算法的效率.对于常见的球函数模型,推导出(μ,λ)演化策略收敛因子和效率公式,从理论上分析了(μ,λ)演化策略中参数μ,λ的最佳比值.
其他文献
组合验证是数字集成电路形式化设计验证的重要方面.该文提出了一种基于增量布尔可满足性的组合等价性检验方法,通过合理选择候选等价结点和增量可满足性算法来提高算法性能,
目的分析肝破裂不同护理方法的临床效果。方法将我院2008年12月至2009年11月收治的肝破裂患者65例随机分为两组,观察组35例和对照组30例,对照组采用常规护理,观察组在常规护
针对具有线形纹理特征的地震图像序列 ,在偏微分扩散方程的基础上 ,重点研究了二维和三维的一致增强性扩散算法 .理论分析表明 ,三维一致增强性扩散算法可以利用三维地震数据体的非冗余信息 ,所以比二维的算法具有更好的性能 ,不但能更有效地提高信噪比 ,同时保护和增强边缘纹理 ,而且可以更加准确地判断实际的地质结构 ,消除原图像中的某些假象 .大量真实地震图像序列处理结果及其数据分析表明 ,无论是哪一地
目的观察自拟益气活血方治疗冠心病心绞痛的临床效果。方法将95例冠心病心绞痛患者依据随机双盲原则分为治疗组50例,对照组45例。对照组采用硝酸异山梨酯(2粒/次,3次/d,口服)治
对多视点方法来说,各视点不同的利益观可能导致视点之间的重叠需求相对于不同视点优先级设定方面的不一致性.该文主要讨论了视点合成中重叠需求不一致优先级的处理策略和方法