基于关键链的非抢占式多项目调度多属性优化 被引量：7

1

作者 王伟鑫 葛显龙 +1 位作者 王旭 倪霖 《系统工程学报》 CSCD 北大核心 2016年第5期689-699,共11页

针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子... 针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率. 展开更多

关键词 关键链 多项目调度 云遗传算法 非抢占式

下载PDF 职称材料

供应链环境下跨组织的PCPSP问题研究 被引量：2

2

作者 王伟鑫 葛显龙 +1 位作者 王旭 倪霖 《运筹与管理》 CSSCI CSCD 北大核心 2015年第5期24-33,共10页

在供应链环境下研究跨组织的资源受限项目调度问题,从项目调度整体效用最大化角度,考虑工期、成本和资源均衡对项目调度的影响。构建并剖析供应链环境下跨组织的资源受限项目调度模型,利用正态云模型中云滴的随机性与稳定性的特征改进... 在供应链环境下研究跨组织的资源受限项目调度问题,从项目调度整体效用最大化角度,考虑工期、成本和资源均衡对项目调度的影响。构建并剖析供应链环境下跨组织的资源受限项目调度模型,利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析。结果表明,以工期-成本-资源均衡为优化目标,不仅可实现供应链环境下跨组织的资源受限项目调度的效用最大化,且可缩短项目工期、降低成本并提高资源的利用率。 展开更多

关键词 项目调度 供应链管理 工期-成本-资源均衡 云遗传算法

下载PDF 职称材料

碳排放限额约束下项目导向型供应链集成调度 被引量：1

3

作者 王伟鑫 葛显龙 +1 位作者 王旭 倪霖 《系统工程学报》 CSCD 北大核心 2014年第6期799-812,共14页

分析碳排放限额约束下项目导向型供应链的集成调度问题,探研项目导向型供应链不同合作形式下碳排放量、成本和工期的多目标优化策略,并构建碳排放限额约束下项目导向型供应链的集成调度模型.利用正态云模型中云滴的随机性与稳定性的特... 分析碳排放限额约束下项目导向型供应链的集成调度问题,探研项目导向型供应链不同合作形式下碳排放量、成本和工期的多目标优化策略,并构建碳排放限额约束下项目导向型供应链的集成调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行算例分析和有效性验证.结果表明,项目导向型合作供应链碳排放量虽然较大,但成本最小且工期最短;项目导向型半合作供应链的工期和成本都略高于项目导向型合作供应链,但碳排放量在三者中最小;项目导向型独立供应链的碳排放量、成本和工期都最大. 展开更多

关键词 低碳 项目导向型供应链 项目调度 云遗传算法

下载PDF 职称材料

动态需求的多车型车辆调度问题及云遗传算法 被引量：32

4

作者 葛显龙 王旭 邢乐斌 《系统工程学报》 CSCD 北大核心 2012年第6期823-832,共10页

根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉... 根据动态信息产生的时间点不同提出时间轴概念,利用时间轴将动态车辆调度问题转化为一系列的静态车辆调度问题,建立考虑车载率和油耗的综合费用为优化目标的车辆调度模型.利用云模型云滴的随机性和稳定倾向性改进自适应遗传算法中交叉率和变异率设置方式,设计云自适应遗传算法对车辆调度问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证. 展开更多

关键词 动态车辆调度问题 多车型 云遗传算法 时间轴

下载PDF 职称材料

云自适应遗传算法有能力约束的车辆调度优化 被引量：19

5

作者 蹇洁 王旭 葛显龙 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第8期40-46,共7页

针对与车辆调度成本密切相关的运输量和车辆利用率,建立油耗费用和固定费用最小的车辆调度模型。根据车辆调度问题实时性和复杂性的要求,提出云模型理论与遗传算法相结合的云自适应遗传算法,利用云模型云滴的随机性和稳定倾向性改进标... 针对与车辆调度成本密切相关的运输量和车辆利用率,建立油耗费用和固定费用最小的车辆调度模型。根据车辆调度问题实时性和复杂性的要求,提出云模型理论与遗传算法相结合的云自适应遗传算法,利用云模型云滴的随机性和稳定倾向性改进标准遗传算法中固定设置交叉和变异概率的方式,克服了标准遗传算法搜索速度慢及易早熟的缺陷,设计基于最大保留机制的交叉和变异算子,提高了算法的收敛性和鲁棒性。最后,结合算例对模型和算法的有效性进行验证。 展开更多

