遗传算法中选择交叉策略的改进 被引量：25

1

作者 冯冬青 王非 马雁 《计算机工程》 CAS CSCD 北大核心 2008年第19期189-191,共3页

提出一种改进的遗传算法,为排序选择压力引入自适应调节机制,确保选择压力随种群性状的改变而动态调整,采用新的竞争择优交叉策略提高种群中个体的平均性能。选取典型测试函数进行仿真,结果表明该算法在寻优精度和收敛速度上较原有算法... 提出一种改进的遗传算法,为排序选择压力引入自适应调节机制,确保选择压力随种群性状的改变而动态调整,采用新的竞争择优交叉策略提高种群中个体的平均性能。选取典型测试函数进行仿真,结果表明该算法在寻优精度和收敛速度上较原有算法均有较大提高,收敛概率达90%以上。 展开更多

关键词 遗传算法 排序选择 交叉策略

下载PDF 职称材料

一种快速寻优的新型改进遗传算法 被引量：7

2

作者 许义海 李晓东 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第2期36-40,共5页

在现有几种遗传算法(GA)的基础上,对GA中的适应度函数、交叉策略和变异策略做了进一步的设计,从而提出了一种新型改进GA。新型改进GA以群体的多样性与算法的收敛速度、全局与局部搜索能力的综合均衡为设计重点,较好地解决了一般GA收敛... 在现有几种遗传算法(GA)的基础上,对GA中的适应度函数、交叉策略和变异策略做了进一步的设计,从而提出了一种新型改进GA。新型改进GA以群体的多样性与算法的收敛速度、全局与局部搜索能力的综合均衡为设计重点,较好地解决了一般GA收敛速度慢和局部搜索能力差的缺点。仿真结果表明:该算法与常用的标准GA和采用算术交叉算子的实值编码改进GA相比,有更快的收敛速度,更高的收敛精度及全局收敛概率。 展开更多

关键词 遗传算法 适应度函数 交叉策略 变异策略

下载PDF 职称材料

求解全局优化问题的遗传退火算法 被引量：13

3

作者 邵平凡 万程鹏 《计算机工程与应用》 CSCD 北大核心 2007年第12期62-65,共4页

针对全局优化过程中,算法计算时间长、收敛时机不成熟、容易陷入局部最优等现象,在分析模拟退火算法和遗传算法优缺点的基础上提出了新的遗传退火混合算法,并将新的交叉、变异策略和诱导微调方法应用于算法中,通过10组非线性约束函数的... 针对全局优化过程中,算法计算时间长、收敛时机不成熟、容易陷入局部最优等现象,在分析模拟退火算法和遗传算法优缺点的基础上提出了新的遗传退火混合算法,并将新的交叉、变异策略和诱导微调方法应用于算法中,通过10组非线性约束函数的测试表明,该算法能够在保持较高精度的前提下快速收敛。 展开更多

关键词 全局优化 遗传退火算法 交叉策略 变异策略 诱导微调

下载PDF 职称材料

快速寻优的遗传交叉策略 被引量：9

4

作者 陈小平 石玉 于盛林 《控制理论与应用》 EI CAS CSCD 北大核心 2002年第6期981-984,共4页

介绍了遗传算法中一种新的交叉策略 ,它利用逼近方法决定遗传算法中子代个体的位置 .采用这种交叉策略可以使子代快速地向更高适应度的区域移动 ,实验数据说明使用这种交叉策略的遗传算法可以极大地提高算法获得最优解的速度 .

关键词 快速寻优 遗传算法 交叉策略 逼近

下载PDF 职称材料

基于Petri网和改进遗传算法的多资源调度问题

5

作者 高慕云 李榜华 +2 位作者 马浩亮 张福礼 贺可太 《计算机工程与设计》 北大核心 2024年第6期1674-1682,共9页

