改进人工蜂群算法在信道分配上的应用 被引量：9

1

作者 刘俊霞 贾振红 +2 位作者 覃锡忠 常春 王浩 《计算机工程与应用》 CSCD 2013年第7期119-122,共4页

移动通信网络中频率资源是有限的,为了提高无线资源的利用率,将改进的人工蜂群算法用于解决无线信道分配问题。提出的算法用逐步减小邻域搜索范围的动态步长来均衡局部与全局搜索能力;对单个体引入选择性变异技术,增加了种群的多样性,... 移动通信网络中频率资源是有限的,为了提高无线资源的利用率,将改进的人工蜂群算法用于解决无线信道分配问题。提出的算法用逐步减小邻域搜索范围的动态步长来均衡局部与全局搜索能力;对单个体引入选择性变异技术,增加了种群的多样性,加快了算法的收敛速度。仿真结果表明,改进后的算法能较好地解决无线信道分配问题,提高了算法的收敛率和收敛速度。 展开更多

关键词 信道分配 人工蜂群算法 选择性变异 搜索步长

在线阅读 下载PDF 职称材料

一种采用非己空间变异搜索的故障检测算法 被引量：8

2

作者 张清华 钱宇 +2 位作者 胥布工 高廷玉 谢克明 《计算机工程与应用》 CSCD 北大核心 2007年第28期92-94,106,共4页

针对故障检测中,现有阴性选择算法的不足,提出了一种基于非己空间变异搜索检测器的故障检测算法。该算法以非己空间为基础,依据生物遗传中变异的机制,以及体现免疫系统克隆选择的原理来训练检测器,对能检测出异常变化的经典阴性选择算... 针对故障检测中,现有阴性选择算法的不足,提出了一种基于非己空间变异搜索检测器的故障检测算法。该算法以非己空间为基础,依据生物遗传中变异的机制,以及体现免疫系统克隆选择的原理来训练检测器,对能检测出异常变化的经典阴性选择算法作了新改进。最后通过仿真表明了非己空间变异搜索算法在计算复杂度明显下降的同时,对故障检测的有效性和准确性有极大的提高。 展开更多

关键词 变异搜索 阴性选择算法 故障检测

在线阅读 下载PDF 职称材料

最小二乘支持向量机参数选择方法及其应用研究 被引量：103

3

作者 郭辉 刘贺平 王玲 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第7期2033-2036,2051,共5页

针对最小二乘支持向量机参数选择问题,提出了一种基于三步搜索技术的参数选择方法,理论分析表明了这种方法的有效性和优越性,可以优化选择最小二乘支持向量机参数。然后把该方法用于钢材淬透性建模中的参数选择,仿真结果表明,这种方法... 针对最小二乘支持向量机参数选择问题,提出了一种基于三步搜索技术的参数选择方法,理论分析表明了这种方法的有效性和优越性,可以优化选择最小二乘支持向量机参数。然后把该方法用于钢材淬透性建模中的参数选择,仿真结果表明,这种方法可以得到优化的参数,从而获得精确的建模效果。 展开更多

关键词 最小二乘支持向量机 参数选择 三步搜索 淬透性

在线阅读 下载PDF 职称材料

基于反馈和混沌变异的自适应进化策略 被引量：4

4

作者 李广文 贾秋玲 +1 位作者 刘小雄 章卫国 《计算机应用研究》 CSCD 北大核心 2009年第6期2056-2058,2061,共4页