关键词 车辆调度问题 标准遗传算法 云遗传算法 云模型

下载PDF 职称材料

云遗传算法 被引量：18

6

作者 戴朝华 朱云芳 陈维荣 《西南交通大学学报》 EI CSCD 北大核心 2006年第6期729-732,共4页

为了克服传统遗传算法搜索速度慢、易陷入局部最优解的缺陷,借鉴遗传算法的思想,利用云模型云滴的随机性和稳定倾向性的特点,提出了一种新的遗传算法———云遗传算法(CGA).该算法由正态云模型的Y条件云发生器实现交叉操作,由基本云发... 为了克服传统遗传算法搜索速度慢、易陷入局部最优解的缺陷,借鉴遗传算法的思想,利用云模型云滴的随机性和稳定倾向性的特点,提出了一种新的遗传算法———云遗传算法(CGA).该算法由正态云模型的Y条件云发生器实现交叉操作,由基本云发生器实现变异操作.最后,进行了函数优化实验,并与标准遗传算法(SGA)和自适应遗传算法(AGA)进行了比较,以证明其有效性. 展开更多

关键词 遗传算法 云理论 云遗传算法 函数优化

下载PDF 职称材料

基于双层规划的云制造资源服务组合 被引量：9

7

作者 王平 肖涵 潘燕华 《计算机集成制造系统》 EI CSCD 北大核心 2022年第1期51-58,共8页

为解决云制造环境下制造资源组合优选问题,构建了面向资源供应方、服务需求方以及云制造平台运营方三方利益的制造资源服务组合双层规划模型。该模型利用前景理论,建立了以时间、成本、交付物质量等为约束条件,服务质量为目标函数的上... 为解决云制造环境下制造资源组合优选问题,构建了面向资源供应方、服务需求方以及云制造平台运营方三方利益的制造资源服务组合双层规划模型。该模型利用前景理论,建立了以时间、成本、交付物质量等为约束条件,服务质量为目标函数的上层规划模型,以及以资源供应方剩余负载为约束条件,资源利用率为目标函数的下层规划模型。最后,采用云遗传算法对模型进行求解,并通过应用分析和算法对比,验证了所构建模型及算法的有效性和优越性。 展开更多

关键词 制造资源组合 双层规划模型 云遗传算法 前景理论 云制造

下载PDF 职称材料

基于软逻辑关系的重复性项目调度工期:费用优化研究 被引量：8

8

作者 王伟鑫 葛显龙 +1 位作者 王旭 倪霖 《管理工程学报》 CSSCI CSCD 北大核心 2017年第1期201-207,共7页

为了满足重复性项目调度对工作连续性的要求,研究基于软逻辑关系的重复性项目调度时间-费用优化问题,从重复性项目调度工期-费用效用最大化角度,分析软逻辑关系对重复性项目调度方案的影响。构建基于软逻辑关系的重复性项目调度时间-费... 为了满足重复性项目调度对工作连续性的要求,研究基于软逻辑关系的重复性项目调度时间-费用优化问题,从重复性项目调度工期-费用效用最大化角度,分析软逻辑关系对重复性项目调度方案的影响。构建基于软逻辑关系的重复性项目调度时间-费用优化模型,引入云模型理论,利用云模型云滴的随机性和稳定倾向性的特性,对遗传算法的交叉操作和变异操作进行改进,设计能满足重复性项目调度软逻辑关系约束的云遗传算法。结果表明,引入软逻辑关系,增强了项目调度的灵活性;以工期-费用效用最大化为目标,可有效缩短项目工期并降低项目的总费用。 展开更多

关键词 重复性项目调度 云遗传算法 软逻辑关系 工期-费用

下载PDF 职称材料

基于云遗传算法的不确定性环境下平台资源调度适应性优化方法 被引量：8

9

作者 廖梦琛 孙鹏 +1 位作者 张杰勇 杜华桦 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2017年第4期86-92,共7页

针对战场环境中不确定因素对平台资源调度方案的影响,提出了一种面向不确定事件的平台资源调度适应性优化方法。考虑平台损耗和任务处理时间2个方面的不确定性,建立以最大任务执行效率为目标函数的平台资源调度的适应性优化问题的数学模... 针对战场环境中不确定因素对平台资源调度方案的影响,提出了一种面向不确定事件的平台资源调度适应性优化方法。考虑平台损耗和任务处理时间2个方面的不确定性,建立以最大任务执行效率为目标函数的平台资源调度的适应性优化问题的数学模型,根据不确定事件对平台资源能力或任务属性的影响来判断是否触发调度方案的适应性优化,并基于云遗传算法设计了平台资源调度适应性优化问题数学模型的求解方法,最后通过算例进行了验证。仿真结果表明,使用云遗传算法对平台资源调度方案进行适应性优化调整,能得到更加优化的平台任务匹配关系,并从整体上缩短使命完成时间。 展开更多

