基于粒子群优化和禁忌搜索的混合调度算法 被引量：3

1

作者 管显笋 石伟铂 +1 位作者 邓成玉 刘永山 《计算机应用与软件》 CSCD 2011年第5期94-97,共4页

提出了用于解决作业车间调度问题的离散版粒子群优化算法。该算法采用基于先后表编码方案和新的位移更新模型,使具有连续本质的粒子群优化算法直接适用于车间调度问题。同时,利用粒子群优化算法的全局搜索能力和禁忌搜索算法的自适应优... 提出了用于解决作业车间调度问题的离散版粒子群优化算法。该算法采用基于先后表编码方案和新的位移更新模型,使具有连续本质的粒子群优化算法直接适用于车间调度问题。同时,利用粒子群优化算法的全局搜索能力和禁忌搜索算法的自适应优点,将粒子群优化算法和禁忌搜索结合起来,设计了广义粒子群优化算法和粒子群—禁忌搜索交替算法两种混合调度算法。实验结果表明,两种混合调度算法能够有效地、高质量地解决作业车间调度问题。 展开更多

关键词 作业车间调度问题 粒子群优化 禁忌搜索 混合算法

在线阅读 下载PDF 职称材料

基于粒子群优化和变邻域搜索的混合调度算法 被引量：43

2

作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页

提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多

关键词 作业车间调度问题 粒子群优化 变邻域搜索算法 混合算法

在线阅读 下载PDF 职称材料

基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用 被引量：17

3

作者 丁铸 马大为 +1 位作者 于存贵 张学锋 《兵工学报》 EI CAS CSCD 北大核心 2007年第9期1127-1131,共5页

目标分配是地面防空作战指挥的关键环节。给出问题模型,并提出一种禁忌搜索与改进微粒群算法的混合优化策略用于解决该问题。仿真结果表明,与其它几种智能优化算法相比,该混合优化策略在解决目标分配问题时具有优良的优化性能和时间性能... 目标分配是地面防空作战指挥的关键环节。给出问题模型,并提出一种禁忌搜索与改进微粒群算法的混合优化策略用于解决该问题。仿真结果表明,与其它几种智能优化算法相比,该混合优化策略在解决目标分配问题时具有优良的优化性能和时间性能,在问题规模较大时表现更为突出。 展开更多

关键词 运筹学 目标分配 微粒群优化算法 禁忌搜索算法 混合优化策略

在线阅读 下载PDF 职称材料

基于改进粒子群算法的木材板材下料方法 被引量：2

4

作者 黄秀玲 陶泽 +2 位作者 尤华政 李宸 刘俊 《林业工程学报》 CSCD 北大核心 2024年第1期125-131,共7页

木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在... 木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在木材板材长和宽都大于零件长和宽的情况下,通过建立二维下料的数学模型,采用标准粒子群算法、变邻域搜索算法、粒子群混合变邻域搜索算法分别进行求解,并以某企业的下料实例进行分析计算。首先,利用标准粒子群算法求解单规格板材下料问题;其次,利用变邻域搜索算法求解单规格板材下料问题。在获得局部最优解的基础上改变其邻域结构再进行局部搜索,找到另一个局部最优解,如此不断迭代,直到满足算法的终止条件,获得全局最优解;最后,利用粒子群变邻域搜索混合算法求解单规格板材下料问题。针对粒子群算法局部搜索能力较差、容易过早收敛的问题和具有较好包容性的特点,将变邻域搜索的思想融入粒子群算法中,使结果更加趋向全局最优。结果表明:粒子群变邻域搜索混合算法相比粒子群算法和变邻域算法效率都有显著提升,能显著提高该木材板材的利用率,增加企业经济效益。 展开更多

关键词 木材板材 二维矩形下料问题 粒子群算法 变邻域搜索算法 粒子群混合变邻域搜索算法

在线阅读 下载PDF 职称材料

引入路径夹角的粒子群-禁忌搜索寻优的速度前瞻算法研究

5

作者 李敏 游达章 许文俊 《机械科学与技术》 CSCD 北大核心 2023年第1期119-124,共6页

对于数控系统中路径为连续微线段的情况,本文提出一种采用路径夹角进行优化的多轨迹速度前瞻算法。首先基于前后路径的约束关系初算衔接速度;其次,利用路径夹角对衔接速度和最大加加速度进行矢量函数映射;最后,将所得的加减速参数带入S... 对于数控系统中路径为连续微线段的情况,本文提出一种采用路径夹角进行优化的多轨迹速度前瞻算法。首先基于前后路径的约束关系初算衔接速度;其次,利用路径夹角对衔接速度和最大加加速度进行矢量函数映射;最后,将所得的加减速参数带入S加减速模型,得到非对称S型加减速数据。并且采用粒子群-禁忌搜索混合算法对路径夹角的调整系数进行优化,通过熵权法计算适应度函数合成指标的权重,得到全局最优解。结果表明,相较于传统S型加减速,本文采用的算法显著提高了加工效率,具有较高的柔性,极大的提升了加工精度。 展开更多