为了提高进化策略的搜索精度和全局搜索能力,提出了一种基于反馈和混沌变异的改进进化策略,将各代当前最优搜索结果反馈到变异步长的更新公式中,通过对变异算子中随机数方差的调整使进化策略的变异步长随搜索过程自适应地变化,同时根据... 为了提高进化策略的搜索精度和全局搜索能力,提出了一种基于反馈和混沌变异的改进进化策略,将各代当前最优搜索结果反馈到变异步长的更新公式中,通过对变异算子中随机数方差的调整使进化策略的变异步长随搜索过程自适应地变化,同时根据混沌运动具有遍历性的特点,利用混沌变异产生个体,保证种群中的部分个体在搜索后期仍保持较大的跳出局部极小的能力,从而达到提高算法全局搜索能力和搜索精度。为了对比改进后进化策略与常规进化策略的优化效果,利用三个测试函数对两种进化策略进行了仿真测试,测试结果表明,与常规进化策略相比,提出的基于反馈和混沌变异进化策略具有更高的搜索精度和更强的全局搜索能力。 展开更多

关键词 进化策略 反馈机制 混沌变异 变异步长 全局搜索

在线阅读 下载PDF 职称材料

双向随机多策略变异的自适应差分进化算法 被引量：7

5

作者 孔祥勇 高立群 +1 位作者 欧阳海滨 邵煜博 《计算机集成制造系统》 EI CSCD 北大核心 2014年第8期1948-1958,共11页

针对差分进化算法中局部搜索和全局搜索之间的均衡难题,设计了一个基于符号函数的多策略变异算子,进而提出一种改进的自适应差分进化算法。新算法为提高跳出局部最优和搜索到全局最优解的可能性,用正负随机数代替了原有的变异率F,实现... 针对差分进化算法中局部搜索和全局搜索之间的均衡难题,设计了一个基于符号函数的多策略变异算子,进而提出一种改进的自适应差分进化算法。新算法为提高跳出局部最优和搜索到全局最优解的可能性,用正负随机数代替了原有的变异率F,实现了两个方向上的随机搜索。同时为进一步简化参数选择过程,提高算法的寻优性能和通用性,新算法还设计了交叉率CR的两区间选择策略,在进化过程中通过学习以往的成功经验,实现自适应调整。对比实验结果表明,该算法具有更快的精确寻优和跳出局部最优的能力。 展开更多

关键词 差分进化算法 多策略变异 双向随机搜索 两区间选择策略

在线阅读 下载PDF 职称材料

基于差分进化的回溯搜索优化算法研究与改进 被引量：7

6

作者 田文凯 刘三阳 王晓娟 《计算机应用研究》 CSCD 北大核心 2015年第6期1653-1656,1662,共5页

针对回溯搜索优化算法收敛速度慢和易早熟的缺点,提出了一种改进算法。首先,利用麦克斯韦分布产生变异尺度系数,并在此基础上提出了一种新的变异算子。新变异算子有效地加快了收敛速度。同时,在变异策略中添加了一种选择机制以增加全局... 针对回溯搜索优化算法收敛速度慢和易早熟的缺点,提出了一种改进算法。首先,利用麦克斯韦分布产生变异尺度系数,并在此基础上提出了一种新的变异算子。新变异算子有效地加快了收敛速度。同时,在变异策略中添加了一种选择机制以增加全局搜索能力,避免出现早熟收敛。通过与差分进化的变异策略对比和经典测试函数的测试,实验结果表明改进算法不仅具有较快的收敛速度,而且具有良好的全局搜索能力。 展开更多

关键词 回溯搜索优化算法 差分进化算法 麦克斯韦分布 变异尺度系数 选择机制 早熟收敛

在线阅读 下载PDF 职称材料

基于改进FOA-LSSVM的变压器故障诊断 被引量：8

7

作者 李宗岳 陈志军 李名远 《水电能源科学》 北大核心 2016年第4期194-197,共4页

针对基于油中溶解气体(DGA)变压器故障诊断方法存在的不足,提出了改进果蝇算法优化LSSVM的变压器故障诊断方法。为克服果蝇算法易陷入局部极值、收敛精度低的缺陷,引入线性递减步长、变异操作和混沌搜索策略进行改进。建立了LSSVM变压... 针对基于油中溶解气体(DGA)变压器故障诊断方法存在的不足,提出了改进果蝇算法优化LSSVM的变压器故障诊断方法。为克服果蝇算法易陷入局部极值、收敛精度低的缺陷,引入线性递减步长、变异操作和混沌搜索策略进行改进。建立了LSSVM变压器故障诊断模型,并用改进的果蝇算法优化参数。仿真试验及对比研究表明,改进模型可准确、有效地识别变压器故障类型,相较其他模型(BPNN、FOA-PNN和FOALSSVM),该模型的准确率较高,更适合于变压器故障诊断。 展开更多