关键词 平台资源调度 不确定性 适应性优化 云遗传算法

下载PDF 职称材料

任务可拆分的多模式多项目调度模型与算法 被引量：8

10

作者 王伟鑫 王旭 葛显龙 《计算机集成制造系统》 EI CSCD 北大核心 2014年第6期1388-1397,共10页

针对多项目调度资源利用率低的问题,提出任务可拆分的多模式多项目调度模型。采用多属性效用函数对工期—成本—质量—资源均衡进行目标优化,以提高资源利用率、缩短工期,实现多项目调度整体效用的最大化。利用正态云模型云滴的随机性... 针对多项目调度资源利用率低的问题,提出任务可拆分的多模式多项目调度模型。采用多属性效用函数对工期—成本—质量—资源均衡进行目标优化,以提高资源利用率、缩短工期,实现多项目调度整体效用的最大化。利用正态云模型云滴的随机性和稳定性的特征,设计云遗传算法并生成多项目调度各个活动的优先级,最终生成活动可拆分的多模式多项目调度计划。通过算例验证了所提模型和算法的有效性。 展开更多

关键词 多项目调度 多模式 云遗传算法 任务可拆分

下载PDF 职称材料

基于云遗传算法的防空导弹目标分配问题 被引量：7

11

作者 程彦杰 刘正堂 邹永杰 《指挥控制与仿真》 2016年第3期51-54,共4页

针对传统遗传算法在防空导弹目标优化分配中存在的缺陷,提出了一种更为有效的云遗传算法。通过该算法对防空导弹目标分配模型进行仿真求解,得出防空导弹射击目标的最优目标分配方案。通过算例分析,云遗传算法相比传统遗传算法收敛速度快... 针对传统遗传算法在防空导弹目标优化分配中存在的缺陷,提出了一种更为有效的云遗传算法。通过该算法对防空导弹目标分配模型进行仿真求解,得出防空导弹射击目标的最优目标分配方案。通过算例分析,云遗传算法相比传统遗传算法收敛速度快,搜索效率高出一倍左右,对产生局部最优解情况进行了合理有效的控制,可操作性、优越性更强。 展开更多

关键词 云遗传算法 防空导弹 火力优化 目标分配 作战效能

下载PDF 职称材料

基于云模型的选煤厂CIMS环境下数据融合 被引量：3

12

作者 范大鹏 王雪丹 李丹 《信息与电子工程》 2012年第2期237-241,共5页

结合数据融合综合处理信息的特点和云模型定性与定量相结合的信息处理方法,分析了选煤厂计算机现代集成制造系统(CIMS)环境的特点,提出了选煤厂CIMS环境下数据融合的体系结构,详细分析了3个分系统基于云模型的数据融合过程,创建了各个... 结合数据融合综合处理信息的特点和云模型定性与定量相结合的信息处理方法,分析了选煤厂计算机现代集成制造系统(CIMS)环境的特点,提出了选煤厂CIMS环境下数据融合的体系结构,详细分析了3个分系统基于云模型的数据融合过程,创建了各个分系统云模型数据融合的模型图,同时提出了各个分系统的数据融合采用的方法及其云模型算法。通过算法仿真实验表明选煤厂采用云模型数据融合的方法对其控制生产过程有较大改进。 展开更多

关键词 云模型 数据融合 CIMS环境 云神经网络 云遗传算法

下载PDF 职称材料

基于云遗传算法优化BP神经网络的轨道客流预测 被引量：4

13

作者 唐秋生 王川 《桂林理工大学学报》 CAS 北大核心 2021年第2期403-408,共6页

