变异概率

摘要： 为了提高当前已有小生境遗传算法的全局寻优能力,首先对于当前已有小生境遗传算法的技术做了进一步的改进,设计了一种新的对于交叉概率和变异概率的动态调整方式;其次,改进了排挤小生境对于处于同一小生境内的个体的排挤操作,充分利用进化代数中的优良信息,加快了程序的收敛速度;最后,基于硫化橡胶的单轴拉伸实验数据,选用2阶多项式本本构模型,并结合有限元和改进后的小生境遗传算法的反演方法确定了硫化橡胶的材料参数。相对于从ABAQUS中通过Evaluate计算出来的材料参数,通过反演结果参数计算出来的响应与实验响应之间的误差较小。

摘要： 利用栅格法构建海洋环境数据模型作为船舶航迹点生成的模拟图。在此基础上将航行距离最短与航行障碍物最少作为目标构建船舶航迹点生成数学模型,使用自适应交叉概率与变异概率优化鱼群算法,使用优化后的鱼群算法确定船舶航迹点生成数学模型的最终解,获取最佳船舶航迹点。经过试验分析,该算法能够准确生成船舶航迹点,与同类算法相比具有明显优势,且在天气环境影响下仍然具有良好的航迹生成效果。

摘要： 随着低压配电网中的用电规模逐渐扩大,日趋严重的三相不平衡导致损耗增加和设备安全问题.换相开关是解决该问题的根本方式,然而目前的换相开关方案仅考虑幅值不平衡,故其计算结果不够全面和准确.提出了一种智能换相开关策略.该策略的电流不平衡同时考虑幅值和相位,并将电流不平衡度和换相开关动作次数作为多目标函数,且对基于向量基因遗传算法的变异概率做出改进,以便于快速求解出最优换相开关组合.最后通过Matlab/Simulink实验,验证控制策略的有效性.实验结果表明,该智能换相开关策略可以有效改善配电台区的三相不平衡.

摘要： 为改善BP神经网络图像压缩的性能,采用改进的遗传算法优化BP神经网络的初始权阈值,以克服BP神经网络收敛速度慢、易陷入局部极小值的缺点.对遗传算法的适应度值进行标定,改进自适应交叉概率和变异概率,根据进化过程中个体适应度的集中分散程度非线性地调整交叉概率和变异概率,从而避免算法收敛到局部最优解而搜索到全局最优,提高了遗传算法的寻优能力.实验表明,与BP、GA-BP压缩算法相比,本文压缩算法在压缩比减小很少时,峰值信噪比有大的提高,并且图像重建效果有很大改善,压缩性能得到改善.

摘要： 根据炮兵火力分配原则,构建炮兵火力分配模型,再通过改进混沌遗传算法进行最优计算,最终得到实用的炮兵火力分配方案.将混沌优化的算子应用到遗传算法选择过程,利用混沌优化算法具有随机性和遍历性的特点,解决了遗传算法容易陷入局部最优解的早熟问题,使得新算法同时具有较强的局部搜索能力和全局寻找最优解的能力.并通过炮兵火力分配的实际战例完成了对新算法的验证,证明该改进混沌遗传算法的有效性,为解决炮兵火力分配问题提供了新的方法.

摘要： 根据炮兵火力分配原则,构建炮兵火力分配模型,再通过改进混沌遗传算法进行最优计算,最终得到实用的炮兵火力分配方案。将混沌优化的算子应用到遗传算法选择过程,利用混沌优化算法具有随机性和遍历性的特点,解决了遗传算法容易陷入局部最优解的早熟问题,使得新算法同时具有较强的局部搜索能力和全局寻找最优解的能力。并通过炮兵火力分配的实际战例完成了对新算法的验证,证明该改进混沌遗传算法的有效性,为解决炮兵火力分配问题提供了新的方法。

摘要： 针对NSGA-Ⅱ算法求解多目标问题时易出现未成熟收敛、分布性较差等不足,本文设计了模拟正态分布交叉算子(simulated normal distribution crossover operator,SNDX),并自适应的调整交叉概率和变异概率,来增强算法搜索能力。通过在多目标ZDT系列标准测试数据集上的仿真实验,并通过反转世代距离(inverted generational distance,简称IGD)评价函数进行验证。实验结果表明,SNDX-NSGA-Ⅱ算法提升了解集的收敛性和多样性。