针对混流装配线工序加工资源需求多样、工艺复杂、装配工期长等问题,采用Petri网和改进遗传算法对该问题进行优化求解。建立混流装配线赋时库所Petri网(timed place Petri net, TPPN)调度模型,基于模型激发序列,采用基于工序的编码方式... 针对混流装配线工序加工资源需求多样、工艺复杂、装配工期长等问题,采用Petri网和改进遗传算法对该问题进行优化求解。建立混流装配线赋时库所Petri网(timed place Petri net, TPPN)调度模型,基于模型激发序列,采用基于工序的编码方式进行染色体编码;采用精英保留策略选择优异个体,改进遗传算法的交叉、变异操作,用改进后的遗传算法求解混流装配线调度问题。通过对比案例及实例数据计算结果验证了方案的有效性。 展开更多

关键词 混流装配线 多资源调度 赋时库所佩特里网 改进遗传算法 交叉策略 变异策略 调度规则

下载PDF 职称材料

函数全局优化的改进实数遗传算法 被引量：6

6

作者 金芬 陈小平 《计算机工程与应用》 CSCD 北大核心 2009年第29期55-59,共5页

针对有界区域复杂函数的全局优化问题,分析了一般实数遗传算法的不足,提出了一种新的改进实数遗传算法。在改进算法中,个体的适应度值直接按其目标值排序的方法获得,这可避免进化后期陷入局部极值;基于适应度的线性逼近交叉策略,随机遍... 针对有界区域复杂函数的全局优化问题,分析了一般实数遗传算法的不足,提出了一种新的改进实数遗传算法。在改进算法中,个体的适应度值直接按其目标值排序的方法获得,这可避免进化后期陷入局部极值;基于适应度的线性逼近交叉策略,随机遍历抽样选择、最优保存和子代淘汰父代选择结合的混合选择策略及变异概率动态变化的实值变异策略,可使算法以较快的速度收敛于最优值。对12个典型的复杂函数进行优化仿真,结果表明改进算法不仅收敛速度快,鲁棒性好,而且能得到较高的优化精度。 展开更多

关键词 遗传算法 全局优化 适应度 混合选择 交叉策略

下载PDF 职称材料

基于改进粒子群算法的稀布阵列优化设计 被引量：6

7

作者 刘小忠 杨万麟 高昭昭 《微波学报》 CSCD 北大核心 2011年第5期32-35,68,共5页

针对稀布线阵的阵元位置优化问题,提出了一种基于改进的自适应粒子群算法的稀布阵综合新方法。该方法首先采用自适应策略,根据粒子的适应度值自适应地调整其惯性权重和学习因子,提高了种群的寻优能力;然后对粒子群算法的速度更新公式进... 针对稀布线阵的阵元位置优化问题,提出了一种基于改进的自适应粒子群算法的稀布阵综合新方法。该方法首先采用自适应策略,根据粒子的适应度值自适应地调整其惯性权重和学习因子,提高了种群的寻优能力;然后对粒子群算法的速度更新公式进行了修正,保证了速度的有效更新;在算法停滞时,通过引入交叉策略进一步加快了算法的收敛速度。该方法高效地实现了多约束稀布线阵的综合,获得了更低的峰值旁瓣电平,数值仿真验证了算法的有效性。 展开更多

关键词 粒子群算法 交叉策略 稀布阵 旁瓣电平

下载PDF 职称材料

融入柯西扰动的改进差分进化算法及其应用 被引量：6

8

作者 沈鑫 邹德旋 +1 位作者 张鑫 胡震 《小型微型计算机系统》 CSCD 北大核心 2018年第12期2607-2616,共10页

为了避免差分进化算法提早收敛,提出一种融入柯西扰动的改进差分进化算法(CDMDE).使用双策略变异并在变异操作中加入柯西扰动和小概率扰动机制,提高算法的收敛精度;联合当前种群的中心解和最优解改进交叉策略,为算法提供良好的进化方向... 为了避免差分进化算法提早收敛,提出一种融入柯西扰动的改进差分进化算法(CDMDE).使用双策略变异并在变异操作中加入柯西扰动和小概率扰动机制,提高算法的收敛精度;联合当前种群的中心解和最优解改进交叉策略,为算法提供良好的进化方向;自适应参数控制保留了优秀参数,有利于后续种群的进化;最优个体信息复制机制旨在挖掘种群中的优秀信息.通过优化19个测试函数,结果表明CDMDE算法与其他4种算法相比具有更高的收敛精度、更强的稳定性.并将该算法应用于2个电力系统经济调度问题,优化结果优于文献中所报道的结果. 展开更多