城市轨道交通客流预测是线路规划和运营组织的基础,为提高客流预测的准确度,提出了基于云遗传算法优化BP神经网络的轨道客流预测模型。首先利用云模型云滴的随机性和稳定倾向性改进传统遗传算法中固定设置交叉和变异率的方式,克服了标... 城市轨道交通客流预测是线路规划和运营组织的基础,为提高客流预测的准确度,提出了基于云遗传算法优化BP神经网络的轨道客流预测模型。首先利用云模型云滴的随机性和稳定倾向性改进传统遗传算法中固定设置交叉和变异率的方式,克服了标准遗传算法搜索速度慢及容易早熟的缺陷;再通过改进后的遗传算法来优化BP神经网络的初始权值和阈值;最后结合重庆轨道交通3号线的客流数据进行实例分析,结果表明,基于云遗传算法优化的BP神经网络比传统BP神经网络的预测精度提升了5.95%,达到了97.84%。 展开更多

关键词 云遗传算法 BP神经网络 轨道客流预测

下载PDF 职称材料

不确定环境下的再制造闭环物流网络优化 被引量：3

14

作者 王振锋 崔岩 +1 位作者 王亮 谢敏 《计算机工程与应用》 CSCD 2012年第36期221-226,共6页

考虑废旧产品回收数量、回收质量、再生产品需求量的不确定性以及废弃处理中心的选址等多重因素,构建单产品、多周期的再制造闭环物流网络优化设计模型,运用云遗传算法来确定物流网络中各设施的数量、位置、规模以及各设施间的合理物流... 考虑废旧产品回收数量、回收质量、再生产品需求量的不确定性以及废弃处理中心的选址等多重因素,构建单产品、多周期的再制造闭环物流网络优化设计模型,运用云遗传算法来确定物流网络中各设施的数量、位置、规模以及各设施间的合理物流分配量,使得在整个运营周期的净收益最大。通过算例来验证该模型的有效性。 展开更多

关键词 再制造闭环物流网络 优化设计 云遗传算法 不确定环境

下载PDF 职称材料

基于模糊时间窗的再制造装配车间物料配送研究 被引量：3

15

作者 张铭鑫 陈鸿海 《组合机床与自动化加工技术》 北大核心 2015年第11期133-136,共4页

针对再制造装配工位物料需求种类、时间的不确定性问题,提出基于模糊时间窗的再制造装配车间物料配送路径优化方法。在对再制造装配车间物料配送特点研究的基础上,综合考虑再制造仓库物料种类分类(再制造件库、再利用件库和新品库)和后... 针对再制造装配工位物料需求种类、时间的不确定性问题,提出基于模糊时间窗的再制造装配车间物料配送路径优化方法。在对再制造装配车间物料配送特点研究的基础上,综合考虑再制造仓库物料种类分类(再制造件库、再利用件库和新品库)和后续装配成本的需求,在满足生产线平衡条件下,以工位满意度为约束条件,以最小配送成本为目标,建立带模糊时间窗的物料配送路径优化模型,并通过云遗传算法对模型进行求解,利用云模型云滴的随机性和稳定性的优点,设计动态的交叉和变异概率,提高算法的搜索效率。最后,通过实例验证了模型和算法的有效性。 展开更多

关键词 再制造 物料配送 云遗传算法 模糊时间窗

下载PDF 职称材料

基于CGA-BP神经网络的光伏发电功率预测 被引量：2

16

作者 朱秋璇 希望·阿不都瓦依提 《计算机仿真》 北大核心 2022年第10期113-117,共5页

针对光伏发电功率预测精度不足难以满足光伏发电并网需求的问题,提出一种基于云遗传算法(Cloud Genetic Algorithm, CGA)优化BP神经网络的短期光伏发电功率预测的方法。首先,根据天气特征选取相似日,其次,通过云模型对遗传算法的交叉概... 针对光伏发电功率预测精度不足难以满足光伏发电并网需求的问题,提出一种基于云遗传算法(Cloud Genetic Algorithm, CGA)优化BP神经网络的短期光伏发电功率预测的方法。首先,根据天气特征选取相似日,其次,通过云模型对遗传算法的交叉概率和变异概率进行自适应调整,最后,利用CGA得到最优的权值和阈值赋值给BP神经网络的初始权值和阈值,并建立光伏发电功率预测模型。仿真结果表明,该预测模型使预测结果较其它模型效果更加理想,实现了降低预测误差的目的。 展开更多

关键词 光伏功率预测 相似日 云模型 云遗传算法

下载PDF 职称材料

一种基于云遗传算法的网格任务调度算法 被引量：1

17

作者 王春莲 邱洪泽 《电脑知识与技术（过刊）》 2009年第2X期1181-1182,共2页