摘要： 为解决卷烟生产换牌耗时长等问题,采用遗传算法对卷烟换牌排产进行了优化设计.结合卷烟换牌生产情况,分析了换牌耗时与设备规格调整之间的关联特性;通过增大变异概率和交叉概率对遗传算法进行改进,防止算法陷入局部最优解;改进后遗传算法能够快速找到全局最优解,计算得到最短换牌耗时并给出最优排产方案.仿真结果表明,寻找到的最优排产方案可节约时间240 min;根据仿真最优排序进行卷烟排产试验,结果显示优化后换牌耗时比优化前缩短105 min,有效提高了生产效率.该方法可为完善卷烟生产计划、优化调度策略提供技术支持.

摘要： 提出一种改进的遗传算法,根据个体适应度不同对变异概率进行自适应调整,使群体中的优良模式不易被破坏,同时又保证了种群个体的多样性,从而提高了算法的搜索效率.算法中改变了交叉与变异的操作顺序,避免了个体适应度的重复计算,提高运行速度.仿真结果表明,该算法优于普通遗传算法.

摘要： 本文探讨了进化计算的变异概率,根据变化概率在生物进化中的应用,提出了差分形式的自适应变异概率,该方法能够体现了生物进化的特性.

摘要： 电容器优化投切是配电网经济运行的重要措施。本文应用改进遗传算法解决配电网电容器优化投切问题，克服了传统优化方法在处理电容器整数约束问题上的不足，对初始条件无任何要求，具备全局寻优能力。为提高GA的收敛速度和计算质量，文中应用新的选择算子，并改进了交叉和变异概率的计算公式，实现了交又和变异的自适应，使子代个体的产生较为合理。通过算例证明本文方法的有效性。

摘要： 本文基于自适应遗传算法和灰色关联度提出了一种新的求解多目标问题非劣解的方法.首先分别求出多目标中每个单目标的最优解,以该最优解向量为参考向量,求各个个体与参考向量的灰色关联度,并以该关联度为个体适应度,用遗传算法求解多目标问题的非劣解,自适应交叉和变异概率可以控制非劣解替换和保持种群多样性.最后用实例验证了本文方法的有效性。

摘要： 文章分析了传统遗传算法存在的缺陷,以及它们产生的原因,提出了解决这些缺陷的方法.该文通过合理选择编码方式,改进初始种群选择策略、复制、交叉和变异策略得到一种综合的改进遗传算法,并将其应用于模型参数辨识.实验证明用基于排序法的新的选择算子和多个交叉、变异概率,能有效维持种群的多样性,克服算法早熟现象.在对下一代个体的选择中用到精英保留策略和模拟小生境方法,有效加快了收敛速度.同时在系统辨识的过程中,本文结合先验知识,对模型阶次的辨识进行指导,从而大大的提高了搜索速度。

摘要： 在建立了带有时间窗的车辆调度模型的基础上,针对问题规模大实时性强的特点,一方面研究了在编码和初始群体生成中加入了知识;另一方面考虑到个体之间的相似性对收敛性的影响,提出了一种改进的自适应遗传算法.该算法在确定交叉概率和变异概率时,除适应度外,还利用了描述个体相似性的Hamming距离.仿真结果表明,该算法收敛的效率和效果都有了明显的改善,可以有效地解决大规模实时动态车辆调度问题.

摘要： 本文从遗传算法的常用测试函数出发,在对求全局极值解上作了大量的数值试验,经过对解集的判断和选择,得到了较优解,进而得到所对应的交叉概率和变异概率的区间,并在此基础上得到了全局最优解.最后对交叉概率和变异概率的范围做出了限定,从而避免了以往的从经验出发对参数选取的方式.

