【摘 要】
:
遗传算法是借鉴生物的自然选择和遗传进化机制的一种全局优化自适应概率搜索算法,由于其具有原理直观、易于实现、应用效果明显等优点而被众多领域所接受,得到了广泛的应用。然
论文部分内容阅读
遗传算法是借鉴生物的自然选择和遗传进化机制的一种全局优化自适应概率搜索算法,由于其具有原理直观、易于实现、应用效果明显等优点而被众多领域所接受,得到了广泛的应用。然而,标准遗传算法(SGA)并不能保证全局最优收敛,用遗传算法求解大规模复杂的实际问题时常常发生早熟收敛现象。所以,如何抑制过早收敛现象的产生成为遗传算法研究的主要课题之一。针对不同的优化问题,SGA需要反复实验来确定交叉概率(P )和变异概率(P ),繁琐且很难找到适应于每个问题的最佳值。普通自适应遗传算法(AGA)对于群体处于进化初期不利,容易增加了进化走向局部最优的可能性。本文即针对SGA和AGA的这一缺点,进行了详细和深入的研究,提出了一种改进型自适应遗传算法,并详尽的阐述了这种算法的流程。
基于当前代种群中的最优个体应该保留,但较优个体要对应于更高的交叉概率和变异概率的思想,本文提出了一种综合考虑了“快速收敛”和“全局最优”这两个要求的改进的自适应遗传算法。并采取最优保存策略来保证最优个体不被大的P 和P 破坏掉,也采用无放回余数随机选择算子(RSSR选择算子)对基本选择算子进行了改进,选择误差比较小。
本文的创新点是借助神经网络中构造神经原激活函数最常用的sigmoid函数之一(双曲正切函数)构造了新的P 和P 的计算公式,对其进行了优化,使它们依照个体的适应度在平均适应度和最大适应度之间随函数曲线进行非线性自适应调整。
改进型自适应遗传算法能够在优化过程中自动给出比较合适的交叉概率和变异概率,从而显著提高了搜索效率和鲁棒性,并且在保持群体多样性的同时,保证遗传算法的收敛性。通过对一系列典型复杂多模态函数进行优化计算和对比实验,证实了了算法的有效性及优越性。
其他文献
信息时代引发的新技术革命促使了近年来伺服系统的快速发展,使得多电机传动被越来越广泛地应用于各种领域中。对于大型、重型负载的同步控制也随着电机负载能力的不断提高,由
随着港口经济迅猛发展,我国海域的海运规模也随之增大,水域的船舶密度不断提高,使得海上船舶溢油污染风险增大。为了保护海洋生态环境,降低海上船舶溢油风险,国家海事部门印发了《
目的:综合探析腹腔镜联合胆道镜治疗胆囊息肉合并胆囊结石的临床疗效.方法:随机抽取我院2019年3月-2020年1月收治的90例胆囊息肉合并胆囊结石患者作为研究主体,利用数字奇偶
为便于浓香型配打模块烟叶的品质评价,对不同香型的33个多等级配打模块烟叶的非挥发性有机酸含量进行差异性分析和正交偏最小二乘回归(OPLS-DA)分析.结果表明:①不同香型配打
随着遥感技术与应用的不断发展,也出现了越来越多不同种类传感器获取的具有不同参数特征的遥感数据,如何解决多源遥感数据间的参数归一化、不同尺度遥感数据间信息流通、验证国产卫星遥感产品真实性与可靠度等问题,是推进遥感学科进一步发展的关键。本文以土壤湿度为主线,针对地面数据、高分辨率遥感数据到大尺度中分辨率遥感产品,将三个不同空间尺度层级之间陆表信息通过相邻层级之间的升尺度验证,来实现遥感信息的流通与转换
飞秒激光双子微细加工是利用强聚焦飞秒激光诱导材料发生显著的双光子激发,进而实现复杂三维结构的微纳米加工。作为一种新兴的微细加工技术,飞秒激光双光子微细加工技术以其特
在许多工业生产过程中,需要对固体原料、中间产品以及最终成品的物位进行实时检测,物位是安全生产、科学调度必须掌握的基本参数。由于有些物位(如水泥料仓中)的检测环境恶劣,粉尘多、电磁干扰强、物料易凝结、易黏附等,使得现行的一些固体物位测量系统无法正常工作。因此,有必要设计并开发能在恶劣环境下工作的固体物位测量系统。本文针对上述物位测量的特殊性,提出了一种基于应变式传感器的固体物位测量系统,设计并搭建了
近年来油井设备被盗的事件时有发生,给油井的安全生产带来了隐患,针对现有油井安全检测技术存在的问题,本文设计了一种基于马赫-增特(Mach-Zehnder)光纤干涉仪原理的油井远程