关键词 粒子群-禁忌搜索混合算法 熵权法 S型加减速 前瞻规划 路径夹角

在线阅读 下载PDF 职称材料

基于双重混合粒子群算法的配电网重构 被引量：51

6

作者 马草原 孙展展 +2 位作者 尹志超 刘建华 李春晓 《电工技术学报》 EI CSCD 北大核心 2016年第11期120-128,共9页

为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;... 为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;其次,将各粒子依据一定规则分组,采用基于混合蛙跳思想的二进制粒子群算法进行支路组搜索,且对粒子历史最优值进行多次分组,组内搜索采用二进制粒子群搜索算法。运用该方法分别对IEEE33节点配电系统和136节点配电系统进行仿真,并与遗传算法和粒子群遗传混合算法进行对比分析,结果表明该方法收敛速度快,可得到最优网络重构结果,有效降低网损。 展开更多

关键词 配电网重构 混合蛙跳思想 双重混合粒子群算法 组内二进制粒子群搜索算法

在线阅读 下载PDF 职称材料

基于混合离散粒子群算法的多无人作战飞机协同目标分配 被引量：34

7

作者 叶文 朱爱红 +1 位作者 欧阳中辉 范洪达 《兵工学报》 EI CAS CSCD 北大核心 2010年第3期331-336,共6页

针对多无人作战飞机(UCAV)协同目标分配问题,提出了一种基于混合离散粒子群算法的多UCAV协同目标分配方法。混合离散粒子群算法根据多UCAV协同目标分配问题的特点,设计了新的粒子群位置和速度更新公式,并且充分利用粒子群优化算法的全... 针对多无人作战飞机(UCAV)协同目标分配问题,提出了一种基于混合离散粒子群算法的多UCAV协同目标分配方法。混合离散粒子群算法根据多UCAV协同目标分配问题的特点,设计了新的粒子群位置和速度更新公式,并且充分利用粒子群优化算法的全局搜索能力,同时利用禁忌搜索的局部搜索能力,使2种算法的优势得到互补,较为显著地提升了原算法的性能。仿真结果表明:混合离散粒子群算法能够有效地解决多约束条件下多UCAV协同目标分配问题,并且算法简单、灵活,易于实现和扩展。 展开更多

关键词 运筹学 多UCAV协同 目标分配 混合离散粒子群算法 禁忌搜索

在线阅读 下载PDF 职称材料

一种求解Job Shop调度问题的混合粒子群优化算法 被引量：5

8

作者 宋晓宇 张峰 +1 位作者 任义 曹阳 《沈阳建筑大学学报（自然科学版）》 EI CAS 2008年第3期494-498,共5页

目的解决单一粒子群算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.方法采用粒子群算法进行全局搜索,将禁忌搜索算法用于并行局部搜索,禁忌搜索在找到改进解的邻域时采用动态记忆的方式.结果在较短时间内,找到了LA21,LA2... 目的解决单一粒子群算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.方法采用粒子群算法进行全局搜索,将禁忌搜索算法用于并行局部搜索,禁忌搜索在找到改进解的邻域时采用动态记忆的方式.结果在较短时间内,找到了LA21,LA24等典型benchmarks问题的最优解,十次求解的平均值的平均相对误差百分比比并行遗传算法和禁忌搜索算法分别小了2.94%和0.56%.结论提出一种混合粒子群算法,增强了粒子群算法的局部搜索能力,说明该混合粒子群优化算法是有效的. 展开更多

关键词 粒子群优化 禁忌搜索 JOB Shop调度 混合算法

在线阅读 下载PDF 职称材料

基于禁忌粒子群算法的混流装配线排序研究 被引量：4

9

作者 翁耀炜 鲁建厦 邓伟 《机电工程》 CAS 2013年第4期430-434,共5页

