【摘 要】
：
连续型进化算法的计算时间复杂性分析是进化计算理论研究的一项公开难题,目前相关研究成果较少.针对连续型(1+1)EA,基于适应值差函数提出了平均增益模型及其分析方法,给出了
【机 构】
：
华南理工大学软件学院; 广东财经大学数学与统计学院; 南京大学计算机软件新技术国家重点实验室; 广东技术师范学院, 计算机科学学院; 广东工业大学计算机学院;
【基金项目】
：
国家自然科学基金(批准号:61370102,61170193,61202453,61203310);中央高校基本科研业务费(批准号:2012ZZ0087,2014ZG0043);广东省自然科学基金项目(批准号:S2011040002890,S2012010010613);珠江科技新星项目(批准号:2012J2200007)资助项目
论文部分内容阅读
连续型进化算法的计算时间复杂性分析是进化计算理论研究的一项公开难题,目前相关研究成果较少.针对连续型(1+1)EA,基于适应值差函数提出了平均增益模型及其分析方法,给出了平均计算时间的计算理论,为算法的计算时间复杂性分析提供了依据.在此基础上,研究还选取了学术界关注的球形函数作为研究对象,分别推导了变异步长满足标准正态分布和均匀分布的连续型(1+1)EA在优化球形函数时的平均增益,并估算出了它们的平均计算时间.理论分析说明:1)两种算法的计算时间复杂性都是指数级的;2)在给定相同精度和初始适应值差的前提下,采用均匀分布变异算子的算法其寻优速度优于采用标准正态分布变异算子的算法.进一步地,通过数值实验对理论分析结果进行了验证,结果表明平均增益模型分析是有效的.
其他文献
目的:探讨计划分娩的安全性和有效性.方法:抽取同期同等条件43例计划分娩和68例自然分娩的单胎、头位、低危、初产妇孕妇的临床资料进行比较分析.结果:两组经阴道分娩者各产
如今传统的教学模式已经不能适应新时代的教学现状。本文以《计算机应用基础》课程的教学改革实践研究为例,研究探索新的教学模式下,提高学生对于公共基础课程的学习兴趣,提
在以习近平总书记为核心的党中央的领导下,十八大以来,党建工作发生了巨大的变革,从严治党取得了卓越的成效,党建思想拥有很多创新发展。在2017年召开的党的十九次全国代表大
目的：探讨外切内注辅助改良 PPH 术治疗环状混合痔的近期疗效。方法将符合环状混合痔纳入标准的142例患者按不同术式分为2组，治疗组（70例）采用外切内注辅助改良 PPH 术，对照组（72例
探讨了冷轧钢板碳黑形成机理,制定出避免碳黑产生的具体方案和合理的吹氢工艺.采取的改进罩式退火炉生产设备,特别是保护罩内壁积碳的清除工艺,为国内冷轧厂首次试验成功,并
公山庙构造位于川中古隆中斜平缓构造区南充构造群北缘,地面构造为一个东西向的背斜圈闭,构造以西是葫芦溪向斜与八角场构造呈斜鞍相连,以南与红花铺向斜相隔、与南充构造相望,以北为兴山场向斜。邻区中石化中江气田、川中八角场及金华秋林区块均在沙溪庙组均获得了良好的工业气产能,截止目前公山庙地区滚动勘探开发已有20年,但总体钻探成功率较低,油气勘探陷入了一个低谷。前期,沙溪庙组中上部厚层砂岩储层并非主要目的层
在有人直升机作战效能评估方法的基础上,以任务为导向,结合舰载无人直升机特点,构建基于任务的舰载无人直升机作战效能评估方法。该方法与任务相结合,可以充分反映各类指标对
虚拟仿真又称虚拟现实技术或模拟技术，就是用一个虚拟的系统模仿另一个真实系统的技术，将其应用于钻探科研、教学、训练等，对于钻探行业来说，是一次创新尝试。研发的钻探虚拟仿真
物流综合服务商主导智慧供应链系统建立在“一带一路”建设基础上。该系统将促使“一带一路”沿线中小企业专注核心竞争力培养、享受个性化物流服务的同时,共享物流、共摊成
目的分析与研究加温湿化高流量鼻导管通气对急性低氧性呼吸衰竭患者的护理以及治疗效果。方法选取我院呼吸内科接收诊治的100例急性低氧性呼吸衰竭患者,利用随机数字表法将其