一种求解资源约束项目调度问题的改进引力搜索算法

刘永利; 张晓阳

首页> 中文期刊> 《河南理工大学学报（自然科学版）》 >一种求解资源约束项目调度问题的改进引力搜索算法

一种求解资源约束项目调度问题的改进引力搜索算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

引力搜索算法虽然具有较强的搜索能力和较快的收敛速度,但是容易陷入局部最优,且求解精度并不尽如人意。针对具有资源和优先关系约束的资源约束项目调度问题,提出一种改进的引力搜索算法(improved gravitational search algorithm, IGSA)。该算法将向心力和混沌机制引入引力搜索算法中,一方面通过在不同寻优阶段对参数进行控制,平衡算法中粒子的探索能力与开发能力,防止算法陷入局部最优,提高解的精度和加快收敛速度;另一方面当随机数大于混沌序列的值时,对生成的解决方案执行插入或交换操作,增强算法的多样性。为了评估算法的有效性,在PSPLIB问题实例J30,J60,J90和J120上进行对比实验,结果表明,相较于对比算法,IGSA在求解RCPSP时能更快更准确地得到项目最小完工时间,且能充分利用资源,避免资源浪费。

著录项

来源
《河南理工大学学报（自然科学版）》 |2022年第4期|126-133|共8页
作者
刘永利; 张晓阳;
展开▼
作者单位

河南理工大学计算机科学与技术学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.13;
关键词
改进引力搜索算法; 混沌机制; 资源约束项目调度问题; 向心力;

相似文献

中文文献
外文文献
专利

1. 求解资源受限项目调度问题的改进布谷鸟搜索算法 [J] . 聂慧 ,刘波 ,韦向远 . 桂林理工大学学报 . 2013,第003期
2. 一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法 [J] . 聂慧 ,刘波 ,韦向远 . 桂林理工大学学报 . 2014,第002期
3. 一种求解柔性资源约束前摄性项目调度问题的启发式算法 [J] . 马咏 ,何正文 ,江波 . 运筹与管理 . 2021,第008期
4. 一种求解多模式资源约束下项目调度问题的遗传算法 [J] . 向来生 ,刘楠 ,刘希玉 . 山东师范大学学报（自然科学版） . 2016,第001期
5. 求解广义优先关系下多技能人员项目调度问题的改进布谷鸟搜索算法 [J] . 段鹏飞 ,余杰 ,聂慧 . 计算机应用研究 . 2018,第005期
6. 改进遗传算法求解应急项目瓶颈资源动态调度问题 [C] . Qin Yang ,杨琴 ,Yun-fei Wang . 第九届中国项目管理大会 . 2010
7. 基于约束传播技术的资源受限项目调度问题求解算法 [A] . 刘露 . 2009

一种求解资源约束项目调度问题的改进引力搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