摘要： 基于遗传算法的基本原理，提出一种改进的遗传算法，将模糊控制思想与小生境技术引入到其中，从而保护种群的多样性，同时使每代最优解得以保存。遗传算法加入小生境技术后虽然保持种群群体的多样性，但是不可避免的会产生部分个体的早熟以及陷入局部最优，于是加入模糊控制思想，对种群的交叉概率Pc和变异概率Pm进行模糊控制，以此为基础，形成了一种新型的模糊控制小生境遗传算法。通过对三个典型函数的数值分析表明，该方法不仅能提高解的质量，而且能加速解的收敛速度。

摘要： 分析了交叉与变异算子对搜索全局最优值的影响.提出了一种新和自适应算法,根据基因的多样性来决定交叉、变异概率和位置.最后通过对Schaffer's F6函数的仿真,验证了该算法在多峰值函数中应用的可行性.

摘要： 分析一遗传算洁变异算子对算法收敛性和搜索效效能的作用，研究了变异概率与种群规模、梁色体长度及交叉概率的依赖关系，探讨了自适应变异概率选取的优化方法，为遗传算法中变异算子的优化提供了科学信据。

摘要： 本发明公开了一种概率有限状态机变异测试用例生成方法，包括：定义PFSM原始状态机，并获得PFSM原始状态机的测试用例集；再定义多种变异操作及对应的变异体；所述变异操作至少包括：改变概率、改变迁移目标状态；利用假设检验方法从PFSM原始状态机的测试用例集中选出能够杀死对应变异体的测试用例，生成新的用于杀死变异体的测试用例集。本发明的方法得到的测试用例能够有效地杀死变异体，变异充分度高；同时由于对每个变异体无需判定其是否与原PFSM等价，因此测试时间少。

摘要： 本发明适用于水文地质技术领域，提供了一种含水层结构变异转移概率的地质统计模拟方法及装置，包括：根据地层岩性数据计算目标区域地质类型的垂向离散马尔可夫链模型；根据连续性马尔可夫链对所述垂向离散马尔可夫链模型进行拟合，得到垂向连续马尔可夫链模型；根据所述垂向连续马尔可夫链模型计算侧向连续马尔可夫链模型；根据所述垂向连续马尔可夫链模型和所述侧向连续马尔可夫链模型计算三维马尔可夫链模型；根据所述三维马尔可夫链模型获得含水层结构变异转移概率的地质统计模型。通过本发明提供的含水层结构变异转移概率的地质统计模拟方法，可以在减小计算量的前提下提高模拟结果的准确度。

摘要： 本发明涉及一种基于数字PCR方法，并利用多内参结合序贯概率比检验(SPRT)分析HER2基因拷贝数变异的试剂盒及方法。该试剂盒包含数字PCR酶预混液、用于检测靶基因HER2及内参CEP17及EIF2C1的引物探针混合液、荧光素钠盐溶液和ddH2O。本发明通过比较两内参基因的表达水平，准确有效的判断HER2基因所在17号染色体是否存在多体、单体、着丝粒扩增等情况。此外，还可以通过SPRT分析完成HER2基因拷贝数变异状态的准确判读，显著提高了检测结果判定的准确性，可以作为HER2基因拷贝数变异初次检测的试剂盒及方法使用，具有其他方法所不可替代的优势。

摘要： 本发明提供一种事故概率计算装置、事故概率计算方法及存储有事故概率计算程序的介质。死角确定部(21)对在车辆周围的区域内产生死角的多个障碍物进行确定。个别计算部(231)以死角确定部(21)所确定的各障碍物为对象物，对相对于该对象物的位置的对象位置的交通事故的发生概率进行计算，以作为个别概率。合成计算部(232)根据由个别计算部(231)所计算出的个别概率，对相对于多个障碍物的对象位置处的交通事故的发生概率进行计算，以作为合成概率。