首先对网格资源调度的特点,现有遗传算法的局限性进行了分析,为了克服传统遗传算法搜索速度慢、易陷入局部最优解的缺陷,借鉴遗传算法的思想,利用云模型云滴的随机性和稳定倾向性的特点,提出了一种新的遗传算法—云遗传算法(CGA),并与... 首先对网格资源调度的特点,现有遗传算法的局限性进行了分析,为了克服传统遗传算法搜索速度慢、易陷入局部最优解的缺陷,借鉴遗传算法的思想,利用云模型云滴的随机性和稳定倾向性的特点,提出了一种新的遗传算法—云遗传算法(CGA),并与标准遗传算法(SGA)和自适应遗传算法(AGA)进行网格任务调度进行了比较,以证明其有效性。 展开更多

关键词 网格 资源调度 遗传算法 云理论 云遗传算法

下载PDF 职称材料

永磁真空断路器同步控制关键技术的研究 被引量：2

18

作者 王玉梅 李国锴 《控制工程》 CSCD 北大核心 2021年第7期1451-1459,共9页

为了提高相控开关投切精度,更好抑制产生的过电压和涌流,针对断路器同步控制关键技术中的短路电流过零点预测和操动机构动作时间预测进行了研究。根据短路故障电流的一般表达式,利用自适应的最小均方算法求得其特征参数,预测电流过零点... 为了提高相控开关投切精度,更好抑制产生的过电压和涌流,针对断路器同步控制关键技术中的短路电流过零点预测和操动机构动作时间预测进行了研究。根据短路故障电流的一般表达式,利用自适应的最小均方算法求得其特征参数,预测电流过零点时刻,预测误差0.4ms,满足同步分断的精度要求且实时性好。提出云遗传算法优化BP神经网络,云理论优化遗传算法的交叉和变异概率,云遗传算法优化网络的初始权值和阈值,在保证全局寻优的高可靠性并加速收敛的基础上,建立不同环境温度和控制电压下预测机构动作时间的数学模型。经仿真分析对比,各项误差均有减少,该方法可行。 展开更多

关键词 永磁机构 同步控制 过零点 云遗传算法 BP神经网络

下载PDF 职称材料

改进人工鱼群算法的多目标信号配时优化研究

19

作者 陈玉如 张容 唐秋生 《重庆理工大学学报（自然科学）》 北大核心 2023年第7期25-33,共9页

由于信号配时方案影响交叉口的通行效率,为改善交叉口的运行现状,构建了以车辆延误、停车次数和延误不均衡度为优化目标的交叉口信号配时优化模型,并以改进人工鱼群算法进行求解。在改进算法中引入衰减函数,获得可变步长和可变视野;在... 由于信号配时方案影响交叉口的通行效率,为改善交叉口的运行现状,构建了以车辆延误、停车次数和延误不均衡度为优化目标的交叉口信号配时优化模型,并以改进人工鱼群算法进行求解。在改进算法中引入衰减函数,获得可变步长和可变视野;在人工鱼移动策略中结合遗传算法的交叉、变异操作,利用云模型生成新的交叉变异概率优化交叉与变异操作。选取重庆市某交叉口作为案例,利用VISSIM软件进行实验仿真,对比分析现状配时方案和优化后的方案对交叉口运行效率的影响。结果表明,应用本文中方法可以使车辆延误、停车次数、排队长度均得到降低,可以有效提升道路交叉口的通行效率。 展开更多

关键词 多目标优化 人工鱼群算法 云遗传算法 信号交叉口配时方案优化

下载PDF 职称材料

云遗传算法在木材干燥过程建模中的应用 被引量：1

20

作者 朱莉 袁文爽 尹文芳 《机电产品开发与创新》 2009年第6期99-101,共3页

木材干燥过程具有强耦合、非线性的特点,而且木材本身的结构也具有复杂性和多样性,所以很难建立起精确的数学模型。本文利用云遗传算法优化BP神经网络的权值建立木材干燥基准模型,并与BP网络干燥基准模型做比较。实验表明优化后的干燥... 木材干燥过程具有强耦合、非线性的特点,而且木材本身的结构也具有复杂性和多样性,所以很难建立起精确的数学模型。本文利用云遗传算法优化BP神经网络的权值建立木材干燥基准模型,并与BP网络干燥基准模型做比较。实验表明优化后的干燥基准模型提高了收敛速度和误差精度。 展开更多

关键词 木材干燥 神经网络 云遗传算法 建模

下载PDF 职称材料