多邻域局部搜索算法在医院多阶段人力资源安排中的应用

1

作者 马蕾 《现代科学仪器》 2023年第5期174-179,共6页

医院人力资源管理中医护人员排班问题有助于提升工作效率和质量。研究在提出局部搜索算法的基础上通过多邻域策略进行优化,构建了交换型混合式MNBLS以实现医护人员的排班,同时探讨了随机挑选若干偶数天、随机一天内两种扰动噪声。不同... 医院人力资源管理中医护人员排班问题有助于提升工作效率和质量。研究在提出局部搜索算法的基础上通过多邻域策略进行优化,构建了交换型混合式MNBLS以实现医护人员的排班,同时探讨了随机挑选若干偶数天、随机一天内两种扰动噪声。不同类型的交换型混合式MNBLS均可在较短时间内接近最优解,在不同初始值下求得最优解的类型不同。最终确定的最佳迭代次数为120次,扰动天数和扰动医护人员人数分别为8天和30人,最优目标函数值为0。研究所给出的应用交换型混合式MNBLS实现医护人员值班表安排具有较高的运行效率,同时能满足医护人员排班安排过程中硬条件和软条件。 展开更多

关键词 多邻域局部搜索算法 医院 排班表 优化问题

下载PDF 职称材料

求解车辆路径问题的多邻域下降搜索蚁群优化算法 被引量：3

2

作者 张泽彬 郝志峰 +1 位作者 黄翰 李学强 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第1期91-98,共8页

本文提出一种结合改进蚁群优化算法和多邻域下降搜索的混合启发式算法IACO_MND,求解运力限制的车辆路径问题.利用改进的蚁群系统算法构造方法产生多个可行解,再将产生的解作为多邻域下降搜索的初始解.在搜索过程中使用三种不同的邻域结... 本文提出一种结合改进蚁群优化算法和多邻域下降搜索的混合启发式算法IACO_MND,求解运力限制的车辆路径问题.利用改进的蚁群系统算法构造方法产生多个可行解,再将产生的解作为多邻域下降搜索的初始解.在搜索过程中使用三种不同的邻域结构:插入,交换和2-opt以扩大局部搜索的范围.实验对不同规模的benchmark算例进行求解,结果表明本文算法能在较短的时间内获得若干算例的已知最好解,求解效率高,收敛速度快,稳定性强. 展开更多

关键词 车辆路径问题 蚁群优化算法 多邻域下降搜索

下载PDF 职称材料

大规模同时集散货物路线问题的新禁忌搜索算法设计 被引量：3

3

作者 李建 鲁植雄 高谋荣 《西南交通大学学报》 EI CSCD 北大核心 2009年第5期787-793,共7页

提出了一种新的禁忌搜索算法.该方法集成大量的邻域搜索方法,采用基于线路集合的分解策略,以及重起和扰动策略,将当前解分解成几个独立的路线子集合,用禁忌搜索法求解每个路线子集合,再将求得的子集合最好路线组成新的当前解.与记录更... 提出了一种新的禁忌搜索算法.该方法集成大量的邻域搜索方法,采用基于线路集合的分解策略,以及重起和扰动策略,将当前解分解成几个独立的路线子集合,用禁忌搜索法求解每个路线子集合,再将求得的子集合最好路线组成新的当前解.与记录更新法和传统禁忌搜索算法的最好目标值相比,在14组测试数据中,取得8个新的最好目标值,其余的误差值不超过2.41%,且有2组数据的车辆数减少了1辆. 展开更多

关键词 车辆路线问题 多邻域搜索 禁忌搜索 重起 扰动

下载PDF 职称材料

基于量子计算和威布尔分布的混合CHIO算法求解JSP问题 被引量：1

4

作者 亓祥波 赵品威 王润 《制造技术与机床》 北大核心 2024年第3期178-187,共10页