关键词 差分进化算法 扰动 交叉策略 自适应控制参数 测试函数 电力系统经济调度

下载PDF 职称材料

基于改进遗传算法的偏柔性作业车间调度 被引量：6

9

作者 苏春 王大侠 《工业工程》 北大核心 2010年第6期61-65,共5页

偏柔性作业车间调度是生产管理中的重要问题。由于模型和计算的复杂性,传统优化方法往往难以得到最优解。采用改进遗传算法求解偏柔性作业车间的调度问题,设计相应的编码方法,利用所生成的染色体以及通过遗传操作得到的染色体生成可行... 偏柔性作业车间调度是生产管理中的重要问题。由于模型和计算的复杂性,传统优化方法往往难以得到最优解。采用改进遗传算法求解偏柔性作业车间的调度问题,设计相应的编码方法,利用所生成的染色体以及通过遗传操作得到的染色体生成可行的调度方案。基于工序串和机器串的编码方法,采用精英解保留策略、轮盘赌选择策略和基于划分集的交叉策略,提出基于均匀分布试验的变异法则,引入贪婪式解码方法对偏柔性作业车间调度进行求解。实例仿真表明,该算法在求解偏柔性作业车间调度方面具有良好的效率和优越性。 展开更多

关键词 偏柔性作业车间调度 遗传算法 交叉策略 变异操作

下载PDF 职称材料

基于高光谱技术的一种TPC-TELM模型应用于土壤重金属含量反演研究 被引量：2

10

作者 徐厚生 王继春 《沈阳农业大学学报》 CAS CSCD 北大核心 2023年第2期224-230,共7页

随着工业化的不断推进,土壤重金属污染情况十分严重。重金属污染对于环境保护,人类安全都有很大的影响。砷作为一种毒性很强的重金属元素,对其进行反演研究,这对环境保护有着重要意义。传统的土壤重金属含量检测方法多为繁杂的实验室化... 随着工业化的不断推进,土壤重金属污染情况十分严重。重金属污染对于环境保护,人类安全都有很大的影响。砷作为一种毒性很强的重金属元素,对其进行反演研究,这对环境保护有着重要意义。传统的土壤重金属含量检测方法多为繁杂的实验室化学处理方法,耗费大量时间且成本高昂。为研发一种快速、准确检测土壤砷含量的方法,首先在可见光-近红外光波段获得原始反射光谱,使用三波段光谱指数分析波段间的相互作用,利用相关系数法获得最优的光谱参数组合,从而提取优质光谱特征。双隐含层极限学习机(TELM)是一种前馈神经网络模型。TELM在单隐含层极限学习机的基础上引入了新的隐含层和学习机制,有较高的性能。但是由于TELM第一隐含层参数是随机获得的,容易导致模型的不稳定,利用粒子群优化(PSO)算法对该层参数进行寻优。PSO是一种经典的智能优化算法,具有很强的全局搜索能力。针对PSO容易陷入局部最优点的缺点,引入新的交叉策略,通过该交叉策略,可以帮助其摆脱局部最优,并提出基于三波段光谱指数和交叉粒子群算法的双隐含层极限学习机混合模型(TPC-TELM)。为验证模型的有效性,将其与多个机器学习模型(如单层极限学习机和TELM等)进行对比,并引入均方根误差(RMSE)和皮尔逊相关系数(r)作为性能指标来衡量模型的性能。结果表明:利用三波段光谱指数可以帮助提取优质光谱特征,通过引入交叉策略,增强模型的探索能力。相对于其他几个机器学习模型,TPC-TELM模型的RMSE最小,为0.680 9,r值最大,为0.865 6,说明所提出模型的优越性和有效性。 展开更多

关键词 重金属 三波段光谱指数 极限学习机 粒子群优化 交叉策略

