期刊文献+
共找到77篇文章
< 1 2 4 >
每页显示 20 50 100
屋型拓扑粒子群优化算法与工程优化问题求解 被引量:1
1
作者 高铭晗 王丽敏 +2 位作者 黄锐露 张宇飞 李明洋 《吉林大学学报(理学版)》 CAS 北大核心 2024年第6期1384-1390,共7页
针对粒子群优化算法在优化复杂工程问题时存在搜索效率低和易陷入局部最优的问题,提出一种屋型拓扑粒子群优化算法.该算法通过提出屋型拓扑和设计适应其特性的位置更新策略,改善粒子群优化算法信息传递和交流方式,提升算法的收敛速率和... 针对粒子群优化算法在优化复杂工程问题时存在搜索效率低和易陷入局部最优的问题,提出一种屋型拓扑粒子群优化算法.该算法通过提出屋型拓扑和设计适应其特性的位置更新策略,改善粒子群优化算法信息传递和交流方式,提升算法的收敛速率和全局优化能力.在基准函数上的对比实验结果表明,屋型拓扑粒子群算法的寻优精度、收敛速度和稳定性均优于其他4种改进算法.在3个实际工程优化问题上的仿真实验结果进一步验证了该算法的有效性和实用性. 展开更多
关键词 屋型拓扑 粒子优化算法 工程优化问题 基准函数 仿真实验
在线阅读 下载PDF
基于V型变异二进制粒子群算法的天线拓扑优化
2
作者 窦江玲 魏帅兵 +2 位作者 宋健 王青旺 沈韬 《微波学报》 CSCD 北大核心 2024年第S1期288-291,共4页
提出了一种基于V型变异二进制粒子群算法(VMBPSO)的天线拓扑优化方法,旨在突破天线尺寸优化时初始模型结构对性能拓展的限制,提高设计自由度。首先,引入了一种新的V型转换函数,避免了原始BPSO算法中由于速度值过大而导致的早熟问题。此... 提出了一种基于V型变异二进制粒子群算法(VMBPSO)的天线拓扑优化方法,旨在突破天线尺寸优化时初始模型结构对性能拓展的限制,提高设计自由度。首先,引入了一种新的V型转换函数,避免了原始BPSO算法中由于速度值过大而导致的早熟问题。此外,引入了一种变异算子M,通过对粒子进行自适应变异,保证种群多样性的同时提高了算法的局部搜索能力。为了验证该优化方法的有效性,利用其优化微带贴片天线。实验结果表明,该方法可以根据目标函数灵活设计天线,以中心频点在2.45GHz、3.5GHz、5.8GHz的三频段天线设计任务为例,算法仅需649次全波电磁仿真即可收敛至目标解。 展开更多
关键词 二进制粒子算法(BPSO) 贴片天线 多样性 变异 拓扑优化
在线阅读 下载PDF
邻域拓扑粒子群优化算法在电力系统无功优化中的应用 被引量:9
3
作者 杜欢 赵波 《继电器》 CSCD 北大核心 2006年第14期20-23,31,共5页
提出了一种基于邻域拓扑粒子群优化算法(NTPSO)的大规模电力系统无功优化新算法。该算法在概念上比标准PSO算法更精确,认为每个粒子是受它邻域范围内最优粒子的影响。研究了当前流行的五种邻域拓扑结构得到五种邻域拓扑粒子群优化算法,... 提出了一种基于邻域拓扑粒子群优化算法(NTPSO)的大规模电力系统无功优化新算法。该算法在概念上比标准PSO算法更精确,认为每个粒子是受它邻域范围内最优粒子的影响。研究了当前流行的五种邻域拓扑结构得到五种邻域拓扑粒子群优化算法,其中包括已在一系列标准函数上测试过的比其它拓扑效果更好的Square拓扑。文中应用这五种NTPSO分别对IEEE30节点系统和IEEE57节点系统进行了无功优化的仿真计算,结果表明基于Square拓扑的NTPSO算法的优化效果最好,为求解大规模电力系统无功优化问题提供了新的思路。 展开更多
关键词 邻域拓扑粒子优化算法(ntpso) 邻域拓扑 社会关系网 电力系统无功优化
在线阅读 下载PDF
基于粒子群优化和变邻域搜索的混合调度算法 被引量:43
4
作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页
提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多
关键词 作业车间调度问题 粒子优化 邻域搜索算法 混合算法
在线阅读 下载PDF
一种改进的自适应邻域粒子群优化算法 被引量:14
5
作者 邢万波 杨圣奇 +1 位作者 王树平 陈文杰 《计算机应用》 CSCD 北大核心 2008年第12期3055-3057,3088,共4页
在对粒子群优化(PSO)算法进行深入分析的基础上,建立了自适应邻域更新机制,再对惯性权重更新机制进行自适应化,分别从拓扑邻域结构和惯性权重两个角度对局部版PSO算法进行了改进,提出了一种实用、高效的自适应邻域粒子群优化算法,经7个... 在对粒子群优化(PSO)算法进行深入分析的基础上,建立了自适应邻域更新机制,再对惯性权重更新机制进行自适应化,分别从拓扑邻域结构和惯性权重两个角度对局部版PSO算法进行了改进,提出了一种实用、高效的自适应邻域粒子群优化算法,经7个标准测试函数验证,该算法具有较高效率和精度。 展开更多
关键词 粒子优化算法 惯性权重 自适应邻域
在线阅读 下载PDF
多邻域链式结构的多目标粒子群优化算法 被引量:4
6
作者 王亚辉 唐明奇 《农业机械学报》 EI CAS CSCD 北大核心 2015年第1期365-372,358,共9页
为了提高多目标粒子群算法求解多目标问题的性能,改善算法的收敛性,提出一种多邻域链式结构的多目标粒子群优化算法。首先,以一种环形链式拓扑结构,将种群划分为多个邻域,每个邻域之间相互交叉重叠,并针对不同位置的粒子,进行不同的速... 为了提高多目标粒子群算法求解多目标问题的性能,改善算法的收敛性,提出一种多邻域链式结构的多目标粒子群优化算法。首先,以一种环形链式拓扑结构,将种群划分为多个邻域,每个邻域之间相互交叉重叠,并针对不同位置的粒子,进行不同的速度和位置更新策略。其次,对所有粒子采用速度钳制策略,并引入差分进化策略对粒子进行扰动,从而进一步提高算法的多样性。通过14个无约束和3个有约束函数仿真实验,表明该算法相对于NSGA-II、SPEA2、MOEA/D-DE、SMPSO和OMOPSO算法,获得Pareto解集分布更加均匀,算法的收敛性和多样性也更好。为了进一步验证算法的可行性和有效性,将其应用于72杆桁架结构尺寸设计,并与其他优化方法进行了比较,结果表明该算法获得的Pareto前端更均匀,收敛性更好。 展开更多
关键词 多目标优化 粒子算法 邻域链式结构 速度钳制策略 差分进化策略 桁架结构
在线阅读 下载PDF
机械臂空间轨迹的非支配扰动粒子群算法优化
7
作者 杜柯 刘祎 《机械设计与制造》 北大核心 2024年第10期315-319,323,共6页
为了减少机械臂工作时间同时减小机械臂的运动冲击,提出了基于非支配排序扰动粒子群算法的机械臂轨迹多目标优化方法。以那智MZ04机械臂为研究对象,对机械臂空间轨迹规划问题进行描述,并建立了时间最少、冲击最小的多目标优化模型。在... 为了减少机械臂工作时间同时减小机械臂的运动冲击,提出了基于非支配排序扰动粒子群算法的机械臂轨迹多目标优化方法。以那智MZ04机械臂为研究对象,对机械臂空间轨迹规划问题进行描述,并建立了时间最少、冲击最小的多目标优化模型。在粒子群算法中融入了扰动策略和非支配排序策略,扰动策略使粒子不再向固定的种群最优学习,而是向种群最优邻域学习,有效维持了粒子多样性并提高了算法优化能力;将非支配排序扰动粒子群算法应用于机械臂轨迹规划,其Pareto前沿解优于非支配排序粒子群算法。将非支配扰动粒子群算法和非支配粒子群算法的时间、冲击等权重解进行比较可以看出,非支配扰动粒子群算法规划路径的时间和冲击均优于非支配粒子群算法,且轨迹连续、平滑,运动轨迹参数在约束范围内,证明了非支配扰动粒子群算法在机械臂轨迹规划中的有效性。 展开更多
关键词 机械臂轨迹 非支配扰动粒子算法 最优粒子邻域 多目标优化
在线阅读 下载PDF
基于Pareto邻域交叉算子的多目标粒子群优化算法 被引量:6
8
作者 屈敏 高岳林 江巧永 《计算机应用》 CSCD 北大核心 2011年第7期1789-1792,共4页
针对粒子群优化(PSO)算法局部搜索能力不足的问题,提出一种基于Pareto邻域交叉算子的多目标粒子群优化算法(MPSOP)。该算法利用粒子群优化算法和Pareto邻域交叉算子相结合的策略产生新种群,并利用尺度因子在线调节粒子群优化算法和Paret... 针对粒子群优化(PSO)算法局部搜索能力不足的问题,提出一种基于Pareto邻域交叉算子的多目标粒子群优化算法(MPSOP)。该算法利用粒子群优化算法和Pareto邻域交叉算子相结合的策略产生新种群,并利用尺度因子在线调节粒子群优化算法和Pareto邻域交叉算子的贡献量。数值实验选取6个常用测试函数并对NSGA-Ⅱ、SPEA2、MOPSO三个多目标算法进行比较,数值实验结果表明MPSOP算法的有效性。 展开更多
关键词 多目标优化 粒子优化算法 Pareto邻域交叉算子 尺度因子
在线阅读 下载PDF
基于冯诺依曼拓扑结构的骨干粒子群优化算法 被引量:5
9
作者 王明慧 戴月明 +1 位作者 田娜 王艳 《计算机工程与科学》 CSCD 北大核心 2017年第8期1552-1561,共10页
为了改善骨干粒子群优化BBPSO算法的易早熟、易陷入局部最优解等缺点,提出了一种基于冯诺依曼拓扑结构的改进骨干粒子群优化VBBPSO算法。新算法提出"兼顾落后粒子"概念,通过应用冯诺依曼拓扑结构构造邻域,用邻域最优解取代全... 为了改善骨干粒子群优化BBPSO算法的易早熟、易陷入局部最优解等缺点,提出了一种基于冯诺依曼拓扑结构的改进骨干粒子群优化VBBPSO算法。新算法提出"兼顾落后粒子"概念,通过应用冯诺依曼拓扑结构构造邻域,用邻域最优解取代全局最优解,引入中心项调节系数,在邻域范围内调整BBPSO算法的进化中心项与离散控制项,提高了算法全局探索能力与局部开发能力。实验结果表明,较几种经典的BBPSO算法,VBBPSO算法的综合性能有明显提升。 展开更多
关键词 骨干粒子优化算法 冯诺依曼拓扑结构 中心项调节系数 落后粒子
在线阅读 下载PDF
拓扑环小生境粒子群算法在无功优化中的应用 被引量:1
10
作者 姜平 王昕 +3 位作者 李立学 周荔丹 姚钢 陈洪涛 《电力系统及其自动化学报》 CSCD 北大核心 2014年第5期1-6,共6页
以系统的有功网损和投资设备的综合费用最小作为优化目标设计了基于拓扑环的小生境粒子群优化算法。首先对粒子进行编号,选取相邻几个粒子形成局部粒子群;然后将粒子速度迭代计算中的全局最优用邻域最优代替。通过这种控制信息传播速度... 以系统的有功网损和投资设备的综合费用最小作为优化目标设计了基于拓扑环的小生境粒子群优化算法。首先对粒子进行编号,选取相邻几个粒子形成局部粒子群;然后将粒子速度迭代计算中的全局最优用邻域最优代替。通过这种控制信息传播速度的方式,避免了由于粒子间信息传播过快而陷入局部最优,同时形成了稳定的小生境,提高了对问题的求解能力。系统算例结果表明,该算法在技术上可行且效果较好。 展开更多
关键词 配电网 无功优化 拓扑 小生境 粒子算法
在线阅读 下载PDF
具有拓扑时变和搜索扰动的混合粒子群优化算法 被引量:19
11
作者 周文峰 梁晓磊 +2 位作者 唐可心 李章洪 符修文 《计算机应用》 CSCD 北大核心 2020年第7期1913-1918,共6页
粒子群优化(PSO)算法在求解复杂多峰函数时极易早熟,陷入局部最优无法跳出。研究表明改变粒子间的拓扑结构和调整算法的迭代机制有助于改善种群的多样性,提高算法的寻优能力。因此,提出一种具有拓扑时变和搜索扰动的混合粒子群优化(HPSO... 粒子群优化(PSO)算法在求解复杂多峰函数时极易早熟,陷入局部最优无法跳出。研究表明改变粒子间的拓扑结构和调整算法的迭代机制有助于改善种群的多样性,提高算法的寻优能力。因此,提出一种具有拓扑时变和搜索扰动的混合粒子群优化(HPSO-TS)算法。该算法采用K-medoids聚类算法对粒子群进行动态分簇,形成多个异构子群,以利于子群内粒子间进行信息流通。在速度更新中,增加簇最优粒子的引导,并引入非线性变化极值扰动,帮助粒子搜索更多的区域。而后在位置迭代中引入花授粉算法(FPA)中的转换概率,使粒子在全局搜索和局部搜索之间转换。在全局搜索时结合狮群算法中的母狮觅食机制对粒子的位置进行更新;在局部搜索时引入正弦扰动因子,帮助粒子跳出局部最优。实验结果表明所提算法在求解精度和鲁棒性方面明显优于FPA、PSO、改进粒子群算法(IPSO)、具有动态拓扑结构的粒子群算法(PSO-T);并且随着测试维度和次数的增加,这种优势更加明显。HPSO-TS算法所引入的拓扑时变策略和搜索扰动机制能有效地提高种群的多样性和粒子的活性,从而改善寻优能力。 展开更多
关键词 粒子优化算法 拓扑时变 搜索扰动 聚类 极值扰动 转换概率 正弦扰动因子
在线阅读 下载PDF
一种基于可变多簇结构的动态概率粒子群优化算法 被引量:36
12
作者 倪庆剑 张志政 +1 位作者 王蓁蓁 邢汉承 《软件学报》 EI CSCD 北大核心 2009年第2期339-349,共11页
针对传统粒子群优化算法中全连接型拓扑和环形拓扑的特点,引入了一种粒子群信息共享方式——多簇结构,进而基于多簇结构提出了动态可变拓扑策略以协调动态概率粒子群优化算法的勘探和开采能力,并从理论上分析了最优信息在各种拓扑中的传... 针对传统粒子群优化算法中全连接型拓扑和环形拓扑的特点,引入了一种粒子群信息共享方式——多簇结构,进而基于多簇结构提出了动态可变拓扑策略以协调动态概率粒子群优化算法的勘探和开采能力,并从理论上分析了最优信息在各种拓扑中的传播,同时从图论角度分析了几种经典拓扑以及动态可变多簇结构的统计特性.通过典型的Benchmark函数优化问题测试并比较了几种经典拓扑以及可变拓扑在高斯动态粒子群优化算法中的性能.实验结果表明,基于多簇结构的可变拓扑策略在求解复杂优化问题时优势明显,可以有效地避免算法陷入局部最优,在保证收敛速度的同时增强了算法的全局搜索能力. 展开更多
关键词 智能 粒子优化算法 邻域拓扑 可变拓扑 多簇结构
在线阅读 下载PDF
一种求解非线性规划问题的混合粒子群优化算法 被引量:22
13
作者 董颖 唐加福 +1 位作者 许宝栋 汪定伟 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第12期1141-1144,共4页
粒子群优化算法(PSO)与其他演化算法相似,也是基于群体的·每一个粒子被随机初始化以表示一个可能的解,并在解空间追随最优的粒子进行搜索·提出一种基于改进的混合粒子群优化算法求解非线性约束规划方法·在介绍PSO算法基... 粒子群优化算法(PSO)与其他演化算法相似,也是基于群体的·每一个粒子被随机初始化以表示一个可能的解,并在解空间追随最优的粒子进行搜索·提出一种基于改进的混合粒子群优化算法求解非线性约束规划方法·在介绍PSO算法基本原理的基础上,设计了约束适应度优先排序处理约束条件的方法,并通过动态邻域算子和可变惯性权重进行联合演化以求得全局最优解·对非线性规划例子的实例计算表明,该算法稳定性好,简单容易实现而又功能强大,易于掌握,对于多维非线性、复杂问题的求解具有普遍适用性· 展开更多
关键词 粒子优化算法 进化计算 非线性约束规划 优先排序 邻域算子
在线阅读 下载PDF
多邻域改进粒子群算法 被引量:16
14
作者 杨雪榕 梁加红 +1 位作者 陈凌 尹大伟 《系统工程与电子技术》 EI CSCD 北大核心 2010年第11期2453-2458,共6页
为了改进标准粒子群算法的性能,提出了多邻域改进粒子群算法。算法提出了一种较为简单的多邻域拓扑方案,对速度惯性权重的更新策略进行了改进,引入了速度和搜索区间限制算法。经过对经典测试函数的计算测试,算法表现出良好的复杂问题求... 为了改进标准粒子群算法的性能,提出了多邻域改进粒子群算法。算法提出了一种较为简单的多邻域拓扑方案,对速度惯性权重的更新策略进行了改进,引入了速度和搜索区间限制算法。经过对经典测试函数的计算测试,算法表现出良好的复杂问题求解能力。最后,针对多目标优化问题,给出了多目标应用在粒子群算法中的处理方法,并对经典的5维优化和Golinski减速器设计问题进行了求解,通过数据比对,证明了算法性能远优于现有的一些算法。 展开更多
关键词 粒子 多目标优化问题 邻域拓扑 性能测试 Golinski减速器问题
在线阅读 下载PDF
邻域退火粒子群算法在配电网重构中的应用 被引量:18
15
作者 陈曦 程浩忠 +2 位作者 戴岭 仇琦玮 阙之玫 《高电压技术》 EI CAS CSCD 北大核心 2008年第1期148-153,共6页
为求解多目标非线性整数组合优化的配电网络重构问题,建立了以电压均衡指数和网损为目标的配电网重构数学模型。为了克服粒子群算法容易局部收敛的不足,提出了一种基于正态分布的局优邻域闭锁方法的退火技术的粒子群算法(LA-PSO),改进... 为求解多目标非线性整数组合优化的配电网络重构问题,建立了以电压均衡指数和网损为目标的配电网重构数学模型。为了克服粒子群算法容易局部收敛的不足,提出了一种基于正态分布的局优邻域闭锁方法的退火技术的粒子群算法(LA-PSO),改进了扰动机制,设计了自适应退火策略,对邻域内的粒子执行并行化退火操作,从而弥补粒子群算法爬山能力的不足,提高了算法的全局寻优能力。用3个不同规模的算例测试提出的算法并与基本算法的性能进行了比较。结果表明,该算法有效改进了粒子群优化算法的局部收敛问题,与单一算法相比,在收敛特性、全局寻优能力和稳定性等方面都有所提高。 展开更多
关键词 配电网络重构 粒子优化算法 模拟退火 局优邻域闭锁 自适应退火策略 扰动机制
在线阅读 下载PDF
带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量:15
16
作者 周蓉 沈维蕾 +1 位作者 刘明周 赵韩 《中国机械工程》 EI CAS CSCD 北大核心 2016年第4期494-502,共9页
为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出... 为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多
关键词 带时间窗车辆路径问题 装卸一体化 离散粒子优化算法 邻域下降搜索
在线阅读 下载PDF
解决无等待流水车间调度问题的离散粒子群优化算法 被引量:18
17
作者 潘全科 王文宏 朱剑英 《计算机集成制造系统》 EI CSCD 北大核心 2007年第6期1127-1130,1136,共5页
针对以生产周期为目标的无等待流水车间调度问题,提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。... 针对以生产周期为目标的无等待流水车间调度问题,提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。基于典型算例的试验,表明了上述算法的有效性。 展开更多
关键词 无等待流水车间调度问题 粒子优化算法 邻域搜索 生产周期
在线阅读 下载PDF
基于混合粒子群优化算法的置换流水车间调度问题研究 被引量:9
18
作者 刘敏 张超勇 +1 位作者 张国军 孙艺 《中国机械工程》 EI CAS CSCD 北大核心 2011年第17期2048-2053,共6页
针对最大完工时间最小的置换流水车间调度问题,提出一种粒子群优化算法与变邻域搜索算法结合的混合粒子群优化(hybrid particle swarm optimization,HPSO)算法。在该混合算法中,采用NEH启发式算法进行种群初始化,以提高初始解质量。运... 针对最大完工时间最小的置换流水车间调度问题,提出一种粒子群优化算法与变邻域搜索算法结合的混合粒子群优化(hybrid particle swarm optimization,HPSO)算法。在该混合算法中,采用NEH启发式算法进行种群初始化,以提高初始解质量。运用基于随机键的升序排列规则(ranked-or-der-value,ROV),将连续PSO算法应用于离散置换流水车间调度问题中,提出了一种基于关键路径的变邻域搜索算法,以进一步提高算法的局部搜索能力,使算法在集中搜索和分散搜索之间达到合理的平衡。最后,运用提出的混合算法求解Taillard和Watson基准测试集,并将测试结果与一些代表算法进行比较,验证了该调度算法的有效性。 展开更多
关键词 粒子优化算法 邻域搜索 置换流水车间调度 关键路径
在线阅读 下载PDF
协调粒子群优化算法—HPSO 被引量:10
19
作者 潘峰 涂序彦 +1 位作者 陈杰 付继伟 《计算机工程》 EI CAS CSCD 北大核心 2005年第1期169-171,共3页
粒子群优化算法(PSO)是模拟生物群体智能的优化算法,具有良好优化性能。但是由于信息的单一传递,群体的迅速收缩和群体多样性降低,导致算法早熟收敛。该文采用多样性控制与交叉操作,使粒子群在细化搜索与扩展新区之间进行协调,提出了协... 粒子群优化算法(PSO)是模拟生物群体智能的优化算法,具有良好优化性能。但是由于信息的单一传递,群体的迅速收缩和群体多样性降低,导致算法早熟收敛。该文采用多样性控制与交叉操作,使粒子群在细化搜索与扩展新区之间进行协调,提出了协调粒子群优化算法HPSO。实验结果表明:HPSO比PSO有更好的性能。 展开更多
关键词 协调粒子优化算法 多样性 交叉算子 伪星型拓扑结构
在线阅读 下载PDF
基于差分量子粒子群优化算法的作业车间调度 被引量:11
20
作者 黄宇 顾智勇 +1 位作者 张中印 王东风 《科学技术与工程》 北大核心 2022年第29期12848-12854,共7页
针对作业车间调度问题(job-shop scheduling problem, JSP)中存在的求解复杂程度高、动态性强等难题,提出基于差分特性的量子粒子群优化算法。量子粒子群算法引入量子机制克服了粒子群算法在全局收敛性上的不足,并采用差分进化思想对粒... 针对作业车间调度问题(job-shop scheduling problem, JSP)中存在的求解复杂程度高、动态性强等难题,提出基于差分特性的量子粒子群优化算法。量子粒子群算法引入量子机制克服了粒子群算法在全局收敛性上的不足,并采用差分进化思想对粒子状态进行更新,借助变异操作增大种群多样性,对早熟粒子进行交叉选择操作,防止个体收敛到局部极值,进一步采用多邻域搜索方法以提高算法的寻优速度。对FT、LA两类JSP算例进行求解,将所提算法与离散粒子群算法、遗传算法以及细菌觅食算法进行实验对比。结果表明,4种算法收敛到FL10算例理论最优解的时间分别为127、134.8、143.5以及141.3 s;而LA36算例的理论最优解为1 268,4种算法所得结果分别为1 294.6、1 457.4、1 374.3以及1 398,且所提算法收敛时间最短。仿真结果表明所提算法能以较快的收敛速度得到最优解,相比于其他算法,寻优速度和精度都有了明显提升。 展开更多
关键词 量子粒子优化算法 差分进化 邻域搜索 作业车间调度
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部