针对冠状病毒群免疫优化算法(coronavirus herd immunity optimizer,CHIO)在解决优化问题时存在易陷入局部最优解、收敛速度慢和收敛精度差等问题,文章提出一种量子混合CHIO算法(quantum hybrid coronavirus herd immunity optimizer,QC... 针对冠状病毒群免疫优化算法(coronavirus herd immunity optimizer,CHIO)在解决优化问题时存在易陷入局部最优解、收敛速度慢和收敛精度差等问题,文章提出一种量子混合CHIO算法(quantum hybrid coronavirus herd immunity optimizer,QCHIO)。首先,引入量子计算的思想,通过量子相关性实现全局搜索和快速收敛的目标,能够有效避免算法陷入局部最优解的问题。其次,采用威布尔分布算子的大步长和小步长来增加算法的多样性,使算法能够更好地探索搜索空间,增强了算法的全局开发能力。此外,还引入β-登山算子通过搜索当前最优解的邻域,尝试找到更优的解,从而增加了算法的搜索宽度,改善了解的质量。多邻域搜索则通过搜索全局最优解的多个邻域来增加了算法的收敛精度。为验证其性能,将QCHIO应用到10种标准算例中与其他几种改进算法进行了对比分析,并通过显著性检验证明了QCHIO的优越性。最后将QCHIO应用到某发动机生产调度实例上,进一步证明了QCHIO的可行性和优越性。 展开更多

关键词 冠状病毒群体免疫优化算法 量子计算 威布尔分布 β-登山 多邻域搜索 车间调度

下载PDF 职称材料

改进麻雀搜索算法求解作业车间调度问题 被引量：22

5

作者 刘丽娜 南新元 石跃飞 《计算机应用研究》 CSCD 北大核心 2021年第12期3634-3639,共6页

针对最小化完工时间的作业车间调度问题(JSP),提出改进麻雀搜索算法(ISSA)。首先设计有效的编码转换方式,形成JSP离散决策空间与麻雀搜索算法(SSA)连续搜索空间的对应关系。然后,针对SSA在求解后期易陷入局部最优,利用量子计算、正余弦... 针对最小化完工时间的作业车间调度问题(JSP),提出改进麻雀搜索算法(ISSA)。首先设计有效的编码转换方式,形成JSP离散决策空间与麻雀搜索算法(SSA)连续搜索空间的对应关系。然后,针对SSA在求解后期易陷入局部最优,利用量子计算、正余弦搜索和警戒者数量递减策略对SSA进行改进,同时引入多邻域搜索和高斯扰动策略以弥补SSA在求解离散问题时深度发掘能力不足的弊端。最后,进行FT、LA系列10个测试问题、6种算法和2个应用实例的对比实验。结果表明,ISSA在求解JSP时,能获得更好的最小值、平均值和寻优成功率,验证了ISSA求解JSP的有效性。 展开更多

关键词 麻雀搜索算法 作业车间调度 量子计算 正余弦搜索 多邻域搜索 高斯扰动策略

下载PDF 职称材料

基于差分量子粒子群优化算法的作业车间调度 被引量：8

6

作者 黄宇 顾智勇 +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 职称材料

基于概率选择交叉和自适应交叉变异的柔性作业车间调度

7

作者 郜振华 杨大飞 《南阳理工学院学报》 2019年第6期1-5,共5页

对于柔性作业车间的调度问题,本文将传统的遗传算法当中的部分内容进行改进来求解。建立优化模型,其中以完工时间作为目标,并且提出一种基于概率选择的多邻域搜索的交叉协同操作方式和自适应交叉变异的方法。这种方法可以扩大算法局部... 对于柔性作业车间的调度问题,本文将传统的遗传算法当中的部分内容进行改进来求解。建立优化模型,其中以完工时间作为目标,并且提出一种基于概率选择的多邻域搜索的交叉协同操作方式和自适应交叉变异的方法。这种方法可以扩大算法局部搜索的能力,有效防止所提出算法陷入局部情况下的最优。通过最终结果表明,所提出的改进算法大大减少产品总的加工时间,从侧面证明了所提出的算法是真实有效的。 展开更多

关键词 柔性作业车间调度 遗传算法 多邻域搜索 自适应交叉变异

下载PDF 职称材料

新型教与同伴学习粒子群算法求解作业车间调度问题 被引量：7

8

作者 董君 叶春明 《计算机应用研究》 CSCD 北大核心 2019年第12期3764-3768,共5页

针对最小化最大完工时间的单目标作业车间调度问题,提出了新型教与同伴学习粒子群算法。通过教学阶段融合多邻域搜索,采用多样性变异策略以及同伴学习阶段采用混合学习策略三个方面的改进操作,扩大了种群的多样性,避免算法陷入局部最优... 针对最小化最大完工时间的单目标作业车间调度问题,提出了新型教与同伴学习粒子群算法。通过教学阶段融合多邻域搜索,采用多样性变异策略以及同伴学习阶段采用混合学习策略三个方面的改进操作,扩大了种群的多样性,避免算法陷入局部最优,算法收敛速度和寻优性能有了显著提高。通过作业车间调度问题FT、LA系列测试实例的对比实验,验证了新型教与同伴学习粒子群算法是解决单目标作业车间调度问题的有效方法。 展开更多

关键词 教与同伴学习粒子群算法 作业车间调度 多邻域搜索 多样性变异 混合学习策略

下载PDF 职称材料

求解无人机ISR任务分配问题的离散萤火虫算法 被引量：3

9

作者 康旭超 何广军 +1 位作者 陈峰 李兴格 《弹箭与制导学报》 北大核心 2019年第5期131-134,138,共5页

针对解决存在多个情报侦察监视ISR任务地点的无人机任务分配问题,提出了一种离散萤火虫算法。对每个任务地点进行编码并重新定义萤火虫移动机制,通过引入交换子将多目标函数的寻优转化为编码序列的交换过程。采用变步长移动和多邻域搜... 针对解决存在多个情报侦察监视ISR任务地点的无人机任务分配问题,提出了一种离散萤火虫算法。对每个任务地点进行编码并重新定义萤火虫移动机制,通过引入交换子将多目标函数的寻优转化为编码序列的交换过程。采用变步长移动和多邻域搜索的方法,提高了算法的收敛速度和全局寻优能力。仿真结果表明,对于多目标离散问题,文中算法在种群规模较小、迭代次数较少的情况下能够找到满意解。 展开更多

关键词 多目标 无人机任务分配 离散萤火虫群算法 变步长移动 多邻域搜索词

下载PDF 职称材料

求解批量流水线调度问题的离散差分进化算法 被引量：3

10

作者 桑红燕 潘全科 +1 位作者 潘玉霞 武磊 《计算机仿真》 CSCD 北大核心 2010年第7期292-295,345,共5页

在研究机床加工的过程中,针对最小化E/T指标的批量流水线调度问题,为了提高工效,提出了一种离散差分进化算法。与传统的差分进化算法不同,离散差分进化算法采用基于工件排列的编码方式,并使用基于工件排列编码的变异和交叉操作。方法可... 在研究机床加工的过程中,针对最小化E/T指标的批量流水线调度问题,为了提高工效,提出了一种离散差分进化算法。与传统的差分进化算法不同,离散差分进化算法采用基于工件排列的编码方式,并使用基于工件排列编码的变异和交叉操作。方法可以有效解决流水车间调度问题。为了进一步提高算法的优化性能,提出了一种自适应的多邻域局部搜索算法,并将其嵌入到离散差分进化算法中以增强其局部探测能力。仿真试验表明了所得算法在求解质量和求解效率两方面优于传统的研究成果。 展开更多

关键词 批量流水线调度 离散差分进化算法 自适应多邻域局部搜索

下载PDF 职称材料

差分量子粒子群算法的分数阶混沌系统参数估计 被引量：4

11

作者 董泽 马宁 《系统仿真学报》 CAS CSCD 北大核心 2019年第8期1664-1673,共10页

为了精确估计分数阶混沌系统的未知参数,提出一种基于差分特征的量子粒子群优化算法:在量子粒子群算法基础上引入变异交叉选择操作,增加种群变化的多样性,提高对个体极值信息的利用水平,避免粒子后期陷入局部最优;利用多邻域局部搜索策... 为了精确估计分数阶混沌系统的未知参数,提出一种基于差分特征的量子粒子群优化算法:在量子粒子群算法基础上引入变异交叉选择操作,增加种群变化的多样性,提高对个体极值信息的利用水平,避免粒子后期陷入局部最优;利用多邻域局部搜索策略提高算法搜索精度。将所提算法用于求解5个测试函数,取得了良好的搜索效果。以分数阶Lorenz混沌系统和分数阶Chen混沌系统作为辨识对象,利用本文所提算法进行未知参数估计,估计结果表明本文算法具有优良的有效性和鲁棒性。 展开更多

关键词 分数阶混沌系统 参数估计 量子粒子群算法 差分进化 多邻域搜索

原文传递