摘要： 本发明提供一种考虑土体参数空间变异性的边坡地震滑移概率分析方法，包括：确定土体参数空间分布的统计特征，构造参数随机场变量的联合概率密度函数f(x)；根据函数f(x)，产生土体参数随机场样本x(i)；构建边坡稳定性分析模型，计算土体参数随机场样本x(i)对应的边坡临界加速度系数并记录临界滑动体的位置；根据具体边坡抗震设计条件，挑选地震动加速度时间历程构建边坡临界滑动体多自由度永久位移分析模型，计算随机场样本x(i)和地震动加速度时程对应的滑动体永久位移D(i,k)；对所得的永久位移样本进行统计分析，计算在某个设计基准期TD下滑动体永久位移对设计位移阈值d的超越概率Pd。本发明考虑了土体参数空间变异性，计算效率较高，适用于边坡工程抗震设计实践。

摘要： 本发明适用于水文地质技术领域，提供了一种含水层结构变异转移概率的地质统计模拟方法及装置，包括：根据地层岩性数据计算目标区域地质类型的垂向离散马尔可夫链模型；根据连续性马尔可夫链对所述垂向离散马尔可夫链模型进行拟合，得到垂向连续马尔可夫链模型；根据所述垂向连续马尔可夫链模型计算侧向连续马尔可夫链模型；根据所述垂向连续马尔可夫链模型和所述侧向连续马尔可夫链模型计算三维马尔可夫链模型；根据所述三维马尔可夫链模型获得含水层结构变异转移概率的地质统计模型。通过本发明提供的含水层结构变异转移概率的地质统计模拟方法，可以在减小计算量的前提下提高模拟结果的准确度。

摘要： 本发明公开了一种概率有限状态机变异测试用例生成方法，包括：定义PFSM原始状态机，并获得PFSM原始状态机的测试用例集；再定义多种变异操作及对应的变异体；所述变异操作至少包括：改变概率、改变迁移目标状态；利用假设检验方法从PFSM原始状态机的测试用例集中选出能够杀死对应变异体的测试用例，生成新的用于杀死变异体的测试用例集。本发明的方法得到的测试用例能够有效地杀死变异体，变异充分度高；同时由于对每个变异体无需判定其是否与原PFSM等价，因此测试时间少。

摘要： 本发明涉及一种基于数字PCR方法，并利用多内参结合序贯概率比检验(SPRT)分析HER2基因拷贝数变异的试剂盒及方法。该试剂盒包含数字PCR酶预混液、用于检测靶基因HER2及内参CEP17及EIF2C1的引物探针混合液、荧光素钠盐溶液和ddH2O。本发明通过比较两内参基因的表达水平，准确有效的判断HER2基因所在17号染色体是否存在多体、单体、着丝粒扩增等情况。此外，还可以通过SPRT分析完成HER2基因拷贝数变异状态的准确判读，显著提高了检测结果判定的准确性，可以作为HER2基因拷贝数变异初次检测的试剂盒及方法使用，具有其他方法所不可替代的优势。

摘要： 本发明提供一种基于光子芯片病毒变异概率的预测方法，属于光芯片技术领域。因为在本发明所涉及的基于光子芯片病毒变异概率的预测方法中，通过在光子芯片上建立多个预测层和通过层，并赋予每个预测层中的任一分割节点发生变异的概率值，使得光束在具有一个分割节点的预测层射入，并在与最末端的预测层相耦合的连接层输出一系列通过节点，通过分析该一系列通过节点透射出来的光束的强度，进而可以同时输出病毒中变异位点发生变异的所有可能性。所以，本发明提供的方法无需进行大量的模型训练过程，并且可以同时输出病毒发生变异位点的所有可能性，大大提高了病毒变异位点的预测速率。

摘要： 本发明提供一种基于光子芯片病毒变异概率的预测方法，属于光芯片技术领域。因为在本发明所涉及的基于光子芯片病毒变异概率的预测方法中，通过在光子芯片上建立多个预测层和通过层，并赋予每个预测层中的任一分割节点发生变异的概率值，使得光束在具有一个分割节点的预测层射入，并在与最末端的预测层相耦合的连接层输出一系列通过节点，通过分析该一系列通过节点透射出来的光束的强度，进而可以同时输出病毒中变异位点发生变异的所有可能性。所以，本发明提供的方法无需进行大量的模型训练过程，并且可以同时输出病毒发生变异位点的所有可能性，大大提高了病毒变异位点的预测速率。