关键词 果蝇优化算法 最小二乘支持向量机 线性递减步长 变异操作 混沌搜索

在线阅读 下载PDF 职称材料

基于平均熵的自适应人工蜂群算法 被引量：3

8

作者 徐双双 黄文明 雷茜茜 《计算机科学》 CSCD 北大核心 2015年第8期253-258,共6页

针对基本人工蜂群算法容易陷入局部最优和早熟等问题,提出一种改进的人工蜂群算法(ASABC)。利用平均熵机制初始化种群,增加种群的多样性,避免算法陷入早熟;同时,采用自适应调节邻域搜索步长的策略来提高算法的局部搜索能力,提升算法的... 针对基本人工蜂群算法容易陷入局部最优和早熟等问题,提出一种改进的人工蜂群算法(ASABC)。利用平均熵机制初始化种群,增加种群的多样性,避免算法陷入早熟;同时,采用自适应调节邻域搜索步长的策略来提高算法的局部搜索能力,提升算法的计算精度;为了平衡算法的全局搜索能力和局部搜索能力,引入自适应比例选择策略来代替人工蜂群算法的适应度比例选择方法。对8个标准测试函数的仿真实验结果表明,与3种常见的智能优化方法相比,改进的算法具有显著的局部搜索能力和较快的收敛速度。 展开更多

关键词 人工蜂群算法 平均熵 搜索步长 自适应比例选择

在线阅读 下载PDF 职称材料

改进的布谷鸟算法在结构损伤识别中的应用 被引量：5

9

作者 徐浩杰 刘济科 吕中荣 《应用力学学报》 CAS CSCD 北大核心 2016年第3期523-528,553,共6页

布谷鸟算法受自然界中布谷鸟寻找鸟窝产卵过程启发而提出,其参数设置简单且效率高。为了平衡布谷鸟算法的求解速度和精度,提高算法的全局搜索能力,本文应用动态步长和锦标赛选择策略对原算法进行性能改进,并将其应用于结构损伤识别。在... 布谷鸟算法受自然界中布谷鸟寻找鸟窝产卵过程启发而提出,其参数设置简单且效率高。为了平衡布谷鸟算法的求解速度和精度,提高算法的全局搜索能力,本文应用动态步长和锦标赛选择策略对原算法进行性能改进,并将其应用于结构损伤识别。在数值模拟中,选取频率等系统参数建立用于结构损伤识别的目标函数。基于改进的算法求解目标函数。最后分析得出结构损伤情况。数值结果显示,改进后算法准确识别损伤单元,并对噪声不敏感;验证了其有效性和实用性,可进一步应用于工程。 展开更多

关键词 结构损伤识别 布谷鸟算法 锦标赛选择策略 动态步长 模态保证准则

在线阅读 下载PDF 职称材料

反向学习和声搜索算法优化高维函数问题 被引量：2

10

作者 欧阳海滨 高立群 +1 位作者 邹德旋 孔祥勇 《小型微型计算机系统》 CSCD 北大核心 2014年第3期571-578,共8页