下载PDF 职称材料

基于混合智能优化算法的输变电工程全环节关键数据处理方法

11

作者 何琳 黄博 +1 位作者 申亚波 李爽 《沈阳工业大学学报》 CAS 北大核心 2024年第3期263-269,共7页

为了提升输变电工程全环节的数据管理质效,提出了一种基于混合智能优化算法的输变电工程全环节关键数据处理方法。该方法以造价数据管理为核心,利用层次分析法建立工程造价控制评估模型,获得了造价评估指标与指标权重。同时设计了一种... 为了提升输变电工程全环节的数据管理质效,提出了一种基于混合智能优化算法的输变电工程全环节关键数据处理方法。该方法以造价数据管理为核心,利用层次分析法建立工程造价控制评估模型,获得了造价评估指标与指标权重。同时设计了一种改进的随机邻域嵌入算法实现数据降维,进而引入经自适应改进的鲸鱼优化算法及粒子群算法。在交叉策略框架下,将两者相结合并得到鲸鱼粒子群混合优化算法。实验结果表明,所提方法对输变电工程全环节关键数据的处理效果较优,而与其他方法相比,其精度和效率也均具备显著优势,能够提升数据管理水平。 展开更多

关键词 输变电工程 全环节 鲸鱼粒子群混合优化算法 随机邻域嵌入算法 工程造价 关键数据 交叉策略 数据管理 层次分析法

下载PDF 职称材料

基于改进麻雀搜索算法的CCHP型微电网优化调度 被引量：1

12

作者 王汉宇 《电子质量》 2023年第2期5-8,共4页

随着能量多级利用技术的发展,冷热电联供(CCHP)型微电网被广泛地应用,其能源间合适的出力调度显得极为重要。传统的麻雀搜索算法(SSA)求解时易出现局部最优的问题,因此在麻雀搜索算法的基础上进行了改进。首先,为提升种群的多样性,通过... 随着能量多级利用技术的发展,冷热电联供(CCHP)型微电网被广泛地应用,其能源间合适的出力调度显得极为重要。传统的麻雀搜索算法(SSA)求解时易出现局部最优的问题,因此在麻雀搜索算法的基础上进行了改进。首先,为提升种群的多样性,通过反向学习策略对种群进行了优化;其次,为了避免求解时算法陷入局部最优,通过纵横交叉策略对寻优过程进行了优化;然后,以典型日调度运行一天成本最低为目标函数;最后,设定各出力源的爬坡约束、储能设备的充放电效率等为约束条件,利用反向学习及纵横交叉策略改进后的麻雀搜索算法求解CCHP型微电网调度模型。对比传统SSA、粒子群(PSO)和鲸鱼算法(WOA)仿真结果发现改进的SSA在收敛速度和全局搜索能力上效果更优。 展开更多

关键词 微电网 冷热电联供 麻雀搜索算法 反向学习策略 纵横交叉策略

下载PDF 职称材料

改进的遗传算法在频率分配上的应用 被引量：5

13

作者 高亚男 贾振红 +2 位作者 覃锡忠 常春 王浩 《通信技术》 2010年第12期7-8,17,共3页

由于蜂窝移动通信网络中可用的频率资源是有限的,为了有效利用这些频率资源来满足不断增加的客户需求,因此获得一种较优的频率分配方法就显得非常重要。提出了一种改进的遗传算法,该算法采用了新的选择策略和交叉策略,并且在选择个体时... 由于蜂窝移动通信网络中可用的频率资源是有限的,为了有效利用这些频率资源来满足不断增加的客户需求,因此获得一种较优的频率分配方法就显得非常重要。提出了一种改进的遗传算法,该算法采用了新的选择策略和交叉策略,并且在选择个体时还采用了精英保护机制。仿真结果表明,改进后的算法能够很好地解决频率分配问题。它有效地保证了种群中个体的多样性,而且不仅提高了算法的收敛率,还加快了收敛速度。 展开更多

关键词 遗传算法 选择策略 交叉策略 频率分配

原文传递

基于改进麻雀搜索算法的微电网优化调度 被引量：4

