作者:肖晓; 王明春; 张雨飞; 吴君 期刊:《工业控制计算机》 2019年第11期
针对人工蜂群算法存在的收敛速度慢,易陷入局部最优等问题,提出一种结合遗传算法的交叉算子,并在算法后期引入高斯变异和混沌扰动的改进人工蜂群算法。为验证改进算法的性能和有效性,用典型测试函数进行对比测试,并将改进算法应用于非线性传递函数模型的参数辨识中。实验结果表明,改进的算法收敛速度快,收敛精度高,辨识效果好。
作者:王佳萍; 杜成斌; 王翔; 江守燕 期刊:《工程力学》 2019年第09期
将扩展有限元法与智能优化算法相结合,基于结构的实际响应值反演出结构内部缺陷信息。传统人工蜂群算法在一定程度上朝着任意的方向搜索,为了避免出现搜索的局部最优现象,该文在传统人工蜂群算法中嵌入了加权平均数突变和交叉算子,将这种改进算法用于单个圆形、椭圆形缺陷和两个不规则缺陷的反演分析,并研究了该算法在测得值有误差情况下的适应性。研究得到:这种改进人工蜂群算法能准确反演出结构的真实缺陷信息;改进人工蜂群算法...
作者:彭建喜; 喻晓 期刊:《信息技术与网络安全》 2012年第01期
自适应变异粒子群算法具备了基本粒子群算法和遗传算法优点,用此算法寻找BP网络较好的网络权值和阈值,使得BP网络的全局误差最小化,不仅可以克服基本BP算法收敛速度慢和易陷入局部极值的局限,而且模型的精度高。仿真实验结果表明,本算法与传统的分类方法相比,具有更高的正确率.验证了自适应变异粒子群算法优化BP神经网络是一种有效的分类方法。
作者:黄务兰; 张涛 期刊:《信息技术与网络安全》 2016年第13期
该文以最小化配送时间为目标,研究带时间窗的车辆路径问题,建立整数规划模型。为了加快遗传算法的收敛速度和寻优能力,提出一种改进遗法算法IGALS(Improved Genetic Algorithm with Local Search)。改进算法借用精英保留策略,采用点交叉和段交叉算子结合的交叉算子;提出路段允许延迟时间概念,并以此为依据使用局部搜索策略进一步提高解的质量。通过Solomon标准算例测试,验证了改进算法(IGALS)较简单遗传算法(GA)具有更好的全...
作者:高明正; 金尚忠; 张火明 期刊:《中国计量大学学报》 2008年第03期
针对粒子群算法后期收敛速度较慢,易陷入局部最优的缺点,提出了改进的混合粒子群算法.通过更改现有的速度更新公式,加入扰动项,以及引入交叉和变异算子等措施,改进了粒子群算法的性能.数值试验表明,改进后的粒子群算法在全局寻优和局部寻优能力上均得到提高,是一种有效的优化算法.
作者:于晓冬; 董红斌 期刊:《科学技术创新》 2007年第03X期
变异操作在演化策略中扮演着极为重要的角色。通常,每一种变异操作仅对一类问题是有效的,而对于其它的问题效果不佳?为了克服这个缺点,使用混合变异操作就成为解决办法的一种可行途径。提出了一种新的演化策略,它混合了四种不同的变异策略,仿真实验表明了算法的有效性。
根据近代数学的随机优化原理,针对基本粒子群算法前期精度低,易发散,后期收敛速度较慢,易陷入局部最优的局限性,通过引入高斯算子和交叉算子,提出了改进的混合粒子群求解算法,改进的算法具有更高的精度和全局收敛性。
作者:郇林 期刊:《小型内燃机与车辆技术》 2018年第05期
容量化车辆路径问题(CVRP)已被证明是NP完全问题,CVRP不仅在学术界受到关注,而且在许多工程领域得到了应用。提出了一种离散混合入侵杂草优化算法(DMIWO)来解决容量化车辆路径问题,引入遗传操作过程中的自适应变异和交叉算子,保证算法的多样性,防止算法陷入局部收敛早熟的局部最优解。使用实矩阵编码,并为父代区域中的子代构建离散化过程。针对容量化车辆路径问题的性质,提出了一种改进的2-Opt和交换操作结构,构建了两阶段混合...
作者:张平华; 李敬明; 胡贤德; 胡俊 期刊:《长江大学学报·自然科学版》 2017年第13期
针对人工蜂群算法在求解问题的最优值时后期收敛速度慢、易于陷入局部极值的问题,提出了求解约束优化问题的一种新型人工蜂群算法:为提高算法的开发能力,在采蜜蜂和观察蜂阶段利用约束松弛度来处理等式约束,并采用Kukkonen和Lampinen工作机制改进边界约束处理方法;在侦察蜂阶段引入交叉算子代替侦察阶段的随机搜索,保证种群的多样性,提高算法的收敛速度。一组13个基准函数和4种工程设计问题的测试试验验证了算法的可行性和有效性,...
作者:王勇; 徐建平; 李志斌; 刘建华 期刊:《上海电力学院学报》 2004年第03期
通过对常见入侵检测模型的分析,在归纳相似的防御特征、抛弃具体的试验环境的基础上,提出了一种基于遗传算法的入侵检测模型,把选择算子、交叉算子和变异算子运用到模型设计之中,并采用仿真试验来模拟算子的运作.
作者:曹现刚; 姜韦光; 张鑫媛 期刊:《计算机工程与设计》 2019年第09期
为解决传统点检路径优化无法兼顾工作分配、地理跨度和路径最优等因素的问题,建立多目标协同优化的点检路径优化模型,并提出一种改进的粒子群遗传算法(PSO-GA)。采用基于k-d树的k-means算法确定初始粒子群;以PSO作为选择算子嵌入到GA中,重构PSO中的位置速度更新公式;针对点检路径问题与MTSP的主要区别,设计一套基于组的顺序交叉算子;引入2-opt算法作为局部搜索算子,优化迭代结果。实验结果表明,改进的PSO-GA求解高效,最优解质量优...
作者:姚舜; 付永忠; 周航 期刊:《计算机测量与控制》 2018年第09期
针对传统路径规划算法在机械手路径规划中未考虑机械臂干涉、搜索效率低、路径不合理等问题,在建立了机械手空间模型,采用二次投影法分析和计算机械手操作空间的基础上,将障碍模型和操作空间栅格化,并提出了改进的遗传算法;在遗传算法的设计中,使用实数编码和三维坐标编码相结合的编码方式将栅格进行编码,改进交叉算子,定义最小基因交叉片段数量比,提高了搜索效率,简化了计算过程;通过Matlab建立了机械手仿真模型,验证了算法的有效...
作者:郭观七; 喻寿益 期刊:《控制与决策》 2004年第01期
以广义交叉算子为对象,研究重组的遗传漂移现象.通过基因频率分析,证明了对角交叉和均匀扫描交叉不会引起遗传漂移,但基于基因频率的扫描交叉可导致遗传漂移,其程度随重组规模的增加而加剧.广义交叉算子的遗传优化实验表明,重组的遗传漂移只会产生不利于收敛速度和收敛可靠性的纯消极效果.
作者:何大阔; 王福利; 贾明兴 期刊:《东北大学学报·自然科学版》 2005年第12期
针对实际机械优化设计中大量的非线性规划问题,提出一种改进的遗传算法.在对单纯形搜索与算术交叉思想进行分析的基础上,将二者相结合,提出了改进的交叉算子以提高遗传算法的局部寻优能力,将种群逐步向极值点引导,实现算法的快速寻优.同时,为了更好地引导非可行个体趋近可行域,改善解的可行性,将惩罚策略与修复策略相结合提出修复算子,对不可行解进行修复操作,加快个体趋近可行域的速度,提高算法搜索效率以及对非线性约束的处理能...
作者:郑飞; 汤兵勇 期刊:《包装工程》 2019年第05期
目的 为了克服传统PID控制在具有大时滞性、非线性等特点的纸浆浓度控制系统中性能不足和参数调整困难等问题,研究参数在线调整的方法。方法 在传统PID控制的基础上,结合量子粒子群仿生算法(QPSO),提出一种量子粒子群算法优化的传统PID控制器参数,并应用于纸浆浓度控制系统;同时对基本量子粒子群算法进行改进,引入交叉算子,并将该控制算法应用到纸浆浓度控制系统中,并与传统控制进行对比。结果 与传统PID控制和基本量子粒子群优化...
作者:杨小健; 徐小婷; 李荣雨 期刊:《计算机工程与应用》 2018年第11期
针对鸡群算法在求解高维复杂优化问题时收敛速度慢、寻优精度不高、容易陷入局部最优等不足,结合遗传思想,增加公鸡和母鸡交配、变异产生新小鸡的概念,并设定交配周期和小鸡淘汰更新周期,利用交叉、变异算子对算法进行改进,得到一种改进的鸡群算法。通过对10组基准函数的实验结果进行分析,相比于标准鸡群算法和其他两种目前比较流行的群体智能优化算法,提出的改进鸡群算法在寻优精度、解的质量、收敛速度、稳定性及鲁棒性等方面优...
作者:李蒙 期刊:《环球市场信息导报》 2018年第30期
达尔文用自然选择来解释物种的起源和生物的进化,其自然选择学说包括以下三个方面:遗传、变异、生存斗争和适者生存.亲代通过遗传把生物信息交给子代,基因的变异为生物的多样性提供了可能,而生存斗争和适者生存则将适应性强的个体保留了下来,使得种群得到进化.遗传算法就是模拟生物进化过程设计的一种启发式全局寻优算法.遗传算法包括编码、适应度函数、选择算子、交叉算子、变异算子等基本要素.
作者:潘峰; 涂序彦; 陈杰; 付继伟 期刊:《计算机工程》 2005年第01期
粒子群优化算法(PSO)是模拟生物群体智能的优化算法,具有良好优化性能.但是由于信息的单一传递,群体的迅速收缩和群体多样性降低,导致算法早熟收敛.该文采用多样性控制与交叉操作,使粒子群在细化搜索与扩展新区之间进行协调,提出了协调粒子群优化算法HPSO.实验结果表明:HPSO比PSO有更好的性能.
作者:江娜; 丁香乾; 刘同义; 张红兰 期刊:《电子技术应用》 2005年第10期
将模拟退火的思想引入遗传算法中,将两者结合起来,探讨了模拟退火遗传算法在复杂集装箱装载中的应用,以此达到缩小搜索区域,增强算法的收敛性的目的.该算法充分发挥了遗传操作中交叉算子的作用,并通过实例仿真表明该算法优于传统的计算方法.
作者:魏平; 熊伟清 期刊:《计算机工程与科学》 2004年第12期
组卷问题是一个多重约束目标的问题求解.为此,我们设计了一个求解标准化组卷问题的单亲遗传算法,提出了独立编码和针对该编码的组内单亲交叉算子、组内变异算子,引入小生境技术.通过实际使用,较好地解决了一次产生多套满足需要的标准化试卷的实际需要.