提出一种反向学习和声搜索(OLHS)算法,该算法设计了随机位置更新操作,进一步提高算法的全局搜索能力;融合了反向学习技术,拓宽解空间的开发,增加解的多样性;引进了小概率变异策略,平衡算法的聚集和发散过程,防止算法陷入局部最优;采用... 提出一种反向学习和声搜索(OLHS)算法,该算法设计了随机位置更新操作,进一步提高算法的全局搜索能力;融合了反向学习技术,拓宽解空间的开发,增加解的多样性;引进了小概率变异策略,平衡算法的聚集和发散过程,防止算法陷入局部最优;采用了模拟退火选择机制,推动和声记忆库的更新,增加新解的有效利用.对10个高维标准函数进行了测试,同基本和声搜索算法及最近文献中提出的7种优秀改进和声搜索算法相比较,结果表明本文算法具有更好的优化性能.最后,分析了关键参数F和Pm对算法优化性能的影响. 展开更多

关键词 反向全局和声搜索算法 随机位置更新 反向学习技术 变异策略 模拟退火选择机制

在线阅读 下载PDF 职称材料

计及灵活配电单元的分布式电源优化配置方法 被引量：11

11

作者 杨晓辉 杨爽 +2 位作者 徐正宏 张柳芳 杨春生 《电力工程技术》 北大核心 2023年第1期19-25,共7页

分布式电源(distributed generation,DG)接入位置和容量的不合理规划会对配电网造成不利影响,而灵活配电单元具有灵活控制系统潮流分配和改善电压等优点,因此文中提出在规划中计及灵活配电单元的稳态计算模型和控制策略。为更合理地对D... 分布式电源(distributed generation,DG)接入位置和容量的不合理规划会对配电网造成不利影响,而灵活配电单元具有灵活控制系统潮流分配和改善电压等优点,因此文中提出在规划中计及灵活配电单元的稳态计算模型和控制策略。为更合理地对DG进行选址和定容,文中首先建立基于全寿命周期成本(life cycle cost,LCC)、网络损耗和电压偏差3个指标的综合接受度标准模型。然后提出采用改进麻雀搜索算法(improved sparrow search algorithm,ISSA)对模型进行求解,并在算法中引入高斯变异和Tent混沌,提高算法的全局搜索能力及收敛速度。最后以IEEE 33节点配电网系统为例进行仿真,考虑未接入和接入灵活配电单元2种情况,分别运用粒子群优化(particle swarm optimization,PSO)算法、麻雀搜索算法(sparrow search algorithm,SSA)和ISSA进行求解。结果表明,计及灵活配电单元可以有效控制系统潮流,改善配置DG后的系统运行状态,并且ISSA比其他算法的优化结果更高效准确。 展开更多

关键词 分布式电源(DG) 灵活配电单元 接受度函数 改进麻雀搜索算法(ISSA) 高斯变异 选址定容

在线阅读 下载PDF 职称材料

一种基于反馈和共享机制的自适应进化策略

12

作者 李广文 贾秋玲 +1 位作者 刘小雄 章卫国 《计算机应用研究》 CSCD 北大核心 2009年第12期4491-4493,4501,共4页

为提高进化策略的搜索精度和全局搜索能力,提出了一种基于反馈和共享机制的改进进化策略,将各代当前最优搜索结果和反映种群个体聚集程度的共享度信息反馈到变异步长的更新式中,以保证种群中的部分个体在搜索后期仍保持较大的跳出局部... 为提高进化策略的搜索精度和全局搜索能力,提出了一种基于反馈和共享机制的改进进化策略,将各代当前最优搜索结果和反映种群个体聚集程度的共享度信息反馈到变异步长的更新式中,以保证种群中的部分个体在搜索后期仍保持较大的跳出局部极小的能力,从而达到提高算法全局搜索能力和搜索精度的目的。为了对比改进后进化策略与常规进化策略的优化效果,利用三个测试函数对两种进化策略进行了仿真测试。测试结果表明,与常规进化策略相比,提出的基于反馈和共享机制的进化策略具有更高的搜索精度和更强的全局搜索能力。 展开更多

关键词 进化策略 反馈机制 共享度 变异步长 全局搜索

在线阅读 下载PDF 职称材料

自适应变异尺度系数和混合选择的回溯搜索算法 被引量：3

13

