发现含有第一类项目约束的频繁集的快速算法 被引量：7

1

作者 高飞 谢维信 《计算机研究与发展》 EI CSCD 北大核心 2001年第11期1295-1301,共7页

与 Apriori- like类型的算法相比 ,Zaki提出的基于垂直数据库结构及基于网格理论的算法将关联规则挖掘的运行速度提高了一个数量级 ,并且这些算法非常适合挖掘低支持度、长模式的关联规则 .以 Ecalt算法为原型 ,讨论了如何将项目约束引... 与 Apriori- like类型的算法相比 ,Zaki提出的基于垂直数据库结构及基于网格理论的算法将关联规则挖掘的运行速度提高了一个数量级 ,并且这些算法非常适合挖掘低支持度、长模式的关联规则 .以 Ecalt算法为原型 ,讨论了如何将项目约束引入关联规则挖掘过程的问题 ,从理论上证明了引入约束后的 Eclat+算法可以大大提高算法的效率和速度 ,并对相关的算法进行了比较 . 展开更多

关键词 项目约束 关联规则挖掘 网络理论 数据库 频繁集 快速算法

在线阅读 下载PDF 职称材料

资源约束项目调度鲁棒性研究的现状与展望 被引量：5

2

作者 王勇胜 梁昌勇 《中国科技论坛》 CSSCI 北大核心 2009年第8期95-99,共5页

资源约束项目调度问题是一类经典的运筹学难题,在此基础上发展起来的项目调度鲁棒性研究,最近成为该领域的研究热点。本文以资源约束项目调度鲁棒性的度量方式为主线,对其含义,建模,算法,实验分析等进行了研究综述。并通过分析总结,提... 资源约束项目调度问题是一类经典的运筹学难题,在此基础上发展起来的项目调度鲁棒性研究,最近成为该领域的研究热点。本文以资源约束项目调度鲁棒性的度量方式为主线,对其含义,建模,算法,实验分析等进行了研究综述。并通过分析总结,提出了该问题的进一步研究思路和发展方向。希望对这一新兴问题的学术研究和实践应用起到有益的作用。 展开更多

关键词 资源约束项目调度 鲁棒性 研究 展望

在线阅读 下载PDF 职称材料

资源约束项目的改进差分进化参数控制及双向调度算法 被引量：7

3

作者 项前 周亚云 吕志军 《自动化学报》 EI CSCD 北大核心 2020年第2期283-293,共11页