14

作者 王汉宇 《兰州文理学院学报（自然科学版）》 2022年第6期59-63,共5页

为使微型电网在工作过程中适应负载的出力要求,并使经济性和环境效益达到最优化,构建了包括光伏、风能、微燃机和蓄电池等微型电网优化模式.使用麻雀搜索算法时容易陷入局部最优估计、收敛速度过慢等问题,甚至无法寻找全局最优估计解.... 为使微型电网在工作过程中适应负载的出力要求,并使经济性和环境效益达到最优化,构建了包括光伏、风能、微燃机和蓄电池等微型电网优化模式.使用麻雀搜索算法时容易陷入局部最优估计、收敛速度过慢等问题,甚至无法寻找全局最优估计解.针对以上问题,提出了Tent混沌结合纵横交错策略优化的麻雀搜索算法,并与麻雀搜索算法进行比较.结果证明,该方案有较好的全局搜寻能力和收敛速率,降低了微电网的运算成本. 展开更多

关键词 微电网 优化调度 麻雀搜索算法 Tent混沌 纵横交叉策略

下载PDF 职称材料

一种加工工艺柔性的作业车间调度问题求解 被引量：4

15

作者 朱文凡 葛茂根 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第3期309-313,386,共6页

针对产品实际生产加工工序存在互换性与交叉性的特点,以及柔性生产作业车间调度问题,文章构建了一种面向产品加工工艺柔性的生产作业调度问题模型,应用工序位置集与后续工序约束集设计了该模型的求解方法;在此基础上提出了基于柔性工序... 针对产品实际生产加工工序存在互换性与交叉性的特点,以及柔性生产作业车间调度问题,文章构建了一种面向产品加工工艺柔性的生产作业调度问题模型,应用工序位置集与后续工序约束集设计了该模型的求解方法;在此基础上提出了基于柔性工序和机器选择的两段编码方式,并随机构建了初始种群,采用分步交叉的改进遗传算法设计了相应的交叉、变异等策略,防止操作过程中不可行解的产生。通过仿真实例,证明了模型和算法的实用性和有效性。 展开更多

关键词 工艺柔性 作业车间调度 遗传算法 交叉策略

下载PDF 职称材料

实数编码改进遗传算法的非线性最小二乘平差 被引量：3

16

作者 黄强 范东明 《测绘科学》 CSCD 北大核心 2012年第1期35-37,共3页

遗传算法在处理测量领域中的非线性问题时,算法中的种群数目大小、个体中的参数分量的数量以及参数的取值区间都会对算法的效率产生影响。针对基本遗传算法在处理非线性问题时,容易陷入局部最优值、速度慢、收敛区间小等问题,本文采用... 遗传算法在处理测量领域中的非线性问题时,算法中的种群数目大小、个体中的参数分量的数量以及参数的取值区间都会对算法的效率产生影响。针对基本遗传算法在处理非线性问题时,容易陷入局部最优值、速度慢、收敛区间小等问题,本文采用了一种新的交叉策略,并对变异算子中的变异步长作动态的自适应改变。最后通过实例解算验证了这种改进的遗传算法比基本遗传算法更加稳定、精度更高、收敛速度更快、收敛区间更大。 展开更多

关键词 非线性 最小二乘平差 遗传算法 交叉策略 变异算子

原文传递

一种改进的人工蜂群算法 被引量：2

17

作者 田野 徐洪华 李福善 《长春理工大学学报（自然科学版）》 2014年第5期137-140,145,共5页

人工蜂群算法是近年来提出的一种受生物行为启发的优化算法,该算法主要通过模拟蜜蜂的觅食来实现问题的求解。作为一种全局优化算法,人工蜂群算法有着较好的探寻能力,但其探索能力相对较弱。针对人工蜂群算法收敛速度缓慢的问题,提出基... 人工蜂群算法是近年来提出的一种受生物行为启发的优化算法,该算法主要通过模拟蜜蜂的觅食来实现问题的求解。作为一种全局优化算法,人工蜂群算法有着较好的探寻能力,但其探索能力相对较弱。针对人工蜂群算法收敛速度缓慢的问题,提出基于scout蜂交叉觅食的改进人工蜂群算法。该算法通过交叉策略来指导scout蜂的觅食行为,避免了随机觅食带来的算法收敛速度缓慢的问题,提高算法的收敛速度。通过五个基准测试函数进行对比实验,结果表明新算法无论是在收敛速度、解的质量方面都优于标准人工蜂群算法,是一种有效的优化算法。 展开更多