作者 徐新林 胡中波 +1 位作者 何先平 苏清华 《计算机工程与应用》 CSCD 北大核心 2017年第17期6-13,107,共9页

回溯搜索算法(Backtracking Search Optimization Algorithm,BSA)是一种基于种群的进化算法。该算法有良好的全局搜索性能,但存在收敛速度慢的缺点。针对这一缺点,提出了自适应变异尺度系数和混合选择的改进的回溯搜索算法。改进的变异... 回溯搜索算法(Backtracking Search Optimization Algorithm,BSA)是一种基于种群的进化算法。该算法有良好的全局搜索性能,但存在收敛速度慢的缺点。针对这一缺点,提出了自适应变异尺度系数和混合选择的改进的回溯搜索算法。改进的变异尺度系数是基于Metropolis准则提出的,它的总体趋势自适应减小。改进的选择策略是整体q%择优法与锦标赛选择法的混合选择机制,在选择过程中使一定比例的优秀个体优先进入下一代,剩余个体对位选取适应度较高的个体。对5个复杂的约束优化问题进行仿真实验,得到的实验结果分别与原算法和众多同类算法进行了比较,实验结果表明了改进算法的有效性和良好竞争力。 展开更多

关键词 回溯搜索算法 约束优化问题 变异尺度系数 选择策略 METROPOLIS准则

在线阅读 下载PDF 职称材料

基于混合策略的麻雀搜索算法改进及应用 被引量：23

14

作者 宋立钦 陈文杰 +2 位作者 陈伟海 林岩 孙先涛 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2023年第8期2187-2199,共13页

针对麻雀搜索算法(SSA)搜索精度不高、全局搜索能力不强、收敛速度慢和易于陷入局部最优等问题,提出了一种基于混合策略的麻雀搜索算法(HSSA)。采用改进的Circle混沌映射初始化种群,提高种群多样性;结合樽海鞘群算法改进发现者的搜索公... 针对麻雀搜索算法(SSA)搜索精度不高、全局搜索能力不强、收敛速度慢和易于陷入局部最优等问题,提出了一种基于混合策略的麻雀搜索算法(HSSA)。采用改进的Circle混沌映射初始化种群,提高种群多样性;结合樽海鞘群算法改进发现者的搜索公式,提高算法迭代前期的全局搜索能力和范围;在加入者的搜索公式中引入自适应步长因子,提高算法的局部搜索能力和收敛速度;通过镜像选择机制,提升每次迭代后的个体质量,提高算法的寻优精度和寻优速度;在位置更新处加入模拟退火机制,帮助算法跳出局部最优。利用8种测试函数进行测试,结果表明,改进算法比SSA有更好的寻优性能。将改进前后算法与极限学习机结合进行实验,人体表面肌电信号数据集的分类预测精度从80.17%提高到90.87%,证实了改进算法的可行性和良好性能。 展开更多

关键词 麻雀搜索算法 Circle混沌映射 樽海鞘群算法 镜像选择 自适应步长因子 模拟退火机制 极限学习机

在线阅读 下载PDF 职称材料

自适应变异的天牛群优化算法 被引量：14

15

作者 沈涵 都海波 周俊 《计算机应用》 CSCD 北大核心 2020年第S02期1-7,共7页

针对复杂优化问题下粒子群优化算法收敛速度慢和易早熟收敛的缺陷,提出一种结合粒子群优化算法与天牛须搜索算法的新型优化算法——自适应变异的天牛群优化算法。首先,通过引入个体粒子对周围环境的感知机制,构造一种基于自适应须长与... 针对复杂优化问题下粒子群优化算法收敛速度慢和易早熟收敛的缺陷,提出一种结合粒子群优化算法与天牛须搜索算法的新型优化算法——自适应变异的天牛群优化算法。首先,通过引入个体粒子对周围环境的感知机制,构造一种基于自适应须长与步长的天牛群优化算法,丰富个体在迭代过程中可参考的信息;然后,引入多维扰动群体最优位置的变异策略,实现减少陷入局部最优解的功能;最后,根据群体聚集程度调整变异概率,并随着迭代的进行逐步降低变异概率以使天牛群在迭代后期稳定在局部精细搜索。为验证算法的性能,将新算法与其他7个对比算法针对7个经典测试函数在不同维度下针对平均适应值和算法运行时间进行比较,此外,还进行了神经网络训练对比测试以验证算法实用效果。实验结果表明新算法的寻优效果和收敛速度较其他算法有较大提高,尤其适合应对高维复杂优化问题。 展开更多

