期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
模糊变异算子的改进鸽群优化算法 被引量:7
1
作者 夏小刚 罗建婷 王欣 《河南科技大学学报(自然科学版)》 CAS 北大核心 2022年第3期39-44,M0005,共7页
针对鸽群优化算法易于早熟收敛、陷入局部最优的问题,提出了一种改进的鸽群优化算法。改进算法基于鸽群优化算法中地图和指南针算子与地标算子的位置更新公式,受差分进化算法的启发,引入模糊交叉变异算子,构建修改的个体位置更新公式来... 针对鸽群优化算法易于早熟收敛、陷入局部最优的问题,提出了一种改进的鸽群优化算法。改进算法基于鸽群优化算法中地图和指南针算子与地标算子的位置更新公式,受差分进化算法的启发,引入模糊交叉变异算子,构建修改的个体位置更新公式来增强算法的搜索能力。与其他3种算法在19个测试函数上进行比较,比较结果表明:改进算法在测试函数上寻优率从47.4%提高到94.7%,在旅行商问题(TSP)上相对误差从1.63%下降到0.19%,优于其他3种对比算法。 展开更多
关键词 鸽群优化算法 差分进化算法 模糊交叉变异算子 比例因子 模糊参数 旅行商问题
在线阅读 下载PDF
基于动态算子遗传算法的光网络阻塞率的快速计算
2
作者 李蔚 邓沌华 黄德修 《计算机工程》 CAS CSCD 北大核心 2007年第13期107-108,共2页
给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局... 给出了基于分层图模型的光网络中链路阻塞率的计算公式,提出了一种改进的遗传算法,通过动态调整交叉和变异两算子,在全局搜索的情况下,调大变异算子的值,控制交叉算子的值;在收敛到局部进行搜索时,控制变异算子,提高交叉算子值,提高局部搜索能力,得到了一种快速的光网络阻塞率的计算方法,通过模拟显示:与普通遗传算法相比可以提高计算速度60%,并降低网络的阻塞率。 展开更多
关键词 光网络 遗传算法 动态变异交叉遗传算子 阻塞率 NP-C问题
在线阅读 下载PDF
一种新型的差分演化算法及其应用研究 被引量:3
3
作者 鄢靖丰 张泊平 +1 位作者 龚文引 谭水木 《计算机应用》 CSCD 北大核心 2008年第3期719-722,725,共5页
提出了一种新的基于简单多样性规则的改进差分演化算法,并把它运用于约束全局最优化问题的求解中。新算法的特征是:1)提出一种新的混合自适应交叉变异算子,以增强算法的搜索能力;2)采用具有保持群体多样性的约束函数处理技术;3)简化基... 提出了一种新的基于简单多样性规则的改进差分演化算法,并把它运用于约束全局最优化问题的求解中。新算法的特征是:1)提出一种新的混合自适应交叉变异算子,以增强算法的搜索能力;2)采用具有保持群体多样性的约束函数处理技术;3)简化基本差分演化算法的缩放因子,尽量减少算法的控制参数,方便工程人员的使用。通过对13个标准测试函数进行测试,并与其他演化算法结果进行比较。实验结果表明,新算法在求解精度和稳定性具有很好的性能,而且其函数平均评价次数要低于所比较的其他演化算法。 展开更多
关键词 演化算法 差分演化算法 多样性规则 混合自适应交叉变异算子 约束全局最优化
在线阅读 下载PDF
面向机器人路径规划的改进粒子群算法 被引量:27
4
作者 封建湖 张婷宇 +1 位作者 封硕 郑宝娟 《机械设计与制造》 北大核心 2021年第9期291-294,298,共5页
针对复杂地图环境下的机器人路径规划问题提出一种聚类融合交叉粒子群算法,以避免传统粒子群算法(Particle Swarm Optimization,PSO)容易陷入早熟且搜索精度差的问题。首先,根据粒子的适应度值对粒子进行k均值聚类,使较多的良性群体极... 针对复杂地图环境下的机器人路径规划问题提出一种聚类融合交叉粒子群算法,以避免传统粒子群算法(Particle Swarm Optimization,PSO)容易陷入早熟且搜索精度差的问题。首先,根据粒子的适应度值对粒子进行k均值聚类,使较多的良性群体极值位置得到保存,从而增强粒子的探索能力;其次,用交叉、变异算子增加粒子多样性,避免在迭代前期粒子陷入早熟导致算法停滞;然后,采用自适应粒子群参数设置,减少粒子走入局部最优概率。最后,对比不同复杂度的地图算例结果发现,改进后的算法最终在安全避开障碍物的同时,具有搜索精度高、稳定性好且路径更优的效果,在路径规划上具有一定的实用价值。 展开更多
关键词 路径规划 聚类分析 交叉变异算子 粒子群算法 栅格地图
在线阅读 下载PDF
一种新的粒子群优化聚类方法 被引量:7
5
作者 盘俊良 石跃祥 李娉婷 《计算机工程与应用》 CSCD 2012年第8期179-181,共3页
针对K-均值聚类方法受初始聚类中心影响,容易陷入局部最优解的问题。提出了一种新的粒子群优化聚类方法,该聚类方法采用改进的交叉、变异算子,使群体粒子保持品种的多样性和优良性,减小随机初始聚类中心的影响,同时结合粒子群优化算法,... 针对K-均值聚类方法受初始聚类中心影响,容易陷入局部最优解的问题。提出了一种新的粒子群优化聚类方法,该聚类方法采用改进的交叉、变异算子,使群体粒子保持品种的多样性和优良性,减小随机初始聚类中心的影响,同时结合粒子群优化算法,增加粒子群的全局搜索能力。实验结果表明,提出的方法在稳定性和分类准确率上都有所提高。 展开更多
关键词 交叉变异算子 粒子群优化(PSO) 聚类 K-均值
在线阅读 下载PDF
基于多种改进策略的改进麻雀搜索算法 被引量:11
6
作者 李丹丹 吴宇翔 +1 位作者 朱聪聪 李仲康 《计算机科学》 CSCD 北大核心 2022年第S01期217-222,共6页
针对麻雀搜索算法收敛速度慢、易陷入局部最优值、寻优精度低等缺陷进行研究,提出一种基于多种改进策略的改进麻雀搜索算法(IM-SSA)。首先,利用Tent混沌序列丰富麻雀搜索算法的初始种群,扩大搜索区域范围,并在发现者中引入自适应交叉变... 针对麻雀搜索算法收敛速度慢、易陷入局部最优值、寻优精度低等缺陷进行研究,提出一种基于多种改进策略的改进麻雀搜索算法(IM-SSA)。首先,利用Tent混沌序列丰富麻雀搜索算法的初始种群,扩大搜索区域范围,并在发现者中引入自适应交叉变异算子,丰富发现者种群的多样性,平衡全局与局部的搜索能力;其次,按照每次迭代后种群个体的特点选用t-分布扰动或差分变异进行扰动,避免算法后期种群单一,提升算法跳出局部最优值的能力;最后,分别使用IM-SSA算法、灰狼算法、粒子群算法、鲸鱼算法和经典麻雀搜索算法对8个测试函数进行仿真。通过仿真结果对比分析可得,IM-SSA比其他4种算法收敛速度更快,跳出局部最优值能力更强,寻优精度更高。与当前现有改进麻雀搜索算法仿真结果的对比也表明,IM-SSA算法的改进策略更优。 展开更多
关键词 麻雀搜索算法 交叉变异算子 t-分布扰动 差分变异
在线阅读 下载PDF
基于改进蝙蝠算法优化广义回归神经网络的岩质边坡稳定性预测 被引量:13
7
作者 杨雅萍 张文莲 孙晓云 《科学技术与工程》 北大核心 2021年第20期8719-8726,共8页
在对边坡进行稳定性评价时,传统的数值分析法计算量大,对经验的依赖性强,无法很好地反映边坡动态开放和非线性的特征。针对岩质边坡的上述特点,采用广义Hoek-Brown非线性破坏准则力学参数作为边坡稳定性的影响因素。利用改进后的蝙蝠算... 在对边坡进行稳定性评价时,传统的数值分析法计算量大,对经验的依赖性强,无法很好地反映边坡动态开放和非线性的特征。针对岩质边坡的上述特点,采用广义Hoek-Brown非线性破坏准则力学参数作为边坡稳定性的影响因素。利用改进后的蝙蝠算法(bat algorithm,BA)搜寻最优解来更新广义回归神经网络(generalized regression neural network,GRNN)的光滑因子,建立改进的BA-GRNN边坡稳定性预测网络。针对蝙蝠算法种群个体缺乏变异机制,在迭代过程中寻优能力下降的问题,引入交叉变异算子改进蝙蝠种群的多样性,使其保持持续优化能力。将改进BA-GRNN网络、BA-GRNN和GRNN 3种网络得到预测结果进行对比,发现改进后的BA-GRNN预测网络对于边坡状态和安全系数预测精度更高,在边坡稳定性的预测方面有更好的适用性。 展开更多
关键词 交叉变异算子 蝙蝠算法(BA) 广义回归神经网络(GRNN) 边坡稳定性 广义Hoek-Brown准则
在线阅读 下载PDF
基于改进NSGA-Ⅱ的车间排产优化算法研究 被引量:12
8
作者 周原令 胡晓兵 +1 位作者 江代渝 李航 《计算机工程与应用》 CSCD 北大核心 2021年第19期274-281,共8页
针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个... 针对NSGA-Ⅱ算法在处理车间排产优化问题中出现的子代种群多样性差、收敛能力差等问题,提出了一种改进NSGA-Ⅱ的车间排产优化算法。改进NSGA-Ⅱ算法主要对传统NSGA-Ⅱ算法的交叉和变异环节,提出新的改进自适应交叉和变异算子,通过对个体拥挤度与种群平均拥挤度进行对比,并结合种群迭代进化过程,将遗传概率与种群个体及种群进化迭代次数关联,避免盲目导向性,提高种群的收敛速度;提出新的均匀进化精英保留策略,通过自适应分层次选取种群个体,解决子代种群多样性差的问题。针对车间排产问题,选择"最大化最小交货提前期"和"最小化最大理想加工时间偏差"作为目标函数,运用改进NSGA-Ⅱ算法进行实际工程的仿真分析,对比改进前后算法优化的结果,验证了算法的有效性,同时证明了其应用于实际生产排产调度问题的价值参考性。 展开更多
关键词 改进NSGA-Ⅱ算法 自适应交叉变异算子 均匀进化精英保留策略 排产优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部