关键词 人工智能 全局优化 人工蜂群算法 交叉策略

下载PDF 职称材料

一种改进差分进化的自动聚类算法研究 被引量：2

18

作者 王凤领 《数学的实践与认识》 北大核心 2018年第21期187-194,共8页

K-means算法需要提前确定聚类数量和初始聚类中心.为了解决这个问题,提出了一种基于改进的差分进化算法DVDE的自动聚类算法（AC-DVDE）.使用双交叉策略来添加基于个体间聚类的随机交叉策略,用于在传统的两点交叉操作之后的自动聚类中使... K-means算法需要提前确定聚类数量和初始聚类中心.为了解决这个问题,提出了一种基于改进的差分进化算法DVDE的自动聚类算法（AC-DVDE）.使用双交叉策略来添加基于个体间聚类的随机交叉策略,用于在传统的两点交叉操作之后的自动聚类中使用的特定编码方法;提出了用于聚类中心选择的随机交叉策略,聚类中心很可能偏离数据集或聚类中心太过集中的问题,通过改进,有效地避免算法本身随机性的错误聚类划分,首先筛选聚类中心,再进行聚类.通过比较UCI的四个数据集的仿真结果,提高了算法的聚类精度和稳定性,具有一定的价值. 展开更多

关键词 K-MEANS聚类 差分进化 AC-DVDE 交叉策略

原文传递

一种有效的参数估计方法在预缩聚反应中应用

19

作者 范文兵 陶振麟 张素贞 《系统仿真学报》 CAS CSCD 2001年第z1期15-17,20,共4页

采用改进的遗传算法解决复杂聚合反应模型的参数估计问题。算法采用排序选择、多点交叉和变异优选策略,有效地提高遗传算法的搜索性能,避免了序贯优化方法有可能存在局部极值的问题。根据文献数据,仿真结果表明,该算法在参数估计中,具... 采用改进的遗传算法解决复杂聚合反应模型的参数估计问题。算法采用排序选择、多点交叉和变异优选策略,有效地提高遗传算法的搜索性能,避免了序贯优化方法有可能存在局部极值的问题。根据文献数据,仿真结果表明,该算法在参数估计中,具有参数搜索范围大、收敛速度快和精度高等特点,它能够有效地解决非线性参数估计问题。 展开更多

关键词 参数估计 遗传算法 预缩聚反应 交叉策略 变异策略

下载PDF 职称材料

改进的多表达式编程算法在函数发现中的应用

20

作者 胡祖辉 夏士雄 牛强 《计算机工程与设计》 CSCD 北大核心 2009年第17期4016-4019,共4页

为了提高多表达式编程算法的效率,研究了MEP基本算法的适应度函数、杂交策略和变异策略,对其进行了优化,提出了一种改进的MEP算法。改进的MEP算法采用归一化的均方根差作为适应度函数,采用概率区间来选择杂交算子,并使变异概率在进化过... 为了提高多表达式编程算法的效率,研究了MEP基本算法的适应度函数、杂交策略和变异策略,对其进行了优化,提出了一种改进的MEP算法。改进的MEP算法采用归一化的均方根差作为适应度函数,采用概率区间来选择杂交算子,并使变异概率在进化过程中随着进化代数和适应值的变化进行动态调整。最后将改进的MEP算法应用于函数发现问题中,对算法的效率进行了验证。实验结果表明,与MEP基本算法相比,改进的MEP算法能够更快速地找到目标函数,算法的效率得到了提高。 展开更多

关键词 多表达式编程 函数发现 适应度函数 杂交策略 变异策略

下载PDF 职称材料