关键词 粒子群优化算法 天牛须搜索算法 自适应 须长 步长 变异 高维复杂优化问题

在线阅读 下载PDF 职称材料

融入变异交叉的改进天牛须算法求解TSP及工程应用 被引量：6

16

作者 吕昱呈 莫愿斌 《计算机应用研究》 CSCD 北大核心 2021年第12期3662-3666,共5页

为找到最短路径,克服传统算法收敛速度慢、求解精度低等问题,提出一种融入变异交叉的改进天牛群算法(MBSO)。首先将个体天牛转换成群体天牛搜索寻优;在群体进化过程中融入变异和交叉,提高全局搜索到更优结果;最后加入天牛须间长度自适... 为找到最短路径,克服传统算法收敛速度慢、求解精度低等问题,提出一种融入变异交叉的改进天牛群算法(MBSO)。首先将个体天牛转换成群体天牛搜索寻优;在群体进化过程中融入变异和交叉,提高全局搜索到更优结果;最后加入天牛须间长度自适应和步长自适应机制的搜索算法,改善算法的探索能力。将改进的算法通过MATLAB对TSPLIB中的数据集进行仿真实验,并用于PON网络规划问题。证明改进的天牛须算法在收敛速度和求解精度两方面较其他算法都有所提升,算法运行时间平均减少0.3 s,实验结果更接近最优解。 展开更多

关键词 天牛须算法 旅行商问题 变异交叉 步长自适应 求解精度

在线阅读 下载PDF 职称材料

基于发现者预选择机制的自适应群搜索算法 被引量：1

17

作者 于长青 王竹荣 《计算机应用》 CSCD 北大核心 2013年第11期3102-3106,共5页

为克服群搜索(GSO)算法早熟的缺点,提高算法收敛速度,提出一种基于发现者预选择机制的自适应群搜索(PSAGSO)算法。首先,依据发现者-追随者模型,采用预选择机制,用倒序变异算子产生新发现者,来引导追随者寻优的方向,有效地维持了群体中... 为克服群搜索(GSO)算法早熟的缺点,提高算法收敛速度,提出一种基于发现者预选择机制的自适应群搜索(PSAGSO)算法。首先,依据发现者-追随者模型,采用预选择机制,用倒序变异算子产生新发现者,来引导追随者寻优的方向,有效地维持了群体中个体的多样性;其次,提出一种基于线性递减的动态自适应方法来调整游荡者的分布比例,以提高种群中个体的活力,有利于算法跳出局部最优。通过对12个基准函数进行测试。对于30维函数优化,PSAGSO算法的测试数据优于He等(HE S,WU Q H,SAUNDERS J R.Group search optimizer:an optimization algorithm inspired by animal searching behavior.IEEE Transactions on Evolutionary Computation,2009,13(5):973-990)提供的数据;对于300维函数优化问题,PSAGSO算法的性能更佳。实验结果表明,PSAGSO克服了群搜索优化算法的不足,在一定程度上提高了算法的收敛速度和收敛精度。 展开更多

关键词 群智能算法 群搜索算法 预选择机制 倒序变异 自适应方法

在线阅读 下载PDF 职称材料

多策略灰狼算法在WSN上的覆盖优化研究 被引量：5

18

作者 曾蝶 陈立万 +2 位作者 赵尚飞 袁浩 吴天文 《电子测量技术》 北大核心 2023年第7期45-52,共8页

