期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
一种求解资源受限多项目调度问题的分解算法 被引量:22
1
作者 王军强 张松飞 +2 位作者 陈剑 张映锋 孙树栋 《计算机集成制造系统》 EI CSCD 北大核心 2013年第1期83-96,共14页
针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生... 针对资源受限多项目调度的多目标优化问题,采用约束逐层分解策略,提出了依次处理项目时序约束和资源约束的两阶段分解算法。第一阶段为时序约束优化阶段,采用蚁群算法进行任务列表的优化求解。通过改进信息素增量规则并采用并联进度生成机制,提高蚁群算法的求解效率和质量。其中,在构建任务合成链表的过程中遇到并联活动抢夺资源情形,采用基于熵权的逼近理想解排序法和基于有序加权平均算子的多属性决策方法来确定活动的综合权重,并依据权重对冲突活动进行排序,实现资源的冲突消解。第二阶段为资源约束优化阶段,以获得的优化任务合成链表为输入,逐项进行资源能力约束的核查与调整,最终生成项目调度的优化方案。通过多项目算例仿真结果验证了所提方法的有效性。 展开更多
关键词 资源受限多项目调度问题 多目标优化 蚁群算法 冲突消解 多属性决策
在线阅读 下载PDF
基于改进多种群遗传算法的多目标资源受限项目调度问题研究 被引量:9
2
作者 薛松 陈旭 +1 位作者 汪玉亭 丰景春 《管理工程学报》 CSSCI CSCD 北大核心 2023年第5期167-175,共9页
多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,... 多目标资源受限项目调度问题普遍存在于生产经营活动中,具有较高的实用价值。本文提出了一种改进的多种群遗传算法以解决多目标资源受限项目调度问题,为改变现有算法计算步骤理解困难、不易推广的特点,巧妙地通过平移工作解决此类问题,算法首先对工作的优先级进行随机编码,然后根据工序约束进行解码,并根据解码结果安排工作调度,同时为防止无效迭代,融合了禁忌搜索的思想。最后,通过PSPLIB标准算例库中算例进行实验,实验结果表明该算法在具备较高精度的同时,兼顾了快捷性和简洁性。 展开更多
关键词 多目标优化 资源受限项目 项目调度问题 多种群遗传算法
在线阅读 下载PDF
考虑柔性资源能力差异的项目调度问题 被引量:4
3
作者 吕学志 曲长征 +1 位作者 刘云赋 王宪文 《计算机工程与应用》 CSCD 2012年第36期231-237,共7页
在资源受限项目调度问题中,将可再生资源进一步拓展为具有能力差异的柔性资源,建立考虑能力差异的柔性资源受限项目调度问题模型,该模型是对传统资源约束项目调度问题(RCPSP)更接近实际的拓展。为了求解该模型,提出一种基于活动序列表... 在资源受限项目调度问题中,将可再生资源进一步拓展为具有能力差异的柔性资源,建立考虑能力差异的柔性资源受限项目调度问题模型,该模型是对传统资源约束项目调度问题(RCPSP)更接近实际的拓展。为了求解该模型,提出一种基于活动序列表示的粒子群算法,在粒子解码过程中运用了基于优先规则的柔性资源-能力分配算法,在此基础上详细介绍了改进的串行调度生成方案与改进的并行调度生成方案、算法框架、选择性粒子更新方法。通过在改造的项目调度测试问题集上进行数值实验,证明了算法的可行性和有效性,其中使用改进串行调度生成方案与最匹配资源优先规则的粒子群算法具有较好的求解性能。 展开更多
关键词 柔性资源 能力差异 资源受限 项目调度问题 粒子群算法 优先原则
在线阅读 下载PDF
多模式关键链项目调度问题及其启发式求解 被引量:5
4
作者 彭武良 金敏力 纪国焘 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期93-101,共9页
为提升关键链方法的决策水平和应用范围,对多模式关键链方法进行了研究。结合多模式网络计划技术和关键链技术,提出多模式关键链方法的实现步骤。考虑资源约束、活动多模式和活动模式工期的不确定性,建立了多模式关键链项目调度问题的... 为提升关键链方法的决策水平和应用范围,对多模式关键链方法进行了研究。结合多模式网络计划技术和关键链技术,提出多模式关键链方法的实现步骤。考虑资源约束、活动多模式和活动模式工期的不确定性,建立了多模式关键链项目调度问题的数学模型。在传统串行调度计划生成方案的基础上,组合使用模式优先级规则和活动优先级规则,给出问题的启发式求解算法。以PSPLIB上的多模式项目数据作为测试实例,对常用的活动优先级规则和模式优先级规则组合进行了全面测试。通过计算发现,模式优先级规则LTRU和活动优先级规则GRD在各种规模的多模式关键链项目调度问题上,均有较好的表现。 展开更多
关键词 项目管理 关键链方法 资源约束 项目调度问题 数学模型
在线阅读 下载PDF
资源受限项目调度问题的改进文化微粒群算法求解 被引量:4
5
作者 何立华 孙晓森 张连营 《计算机应用研究》 CSCD 北大核心 2013年第1期90-93,共4页
为了克服标准微粒群算法在求解资源受限项目调度问题上存在的早熟现象,提出一种改进的文化微粒群算法。该算法框架基于微粒群算法的主群体空间和文化算法的知识空间,两种空间具有各自的群体并可独立并行演化,形成双演化双促进机制,提高... 为了克服标准微粒群算法在求解资源受限项目调度问题上存在的早熟现象,提出一种改进的文化微粒群算法。该算法框架基于微粒群算法的主群体空间和文化算法的知识空间,两种空间具有各自的群体并可独立并行演化,形成双演化双促进机制,提高了算法的全局搜索能力和运行效率。同时为了避免文化算法知识空间自我演化限制,引入遗传算法的演化机制来改进知识空间的演化操作。通过具体的算例比较,验证了提出的改进文化微粒群算法在求解资源受限项目问题时的有效性。 展开更多
关键词 文化微粒群算法 资源受限项目调度问题 知识空间 主群体空间
在线阅读 下载PDF
求解资源受限项目调度问题的改进布谷鸟搜索算法 被引量:3
6
作者 聂慧 刘波 +1 位作者 韦向远 杨辉华 《桂林理工大学学报》 CAS 北大核心 2013年第3期529-536,共8页
针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避... 针对资源受限项目调度问题(RCPSP),提出一种基于改进布谷鸟搜索(ICS)算法的高效求解方法。ICS算法设计如下:在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制。最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想。 展开更多
关键词 资源受限项目调度问题 布谷鸟搜索算法 精英个体局部搜索 寿命衰老机制
在线阅读 下载PDF
一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法 被引量:2
7
作者 聂慧 刘波 +1 位作者 韦向远 刘振丙 《桂林理工大学学报》 CAS 北大核心 2014年第2期315-321,共7页
提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性... 提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。 展开更多
关键词 DE-CS算法 资源约束项目调度问题 优先级编码 串行进度生成机制 项目工期优化
在线阅读 下载PDF
协同震荡搜索混沌粒子群求解资源受限项目调度问题 被引量:2
8
作者 戴月明 汤继涛 纪志成 《计算机应用》 CSCD 北大核心 2014年第6期1798-1802,共5页
针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法。算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维... 针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法。算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维度,提升算法的搜索精度和种群的多样性。项目调度采用基于粒子的拓扑排序和串行项目进度生成机制,保证项目调度解决方案满足资源约束和紧前约束。采用具体算例对算法进行检验,结果表明该算法在求解RCPSP的精度和稳定性方面表现更优。 展开更多
关键词 协同震荡搜索 混沌 粒子群优化算法 拓扑排序 资源受限项目调度问题
在线阅读 下载PDF
求解多模式资源约束项目调度问题的离散粒子群算法 被引量:4
9
作者 陈龙 韩兆兰 崔健双 《计算机应用》 CSCD 北大核心 2015年第A02期101-105,共5页
多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,... 多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,选取了不同规模的上千算例进行了测试,并与相关文献给出的结果进行了比较,各算例平均偏差均小于其他算法的计算结果,且获得最优解的百分比明显高于文献中其他算法的结果。表明该算法无论在计算精度还是计算效率方面都具有较强的可比性。 展开更多
关键词 多模式 资源约束项目调度问题 离散粒子群算法 最优解
在线阅读 下载PDF
多资源约束的项目调度问题离散粒子群算法 被引量:3
10
作者 崔建双 杨建华 《计算机工程与应用》 CSCD 北大核心 2015年第14期253-257,270,共6页
提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法,使用稀疏存储邻接矩阵判定先后约束,使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算... 提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法,使用稀疏存储邻接矩阵判定先后约束,使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算,并依据计算结果提供的信息做出位置交换。不但解决了处理离散整数编码粒子的难题,而且容易实现,亦可推广至类似整数编码优化问题。测试用例计算结果表明了算法的可行性和有效性。 展开更多
关键词 多资源约束项目调度问题 离散粒子群算法 整数编码
在线阅读 下载PDF
基于Q—学习的超启发式模型及算法求解多模式资源约束项目调度问题 被引量:8
11
作者 崔建双 吕玥 徐子涵 《计算机集成制造系统》 EI CSCD 北大核心 2022年第5期1472-1481,共10页
为了更好地解决传统的元启发式算法机制单一和面向问题定制不足等问题,提高算法的整体通用性,本文提出一种基于Q—学习的超启发式模型,并基于该模型设计实现了一种超启发式算法,求解多模式资源约束项目调度问题(MRCPSP)。该模型架构分... 为了更好地解决传统的元启发式算法机制单一和面向问题定制不足等问题,提高算法的整体通用性,本文提出一种基于Q—学习的超启发式模型,并基于该模型设计实现了一种超启发式算法,求解多模式资源约束项目调度问题(MRCPSP)。该模型架构分为高低两层,低层由具有多种异构机制和不同参数的元启发式算子组成,高层则依据Q—学习策略自动选择低层算子。模型将多种优秀的元启发式算法与反馈—学习强化机制有机整合,具备灵活的可扩展性。为检验算法效果,从MRCPSP标杆算例库中选取了上千个规模不等的算例,设计了等价比较实验环节,并与最新公开文献提供的结果进行了比较。结果表明,基于Q—学习的超启发式算法在目标值、通用性、鲁棒性等多项性能指标上均表现优异,可以借鉴应用到其他各种组合优化问题。值得一提的是,针对J30算例的计算结果有多达41个算例获得了比当前公开文献报告的已知最优解更好的结果。 展开更多
关键词 超启发式模型 强化学习 Q—学习 多模式资源约束项目调度问题 元启发式算法 反馈—学习强化机制
在线阅读 下载PDF
一种求解资源约束项目调度问题的改进引力搜索算法
12
作者 刘永利 张晓阳 《河南理工大学学报(自然科学版)》 CAS 北大核心 2022年第4期126-133,共8页
引力搜索算法虽然具有较强的搜索能力和较快的收敛速度,但是容易陷入局部最优,且求解精度并不尽如人意。针对具有资源和优先关系约束的资源约束项目调度问题,提出一种改进的引力搜索算法(improved gravitational search algorithm, IGSA... 引力搜索算法虽然具有较强的搜索能力和较快的收敛速度,但是容易陷入局部最优,且求解精度并不尽如人意。针对具有资源和优先关系约束的资源约束项目调度问题,提出一种改进的引力搜索算法(improved gravitational search algorithm, IGSA)。该算法将向心力和混沌机制引入引力搜索算法中,一方面通过在不同寻优阶段对参数进行控制,平衡算法中粒子的探索能力与开发能力,防止算法陷入局部最优,提高解的精度和加快收敛速度;另一方面当随机数大于混沌序列的值时,对生成的解决方案执行插入或交换操作,增强算法的多样性。为了评估算法的有效性,在PSPLIB问题实例J30,J60,J90和J120上进行对比实验,结果表明,相较于对比算法,IGSA在求解RCPSP时能更快更准确地得到项目最小完工时间,且能充分利用资源,避免资源浪费。 展开更多
关键词 改进引力搜索算法 混沌机制 资源约束项目调度问题 向心力
在线阅读 下载PDF
一种改进的多模式项目反应性调度问题 被引量:3
13
作者 彭武良 林家利 《运筹与管理》 CSSCI CSCD 北大核心 2022年第7期28-34,共7页
既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第... 既有的项目反应性调度问题只关注了基准调度方案的稳定性,而忽略了项目调度目标的最优实现。本文提出了一种两阶段多模式资源受限项目反应性调度问题。第一阶段,在新的项目执行环境下,对项目进行完全重调度,得到新的最优调度目标值。第二阶段,以新的最优调度目标值为约束,以最大化调度稳定性为目标,求得新的最优调度方案。针对问题特点,基于IBM ILOG优化编程语言OPL和CPLEX V12.8.0,设计出该问题的求解程序。最后,基于标准算例,对本文提出的反应性调度方法、既有的反应性调度方法、完全重调度方法进行了充分的比较测试,结果表明本文提出的反应性调度方法在缩短项目工期、保护基准方案的稳定性方面具有明显优势。 展开更多
关键词 项目调度 多模式 项目反应性调度 资源受限项目调度问题
在线阅读 下载PDF
运用遗传算法优化项目级现金流问题的研究 被引量:2
14
作者 黄少荣 陈伟能 张军 《计算机工程与设计》 CSCD 北大核心 2009年第5期1168-1172,共5页
针对项目级现金流的优化问题,结合传统的资源受限项目调度模型,得到一种带现金流折现的非线性规划项目调度模型,并设计启发式遗传算法对其进行优化求解。通过引入现金流分析,项目调度模型能反映企业的财务指标,更切合实际。通过设计相... 针对项目级现金流的优化问题,结合传统的资源受限项目调度模型,得到一种带现金流折现的非线性规划项目调度模型,并设计启发式遗传算法对其进行优化求解。通过引入现金流分析,项目调度模型能反映企业的财务指标,更切合实际。通过设计相应的编码方式、遗传算子和调度生成策略,提出了一种改进的遗传算法并用于求解此优化问题,数值实验结果证明了该算法的正确性和高效性。 展开更多
关键词 多模式资源约束项目调度问题 现金流 净现值 遗传算法 调度生成器
在线阅读 下载PDF
多模式资源受限项目调度中的干扰管理仿真 被引量:3
15
作者 刘盛铭 冯书兴 《系统仿真学报》 CAS CSCD 北大核心 2017年第3期662-668,共7页
针对多模式资源受限项目调度中的干扰管理仿真研究较少这一现状,分析了MS Project项目管理工具的功能弱项,借助CPLEX Studio IDE的优化计算功能,设计了较为合理的干扰管理仿真流程,实现了多模式资源受限项目调度中的干扰管理仿真。分析... 针对多模式资源受限项目调度中的干扰管理仿真研究较少这一现状,分析了MS Project项目管理工具的功能弱项,借助CPLEX Studio IDE的优化计算功能,设计了较为合理的干扰管理仿真流程,实现了多模式资源受限项目调度中的干扰管理仿真。分析了单一时刻单一干扰和多个时刻多个干扰的情况,并基于项目调度问题库的实例进行仿真,结果表明,资源冲突对项目调度的工期偏移量影响作用较大,设计的仿真流程具有一定的有效性,可为武器装备项目的管理人员进行计划、决策等工作提供参考和借鉴。 展开更多
关键词 多模式资源受限项目调度 干扰管理 项目调度问题 甘特图
在线阅读 下载PDF
拟牛顿粒子群优化算法求解调度问题 被引量:3
16
作者 丁知平 《计算机应用研究》 CSCD 北大核心 2012年第1期140-141,144,共3页
针对资源受限的项目调度问题,将粒子群优化算法与拟牛顿优化算法相结合,提出了一种混合粒子群算法。本算法利用粒子群算法求得优化解,然后利用拟牛顿方法对所得到的解进行局部优化,以尽量达到或接近全局最优点。结果表明,本算法能够有... 针对资源受限的项目调度问题,将粒子群优化算法与拟牛顿优化算法相结合,提出了一种混合粒子群算法。本算法利用粒子群算法求得优化解,然后利用拟牛顿方法对所得到的解进行局部优化,以尽量达到或接近全局最优点。结果表明,本算法能够有效地求解大规模项目调度问题,具有较好的应用价值。 展开更多
关键词 拟牛顿方法 粒子群优化算法 项目调度问题
在线阅读 下载PDF
资源约束项目调度中重心启发式方法研究
17
作者 王强 乞建勋 郭新志 《运筹与管理》 CSCD 2008年第5期58-63,共6页
本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法... 本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法。在此基础上,本文还对该启发式方法的进行了评价。首先将该方法程序化;然后选取PSPLIB中的问题实例进行计算;最后,在分析计算结果的基础上,对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。 展开更多
关键词 项目管理 启发式方法 工序重心 资源约束项目调度问题 平行工序顺序优化
在线阅读 下载PDF
带转移时间的资源受限项目鲁棒调度优化
18
作者 胡雪君 梁盛 +1 位作者 王建江 崔南方 《计算机集成制造系统》 EI CSCD 北大核心 2023年第12期4191-4205,共15页
为使项目在面临活动工期扰动时尽可能按照基准调度计划稳定执行,针对带转移时间的资源受限项目调度问题提出鲁棒调度与资源分配集成优化方法。分别从资源转移关系、活动时差、随机活动工期三个不同角度设计三种解鲁棒性代理指标,构建了... 为使项目在面临活动工期扰动时尽可能按照基准调度计划稳定执行,针对带转移时间的资源受限项目调度问题提出鲁棒调度与资源分配集成优化方法。分别从资源转移关系、活动时差、随机活动工期三个不同角度设计三种解鲁棒性代理指标,构建了两个混合整数规划模型(MinEA,MaxPF)和一个随机规划模型(MinTPC),并分别采用精确方法和禁忌搜索启发式算法求解;在此基础上提出MinTPC+MaxPF混合优化策略。仿真实验结果表明,MinTPC+MaxPF方法在项目解鲁棒性和质鲁棒性两方面均能获得最优绩效;MinEA方法的解鲁棒性优于MinTPC,而后者的质鲁棒性优于前者。所研究的模型和方法,可以为项目决策者在工期不确定环境下协调活动进度安排和优化资源转移提供指导,提升项目计划鲁棒性,提高企业的经济效益。 展开更多
关键词 资源受限项目调度问题 资源转移时间 鲁棒性 工期不确定 资源流网络
在线阅读 下载PDF
甲供非商品化资源约束下可中断项目群调度模型 被引量:2
19
作者 李明 徐蓉 +3 位作者 丰景春 陈永战 陆长兵 王龙宝 《系统管理学报》 CSSCI CSCD 北大核心 2023年第3期499-511,共13页
不可更新资源的约束会导致项目群中各合同项目开工延误甚至施工中断。针对不可更新资源受限理论研究存在的局限性,开展了多种甲供非商品化资源(NCRPE)约束下可中断项目群调度问题的研究。首先,由于资源分配多样性会给项目群进度造成不... 不可更新资源的约束会导致项目群中各合同项目开工延误甚至施工中断。针对不可更新资源受限理论研究存在的局限性,开展了多种甲供非商品化资源(NCRPE)约束下可中断项目群调度问题的研究。首先,由于资源分配多样性会给项目群进度造成不确定性影响,围绕项目群工期—延误成本双目标优化模型展开研究,采用改进编码方式的多目标粒子群算法(MOPSO)进行求解,获取项目群的资源分配方案,利用串行调度生成机制(SSGS)得到项目群进度计划;其次,将MOPSO算法和NSGA-II算法进行对比,通过IGD和HV两个指标来衡量MOPSO算法求解该问题的有效性;最后,结合实际案例,对模型进行求解分析。在甲供非商品化资源约束和项目可中断情况下,构建的项目群调度模型能够有效地实现项目群工期和合同项目延误成本的双目标优化。研究成果为业主合理分配NCRPE以及进行项目群调度提供理论依据。 展开更多
关键词 甲供非商品化资源 资源受限项目调度问题 多目标粒子群算法 项目可中断 项目
在线阅读 下载PDF
面向资源约束项目调度的二阶段帝国竞争算法 被引量:3
20
作者 李斌 黄起彬 《计算机科学与探索》 CSCD 北大核心 2023年第11期2620-2639,共20页
资源约束项目调度问题是一类经典的组合优化难题,有着广泛的工程应用背景。自20世纪60年代起,该问题的优化方法层出不穷,但大多数智能优化算法在该问题空间中搜索表现一般。针对这一挑战,提出了一种二阶段演化帝国竞争算法(TSE-ICA)。首... 资源约束项目调度问题是一类经典的组合优化难题,有着广泛的工程应用背景。自20世纪60年代起,该问题的优化方法层出不穷,但大多数智能优化算法在该问题空间中搜索表现一般。针对这一挑战,提出了一种二阶段演化帝国竞争算法(TSE-ICA)。首先,基于由关键路径法得到的组块提取策略,提出两种分别用于种群多样性开发和高效收敛的同化算子,通过在不同阶段选择合适的同化算子实现二阶段演化框架的构建。其次,基于组块的改进革命机制包含插入和乱序两种邻域搜索策略,帝国竞争机制则通过收集不同帝国的收敛信息实现参数的自适应调整;最后,利用记忆库引导种群进化,提高算法的收敛速率。TSE-ICA的最佳参数设置由Taguchi法的实验设计方法确定。数值实验面向典型实例库PSPLIB中的3个实例集J30、J60和J120对TSE-ICA执行了性能测试,并基于两种评价标准与17种先进的元启发式算法进行性能对比。实验结果显示,TSE-ICA具有较好的优化性能和收敛效率,初步验证了所提改进机制的有效性和所提算法的问题适用性。 展开更多
关键词 资源约束项目调度问题 帝国竞争算法 二阶段演化框架 同化 关键路径法 Taguchi法 组块 记忆库
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部