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

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

Full description

Saved in:
Bibliographic Details
Published in河南理工大学学报（自然科学版） Vol. 41; no. 4; pp. 126 - 133
Main Authors 刘永利, 张晓阳
Format Journal Article
LanguageChinese
Published 河南理工大学 计算机科学与技术学院,河南 焦作 454000 01.07.2022
Subjects
混沌机制
改进引力搜索算法
资源约束项目调度问题
向心力
Online AccessGet full text

Cover

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