针对随机部署无线传感网络出现的覆盖率低的问题,提出了一种多策略灰狼(MSGWO)算法的无线传感网络覆盖优化方法。首先,为平衡全局与局部搜索,提出双曲正切的非线性收敛因子;其次,采用差分变异重构包围步长来降低算法陷入局部最优的概率... 针对随机部署无线传感网络出现的覆盖率低的问题,提出了一种多策略灰狼(MSGWO)算法的无线传感网络覆盖优化方法。首先,为平衡全局与局部搜索,提出双曲正切的非线性收敛因子;其次,采用差分变异重构包围步长来降低算法陷入局部最优的概率;然后,为加快算法的收敛速度与精度,利用瞬态搜索优化方程更新灰狼位置;接着融合莱维飞行策略增加空间搜索多样性;最后,引入边界越位策略避免灰狼个体越界重定位问题。仿真结果表明,MSGWO算法相比SSA、LGWO、PSO和PSOGWO算法的平均覆盖率增量分别为12.52%、6.054%、7.53%和3.45%,该算法具有较高的平均覆盖率和更优的节点分布状态。 展开更多

关键词 双曲正切收敛因子 差分变异重构包围步长 瞬态搜索优化方程 莱维飞行 边界越位

在线阅读 下载PDF 职称材料

受约束的过道布置问题建模及优化方法

19

作者 刘俊琦 张则强 +1 位作者 龚举华 张裕 《西南交通大学学报》 EI CSCD 北大核心 2022年第6期1376-1385,共10页

为了研究过道布置问题中设施关系对布局的影响,首先,考虑定位约束与排序约束,构建过道布置问题混合整数规划模型,并提出一种求解该问题的自适应混合克隆选择算法,在克隆操作之前新增符合受约束过道布置问题特性的2-opt操作,随后对所产... 为了研究过道布置问题中设施关系对布局的影响,首先,考虑定位约束与排序约束,构建过道布置问题混合整数规划模型,并提出一种求解该问题的自适应混合克隆选择算法,在克隆操作之前新增符合受约束过道布置问题特性的2-opt操作,随后对所产生种群中最优个体进行禁忌搜索操作,对其他个体进行变异操作并设置自适应变异概率;然后,对模型进行精确求解以验证模型的正确性且求解结果为算法提供了理论依据;最后,应用所提算法分别对受约束过道布置问题与基本过道布置问题的42~49规模实例进行测试,并将求解结果与克隆选择算法、遗传算法、分散搜索算法、花授粉算法以及烟花算法进行对比,结果表明:混合克隆选择算法可以达到当前先进算法的求解效果且在算例sko-42-04与算例sko49-03上表现更优. 展开更多

关键词 设施布局 受约束的过道布置问题 克隆选择算法 禁忌搜索操作 自适应变异

在线阅读 下载PDF 职称材料

函数优化的一种高效演化算法

20

作者 谢大同 康立山 《计算机工程与应用》 CSCD 北大核心 2007年第4期44-46,57,共4页

提出了一个求解函数优化问题的高效演化算法,其设计思想由混合选择策略与分类变异策略构成。该算法使用锦标赛选择、轮盘选择相结合的混合选择策略,变异运算分为三类进行:对最好个体实施模式搜索,对适应值排名靠前的三分之一的个体采用... 提出了一个求解函数优化问题的高效演化算法,其设计思想由混合选择策略与分类变异策略构成。该算法使用锦标赛选择、轮盘选择相结合的混合选择策略,变异运算分为三类进行:对最好个体实施模式搜索,对适应值排名靠前的三分之一的个体采用柯西变异,而其它个体使用普通变异算子。针对15个测试函数的实验取得了相当好的效果,实验结果表明该算法不仅收敛速度快,而且所求得的解达到或者以相当高的精度逼近最优解。 展开更多

关键词 函数优化 演化算法 混合选择 柯西变异 模式搜索

在线阅读 下载PDF 职称材料