一种改进的遗传算子在函数优化中的应用

提出一种应用于函数优化问题的差分方式交叉算子.该交叉算子利用差分方式替代浮点遗传算法中的交叉和变异算子,采用差分形式产生的子代能向适应值高的父代倾斜,使得算法可以以更大概率生成适应值高的子代个体.实验结果表明,相对于普通杂交算子,差分方式的杂交算子具有更快的收敛速度.     

遗传算法无功优化交叉算子分析

在简单遗传算法应用于无功优化问题的基础上,对适应度评价、选择、变异等核心操作做了相应的改进,并针对交叉算子提出了一种无功优化问题中交叉算子组合能力的计算方法,分析计算了常用交叉算子的组合能力。通过实例计算表明遗传算法的搜索性能和寻优能力与交叉算子组合能力具有相关性,交叉算子的组合能力可作为设计无功优化问题中遗传算法的参考指标。     

基于IAGA的冷连轧机预防打滑的规程优化设计

为解决冷连轧轧制过程中的打滑问题,在引入打滑因子的基础上,建立了以预防打滑为目标的规程优化模型.针对标准遗传算法存在的早熟收敛、振荡和随机性太大等缺点,利用改进的自适应遗传算法进行优化.该算法提出了一种基于排序的多轮轮盘赌选择算子,提高了算子的选优能力,也减少了随机性所产生的误差,同时依据个体适应度的值确定染色体的交叉概率和变异概率,使前期变异明显,后期趋于稳定,保证了种群开发和搜索的平衡及全局收敛性.现场试验及生产实践情况证明,该优化规程模型能够有效地降低打滑发生的概率,提高产品的质量,获得更好的经济效益.     

基于改进的遗传算法优化电梯群控

针对乘客候梯时间,乘梯时间,拥挤度和电梯系统运行能耗等多个目标优化的电梯群问题,给出一个改进的遗传算法.该算法在选择,交叉,变异操作时,采用首位存在最优个体,在生成初始种群时采用模糊生成其中一个解的方法.并把改进的遗传算法应用到实际电梯群控中,数值结果表示该方法是有效的,可行的.     

遗忘遗传算法及其在信用评分中的应用

为解决局部最优问题,将遗忘机制引入传统遗传算法中,提出了一种改进的遗忘遗传算法,给出了一种遗忘算子及其遗忘概率,通过在遗传过程中遗忘某些基因,增加了算法的搜索空间,使算法跳出局部最优,从而最大限度地避免早熟收敛.将该算法用于不同欠费率下的电信客户初始信用评分,找到信用权重的优化解,较好地解决了对高欠费率群体进行信用评分时,信用权重的适应值偏低的问题.实验结果表明所提算法有效可行.与标准遗传算法相比,本文所提算法可以获得更高质量的解.      

应用改进遗传算法求解炼钢连铸生产调度问题

炼钢连铸制造流程是一个复杂的多阶段、多产品生产过程,其生产调度问题可建模为车间调度问题.提出一个改进遗传算法求解炼钢连铸生产调度问题.改进包括三个方面:基于排序的适应度分配、基于排序的工件过滤交叉算子和基于指数关系的变异率曲线.经24个benchmark的比较测试表明,改进遗传算法比传统遗传算法的寻优能力更强.通过16个生产计划和6个处理工序的炼钢连铸生产调度实例计算结果表明,改进遗传算法是有效的.     

基于精英重组的混合多目标进化算法

针对多目标进化算法搜索效率低和收敛性差的问题,提出了基于精英重组的混合多目标进化算法,将多目标优化问题分解为多个单目标优化问题单独求解,并采用基于遗传算法的精英重组策略将多个相异解重组生成唯一的精英解.提出区域化的种群初始化方法,改进局部搜索及群体选择机制,采用以优化子群为核心的分组交叉策略及自适应多位变异算子,并引入基于混沌优化的重启机制,有效克服了精英保存的固有缺陷,以及现有多目标进化算法存在的目标空间解拥挤、收敛慢、易早熟等问题.多目标测试函数的数值仿真和关键步骤的性能分析证明了本文算法的有效性和优越性.      

一种新的量子遗传算法在阳山金矿GPS卫星信号去噪处理中的应用探讨

在GPS控制测量中,由于各种因素的综合干扰,造成GPS卫星接收机接收的卫星信号减弱,并伴随各种噪声。研究设计了一种新的量子遗传算法,根据数学形态结构元素参数特点初始化量子遗传种群,通过量子交叉、变异以及基于膨胀系数的量子旋转门实现种群的演化进程,进而对卫星信号进行去噪处理并降低基线残差来提高基线解算精度。以武警黄金第十二支队在甘肃阳山金矿采集的GPS数据为基础,采用3种方法对卫星信号进行去噪处理,通过对比发现新的遗传算法能将噪声信号的信噪比由-0.92 dB提高到5.11 dB。     

基于改进差分进化算法的无人机在线低空突防航迹规划

为了解决无人机在部分未知敌对环境中的低空突防航迹规划问题,提出了一种改进的差分进化算法.该算法的进化模型采用冯.诺伊曼拓扑结构,并对其进行拓展,使种群在进化初期保持多样性,避免进化早期陷入局部最优,而进化后期加快收敛速度.该算法改进了差分进化算子中的变异操作,从而加快算法的收敛速度,快速找到多目标优化问题的最优解;同时,采用将绝对笛卡儿坐标和相对极坐标相结合的编码方式以提高搜索效率.将该算法用于无人机在线航迹规划仿真实验,并和未改进的算法结果作比较,验证了该算法的有效性.      

混合遗传算法在车间调度中的应用

结合车间生产模式的实际情况,研究了混合遗传算法对该问题的解决策略和过程,阐述了算法的编码方式、解码规则、适值函数的选取、变异和交叉算子的设计.通过实验数据的分析,可以得出混合遗传算法是解决该问题的比较优良的方法.