期刊文献+
共找到80篇文章
< 1 2 4 >
每页显示 20 50 100
双种群混合白鲸算法求解多目标柔性作业车间调度问题
1
作者 孟冠军 王同轩 +1 位作者 黄江涛 张威 《组合机床与自动化加工技术》 北大核心 2025年第7期189-195,共7页
针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多... 针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多目标优化问题;其次,引入快速非支配和V主导双规则机制筛选种群,提高个体多样性;然后,结合混合变邻域搜索,建立基于Pareto优化的外部存档方法,旨在获得优质解方案;最后,通过与其他算法对比,对Brandimarte算例进行仿真分析,验证该算法在求解多目标柔性作业车间调度问题时的有效性。 展开更多
关键词 多目标 柔性作业车间调度 白鲸优化算法 Tent混沌映射 混合变邻域搜索
在线阅读 下载PDF
时变路网下同时配集货车辆-无人车协同配送路径问题 被引量:1
2
作者 范厚明 宋彬彬 +1 位作者 王琪 任晓雪 《同济大学学报(自然科学版)》 北大核心 2025年第4期589-599,共11页
针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻... 针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻域搜索算法,采用轮盘赌选择策略,引入自适应邻域搜索次数策略,在算法不同时期设计不同的搜索次数以加快算法收敛速度、提高求解质量。通过多组算例求解验证了模型的正确性和算法的有效性,并对不同车辆-无人车协同配送方式、不同车辆行驶速度以及车辆和无人车电池的不同最低荷电状态组合等场景的变化进行了敏感性分析。结果表明,车辆在停靠点不等待无人车的协同配送方式能够有效降低配送成本;考虑车辆速度时变可以更好地适应不同路况,能够有效降低配送成本并提高配送效率;车辆和无人车的最低荷电状态越低,配送成本越小,这一结果对未来研发更高性能电池具有重要意义。 展开更多
关键词 时变路网 同时配集货 车辆-无人车 混合遗传变邻域搜索算法
在线阅读 下载PDF
带忽略工序的多目标批量流混合流水车间调度
3
作者 李浩平 朱成彪 +5 位作者 陈心怡 彭巍 孟荣华 金朱鸿 杜昕毅 蔡浏阳 《计算机集成制造系统》 北大核心 2025年第1期89-101,共13页
针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框... 针对带忽略工序的批量流混合流水车间调度问题,在考虑批次切换调整时间的情况下,以最小化完工时间和机床负荷平衡为优化目标,建立柔性批量分割和调度集成优化模型,提出一种双层改进PSO-GA混合算法。算法提出批量和机器的双层搜索求解框架,外层进行柔性分批,内层搜索排序及调度方案。针对批量分割、工件批排序、机器分配3个问题,设计基于批量、工序和机器的三段式编码,内层将狼群算法的分级和游走策略引入粒子群算法,设计了一种基于PBX(Position-based Crossover)交叉操作的围攻策略以提高算法的局部搜索及寻优能力。通过仿真实验并与几种启发式算法进行对比及实例验证,说明了调度模型和算法的可行性和优越性。 展开更多
关键词 批量流 混合流水车间调度 忽略工序 改进PSO-GA混合算法 双层搜索框架 柔性分批
在线阅读 下载PDF
混合遗传变邻域搜索算法求解柔性车间调度问题 被引量:2
4
作者 周伟 孙瑜 +1 位作者 李西兴 王林琳 《计算机工程与设计》 北大核心 2024年第7期2041-2049,共9页
针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;... 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。 展开更多
关键词 柔性作业车间调度 加工成本 遗传算法 变邻域搜索 混合算法 动态概率 优化
在线阅读 下载PDF
混合白鲸优化算法求解柔性作业车间调度问题 被引量:8
5
作者 孟冠军 黄江涛 魏亚博 《计算机工程与应用》 CSCD 北大核心 2024年第12期325-333,共9页
针对柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出一种混合白鲸优化算法(hybrid beluga whale optimization,HBWO)对其求解,旨在最小最大化完工时间。采用既定策略改进标准白鲸优化算法(beluga whale optimiz... 针对柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出一种混合白鲸优化算法(hybrid beluga whale optimization,HBWO)对其求解,旨在最小最大化完工时间。采用既定策略改进标准白鲸优化算法(beluga whale optimization,BWO),加快其收敛速度;基于机器选择和工序排序问题设计双层编码方案,解决FJSP离散化问题;采用主动编码及种群初始化策略,提高求解质量;基于工序的开始和结束时间确定关键路径和关键块,注重各工序时间维度;引入贪心思想至基于关键路径的混合变邻域搜索策略中,加大勘测搜索空间及减少无效搜索;此外,引入遗传算子防止算法陷入局部最优;通过35个标准算例的仿真实验与分析,证明了算法在求解FJSP问题中具有有效性。 展开更多
关键词 柔性作业车间 白鲸优化算法 最大完工时间 离散位置转化 混合变邻域策略 贪心思想
在线阅读 下载PDF
基于改进粒子群算法的木材板材下料方法 被引量:2
6
作者 黄秀玲 陶泽 +2 位作者 尤华政 李宸 刘俊 《林业工程学报》 CSCD 北大核心 2024年第1期125-131,共7页
木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在... 木材板材在家具行业应用广泛,以绿色环保、节约能源为目的的木材板材优化下料已经成为研究的热点。木材板材下料优化问题属于二维矩形下料问题,是一种具有高度计算复杂性的问题。本研究主要针对单规格木材板材进行矩形零件下料问题,在木材板材长和宽都大于零件长和宽的情况下,通过建立二维下料的数学模型,采用标准粒子群算法、变邻域搜索算法、粒子群混合变邻域搜索算法分别进行求解,并以某企业的下料实例进行分析计算。首先,利用标准粒子群算法求解单规格板材下料问题;其次,利用变邻域搜索算法求解单规格板材下料问题。在获得局部最优解的基础上改变其邻域结构再进行局部搜索,找到另一个局部最优解,如此不断迭代,直到满足算法的终止条件,获得全局最优解;最后,利用粒子群变邻域搜索混合算法求解单规格板材下料问题。针对粒子群算法局部搜索能力较差、容易过早收敛的问题和具有较好包容性的特点,将变邻域搜索的思想融入粒子群算法中,使结果更加趋向全局最优。结果表明:粒子群变邻域搜索混合算法相比粒子群算法和变邻域算法效率都有显著提升,能显著提高该木材板材的利用率,增加企业经济效益。 展开更多
关键词 木材板材 二维矩形下料问题 粒子群算法 变邻域搜索算法 粒子群混合变邻域搜索算法
在线阅读 下载PDF
部分充电策略下多中心混合车队联合配送路径优化 被引量:3
7
作者 张得志 周少宇 +2 位作者 周理昆 王煜恺 周赛琦 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第9期3552-3562,共11页
城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心... 城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心混合车队绿色车辆路径问题。以车辆固定成本、运输成本、充电成本、碳排放成本和时间惩罚成本之和最小化为目标构建优化模型,并设计混合改进遗传-变邻域搜索算法进行求解。基于湖南省某物流企业的实际数据进行仿真实验,验证了上述模型及算法的有效性,并从配送模式、车队配置和充电策略3个方面进行了敏感性分析。研究结果表明:1)联合配送模式有助于加强配送中心间的协同合作,促进运输资源共享调度,降低物流配送成本并减少碳排放,是一种经济环保的配送模式。2)电动车充电时间过长会影响客户时间满意度下降,且对纯电动车队而言,这一影响更为显著。3)混合车队相比纯电动车队具有更低的配送成本和更高的客户满意度,相比纯燃油车队在降低配送成本和减少碳排放方面更有优势。合理的车队配置不仅能减少企业运营成本,还可以同时兼顾客户利益和环境利益。4)在物流配送中采用部分充电策略能有效节省充电时间并提升客户服务体验。研究成果可为物流企业进行运输资源联合调度和配送方案优化决策提供参考依据。 展开更多
关键词 多中心联合配送 混合车队 部分充电策略 混合改进遗传-变邻域搜索 绿色车辆路径
在线阅读 下载PDF
基于差分进化粒子群混合算法的多无人机协同区域搜索策略 被引量:5
8
作者 赖幸君 唐鑫 +2 位作者 林磊 王志胜 丛玉华 《弹箭与制导学报》 北大核心 2024年第1期89-97,共9页
为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过... 为提高无人机群在未知环境中的区域搜索效率,提出一种多无人机协同区域搜索策略。首先,根据区域搜索任务需求,建立包含区域覆盖率、区域不确定度、目标存在概率三种属性的区域信息地图;其次,以最大化搜索效率、同时最小化无人机搜索过程中的能耗为目标,建立无人机区域搜索滚动时域优化目标函数,指导无人机在线决策搜索路线;然后针对传统群智能优化算法易陷入局部最优的缺陷,设计差分进化粒子群混合算法在线求解该多目标优化问题,提高算法的寻优性能,从而提高无人机的搜索效率。最后,通过数值仿真实验,对所提算法进行验证,仿真结果表明,文中设计的基于差分进化粒子群混合算法的多无人机协同区域搜索策略与传统的群智能优化算法相比具有更高的区域搜索效率。 展开更多
关键词 多无人机 协同搜索 群智能算法 滚动时域优化 差分进化粒子群混合算法
在线阅读 下载PDF
考虑碳交易机制的海港综合能源系统电-热混合储能优化配置 被引量:5
9
作者 林森 文书礼 +4 位作者 朱淼 戴群 鄢伦 赵耀 叶惠丽 《上海交通大学学报》 EI CAS CSCD 北大核心 2024年第9期1344-1356,共13页
随着港口电气化进程逐渐加速,单一的港口供能方式正在向多种能源深度融合演变.为响应我国“碳达峰、碳中和”战略目标,进一步提升海港综合能源系统的经济与环境双重效益,提出一种考虑碳交易机制的电-热混合式储能优化配置方案.首先,建... 随着港口电气化进程逐渐加速,单一的港口供能方式正在向多种能源深度融合演变.为响应我国“碳达峰、碳中和”战略目标,进一步提升海港综合能源系统的经济与环境双重效益,提出一种考虑碳交易机制的电-热混合式储能优化配置方案.首先,建立海港综合能源系统模型,并给出计及碳交易市场的交易方案;其次,构建双层优化配置框架,上层优化配置混合式储能容量,下层引入碳交易机制,满足港口综合能源系统低碳经济运行需求;最后,结合网格自适应直接搜索法与自适应混沌粒子群算法优势,利用混合式优化算法对双层优化模型进行求解.以天津港的实际运行数据为例,验证该方法的有效性.算例结果表明,所提方法不仅可以降低系统的投入成本,还能显著减少港区碳排放,从而进一步提升港口经济和环境效益. 展开更多
关键词 海港综合能源系统 碳交易机制 混合储能 网格自适应直接搜索算法 自适应混沌粒子群算法
在线阅读 下载PDF
改进粒子群优化多拦截器目标分配方法研究 被引量:2
10
作者 苏山 马泽远 +2 位作者 张立 周梦平 刘昊东 《弹箭与制导学报》 北大核心 2024年第1期41-48,共8页
为提高多拦截器拦截对抗场景下的目标分配效能,对多拦截器目标分配算法展开研究。首先提出了目标分配问题的离散优化模型,其次设计了一种改进粒子群优化算法,引入变邻域搜索算法解决传统粒子群优化算法容易陷入局部收敛的问题,设计目标... 为提高多拦截器拦截对抗场景下的目标分配效能,对多拦截器目标分配算法展开研究。首先提出了目标分配问题的离散优化模型,其次设计了一种改进粒子群优化算法,引入变邻域搜索算法解决传统粒子群优化算法容易陷入局部收敛的问题,设计目标分配矩阵以及适应度函数模型解决带约束离散优化问题,同时避免了编解码算法造成的精度损失;再次设计局部跳出算法的启动准则,提高了算法的效率;最后仿真分析表明:改进粒子群优化算法相对传统算法分配效能可提高9.4%,且收敛结果与全局最优偏差不超过0.1%。 展开更多
关键词 目标分配 编解码策略 粒子群优化 变邻域搜索
在线阅读 下载PDF
融合邻域搜索的自适应鲸鱼优化算法 被引量:1
11
作者 谢良波 韩伸 张钰坤 《电子测量与仪器学报》 CSCD 北大核心 2024年第12期124-134,共11页
鲸鱼优化算法(WOA)是一种高效的群体智能优化算法。与其他智能优化算法相比,WOA由于结构简单,参数少以及强大的优化能力已经被广泛使用。然而,传统的WOA存在收敛速度慢,容易陷入局部最优的问题。为了解决这些问题,本研究提出了一种改进... 鲸鱼优化算法(WOA)是一种高效的群体智能优化算法。与其他智能优化算法相比,WOA由于结构简单,参数少以及强大的优化能力已经被广泛使用。然而,传统的WOA存在收敛速度慢,容易陷入局部最优的问题。为了解决这些问题,本研究提出了一种改进的鲸鱼优化算法(IWOA),该算法采用自适应更新机制,受粒子群算法的启发,在优化过程中引入个体历史最优位置,并通过自适应策略动态调整全局历史最优位置和个体历史最优位置的权重,避免算法陷入局部最优;同时通过邻域搜索策略,在迭代后期围绕全局历史最优位置进行邻域更新,提升算法寻优能力。选取16个典型的基准测试函数以及CEC2014测试集的8个复合函数进行仿真实验,与其他传统及改进的群体智能优化算法相比,IWOA的收敛精度和收敛速度更有优势,验证了IWOA的有效性;并将IWOA应用在焊接梁和压力容器设计2个工程设计问题上,相比于WOA,经济成本分别节约了3.94%、5.58%,验证了算法的有效性。 展开更多
关键词 智能优化算法 鲸鱼优化算法 粒子群优化算法 自适应更新机制 邻域搜索策略
在线阅读 下载PDF
基于粒子群优化和变邻域搜索的混合调度算法 被引量:43
12
作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页
提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多
关键词 作业车间调度问题 粒子群优化 变邻域搜索算法 混合算法
在线阅读 下载PDF
基于双重混合粒子群算法的配电网重构 被引量:51
13
作者 马草原 孙展展 +2 位作者 尹志超 刘建华 李春晓 《电工技术学报》 EI CSCD 北大核心 2016年第11期120-128,共9页
为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;... 为进一步优化配电网运行结构,将混合蛙跳思想引入粒子群算法,结合配电网结构简化、支路分组,提出一种基于双重混合粒子群算法的配电网重构策略。为提高粒子搜索效率、防止算法早熟,首先,等效简化配电网结构图,对支路分组,缩短编码维数;其次,将各粒子依据一定规则分组,采用基于混合蛙跳思想的二进制粒子群算法进行支路组搜索,且对粒子历史最优值进行多次分组,组内搜索采用二进制粒子群搜索算法。运用该方法分别对IEEE33节点配电系统和136节点配电系统进行仿真,并与遗传算法和粒子群遗传混合算法进行对比分析,结果表明该方法收敛速度快,可得到最优网络重构结果,有效降低网损。 展开更多
关键词 配电网重构 混合蛙跳思想 双重混合粒子群算法 组内二进制粒子群搜索算法
在线阅读 下载PDF
基于投资收益与用户效用耦合决策的电动汽车充电站优化配置 被引量:26
14
作者 谭洋洋 杨洪耕 +3 位作者 徐方维 余雪莹 张曦 胥威汀 《中国电机工程学报》 EI CSCD 北大核心 2017年第20期5951-5960,共10页
传统方法多聚焦于充电站的投资成本和收益,忽略了充电用户选择决策对投资主体规划决策的影响,该文提出一种考虑充电站投资收益和充电用户效用耦合决策的电动汽车充电站双层优化模型。根据城市电动汽车种类及其出行特性,计算规划区域内... 传统方法多聚焦于充电站的投资成本和收益,忽略了充电用户选择决策对投资主体规划决策的影响,该文提出一种考虑充电站投资收益和充电用户效用耦合决策的电动汽车充电站双层优化模型。根据城市电动汽车种类及其出行特性,计算规划区域内电动汽车充电功率需求,并以充电站投资收益为上层目标函数,以充电用户满意度为下层目标函数。引入用户选择决策变量耦合关联上下层模型,使用KKT条件实现双单层规划模型解耦。综合粒子群算法的快速搜索能力和变邻域搜索算法的全局搜索优势,采用混合变邻域粒子群算法对解耦模型进行求解。最后,算例仿真结果验证了模型和算法的有效性和可行性。 展开更多
关键词 双层优化模型 投资收益 用户效用 粒子群算法 变邻域搜索
在线阅读 下载PDF
含有分布式电源配电网重构算法的研究 被引量:32
15
作者 王林川 梁峰 +1 位作者 李漫 姜瀚书 《电力系统保护与控制》 EI CSCD 北大核心 2011年第5期41-44,50,共5页
分布式电源(Distributed Generation,DG)发展很迅速,对配电网络的各个方面产生不可忽视的影响。为充分发挥分布式电源对配电网优化的有利作用,提出了粒子群优化(Particle Swarm Optimization,PSO)和变邻域搜索(VariableNeighborhood Sea... 分布式电源(Distributed Generation,DG)发展很迅速,对配电网络的各个方面产生不可忽视的影响。为充分发挥分布式电源对配电网优化的有利作用,提出了粒子群优化(Particle Swarm Optimization,PSO)和变邻域搜索(VariableNeighborhood Search,VNS)二者的混合算法。根据含有分布式电源配电网络的特点,分布式电源视为可调度的模型,以配电网网损最小为主要目标函数。将二进制粒子群优化算法(Binary Particle Swarm Optimization,BPSO)和变邻域搜索算法相结合,对网络开关开合状态和分布式电源输出功率同时优化,达到降低配电网网损的目的。通过算例IEEE69节点系统的仿真表明,该算法能够快速收敛到全局最优解,适合优化含有分布式电源的配电网。 展开更多
关键词 分布式电源 配电网重构 二进制粒子群 变邻域搜索算法 配电网网损
在线阅读 下载PDF
基于混合粒子群优化算法的置换流水车间调度问题研究 被引量:9
16
作者 刘敏 张超勇 +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
解决无等待流水车间调度问题的离散粒子群优化算法 被引量:18
17
作者 潘全科 王文宏 朱剑英 《计算机集成制造系统》 EI CSCD 北大核心 2007年第6期1127-1130,1136,共5页
针对以生产周期为目标的无等待流水车间调度问题,提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。... 针对以生产周期为目标的无等待流水车间调度问题,提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。基于典型算例的试验,表明了上述算法的有效性。 展开更多
关键词 无等待流水车间调度问题 粒子群优化算法 邻域搜索 生产周期
在线阅读 下载PDF
求解第Ⅰ类装配线平衡问题的离散粒子群优化算法 被引量:18
18
作者 窦建平 苏春 李俊 《计算机集成制造系统》 EI CSCD 北大核心 2012年第5期1021-1030,共10页
为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新... 为求解具有NP难性质的第Ⅰ类装配线平衡问题,提出一类离散粒子群优化算法。该算法中所发展的排列数编码方法使得粒子解码后总满足装配作业间先后关系约束。针对排列数编码特点,提出一种基于位置交叉算子的粒子位置更新机制,确保了更新后粒子仍为排列数。为增强该算法的全局寻优能力,将简化变邻域搜索算法嵌入该算法中,对群体最佳粒子的邻域进行局部搜索,从而构建一种混合粒子群优化算法。通过将该算法和混合粒子群优化算法用于一系列测试算例并与遗传算法结果比较,验证了算法的有效性。计算结果对比表明,离散粒子群算法引入简化变邻域搜索可明显增强全局寻优能力,就综合解的质量和计算效率而言,混合粒子群优化算法优于现有遗传算法。 展开更多
关键词 第Ⅰ类装配线平衡问题 离散粒子群优化 简化变邻域搜索 排列编码
在线阅读 下载PDF
反导预警作战资源调度方法 被引量:14
19
作者 赵新爽 汪厚祥 蔡益朝 《系统工程与电子技术》 EI CSCD 北大核心 2015年第6期1300-1305,共6页
针对反导预警作战中多部预警资源协同探测多批弹道导弹目标的问题,根据反导预警作战资源调度的特点,提出了反导预警作战任务分解策略,并以调度效益、交接次数和资源负载均衡度为目标建立了多目标优化模型。通过重新设计粒子编码方式以... 针对反导预警作战中多部预警资源协同探测多批弹道导弹目标的问题,根据反导预警作战资源调度的特点,提出了反导预警作战任务分解策略,并以调度效益、交接次数和资源负载均衡度为目标建立了多目标优化模型。通过重新设计粒子编码方式以及对重新定义粒子群优化算法中的位置更新公式,使其适用于求解离散变量优化问题。针对粒子群优化算法容易过早收敛的缺点,在进行局部搜索时使用变邻域搜索算法,从而增强算法的寻优能力。通过仿真实验验证,将两种算法相结合能够快速有效地解决反导预警作战资源调度问题。 展开更多
关键词 资源调度 粒子群-变邻域搜索 多目标优化问题 反导预警
在线阅读 下载PDF
求解Job Shop调度问题的粒子群算法研究 被引量:7
20
作者 宋晓宇 曹阳 孟秋宏 《系统工程与电子技术》 EI CSCD 北大核心 2008年第12期2398-2401,共4页
为解决单一粒子群算法求解Job Shop调度问题存在的不足,提出一种基于交换序的混合粒子群算法,提高了这类问题的求解质量。在混合粒子群算法中,采用粒子群算法进行大范围全局搜索。根据Job Shop调度问题解的特征,提出基于关键工序的邻域... 为解决单一粒子群算法求解Job Shop调度问题存在的不足,提出一种基于交换序的混合粒子群算法,提高了这类问题的求解质量。在混合粒子群算法中,采用粒子群算法进行大范围全局搜索。根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,并将基于这种方法的禁忌搜索算法作为局部搜索算法,增强了粒子群算法的搜索能力。采用混合粒子群算法对13个难解的benchmark问题进行求解,在较短的时间内,得到的最优解和10次求解的平均值优于并行遗传算法和粒子群算法。由此说明本文所提出的混合粒子群算法是有效的。 展开更多
关键词 粒子群算法 车间调度 算法混合 禁忌搜索算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部