为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易... 为了更好地解决开放式作业域的混流装配线排序问题,建立了以最小化超载时间与平顺化零部件消耗为优化目标的混流装配线排序问题数学模型,并提出了一种禁忌粒子群算法求解该排序问题。针对标准粒子群算法在算法后期搜索精度不足以及容易陷入局部最优不能跳出的缺陷,引入了禁忌搜索算法建立了对最优微粒的重搜索机制来提高算法跳出局部最优的能力,同时给出了禁忌算法中候选解、禁忌表长度、禁忌对象、藐视准则的设置方法,并采用了随机权重的惯性权重更新方式来平衡算法的全局和局部搜索能力,最后建立了禁忌粒子群的算法流程。通过比较禁忌粒子群算法与遗传算法的实例计算结果,验证了禁忌粒子群算法在求解开放式作业域的混流装配线排序问题中的有效性和优越性。 展开更多

关键词 粒子群算法 混流装配线排序 禁忌搜索算法 排序

在线阅读 下载PDF 职称材料

利用混合粒子群优化算法求解二次分配问题 被引量：3

10

作者 周洪斌 吕强 《计算机应用与软件》 CSCD 2009年第11期259-260,280,共3页

提出一种求解二次分配问题的混合粒子群优化算法。新算法将遗传算法的交叉策略引入PSO算法中,同时采用禁忌搜索算法作为局部搜索算法。在QAPLIB实例上的实验结果表明,混合算法具有良好的性能。

关键词 二次分配问题 粒子群优化算法 禁忌搜索算法 交叉操作

在线阅读 下载PDF 职称材料

禁忌粒子群算法在几何约束求解中的应用

11

作者 袁华 李文辉 赵空 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第B06期77-81,共5页

约束问题可以转化为优化问题。针对粒子群优化算法在算法后期易陷入局部最优的缺点，本文提出禁忌粒子群优化算法（TPS0），在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布，后期引入禁忌搜索算法，记录已经达到的局部... 约束问题可以转化为优化问题。针对粒子群优化算法在算法后期易陷入局部最优的缺点，本文提出禁忌粒子群优化算法（TPS0），在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布，后期引入禁忌搜索算法，记录已经达到的局部最优解，在下一次搜索中，不再或者有选择地搜索这些点，从而跳出局部最优点，并且在搜索过程中允许接受劣解，充分利用禁忌搜索的记忆能力及较强的爬山能力，大大提高了获得全局最优解的概率。该算法综合了粒子群优化算法的快速性、随机性和全局收敛性以及禁忌搜索局部寻优的能力。在确保全局收敛性的基础上，能够快速搜索到高质量的优化解。该方法用于几何约束求解的性能明显高于标准粒子群算法，算法具有良好的优化性能和时间性能。 展开更多

关键词 几何约束求解 粒子群优化算法 禁忌搜索算法 信息素

在线阅读 下载PDF 职称材料

可信禁忌粒子群优化网格任务调度算法 被引量：6

12

作者 刘瑶 陈志刚 曾志文 《计算机工程与应用》 CSCD 北大核心 2009年第12期86-89,共4页

网格任务调度是典型的NP(Non-Polynomial)难题,基于粒子群优化智能算法,提出一种新的任务调度算法,目标是使所有任务整体完成时间最小。算法首先随机产生一群粒子,然后对粒子的位置和速度不断迭代,获得可以接受的任务调度方案,并从中选... 网格任务调度是典型的NP(Non-Polynomial)难题,基于粒子群优化智能算法,提出一种新的任务调度算法,目标是使所有任务整体完成时间最小。算法首先随机产生一群粒子,然后对粒子的位置和速度不断迭代,获得可以接受的任务调度方案,并从中选择一组信任度最高的作为较优解,再利用禁忌搜索算法由较优解获得最优解。仿真实验结果表明,与遗传算法相比更适合于求解规模较大的网格任务调度问题。 展开更多

关键词 网格任务调度 粒子群优化算法 禁忌搜索算法 信任度

在线阅读 下载PDF 职称材料

基于粒子群算法的混合尘溯源解析技术改进 被引量：1

13

作者 易柯欣 邹长武 +2 位作者 刘伟 王皓 李友平 《中国环境科学》 EI CAS CSCD 北大核心 2015年第11期3247-3250,共4页

采用粒子群算法代替智能解域搜索算法进行CMB模型优化求解,提出改进混合尘溯源解析技术,并结合实例对改进混合尘溯源解析技术的解析结果与混合尘溯源解析技术进行了比较.结果显示,改进混合尘溯源解析技术解析得到的扬尘贡献率为28.01%,... 采用粒子群算法代替智能解域搜索算法进行CMB模型优化求解,提出改进混合尘溯源解析技术,并结合实例对改进混合尘溯源解析技术的解析结果与混合尘溯源解析技术进行了比较.结果显示,改进混合尘溯源解析技术解析得到的扬尘贡献率为28.01%,低于混合尘溯源解析技术的28.75%,计算得到的受体成分谱中各元素的计算值/实测值较混合尘溯源解析技术更接近1,表明改进混合尘溯源解析技术的解析结果更加准确、合理. 展开更多

