期刊文献+
共找到21篇文章
< 1 2 >
每页显示 20 50 100
遗传算法在电力系统经济负荷分配中的应用 被引量:3
1
作者 何大阔 王福利 +1 位作者 贾明兴 桑海峰 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2006年第11期1181-1184,共4页
针对电力系统经济负荷分配问题的特点,应用极大熵理论将经济负荷分配问题转化为可微问题·在分析了遗传算法与传统数学优化方法的不同优势与特性的基础上,将遗传算法与传统数学优化方法相结合引入局部搜索算子实现快速搜索,提出了... 针对电力系统经济负荷分配问题的特点,应用极大熵理论将经济负荷分配问题转化为可微问题·在分析了遗传算法与传统数学优化方法的不同优势与特性的基础上,将遗传算法与传统数学优化方法相结合引入局部搜索算子实现快速搜索,提出了一种求解电力系统经济负荷分配问题的改进遗传算法·同时,应用多点均匀交叉算子提高遗传算法的全局收敛性能,将种群逐步向最优点进行引导·实例研究结果验证了方法的有效性· 展开更多
关键词 电力系统 经济负荷分配 极大熵 遗传算法 局部搜索算子 多点均匀交叉算子
下载PDF
多智能体差分进化算法 被引量:8
2
作者 何大阔 高广宇 +1 位作者 王福利 刘阳 《控制与决策》 EI CSCD 北大核心 2011年第7期961-966,972,共7页
基于多智能体与差分进化算法的各自优势,充分地将对多智能体环境的感知和反作用于环境的能力与差分进化速度和全局寻优能力有机结合,提出一种多智能体差分进化算法.引入差分进化算子以提高智能体更新速度并保持群体多样性,同时应用正交... 基于多智能体与差分进化算法的各自优势,充分地将对多智能体环境的感知和反作用于环境的能力与差分进化速度和全局寻优能力有机结合,提出一种多智能体差分进化算法.引入差分进化算子以提高智能体更新速度并保持群体多样性,同时应用正交交叉算子以改善智能体协作特性确保有效竞争,并通过局部寻优算子提高算法的寻优精度.对几种典型测试函数进行了测试,实验结果表明所提出的算法具有较强的全局寻优能力. 展开更多
关键词 多智能体 差分进化 正交交叉算子 差分进化算子 局部寻优算子
原文传递
基于混沌搜索与精英交叉算子的磷虾觅食算法 被引量:8
3
作者 王磊 张汉鹏 《计算机工程》 CAS CSCD 北大核心 2015年第3期156-161,共6页
为解决磷虾觅食(KH)优化算法在处理高维多模态函数优化问题时存在局部搜索能力不强、收敛速度慢等问题,利用一种贪婪的精英交叉算子加速其收敛速度,使用基于逻辑自映射函数的混沌搜索算子避免局部极值的吸引,采用对立搜索算子提高初始... 为解决磷虾觅食(KH)优化算法在处理高维多模态函数优化问题时存在局部搜索能力不强、收敛速度慢等问题,利用一种贪婪的精英交叉算子加速其收敛速度,使用基于逻辑自映射函数的混沌搜索算子避免局部极值的吸引,采用对立搜索算子提高初始种群的质量。结合上述3种算子提出一种改进的磷虾觅食算法。在7个标准测试函数上的仿真实验结果表明,与KH及其改进算法相比,该算法在寻优精度和收敛速度方面均得到明显增强。 展开更多
关键词 磷虾觅食算法 局部搜索能力 对立策略 精英交叉算子 混沌搜索 收敛速度
下载PDF
一种基于矩阵遗传算子的优化组合遗传算法 被引量:5
4
作者 帅训波 马书南 +1 位作者 周相广 欧阳永林 《小型微型计算机系统》 CSCD 北大核心 2009年第5期951-954,共4页
针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码具有对搜索空间表示精细、容易位值计算的特点,提出矩阵遗传算子,实现群体性对样本空间探索,从而增强遗传算法的全局搜索性能,与具有良好局部搜索性能的遗传算子组合应用,构... 针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码具有对搜索空间表示精细、容易位值计算的特点,提出矩阵遗传算子,实现群体性对样本空间探索,从而增强遗传算法的全局搜索性能,与具有良好局部搜索性能的遗传算子组合应用,构造了基于矩阵遗传算子的优化组合遗传算法,保证了算法的全局收敛性.实验结果表明,该算法具有更好的整体寻优能力,对利用基于二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义. 展开更多
关键词 全局搜索 局部搜索 矩阵遗传算子 逆序算子 对偶算子
下载PDF
基于两种新型遗传算子的优化组合遗传算法 被引量:5
5
作者 帅训波 马书南 +1 位作者 邵艳伟 王建忠 《计算机系统应用》 2010年第7期98-102,共5页
针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码对搜索空间描述精细、容易位值计算的特点,从矩阵遗传算子和布尔遗传算子的角度,分别对全局搜索和局部搜索的性能进行改进,并将二者组合应用,构造基于这两种新型遗传算子的... 针对遗传算法中全局搜索与局部搜索之间的矛盾,应用二进制编码对搜索空间描述精细、容易位值计算的特点,从矩阵遗传算子和布尔遗传算子的角度,分别对全局搜索和局部搜索的性能进行改进,并将二者组合应用,构造基于这两种新型遗传算子的优化组合遗传算法,避免了传统遗传算法中杂交率和变异率参数的选取,保证了算法的全局收敛性。实验结果表明,该算法具有更好的整体搜索性能,对应用二进制编码遗传算法求解复杂非线性优化问题具有重要借鉴意义。 展开更多
关键词 全局搜索 局部搜索 矩阵遗传算子 布尔遗传算子
下载PDF
基于改进粒子群优化RBF神经网络的算法 被引量:2
6
作者 李辉 蔡敏 谈亮 《火力与指挥控制》 CSCD 北大核心 2012年第2期144-146,150,共4页
针对粒子群算法易陷入局部极小的缺陷,提出了一种改进的粒子群优化算法,并将改进后的算法应用到RBF神经网络核函数参数的选取中。依照文中提出的编码方式、迭代公式和适应度函数,在全局空间中搜索具有最优适应值的参数向量。实例仿真表... 针对粒子群算法易陷入局部极小的缺陷,提出了一种改进的粒子群优化算法,并将改进后的算法应用到RBF神经网络核函数参数的选取中。依照文中提出的编码方式、迭代公式和适应度函数,在全局空间中搜索具有最优适应值的参数向量。实例仿真表明,基于改进粒子群算法优化的RBF神经网络不仅收敛速度快,且误差精度高。 展开更多
关键词 粒子群算法 RBF神经网络 局部搜索算子 仿真
下载PDF
基于改进IVNSA的RGV/ASR仓储系统出入库调度算法
7
作者 王斌 王巍 +2 位作者 王泰 朱磊 郭镇洋 《机械设计与制造工程》 2024年第4期87-93,共7页
针对自动化立体仓库(AS/RS)中环形穿梭车(RGV)和空中分拣机器人(ASR)协同调度问题,以最小化运输时间为目标,建立了RGV/ASR仓储系统的出入库问题调度模型,并提出改进变邻域搜索算法(IVNSA)对问题模型进行求解。首先,设计双序列编码方式... 针对自动化立体仓库(AS/RS)中环形穿梭车(RGV)和空中分拣机器人(ASR)协同调度问题,以最小化运输时间为目标,建立了RGV/ASR仓储系统的出入库问题调度模型,并提出改进变邻域搜索算法(IVNSA)对问题模型进行求解。首先,设计双序列编码方式优化搜索空间;其次,针对任务调度顺序设计全局综合搜索算子,扩大了算法搜索空间,同时受生物体激素调控机制启发,提出一种基于生物体激素调控机制的局部深度搜索算子,提高了算法的局部搜索深度;最后,通过对比实验验证了所提算法的优越性和有效性。 展开更多
关键词 自动化立体仓库 RGV/ASR仓储系统 出入库调度 全局综合搜索算子 局部深度搜索算子
下载PDF
求解二次分配问题的离散粒子群优化算法 被引量:30
8
作者 钟一文 蔡荣英 《自动化学报》 EI CSCD 北大核心 2007年第8期871-874,共4页
提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒... 提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒子群的多样性,使用局部搜索算子来提高算法的局部求精能力,使算法在空间勘探和局部求精间取得了较好的平衡.在QAPLIB的实例上的仿真结果表明,离散粒子群优化算法具有良好的性能. 展开更多
关键词 离散粒子群优化 二次分配问题 排斥算子 局部搜索算子
下载PDF
一种改进的生物地理学优化算法 被引量:9
9
作者 鲁宇明 王彦超 +1 位作者 刘嘉瑞 Wu Liu 《计算机工程与应用》 CSCD 北大核心 2016年第17期146-151,共6页
生物地理学优化算法(BBO)作为一种新型的智能算法,在其提出不到十年的时间内受到学界的广泛关注和研究,并显示出了广阔的应用前景。为了提高算法的优化性能,对BBO算法提出一种改进,该算法在将差分优化算法(DE)中的局部搜索策略同BBO算... 生物地理学优化算法(BBO)作为一种新型的智能算法,在其提出不到十年的时间内受到学界的广泛关注和研究,并显示出了广阔的应用前景。为了提高算法的优化性能,对BBO算法提出一种改进,该算法在将差分优化算法(DE)中的局部搜索策略同BBO算法中的迁移策略相结合的基础上,针对迁移算子和变异算子分别进行改进,提出了二重迁移算子和二重变异算子,使得栖息地个体在进化过程中得到更高的进化概率,从而使得算法的寻优能力得到进一步提升。通过6个高维函数的测试,结果表明该算法在优化高维优化问题时,较其他几种生物地理学优化算法具有更好的收敛性和稳定性。 展开更多
关键词 生物地理学优化算法 局部搜索策略 二重迁移算子 二重变异算子
下载PDF
一种求解0-1背包问题的二进制修正和声搜索算法 被引量:9
10
作者 欧阳海滨 高立群 +1 位作者 孔祥勇 刘宏志 《控制与决策》 EI CSCD 北大核心 2014年第7期1174-1180,共7页
针对0-1背包问题,提出一种二进制修正和声搜索算法.该算法修正了即兴创作过程,对参数PAR进行动态调整,同时提出一种随机修复机制,有效修复不可行的和声,增强算法的局部搜索.采用一种可行和声初始化方式,保证初始和声都是可行的,整个搜... 针对0-1背包问题,提出一种二进制修正和声搜索算法.该算法修正了即兴创作过程,对参数PAR进行动态调整,同时提出一种随机修复机制,有效修复不可行的和声,增强算法的局部搜索.采用一种可行和声初始化方式,保证初始和声都是可行的,整个搜索过程完全采用0-1二进制模式,对14个0-1背包问题进行测试.将所提出算法与其他算法进行比较,结果验证了所提出算法的有效性. 展开更多
关键词 0-1背包问题 二进制修正和声搜索算法 局部搜索 随机修复机制
原文传递
基于改进遗传算法的换纱筒机器人路径规划
11
作者 段玉堂 屠佳佳 +1 位作者 韩思捷 史伟民 《针织工业》 北大核心 2024年第7期1-4,共4页
为了解决针织换筒机器人顺序换筒耗时长、功耗高问题,首先综合考虑换筒机器人移动距离和翻转等待时间,建立具有时空约束的换筒路径数学模型;其次基于自适应遗传算法,提出一种改进的近邻度初始种群算子和按位变异的局部搜索算子,得到改... 为了解决针织换筒机器人顺序换筒耗时长、功耗高问题,首先综合考虑换筒机器人移动距离和翻转等待时间,建立具有时空约束的换筒路径数学模型;其次基于自适应遗传算法,提出一种改进的近邻度初始种群算子和按位变异的局部搜索算子,得到改进的遗传算法。结果表明,改进遗传算法规划的换筒机器人路径所消耗的生产时间相对于人工排序缩减55.5%,改进算法收敛速度相对于传统遗传算法提升48.3%,改进算法最优解质量也优于其他几种传统启发式算法,提升了系统效率,证明改进遗传算法应用在换筒机器人路径规划优化问题中的可行性和有效性。 展开更多
关键词 针织换筒机器人 路径规划 自动换筒 局部搜索算子 改进遗传算法
下载PDF
求解VRPBTW的变邻域搜索算法 被引量:3
12
作者 刘士新 刘玲 张涛 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第3期316-319,共4页
以电子商务环境下物流配送为背景,建立了带有时间窗和回程载货约束的车辆路径问题优化模型,设计了改进的变邻域搜索求解算法.该算法采用改进的Braysy顺序插入法生成问题初始解,再根据变邻域搜索算法机制应用4种不同搜索范围的局域搜索... 以电子商务环境下物流配送为背景,建立了带有时间窗和回程载货约束的车辆路径问题优化模型,设计了改进的变邻域搜索求解算法.该算法采用改进的Braysy顺序插入法生成问题初始解,再根据变邻域搜索算法机制应用4种不同搜索范围的局域搜索算子对初始解进行改进.通过对多个算例的求解实验,并与采用一般流程的变邻域搜索算法进行比较,结果表明所提出的变邻域搜索算法的求解效果明显优于采用一般流程的变邻域搜索算法,是求解该类问题的有效算法. 展开更多
关键词 车辆路径问题 时间窗口 回程载货 变邻域搜索 局域搜索算子
下载PDF
基于局部搜索策略的混合自适应布谷鸟算法 被引量:4
13
作者 张涛 王昕 王振雷 《计算机集成制造系统》 EI CSCD 北大核心 2019年第11期2788-2802,共15页
为了提高布谷鸟算法的搜索精度和全局收敛速度,提出一种基于局部搜索策略的混合自适应布谷鸟算法。在该改进算法中,每个当前解的周围随机产生一个局部种群,利用正余弦算子的局部寻优能力得到局部最优解,并用局部最优解替换当前解,以提... 为了提高布谷鸟算法的搜索精度和全局收敛速度,提出一种基于局部搜索策略的混合自适应布谷鸟算法。在该改进算法中,每个当前解的周围随机产生一个局部种群,利用正余弦算子的局部寻优能力得到局部最优解,并用局部最优解替换当前解,以提高局部搜索精度;同时采用自适应发现概率和搜索步长替代布谷鸟算法中的固定发现概率和搜索步长,以提高算法的全局收敛速度。对25个经典高维基准函数进行实验表明,所提算法在收敛速度和求解精度上优于布谷鸟算法,通过将其应用于拉压弹簧、三杆桁架设计和0-1背包问题,验证了算法的有效性。 展开更多
关键词 混合自适应布谷鸟算法 局部搜索策略 正余弦算子 全局收敛速度 群智能算法
下载PDF
改进混合萤火虫算法求解CVRP
14
作者 白雪媛 张磊 +1 位作者 李琳 武文喆 《计算机技术与发展》 2023年第12期207-214,共8页
提出一种改进混合萤火虫算法(KM-HFA)来解决带容量约束的车辆路径问题。该算法利用K-Means聚类方法将客户集先进行分类,再构建初始解,以较好的初始解开始萤火虫算法的寻优过程,减少了算法的计算量。在萤火虫算法中引入部分匹配交叉算子,... 提出一种改进混合萤火虫算法(KM-HFA)来解决带容量约束的车辆路径问题。该算法利用K-Means聚类方法将客户集先进行分类,再构建初始解,以较好的初始解开始萤火虫算法的寻优过程,减少了算法的计算量。在萤火虫算法中引入部分匹配交叉算子,2H-opt交换算子,局部搜索算子和变异算子,这些方法加快了算法的收敛速度,提高了萤火虫算法跳出局部最优的能力。选取小规模及中规模数据集进行仿真实验,共94组标准算例。对于79组实例,KM-HFA得到的解优于对照的混合萤火虫算法和CC-CVRP所得的求解方案,KM-HFA所求方案的车辆行驶总距离更小。KM-HFA计算了5组小规模实例,即A-n33-k6,A-n37-k6,P-n16-k8,P-n19-k2和P-n20-k2,在不增加车辆配送路径数目的情况下,得到比经典解更好的配送方案。对于实例P-n22-k8和P-n23-k8,文中算法在比经典解路径数增加了一条的前提下,找到了车辆行驶总距离更小的解。仿真实验结果表明KM-HFA具有较好的稳定性和有效性。 展开更多
关键词 带容量约束车辆路径问题 改进混合萤火虫算法 K-MEANS聚类 局部搜索算子 交叉和变异算子
下载PDF
基于改进蜘蛛群集算法的木薯收获机块根拔起速度优化 被引量:3
15
作者 杨望 李杨 +4 位作者 郑贤 陈科余 杨坚 莫建霖 隋明君 《农业工程学报》 EI CAS CSCD 北大核心 2018年第4期29-36,共8页
针对挖拔式木薯收获机由于较难获得块根拔起速度控制系统最优化控制参数,造成块根拔起速度控制精度较低,木薯块根收获拔断损失率较大的问题,开展拔起机构块根拔起速度控制系统控制参数优化的算法研究。该文以模糊PI作为块根拔起速度控... 针对挖拔式木薯收获机由于较难获得块根拔起速度控制系统最优化控制参数,造成块根拔起速度控制精度较低,木薯块根收获拔断损失率较大的问题,开展拔起机构块根拔起速度控制系统控制参数优化的算法研究。该文以模糊PI作为块根拔起速度控制算法,采用多领域的动力学仿真技术,构建木薯收获机块根拔起机构控制系统的联合仿真模型,以较优块根拔起速度模型为控制目标,块根拔起阻力为条件,开展结合局部搜索算子的蜘蛛群集算法的模糊PI控制参数的优化研究,且进行了田间木薯块根拔起试验。结果表明,结合局部搜索的蜘蛛群集算法比蜘蛛群集算法具有较快的收敛速度和较高的搜索精度,模糊PI控制参数的优化结果,控制参数K_p为0.841,K_i为0.203 9,在优化的控制参数条件下,块根拔起速度能较好跟随较优块根拔起速度,木薯块根的垂直拔起速度与块根拔起较优速度的平均相对误差为4.5%,滑块位移与理论值的平均相对误差为3.7%。 展开更多
关键词 机械化 控制 算法 木薯收获机 拔起机构 联合仿真 局部搜索算子
下载PDF
水火电力系统短期优化调度小生境混合差分进化算法研究 被引量:3
16
作者 李星锐 卢有麟 《水力发电》 北大核心 2016年第2期84-89,共6页
以求解水火电力系统短期优化调度这一复杂约束优化问题为背景,对其进行了数学建模,并依据模型求解的特点提出一种小生境混合差分进化算法(HNDE)。该算法将小生境技术纳入差分进化的优化框架,并依据极小欧式距离设计了小生境的排挤机制... 以求解水火电力系统短期优化调度这一复杂约束优化问题为背景,对其进行了数学建模,并依据模型求解的特点提出一种小生境混合差分进化算法(HNDE)。该算法将小生境技术纳入差分进化的优化框架,并依据极小欧式距离设计了小生境的排挤机制以维持求解空间的多样性。在此基础上,采用一种随机二次搜索算子实现了小生境淘汰个体的修复机制,从而进一步提升算法的求解精度。同时,考虑到水火电力系统短期优化调度问题约束条件复杂且难以处理,依据不同类型约束的特点,提出一种启发式的约束处理方法。实例计算表明,此方法是可行且实用的,具有优化效率好、鲁棒性高、计算迅速等特点。 展开更多
关键词 短期优化调度 差分进化算法 小生境 随机搜索 约束处理 水火电力系统
下载PDF
求解旅行商问题的一个新的单亲遗传算法 被引量:2
17
作者 韩丽霞 王宇平 《计算机工程与科学》 CSCD 2006年第2期72-73,共2页
本文提出了求解旅行商问题(TSP)的一个新的单亲遗传算法(PGA)。首先,定义了‘好’基因段的概念,并据此设计了一种新的、有效的基因段换位算子;同时,为提高该算子的搜索能力,结合一个局部搜索技术来改进该算子;然后,在此基础上提出了一... 本文提出了求解旅行商问题(TSP)的一个新的单亲遗传算法(PGA)。首先,定义了‘好’基因段的概念,并据此设计了一种新的、有效的基因段换位算子;同时,为提高该算子的搜索能力,结合一个局部搜索技术来改进该算子;然后,在此基础上提出了一个求解旅行商问题的一个新的单亲遗传算法。计算机仿真结果表明,该算法是有效的。 展开更多
关键词 旅行商问题 单亲遗传算法 局部搜索 基因换位算子
下载PDF
一种基于局部搜索算子的遗传算法 被引量:1
18
作者 李娜 仁庆道尔吉 《数学的实践与认识》 CSCD 北大核心 2013年第11期177-184,共8页
为了提高遗传算法的收敛速度及局部搜索能力,设计了一种基于优良模式的局部搜索算子.同时对传统免疫算法中基于浓度的选择算子进行了改进,设计了一种基于适应度值和浓度的混合选择算子,从而有效的阻止了算法出现"早熟"现象.... 为了提高遗传算法的收敛速度及局部搜索能力,设计了一种基于优良模式的局部搜索算子.同时对传统免疫算法中基于浓度的选择算子进行了改进,设计了一种基于适应度值和浓度的混合选择算子,从而有效的阻止了算法出现"早熟"现象.进一步给出了算法的步骤,并利用有限马尔可夫链证明了该算法的收敛性,最后通过对四个经典测试算法性能的函数的数字仿真,说明该算法对多峰值函数优化问题明显优于基本遗传算法. 展开更多
关键词 局部搜索算子 模式 遗传算法 选择算子
原文传递
扩散遗传算法及其应用研究
19
作者 高强 雷亚国 +2 位作者 范虹 孟庆丰 何正嘉 《计算机工程与应用》 CSCD 北大核心 2006年第26期76-78,共3页
针对遗传算法在局部搜索能力方面的缺陷,提出了一种基于扩散算子的遗产算法(简称扩散遗产算法)。该算法中包含的扩散算子是变异算子,其主要作用是在遗传搜索中进行局部搜索。用扩散遗传算法和实数编码遗传算法分别训练用于解XOR问题的... 针对遗传算法在局部搜索能力方面的缺陷,提出了一种基于扩散算子的遗产算法(简称扩散遗产算法)。该算法中包含的扩散算子是变异算子,其主要作用是在遗传搜索中进行局部搜索。用扩散遗传算法和实数编码遗传算法分别训练用于解XOR问题的神经网络,对比结果表明,论文提出的算法兼具强的全局搜索能力和局部搜索能力,因此,该算法可以不借助其它局部搜索算法而单独作为神经网络训练算法,从而简化训练算法,提高训练效率。该算法对提高遗传算法搜索效率和求解精度具有重要的意义。 展开更多
关键词 遗传算法 局部搜索 遗传算子 神经网络
下载PDF
基于伪杂交混合遗传算法的机构运动链同构识别
20
作者 曾科翰 季军杰 +1 位作者 郑建霞 肖锦辉 《世界科技研究与发展》 CSCD 2010年第2期159-161,共3页
机构运动链同构识别是NP难问题,本文将运动链等价转换为拓扑图,运用图的同构识别原理判断运动链同构。本文高效结合遗传算法和局部搜索算法,并提出伪杂交算子,预杂交的两个体相互根据对方的元素排列信息重新对自身的元素进行排列,而不... 机构运动链同构识别是NP难问题,本文将运动链等价转换为拓扑图,运用图的同构识别原理判断运动链同构。本文高效结合遗传算法和局部搜索算法,并提出伪杂交算子,预杂交的两个体相互根据对方的元素排列信息重新对自身的元素进行排列,而不是实际的交叉,这一算子不但避免了个体中重复元素的出现,而且能够拓展搜索空间,加快收敛;用本算法与一种神经网络算法进行比较,结果证明了本算法的高效性和优越性。 展开更多
关键词 机构运动链 同构识别 邻接矩阵 伪杂交算子 局部搜索算子
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部