期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
作业车间调度的非合作博弈模型与混合自适应遗传算法 被引量:8
1
作者 周光辉 王蕊 +1 位作者 江平宇 张国海 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第5期35-39,70,共6页
采用博弈理论,建立了一种基于非合作博弈的作业车间任务调度模型.在该任务调度模型中,将源于不同客户的制造任务映射为非合作博弈模型中的局中人,并将与制造任务包含的工序集所对应的可选加工设备映射为可行方案集,使各制造任务的加工... 采用博弈理论,建立了一种基于非合作博弈的作业车间任务调度模型.在该任务调度模型中,将源于不同客户的制造任务映射为非合作博弈模型中的局中人,并将与制造任务包含的工序集所对应的可选加工设备映射为可行方案集,使各制造任务的加工完成时间和成本组合形成的多目标综合指标映射为收益函数,从而将对任务调度模型的求解转换为寻求非合作博弈模型的Nash均衡点.通过设计的爬山搜索混合自适应遗传算法、自适应交叉和变异算子,实现了对该任务调度非合作博弈模型的Nash均衡点的有效求解,同时算例仿真结果也验证了所提出的调度方法的正确性. 展开更多
关键词 作业车间调度 博弈论 NASH均衡点 混合自适应遗传算法
在线阅读 下载PDF
基于混合自适应遗传算法的工作流挖掘优化 被引量:5
2
作者 顾春琴 陶乾 +3 位作者 吴家培 常会友 姚卿达 衣杨 《计算机科学》 CSCD 北大核心 2010年第3期234-238,共5页
针对目前工作流挖掘算法采用局部策略而无法保证最优挖掘以及算法对噪声敏感的情况,提出了基于混合自适应遗传算法的工作流挖掘优化算法。首先定义了基本工作流网以及变迁的使能和点火规则,描述了过程模型;然后提出了过程模型转换成基... 针对目前工作流挖掘算法采用局部策略而无法保证最优挖掘以及算法对噪声敏感的情况,提出了基于混合自适应遗传算法的工作流挖掘优化算法。首先定义了基本工作流网以及变迁的使能和点火规则,描述了过程模型;然后提出了过程模型转换成基本工作流网的算法,给出了衡量事件日志与过程模型的符合性的适应值评价函数;最后根据进化阶段以及个体相似度设计了混合自适应的交叉率和变异率。仿真试验结果表明,该算法与α算法相比具有更高的鲁棒性和对噪声的抗干扰性;与基本遗传算法相比,该算法能显著提高解的质量和收敛速度。 展开更多
关键词 工作流挖掘 过程挖掘 混合自适应遗传算法 基本工作流网 关联矩阵
在线阅读 下载PDF
多品种燃油海运库存路径问题鲁棒优化模型与算法 被引量:3
3
作者 杨华龙 吴艳华 孙奕伦 《交通运输系统工程与信息》 EI CSCD 北大核心 2022年第3期238-246,共9页
针对需求不确定下的多品种燃油海运库存路径问题(Maritime Inventory Routing Problem,MIRP),提出非专用舱室和非固定停靠供应港的船舶配送策略,通过设置供货商保守系数给定条件下的累积航次多品种燃油不确定需求预算阈值,构建以供货商... 针对需求不确定下的多品种燃油海运库存路径问题(Maritime Inventory Routing Problem,MIRP),提出非专用舱室和非固定停靠供应港的船舶配送策略,通过设置供货商保守系数给定条件下的累积航次多品种燃油不确定需求预算阈值,构建以供货商燃油库存与配送总成本最小化为目标的MIRP非线性鲁棒优化模型,并设计了改进混合自适应遗传算法求解模型。算例结果表明,非专用舱室和船舶非固定停靠配送能有效降低供货商燃油库存与配送总成本;供货商在各需求港关于各品种燃油的保守系数均存在某个不同的恰当值,当保守系数超过恰当值时,客户服务水平变化趋于平缓。研究结论可为供货商多品种燃油MIRP提供决策参考。 展开更多
关键词 水路运输 海运库存路径问题 鲁棒优化模型 多品种燃油 改进混合自适应遗传算法
在线阅读 下载PDF
服务型制造车间关键任务调度的Stackelberg博弈研究 被引量:4
4
作者 周光辉 程元森 +2 位作者 肖忠东 苗发祥 王蕊 《中国机械工程》 EI CAS CSCD 北大核心 2014年第3期341-345,416,共6页
针对服务型制造车间关键任务调度问题,提出了两层次嵌套的Stackelberg博弈调度模型。该博弈模型由Stackelberg子博弈与非合作静态子博弈构成。其中Stackelberg子博弈模型用于解决关键任务与非关键任务的之间的调度决策问题,非合作静态... 针对服务型制造车间关键任务调度问题,提出了两层次嵌套的Stackelberg博弈调度模型。该博弈模型由Stackelberg子博弈与非合作静态子博弈构成。其中Stackelberg子博弈模型用于解决关键任务与非关键任务的之间的调度决策问题,非合作静态子博弈模型则用于实现非关键任务之间的调度决策。在该博弈调度模型中,将关键任务映射为领导者,将其余非关键任务映射为追随者,将与各任务包含的工序集所对应的可选加工设备映射为可行方案集,将各任务的综合成本指标映射为收益函数。为实现对模型的Stackelberg均衡点的有效求解,设计了基于爬山搜索的混合自适应遗传算法。算例仿真结果验证了所提出的模型与解算方法的正确性。 展开更多
关键词 服务型制造 关键任务调度 STACKELBERG博弈 STACKELBERG均衡 混合自适应遗传算法
在线阅读 下载PDF
面向全生命周期质量经济性的汽车外购件供应商组合优选模型 被引量:5
5
作者 周福礼 王旭 +3 位作者 周林 何彦东 倪霖 杨航宇 《计算机集成制造系统》 EI CSCD 北大核心 2019年第5期1259-1271,共13页
作为影响整车质量的主要因素,外购件质量的表现不但影响整车在役性能和消费者体验,而且显著影响主机厂三包费用、企业品牌和销量等质量经济性因素。为提升自主品牌汽车的质量经济性,提出基于混合自适应遗传算法的的多目标非线性整数规... 作为影响整车质量的主要因素,外购件质量的表现不但影响整车在役性能和消费者体验,而且显著影响主机厂三包费用、企业品牌和销量等质量经济性因素。为提升自主品牌汽车的质量经济性,提出基于混合自适应遗传算法的的多目标非线性整数规划模型,预防性优选最佳外购件供应商组合。分析了故障模式及影响分析要素的非线性特性,基于改进风险系数值确定外购件的相对重要度,借助田口损失函数量化由顾客抱怨产生的隐形质量损失。以总质量相关成本、产品系统可靠性、交付期和顾客抱怨数为优化目标,采用多属性效用理论和线性加权方法处理多目标组合优选模型。为提升算法求解效率,引入局部搜索策略求解了非线性多目标规划模型,设计了一种混合自适应遗传算法。通过算例验证了模型的有效性和算法的优越性,为主机厂面向质量经济性视角的关键外购件组合优选提供了借鉴与指导。 展开更多
关键词 全生命周期 质量经济性 总质量相关成本 汽车外购件 供应商 组合优选 非线性多目标规划 混合自适应遗传算法
在线阅读 下载PDF
全极化合成孔径雷达高维小样本数据在森林地上生物量估算中的应用 被引量:3
6
作者 吴国明 范文义 +4 位作者 司国玉 于颖 魏萌 刘志会 毛毓 《东北林业大学学报》 CAS CSCD 北大核心 2022年第8期74-82,共9页
以河北省承德市塞罕坝机械林场为试验区域,设置37块实测样地;以随机森林模型、自适应遗传算法为基础,构建随机森林模型与自适应遗传算法的混合算法(RF-LOOCV-AGA),对高维小样本合成孔径雷达(SAR)数据特征集同时进行特征选择和回归估计;... 以河北省承德市塞罕坝机械林场为试验区域,设置37块实测样地;以随机森林模型、自适应遗传算法为基础,构建随机森林模型与自适应遗传算法的混合算法(RF-LOOCV-AGA),对高维小样本合成孔径雷达(SAR)数据特征集同时进行特征选择和回归估计;利用试验地大地2号(ALOS-2)全极化数据提取121个高共线性特征,结合实测样地数据,构建高共线性高维小样本数据集,并应用随机森林模型与自适应遗传算法的混合算法、随机森林算法、逐步回归法,分析全极化合成孔径雷达数据估算森林地上生物量时,因样地较少、影响因素维数多存在的高共线性;探索在算法层面各极化分解参数之间存在的高共线性及小样本林业数据回归估计泛化能力。结果表明:随机森林模型与自适应遗传算法的混合算法从121个高共线性特征集中筛选出含19个影响因素的特征子集,交叉留一法验证泛化精度决定系数为0.906 9、均方根误差为14.184 0 t/hm^(2)、相对均方根误差为11.70%;逐步回归法从121个高共线性特征集中筛选出含7个影响因素的特征子集,交叉留一法验证泛化精度决定系数为0.777 0、均方根误差为23.075 9 t/hm^(2)、相对均方根误差为=19.03%;拟合决策树数目为50、100、150、200的随机森林模型,交叉留一法验证泛化精度均方根误差分别为18.479 44、18.050 25、18.180 52、18.395 33 t/hm^(2)。3种方法泛化精度对比表明,在高维高共线性小样本情况时,随机森林模型与自适应遗传算法的混合算法精度,优于随机森林算法、逐步回归法。 展开更多
关键词 森林生物量 森林生物量估算方法 随机森林模型与自适应遗传算法混合算法 塞罕坝机械林场
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部