关键词 混合尘溯源解析技术 智能解域搜索算法 粒子群算法 改进混合尘溯源解析技术

在线阅读 下载PDF 职称材料

混沌映射的禁忌同步随机学习因子粒子群算法 被引量：4

14

作者 苏攀 张伟 《小型微型计算机系统》 CSCD 北大核心 2022年第8期1675-1680,共6页

针对粒子群算法初始化个体质量参差不齐,算法后期容易早熟,陷入局部最优值以及后期搜索精度不高、收敛速度缓慢的缺点,本文提出一种基于混沌映射的禁忌同步随机学习因子粒子群算法.利用Logistic映射对算法的粒子种群进行初始化,提高种... 针对粒子群算法初始化个体质量参差不齐,算法后期容易早熟,陷入局部最优值以及后期搜索精度不高、收敛速度缓慢的缺点,本文提出一种基于混沌映射的禁忌同步随机学习因子粒子群算法.利用Logistic映射对算法的粒子种群进行初始化,提高种群个体质量;在算法进入后期搜索寻优时,引入禁忌搜索策略,利用其良好突跳能力,跳出局部最优值,提高算法的全局搜索能力;最后将传统的学习因子通过几个测试函数进行迭代寻优,选取寻优能力突出的区间构建同步随机学习因子,平衡粒子的个体经验和群体经验.将改进的粒子群算法与另外几个智能算法在测试函数上寻优对比验证,仿真实验证明,改进的粒子群算法在寻优能力、收敛速度、搜索精度以及算法的稳定性等性能上,与另外3个智能算法相比都有显著提升. 展开更多

关键词 粒子群算法 混沌运动 禁忌搜索算法 学习因子 测试函数

在线阅读 下载PDF 职称材料

一种用于DGPS整周模糊度解算的混合策略麻雀搜索算法 被引量：2

15

作者 霍刚 尚俊娜 《传感技术学报》 CAS CSCD 北大核心 2023年第10期1593-1601,共9页

针对麻雀搜索算法(SSA)在计算差分全球定位系统(DGPS)整周模糊度过程中出现的全局搜索能力弱、易陷入局部最优等问题,提出了混合策略麻雀搜索算法(HSSSA)。首先,通过引入Circle混沌映射初始化种群,提高初始种群的多样性,增强算法的全局... 针对麻雀搜索算法(SSA)在计算差分全球定位系统(DGPS)整周模糊度过程中出现的全局搜索能力弱、易陷入局部最优等问题,提出了混合策略麻雀搜索算法(HSSSA)。首先,通过引入Circle混沌映射初始化种群,提高初始种群的多样性,增强算法的全局寻优能力;其次,将粒子群算法中各个粒子的速度策略引入发现者位置更新公式中,提升算法寻优能力;最后,使用高斯变异策略对最优麻雀位置进行扰动,增强了跳出局部最优的能力。将所提算法应用于9个不同特征的基准函数进行实验,结果表明,HSSSA算法有着良好的寻优精度和收敛速度。在GPS/BDS实测数据的3000个历元的解算中,相比传统LAMBDA算法和SSA算法,HSSSA算法有着更高的解算成功率,可达99.2%。 展开更多

关键词 差分全球定位系统 整周模糊度 混合策略麻雀搜索算法 混沌映射 粒子群算法 高斯变异

在线阅读 下载PDF 职称材料

基于改进禁忌-粒子群算法的配电网重构

16

作者 杨婷 苏宏升 《科学技术与工程》 北大核心 2012年第31期8221-8225,共5页

为解决配电网重构问题,提出一种改进的禁忌-粒子群算法。该方法结合禁忌搜索算法的短期记忆功能,克服了粒子群算法局部搜索能力较弱和容易陷入早熟收敛的缺陷。算法结合配电网络结构的特点,采用十进制编码策略,提高了迭代过程中解的有... 为解决配电网重构问题,提出一种改进的禁忌-粒子群算法。该方法结合禁忌搜索算法的短期记忆功能,克服了粒子群算法局部搜索能力较弱和容易陷入早熟收敛的缺陷。算法结合配电网络结构的特点,采用十进制编码策略,提高了迭代过程中解的有效性。最后通过典型的IEEE测试系统进行优化计算,并与文献其他方法优化比较。结果表明了算法的搜索效率更有效。 展开更多

关键词 配电网重构 粒子群算法 禁忌搜索算法 拓扑分析 十进制编码

在线阅读 下载PDF 职称材料

电动汽车城市道路行驶工况特征参数智能混合搜索算法研究 被引量：2