针对资源约束项目调度组合优化难题,提出一种改进的动态差分进化参数控制及双向调度算法.通过参数时变衰减与个体优劣评价,自适应控制个体进化参数,提高算法的收敛性能、勘探与开发最优解的能力;基于动态差分进化(Dynamic differential ... 针对资源约束项目调度组合优化难题,提出一种改进的动态差分进化参数控制及双向调度算法.通过参数时变衰减与个体优劣评价,自适应控制个体进化参数,提高算法的收敛性能、勘探与开发最优解的能力;基于动态差分进化(Dynamic differential evolution, DDE),提出一种双向调度算法,使用满足任务时序约束的优先数编码、交替正向反向调度,结合标准化编码调整与精英保留的种群随机重建策略,建立了一种高效稳健的双向编码调整机制.通过著名的项目调度问题库(Project scheduling problem library, PSPLIB)中实例集测试,并与其他文献算法比较最优解平均偏差率,验证了所提算法的有效性与优越性. 展开更多

关键词 资源约束项目 动态差分进化 参数控制 双向调度

在线阅读 下载PDF 职称材料

随机资源约束项目调度问题基于序的果蝇算法 被引量：14

4

作者 郑晓龙 王凌 《控制理论与应用》 EI CAS CSCD 北大核心 2015年第4期540-545,共6页

针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果... 针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果蝇算法的嗅觉搜索,并采用保优更新操作执行视觉搜索.为了均衡算法的局部搜索和全局搜索能力,在标准果蝇算法中引入了协作进化环节并采用两点交叉操作加以实现.在不同随机分布的情况下,采用标准测试集进行仿真测试.与现有算法的比较结果验证了所提预选机制和基于序的果蝇算法的有效性. 展开更多

关键词 随机资源约束项目调度 果蝇算法 协作进化 预选机制 最优计算量分配

在线阅读 下载PDF 职称材料

基于混合智能算法的多资源约束项目优化调度 被引量：2

5

作者 施国洪 陈敬贤 +1 位作者 马汉武 陈黎卿 《工程设计学报》 CSCD 北大核心 2008年第2期140-144,156,共6页

基于关键链项目管理(critical chain project management,CCPM),利用一种混合智能优化算法求解多资源约束项目调度问题,解决传统调度优化算法的不足,提高这类问题的求解质量.首先利用一类启发式算法识别项目关键链,并设置缓冲区尺寸,以... 基于关键链项目管理(critical chain project management,CCPM),利用一种混合智能优化算法求解多资源约束项目调度问题,解决传统调度优化算法的不足,提高这类问题的求解质量.首先利用一类启发式算法识别项目关键链,并设置缓冲区尺寸,以项目总工期和在制品库存为优化目标建立数学模型,设计一种混合智能优化算法求解,并对项目问题库中的j30hrs.sm问题和某生产型项目进行实验分析,得到优化的结果.实验表明,采用混合智能算法求解这类问题能得到明显优于一般调度优化算法的结果. 展开更多

关键词 关键链 多资源约束项目 启发式算法 混合智能算法

在线阅读 下载PDF 职称材料

多资源约束的项目调度问题离散粒子群算法 被引量：3

6

作者 崔建双 杨建华 《计算机工程与应用》 CSCD 北大核心 2015年第14期253-257,270,共6页

提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法,使用稀疏存储邻接矩阵判定先后约束,使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算... 提出了一种求解多资源约束项目调度问题的离散粒子群算法。调度方案采用了优先权整数编码方法,使用稀疏存储邻接矩阵判定先后约束,使用活动单位时间推迟策略来满足资源约束。算法的创新点在于直接使用了整数编码的调度方案参与迭代计算,并依据计算结果提供的信息做出位置交换。不但解决了处理离散整数编码粒子的难题,而且容易实现,亦可推广至类似整数编码优化问题。测试用例计算结果表明了算法的可行性和有效性。 展开更多

关键词 多资源约束项目调度问题 离散粒子群算法 整数编码

在线阅读 下载PDF 职称材料

求解多模式资源约束项目调度问题的离散粒子群算法 被引量：4

7

作者 陈龙 韩兆兰 崔健双 《计算机应用》 CSCD 北大核心 2015年第A02期101-105,共5页

多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,... 多模式资源约束项目调度问题(MRCPSP)是在传统的资源约束项目调度问题基础上增加多种执行模式和不可更新资源约束条件后,再寻求总完工时间的最小化。为此提出了一种改进的离散粒子群算法(DPSO)用于求解此类问题。为了验证算法的有效性,选取了不同规模的上千算例进行了测试,并与相关文献给出的结果进行了比较,各算例平均偏差均小于其他算法的计算结果,且获得最优解的百分比明显高于文献中其他算法的结果。表明该算法无论在计算精度还是计算效率方面都具有较强的可比性。 展开更多

关键词 多模式 资源约束项目调度问题 离散粒子群算法 最优解

在线阅读 下载PDF 职称材料

随机活动工期下求解资源约束项目最大期望净现值的动态调度算法 被引量：1

8

作者 陈志 白思俊 郭云涛 《运筹与管理》 CSSCI CSCD 北大核心 2022年第6期17-24,共8页

本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大。首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法。在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之... 本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大。首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法。在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之间关系的分析,优化了动态规划算法状态的生成过程及状态最优值的求解过程,从而加快了算法的求解。使用随机生成的540个不同规模、不同结构的仿真案例对算法的有效性进行了验证,并分析了项目网络特征对算法效率的影响。实验发现:项目的次序强度对算法所需时间有着较大的影响,随着项目次序强度的减小,生成的状态数量会增加,从而计算时间也会增加。本文的研究可以为不确定环境下的项目调度提供决策支持。 展开更多

关键词 随机活动工期 最大期望净现值 资源约束项目 动态规划算法

在线阅读 下载PDF 职称材料

基于Q—学习的超启发式模型及算法求解多模式资源约束项目调度问题 被引量：8

9

作者 崔建双 吕玥 徐子涵 《计算机集成制造系统》 EI CSCD 北大核心 2022年第5期1472-1481,共10页

为了更好地解决传统的元启发式算法机制单一和面向问题定制不足等问题,提高算法的整体通用性,本文提出一种基于Q—学习的超启发式模型,并基于该模型设计实现了一种超启发式算法,求解多模式资源约束项目调度问题(MRCPSP)。该模型架构分... 为了更好地解决传统的元启发式算法机制单一和面向问题定制不足等问题,提高算法的整体通用性,本文提出一种基于Q—学习的超启发式模型,并基于该模型设计实现了一种超启发式算法,求解多模式资源约束项目调度问题(MRCPSP)。该模型架构分为高低两层,低层由具有多种异构机制和不同参数的元启发式算子组成,高层则依据Q—学习策略自动选择低层算子。模型将多种优秀的元启发式算法与反馈—学习强化机制有机整合,具备灵活的可扩展性。为检验算法效果,从MRCPSP标杆算例库中选取了上千个规模不等的算例,设计了等价比较实验环节,并与最新公开文献提供的结果进行了比较。结果表明,基于Q—学习的超启发式算法在目标值、通用性、鲁棒性等多项性能指标上均表现优异,可以借鉴应用到其他各种组合优化问题。值得一提的是,针对J30算例的计算结果有多达41个算例获得了比当前公开文献报告的已知最优解更好的结果。 展开更多

关键词 超启发式模型 强化学习 Q—学习 多模式资源约束项目调度问题 元启发式算法 反馈—学习强化机制

在线阅读 下载PDF 职称材料

折现流多模式资源约束项目调度问题研究 被引量：1

10

作者 黄少荣 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2015年第4期357-362,共6页

针对带折现现金流的多模式资源约束项目调度问题研究,在考虑实际工程中对最终净现值产生影响的多种因素的基础上,建立以最大化现金流净现值为优化目标的非线性数学模型,提出一种改进的遗传模拟退火算法对模型进行求解.该算法利用遗传算... 针对带折现现金流的多模式资源约束项目调度问题研究,在考虑实际工程中对最终净现值产生影响的多种因素的基础上,建立以最大化现金流净现值为优化目标的非线性数学模型,提出一种改进的遗传模拟退火算法对模型进行求解.该算法利用遗传算法进行全局并行搜索,种群每个新产生的个体在交叉和变异后采用模拟退火技术进行局部串行优化,使之移动到最近的局部最优点再进入下一代迭代.采用针对活动的整数编码方式,基因的值表示活动的优先权和执行模式,每个个体对应一个满足时序约束和资源约束的项目调度方案.仿真结果表明,新算法能有效地对多模式资源约束项目调度问题做出合理调度,使项目收益最大化,并且比传统的遗传算法具有更高的求解质量和求解效率,为承包商在项目投资和进度管理上提供了定量化决策支持. 展开更多

关键词 多模式资源约束项目调度 现金流 净现值 遗传算法 模拟退火

在线阅读 下载PDF 职称材料

资源约束项目调度中重心启发式方法研究

11

作者 王强 乞建勋 郭新志 《运筹与管理》 CSCD 2008年第5期58-63,共6页

本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法... 本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题,提出了工序的重心的概念,并将其引入到资源约束项目调度问题的启发式方法中,提出了一个新的启发式方法——基于重心的启发式方法。在此基础上,本文还对该启发式方法的进行了评价。首先将该方法程序化;然后选取PSPLIB中的问题实例进行计算;最后,在分析计算结果的基础上,对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。 展开更多

关键词 项目管理 启发式方法 工序重心 资源约束项目调度问题 平行工序顺序优化

在线阅读 下载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

作者 李斌 黄起彬 《计算机科学与探索》 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 职称材料

约束关联规则的有效挖掘算法 被引量：5

14

作者 朱玉全 孙志挥 张仲楠 《计算机工程》 CAS CSCD 北大核心 2002年第2期29-31,共3页

研究了在大型事务数据库中挖掘有约束条件的关联规则问题;给出了约束频繁模式树的定义;提出了一种基于约束频繁模式树的约束关联规则挖掘算法,并与其它相应算法进行了比较,实验结果表明算法是有效的。

关键词 数据挖掘 关联规则 项目约束 算法 事务数据库

在线阅读 下载PDF 职称材料

基于约束的不确定数据频繁项集挖掘算法研究 被引量：2

15

作者 刘卫明 杨健 毛伊敏 《计算机应用研究》 CSCD 北大核心 2012年第10期3669-3671,3680,共4页

针对基于约束的不确定数据频繁项的经典挖掘算法——U-FPS算法的不足,提出了适用于基于约束的不确定数据的新算法——UC-Eclat挖掘算法。该算法不需要构建频繁模式树,而采用了数据库垂直模式求交集的方式来计算支持度的方法,提高了挖掘... 针对基于约束的不确定数据频繁项的经典挖掘算法——U-FPS算法的不足,提出了适用于基于约束的不确定数据的新算法——UC-Eclat挖掘算法。该算法不需要构建频繁模式树,而采用了数据库垂直模式求交集的方式来计算支持度的方法,提高了挖掘效率。 展开更多

关键词 频繁项 不确定数据 项目约束 反单调约束 概念格

在线阅读 下载PDF 职称材料

基于模糊数值约束的关联规则挖掘

16

作者 高飞 谢维信 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第11期1645-1650,共6页

很多时候一个事务记录中所包含的信息除了项目以外 ,还包括与这些项目相关的数值信息 ,这些数值信息同样可以作为关联规则的一种约束而存在 .基于上述问题 ,文中提出了一个基于模糊数值约束的关联规则挖掘方法 ,实验结果表明该方法具有... 很多时候一个事务记录中所包含的信息除了项目以外 ,还包括与这些项目相关的数值信息 ,这些数值信息同样可以作为关联规则的一种约束而存在 .基于上述问题 ,文中提出了一个基于模糊数值约束的关联规则挖掘方法 ,实验结果表明该方法具有较好的伸缩性 . 展开更多

关键词 关联规则 项目约束 模糊数值约束 数据库 数据控制 模糊关联规则

在线阅读 下载PDF 职称材料

项目优化调度的病毒协同进化遗传算法 被引量：27

17

作者 胡仕成 徐晓飞 李向阳 《软件学报》 EI CSCD 北大核心 2004年第1期49-57,共9页

针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗... 针对次序约束和资源约束的多模式项目调度问题提出了一种病毒协同进化遗传算法,并提出了解的编码、选择、交叉、变异和病毒感染操作等.算法用于求解项目活动的一个最优调度顺序和资源模式以使项目的成本最低,其操作特点是既可以通过遗传操作在父子代群体之间纵向传播进化基因进行全局搜索,又可以通过病毒感染操作在同一代群体内横向传播进化基因进行局部搜索.利用模板理论对算法的性能进行了分析.理论分析和实验结果表明,算法的搜索性能优于一般的遗传算法.算法对于不同优化目标的多模式项目调度问题可以同时求得一个满足次序约束的项目活动的最优调度顺序和满足资源约束的最优资源模式. 展开更多

关键词 资源约束项目调度 多模式 成本优化 病毒进化 遗传算法

在线阅读 下载PDF 职称材料

基于效益耦合和时序关联特性的配电网规划项目优选模型 被引量：4

18

作者 李文龙 张华东 于宝鑫 《电力科学与技术学报》 CAS 北大核心 2022年第6期55-61,共7页

针对有限投资预算下多个高渗透新能源的配电网项目的经济组合优选问题,考虑不同供电区域可靠性边际效益的差异和项目之间的复杂相关性,提出考虑效益耦合和时序关联特性的配电网规划项目优选模型。考虑不同供电区域可靠性边际效益的差异... 针对有限投资预算下多个高渗透新能源的配电网项目的经济组合优选问题,考虑不同供电区域可靠性边际效益的差异和项目之间的复杂相关性,提出考虑效益耦合和时序关联特性的配电网规划项目优选模型。考虑不同供电区域可靠性边际效益的差异和项目之间的复杂相关性,提出考虑效益耦合和时序关联特性的配电网规划项目优选模型。首先,建立项目效益耦合方程,提取项目效益耦合特性;其次,根据时序关联规则定义,确定项目时序关联特性,定义配电网规划项目关系,并设计配电网规划项目优化约束。最后以项目最大投资效益为目标建立优选模型,对现有两种方法进行对比验证。结果表明:本文模型优选的配电网规划项目成本低、效益高,可为有限预算下配电网多区域项目优选提供依据。 展开更多

关键词 效益耦合 时序关联特性 配电网规划 项目优化约束 项目优选模型

在线阅读 下载PDF 职称材料

一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法 被引量：2

19

作者 聂慧 刘波 +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

20

作者 黄少荣 陈伟能 张军 《计算机工程与设计》 CSCD 北大核心 2009年第5期1168-1172,共5页

针对项目级现金流的优化问题,结合传统的资源受限项目调度模型,得到一种带现金流折现的非线性规划项目调度模型,并设计启发式遗传算法对其进行优化求解。通过引入现金流分析,项目调度模型能反映企业的财务指标,更切合实际。通过设计相... 针对项目级现金流的优化问题,结合传统的资源受限项目调度模型,得到一种带现金流折现的非线性规划项目调度模型,并设计启发式遗传算法对其进行优化求解。通过引入现金流分析,项目调度模型能反映企业的财务指标,更切合实际。通过设计相应的编码方式、遗传算子和调度生成策略,提出了一种改进的遗传算法并用于求解此优化问题,数值实验结果证明了该算法的正确性和高效性。 展开更多

关键词 多模式资源约束项目调度问题 现金流 净现值 遗传算法 调度生成器

在线阅读 下载PDF 职称材料