17

作者 吴若园 罗文广 +2 位作者 覃永新 蓝红莉 庞娜 《重庆理工大学学报（自然科学）》 CAS 北大核心 2022年第8期36-44,共9页

为了更好地解决行驶工况特征参数选择的问题,提出了一种将粒子群算法与禁忌搜索算法相结合的智能混合搜索算法。在对实车采集的数据进行预处理的基础上划分运动学片段,并按照电动汽车城市道路行驶的四种工况对片段进行分类,作为智能混... 为了更好地解决行驶工况特征参数选择的问题,提出了一种将粒子群算法与禁忌搜索算法相结合的智能混合搜索算法。在对实车采集的数据进行预处理的基础上划分运动学片段,并按照电动汽车城市道路行驶的四种工况对片段进行分类,作为智能混合搜索算法中分类器的训练数据集和测试数据集。使用粒子群算法对行驶工况特征参数的分段参数部分的参数边界进行搜索和优化,由此计算行驶工况特征参数全集,使用禁忌搜索算法进行全集搜索,选择行驶工况特征参数最优子集。结果表明:提出的算法选择11个特征参数组成的最优子集使随机森林分类器的识别准确度达到87.74%的较高水准,且能在较短计算时间内选择特征参数最优子集。 展开更多

关键词 最优子集 智能混合搜索算法 行驶工况特征参数 粒子群算法 禁忌搜索算法 电动汽车 城市道路

在线阅读 下载PDF 职称材料

改进二进制粒子群优化算法在配电网络重构中的应用 被引量：31

18

作者 卢志刚 杨国良 +1 位作者 张晓辉 文莹 《电力系统保护与控制》 EI CSCD 北大核心 2009年第7期30-34,共5页

配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改... 配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改进二进制粒子群优化算法,并结合禁忌搜索算法,使PSO算法跳出局部最优化陷阱,改善了算法的搜索效果,加快了寻优速度。最后对IEEE 69节点系统进行计算,并与相关文献结果进行对比,表明本文改进算法具有快速、高效的全局寻优能力。 展开更多

关键词 配电网络 破圈法 网络重构 禁忌搜索算法 图论 二进制粒子群优化算法

在线阅读 下载PDF 职称材料

基于改进粒子群优化算法的配电网络重构 被引量：71

19

作者 许立雄 吕林 刘俊勇 《电力系统自动化》 EI CSCD 北大核心 2006年第7期27-30,79,共5页

提出了一种求解配电网络重构的改进粒子群优化(PSO)算法。结合配电网络的特点改进了 PSO算法粒子位置的更新规则,提高了迭代过程中有效解的产生概率;并结合禁忌(Tabu)搜索的记忆功能和藐视准则,克服了PSO算法的早熟问题。最后对3个典型I... 提出了一种求解配电网络重构的改进粒子群优化(PSO)算法。结合配电网络的特点改进了 PSO算法粒子位置的更新规则,提高了迭代过程中有效解的产生概率;并结合禁忌(Tabu)搜索的记忆功能和藐视准则,克服了PSO算法的早熟问题。最后对3个典型IEEE测试系统进行优化计算,其结果与最优解吻合,证实了算法的有效性,并与Tabu搜索算法和遗传算法的计算结果相比较,表明了算法具有更好的搜索效率。 展开更多

关键词 配电网络重构 粒子群优化算法 禁忌搜索算法

在线阅读 下载PDF 职称材料

求解Job Shop调度问题的粒子群算法研究 被引量：7

20

作者 宋晓宇 曹阳 孟秋宏 《系统工程与电子技术》 EI CSCD 北大核心 2008年第12期2398-2401,共4页

为解决单一粒子群算法求解Job Shop调度问题存在的不足,提出一种基于交换序的混合粒子群算法,提高了这类问题的求解质量。在混合粒子群算法中,采用粒子群算法进行大范围全局搜索。根据Job Shop调度问题解的特征,提出基于关键工序的邻域... 为解决单一粒子群算法求解Job Shop调度问题存在的不足,提出一种基于交换序的混合粒子群算法,提高了这类问题的求解质量。在混合粒子群算法中,采用粒子群算法进行大范围全局搜索。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种方法的禁忌搜索算法作为局部搜索算法,增强了粒子群算法的搜索能力。采用混合粒子群算法对13个难解的benchmark问题进行求解,在较短的时间内,得到的最优解和10次求解的平均值优于并行遗传算法和粒子群算法。由此说明本文所提出的混合粒子群算法是有效的。 展开更多

关键词 粒子群算法 车间调度 算法混合 禁忌搜索算法

在线阅读 下载PDF 职称材料