基于NSGAⅡ算法的电弧炉优化配料模型研究 被引量：3

1

作者 王红君 冯国良 +1 位作者 赵辉 岳有军 《控制工程》 CSCD 北大核心 2018年第8期1409-1414,共6页

作为电弧炉生产过程中的先行环节,配料好坏对冶炼钢种的品质和产品能耗至关重要。模型以物料平衡、能量守恒、数学规划理论以及电弧炉冶金过程中的物理化学反应原理为基础,在考虑一般性约束的前提下,将电弧炉生产的各工艺条件约束和有... 作为电弧炉生产过程中的先行环节,配料好坏对冶炼钢种的品质和产品能耗至关重要。模型以物料平衡、能量守恒、数学规划理论以及电弧炉冶金过程中的物理化学反应原理为基础,在考虑一般性约束的前提下,将电弧炉生产的各工艺条件约束和有利于电弧炉节能降耗方面的约束纳入其中,同时以最低配料成本和最低吨钢能耗为目标函数建立起双目标数学规划模型并采用NSGAⅡ算法对模型求解,该算法同时采用了精英保存策略和多样性保护方法,性能和效率都优于传统的进化算法并且计算较简单,保证了炉料结构在生产中的可行性和准确性,为电弧炉配料研究提供思路。 展开更多

关键词 电弧炉 炉料结构 多目标数学模型 nsgaⅱ算法

在线阅读 下载PDF 职称材料

Boltzmann-NSGAⅡ算法的NoC映射研究 被引量：2

2

作者 易宏波 罗兴国 +1 位作者 储慧琳 赵凯 《计算机工程》 CAS CSCD 2012年第22期283-286,共4页

传统NSGAⅡ算法在解决NoC映射问题时容易出现局部最优和种群多样性的问题。为此,提出一个均衡优化时延模型和一种基于Boltzmann-NSGAⅡ的映射算法,时延模型从宏观链路负载和单个节点排队时延进行优化,映射算法引入Boltzmann机制、多点... 传统NSGAⅡ算法在解决NoC映射问题时容易出现局部最优和种群多样性的问题。为此,提出一个均衡优化时延模型和一种基于Boltzmann-NSGAⅡ的映射算法,时延模型从宏观链路负载和单个节点排队时延进行优化,映射算法引入Boltzmann机制、多点交叉算子、随机变异算子,以保持种群多样性并提高局部搜索能力。实验结果表明,Boltzmann-NSGAⅡ算法能获得更好的映射效果,最优解集的收敛性和均匀性更好。 展开更多

关键词 片上网络 映射 时延模型 Boltzmann机制 nsgaⅱ算法 盒图

在线阅读 下载PDF 职称材料

基于NSGAⅡ算法的超声滚挤压工艺参数优化 被引量：4

3

作者 曹丽茹 王晓强 +2 位作者 王排岗 刘志飞 王浩杰 《塑性工程学报》 CAS CSCD 北大核心 2022年第7期19-25,共7页

以提高金属材料的表层性能为目标,以42CrMo钢为研究对象,采用正交试验方法设计了以工件转速、进给速度、静压力以及振幅作为工艺参数的超声滚挤压试验。基于正交试验数据建立了工艺参数和金属材料表面粗糙度、表面残余应力和表面硬度间... 以提高金属材料的表层性能为目标,以42CrMo钢为研究对象,采用正交试验方法设计了以工件转速、进给速度、静压力以及振幅作为工艺参数的超声滚挤压试验。基于正交试验数据建立了工艺参数和金属材料表面粗糙度、表面残余应力和表面硬度间的多元回归模型,并采用方差分析法验证了模型的可靠性与稳定性。运用非支配排序遗传算法对回归模型进行了双目标和三目标优化,研究了遗传代数对Pareto最优解集的影响,获得了多组最优加工参数组合。结果表明,NSGAⅡ算法可用于获取最优的超声滚挤压工艺参数组合,用来指导实际加工生产。 展开更多

关键词 超声滚挤压 表层性能 正交试验 多元回归法 nsgaⅱ算法

在线阅读 下载PDF 职称材料

基于改进NSGA⁃Ⅱ算法的多AGV多任务分配研究 被引量：1

4

作者 王凡通 王凌 +2 位作者 高雁凤 陈锡爱 王斌锐 《现代电子技术》 北大核心 2024年第9期157-163,共7页

针对自动仓储系统中多AGV的批量任务分配问题,以总任务等待时间、AGV负载均衡指数、总AGV能耗为目标,以AGV和任务的匹配关系为决策变量构建多目标优化数学模型,加入电量约束条件。为克服传统NSGA⁃Ⅱ算法存在的收敛速度慢、种群多样性维... 针对自动仓储系统中多AGV的批量任务分配问题,以总任务等待时间、AGV负载均衡指数、总AGV能耗为目标,以AGV和任务的匹配关系为决策变量构建多目标优化数学模型,加入电量约束条件。为克服传统NSGA⁃Ⅱ算法存在的收敛速度慢、种群多样性维护差等不足,提出三种改进策略:改进交叉和变异算子,采用顺序交叉算子、逆序和单点相结合的混合变异算子;改进拥挤度计算公式,提出非线性平均绝对差的拥挤度计算方法;提出从局部和全局双角度调整的动态参数自适应调整策略。最后,设计多AGV多任务分配的仿真实验。实验结果表明:改进的NSGA⁃Ⅱ算法有效解决了多AGV多任务分配问题,同时,所提出的改进策略有效提高了算法的收敛速度、稳定性和鲁棒性。 展开更多

关键词 自动仓储系统 多AGV 任务分配 多目标优化 电量约束 动态参数 nsga⁃ⅱ算法

在线阅读 下载PDF 职称材料

基于改进NSGA-Ⅱ算法的多级服务设施备用覆盖选址决策模型 被引量：19

5

作者 宋艳 滕辰妹 姜金贵 《运筹与管理》 CSSCI CSCD 北大核心 2019年第1期71-78,共8页

为了应对跨区域突发事件过程中受灾点服务差异化需求的问题,建立了应急储备设施点的多级备用覆盖选址决策模型,即一个需求点由多个应急设施提供不同质量水平的服务,并考虑设施繁忙状态下由其他设施点提供服务的状况,使模型更加符合实际... 为了应对跨区域突发事件过程中受灾点服务差异化需求的问题,建立了应急储备设施点的多级备用覆盖选址决策模型,即一个需求点由多个应急设施提供不同质量水平的服务,并考虑设施繁忙状态下由其他设施点提供服务的状况,使模型更加符合实际应用。首次通过设计分段的染色体编码方式改进NSGA-Ⅱ算法提升运算效率以更好地解决多目标选址决策问题,将改进方法下得到的Pareto解分布与NSGA-Ⅱ算法下的仿真结果进行对比分析,结合设施点的部署策略得到不同的空间布局方案。证明了模型的可行性及改进NSGA-Ⅱ算法在解决设施点多目标选址决策问题时的有效性。 展开更多

关键词 差异化需求 多级备用覆盖模型 染色体编码 改进nsga—ⅱ算法

在线阅读 下载PDF 职称材料

基于NSGA-Ⅱ算法的装备研制多目标优化研究 被引量：2

6

作者 袁德国 吕慧刚 +1 位作者 魏子淋 陆廷金 《计算机工程与应用》 CSCD 北大核心 2008年第16期228-230,239,共4页

为提高装备军事效益和经济效益,在网络计划技术的基础上,以装备研制成本和质量为目标,结合工期-质量模型、工期-成本模型和成本-质量模型,建立了多目标综合优化模型。采用一种基于Pareto最优解的多目标遗传算法——NSGA-Ⅱ算法求解,以... 为提高装备军事效益和经济效益,在网络计划技术的基础上,以装备研制成本和质量为目标,结合工期-质量模型、工期-成本模型和成本-质量模型,建立了多目标综合优化模型。采用一种基于Pareto最优解的多目标遗传算法——NSGA-Ⅱ算法求解,以某探测器研制为例,运用该方法进行建模求解,经MATLAB计算,验证了模型的合理性和算法的有效性。结果表明NSGA-Ⅱ算法的收敛性好,通过它求得的非劣解与实际能较好地相符,为部队在各种武器装备方案论证阶段开展工期、成本和质量之间的权衡分析提供了一种有效工具。 展开更多

关键词 装备研制 多目标优化 nsga—ⅱ算法

在线阅读 下载PDF 职称材料

基于自适应NSGA-Ⅱ算法的配电网多故障抢修优化决策 被引量：7

7

作者 陈楚昭 孙云莲 《电力工程技术》 北大核心 2022年第3期125-132,共8页

传统配电网多故障抢修依赖决策人员的主观判断,缺少科学依据,容易出现判断失误,造成抢修资源无法得到合理应用或者不能第一时间恢复供电。为解决该问题,建立了考虑任务分配和抢修顺序的配电网多故障抢修多目标优化模型,设计了自适应参... 传统配电网多故障抢修依赖决策人员的主观判断,缺少科学依据,容易出现判断失误,造成抢修资源无法得到合理应用或者不能第一时间恢复供电。为解决该问题,建立了考虑任务分配和抢修顺序的配电网多故障抢修多目标优化模型,设计了自适应参数的非支配排序遗传算法(NSGA)-Ⅱ,得到Pareto前沿后利用基于角度选择的拐点决策算法,在无决策人员参与的情况下能够直接求解出一个相对理想的抢修方案。最后使用Matlab对某镇实际的配电线路进行仿真,仿真分析表明自适应参数的调整策略可以提高种群进化前期的全局搜索能力及进化后期的局部搜索能力,基于角度选择的拐点决策算法可从多个可行方案中直接选择最终的决策方案,减轻决策人员的负担,且适用于实际抢修工作。 展开更多

关键词 配电网 多故障抢修 多目标优化 非支配排序遗传算法(nsga)-ⅱ 自适应参数 拐点决策

在线阅读 下载PDF 职称材料

基于NSGA Ⅱ的七叶侧斜螺旋桨多目标优化设计 被引量：3

8

作者 孙鸣远 刘昕瑶 +1 位作者 张皓 严俊 《兵器装备工程学报》 CAS CSCD 北大核心 2022年第12期51-58,共8页

为降低七叶侧斜螺旋桨激振力和噪声提高螺旋桨推进效率,采用NSGAⅡ算法,结合螺旋桨CFD数值预报方法,对螺旋桨的螺距和侧斜分布进行优化设计。采用B样条曲线对螺旋桨设计参数进行拟合,实现螺旋桨几何模型的参数化建模并保证优化拟合曲线... 为降低七叶侧斜螺旋桨激振力和噪声提高螺旋桨推进效率,采用NSGAⅡ算法,结合螺旋桨CFD数值预报方法,对螺旋桨的螺距和侧斜分布进行优化设计。采用B样条曲线对螺旋桨设计参数进行拟合,实现螺旋桨几何模型的参数化建模并保证优化拟合曲线的光顺性。将NSGAⅡ优化算法、螺旋桨CFD数值预报方法和B样条曲线参数化建模方法结合,形成完整的螺旋桨多目标优化流程。以E1619桨为母型桨进行优化设计,得到给定目标和约束条件下的最优解集。选取三组典型优化方案进行分析,螺旋桨一阶轴向力脉动水平、螺旋桨推进效率均得到优化,其中折中方案螺旋桨一阶轴向力脉动水平较原型桨下降6.7%,推进效率较原型桨提高1.4%。分析结果表明:降低螺旋桨螺距分布、提高靠近叶梢位置处的螺旋桨侧斜是降低一阶轴向力脉动水平提高推进效率的有益措施。 展开更多

关键词 螺旋桨优化 nsgaⅱ算法 B样条曲线 激振力 数值模拟

在线阅读 下载PDF 职称材料

基于改进NSGA-Ⅱ的仿人机器人上楼梯运动规划方法

9

作者 许宪东 关毅 +3 位作者 洪炳镕 朴松昊 钟秋波 蔡则苏 《高技术通讯》 CAS CSCD 北大核心 2014年第9期982-990,共9页

针对当前仿人机器人运动优化算法多采用对能耗、稳定性及速度等单目标优化而存在一定的局限性的问题,提出了一种基于多目标优化的仿人机器人上楼梯运动优化方法。针对NSGA-Ⅱ——经典的带精英策略的非支配排序遗传算法(NSGA)的快速非支... 针对当前仿人机器人运动优化算法多采用对能耗、稳定性及速度等单目标优化而存在一定的局限性的问题,提出了一种基于多目标优化的仿人机器人上楼梯运动优化方法。针对NSGA-Ⅱ——经典的带精英策略的非支配排序遗传算法(NSGA)的快速非支配排序效率较低的问题,提出了一种基于自调整二叉搜索树的改进NSGA-Ⅱ方法,并采用改进的NSGA-Ⅱ算法实现了仿人机器人上楼梯运动参数优化。通过仿真和实际实验对比了优化前后仿人机器人的能耗和稳定性。实验表明,采用这种方法能克服单目标优化的缺点,在同时满足多个目标需求的同时有效地实现仿人机器人上楼梯。 展开更多

关键词 仿人机器人 多目标优化 带精英策略的非支配排序遗传算法(nsga—ⅱ) 自调 整二叉搜索树

在线阅读 下载PDF 职称材料

基于改进NSGAⅡ的时变路网污染路径问题多目标优化

10

作者 郭运聪 韩晓龙 《上海海事大学学报》 北大核心 2022年第4期60-66,90,共8页

为降低交通拥堵对时变路网污染路径问题中车辆碳排放量的影响,引入拥堵规避策略,建立最低碳排放量和最短配送时间的多目标优化模型。改进带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGAⅡ)对模... 为降低交通拥堵对时变路网污染路径问题中车辆碳排放量的影响,引入拥堵规避策略,建立最低碳排放量和最短配送时间的多目标优化模型。改进带精英策略的非支配排序遗传算法(elitist non-dominated sorting genetic algorithm,NSGAⅡ)对模型进行求解,并与非支配排序遗传算法(NSGA)进行对比。实验结果表明:改进后的算法可以根据顾客需求合理安排车辆出发时间和路径,有效规避交通拥堵;在顾客规模较大的情况下,车辆碳排放量平均降低24%,且不会造成过多的时间浪费,有助于促进我国绿色物流和谐发展。 展开更多

关键词 污染路径问题 时变路网 交通拥堵 多目标优化 带精英策略的非支配排序遗传算法(nsgaⅱ)

在线阅读 下载PDF 职称材料

求解多目标最小生成树的一种新的遗传算法 被引量：1

11

作者 余荣祖 王唯良 陈冰 《计算机工程与应用》 CSCD 北大核心 2009年第16期48-49,65,共3页

在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于... 在改进的非支配排序遗传算法(NSGA-Ⅱ)的基础上,提出了一种新的基于生成树边集合编码的繁殖算子求解多目标最小生成树问题的遗传算法。通过快速非支配排序法,降低了算法的计算复杂度,引入保存精英策略,扩大采样空间。实验结果表明:对于多目标最小生成树问题,边集合编码具有较好的遗传性和局部性,而且基于此繁殖算子的遗传算法在求解效率和解的质量方面都优于基于PrimRST的遗传算法。 展开更多

关键词 多目标最小生成树 改进的非支配排序遗传算法(nsga—ⅱ) 最小生成树 PARETO最优解

在线阅读 下载PDF 职称材料

PA-DDS算法在HBV模型参数优化中的应用 被引量：4

12

作者 代旭 陈元芳 《中国农村水利水电》 北大核心 2017年第12期59-63,69,共6页

影响水文模型预报精度的因素有很多,其中模型参数的优化对模拟结果起到至关重要的作用,目前用于参数优化的方法包括单目标优化和多目标优化两种。随着参数率定方法研究的深入,多目标分析问题越来越受到关注。Pareto存档动态维度搜索(Par... 影响水文模型预报精度的因素有很多,其中模型参数的优化对模拟结果起到至关重要的作用,目前用于参数优化的方法包括单目标优化和多目标优化两种。随着参数率定方法研究的深入,多目标分析问题越来越受到关注。Pareto存档动态维度搜索(Pareto-Archived Dynamically Dimensioned Search,PA-DDS)作为多目标优化算法,通过在求解过程中动态存储Pareto前沿以防止最优解的丢失,在寻优速度以及解的稳定性方面比较有优势。精英非支配排序遗传算法(NSGA-Ⅱ)具有寻优速度快、解集收敛性能好等优点,已经成为检验其他多目标优化算法性能的标准;AMALGAM算法通过对四种相关算法分配权重从而实现信息交换同时寻优,解的收敛性能较好。因此本文将PA-DDS算法与AMALGAM算法和精英非支配排序遗传算法(NSGA-Ⅱ)在收敛性能方面进行了对比,并将非劣解分布的均匀性及解的相似性方面与AMALGAM进行比较,利用尼泊尔巴格玛蒂河流域2005-2011年期间实测洪水日径流过程资料作为HBV模型参数率定系列,运用PA-DDS算法对模型参数进行优化,得出Pareto最优解,并利用2013年5场洪水日径流过程进行模型检验。结果表明:PA-DDS算法比AMALGAM算法能够更快地得到Pareto最优解且解的质量较好,拟合历史洪水平均确定性系数达到0.86,模型预报精度高,表明PA-DDS优化算法在解决多参数多目标优化问题中具有优势。 展开更多

关键词 HBV模型 参数优化 PARETO最优解 确定性系数 PA-DDS多目标优化算法 AMALGAM多目标优化算法 nsga—ⅱ多目标优化算法

在线阅读 下载PDF 职称材料

基于CFD的翼型水动力性能多目标优化设计 被引量：15

13

作者 李胜忠 赵峰 杨磊 《船舶力学》 EI 北大核心 2010年第11期1241-1248,共8页

随着计算机技术的飞速发展,如何进一步发挥CFD在船舶工程优化设计中的作用,成为当前CFD应用研究的一个重点。文章通过集成CFD工具、优化算法和几何重构技术构建了基于CFD的构型水动力性能优化设计平台。以翼型作为优化对象,阻升比和尾... 随着计算机技术的飞速发展,如何进一步发挥CFD在船舶工程优化设计中的作用,成为当前CFD应用研究的一个重点。文章通过集成CFD工具、优化算法和几何重构技术构建了基于CFD的构型水动力性能优化设计平台。以翼型作为优化对象,阻升比和尾流均匀度作为目标函数,采用Bezier曲线方法实现翼型几何表达与重构,利用DOE和NSGAⅡ算法对NACA0024翼型进行了多目标全局优化设计,获得了均匀分布的Pareto最优解集。结果表明该平台可以用于翼型水动力性能多目标优化设计。此外,文中的工作为进一步开展基于CFD的船型水动力优化设计打下了坚实的基础。 展开更多

关键词 翼型优化设计 CFD 多目标优化 水动力性能 nsgaⅱ算法 Bezier曲线方法

在线阅读 下载PDF 职称材料

有货位载重约束的自动化立体仓库货位分配多目标优化方法 被引量：10

14

作者 曾强 张泽斌 杨龙飞 《机械设计与制造》 北大核心 2014年第12期65-69,共5页

针对有货位载重约束的自动化立体仓库货位分配问题,提出了一种多目标优化方法。首先,引入货物系概念,选择按货物系分配货位的方式,初步确定了同种货物的分散程度。基于此构建了一种以出库时间最短、货架稳定性最高为目标的货位分配多目... 针对有货位载重约束的自动化立体仓库货位分配问题,提出了一种多目标优化方法。首先,引入货物系概念,选择按货物系分配货位的方式,初步确定了同种货物的分散程度。基于此构建了一种以出库时间最短、货架稳定性最高为目标的货位分配多目标优化模型。其次,提出并设计了一种非支配排序遗传算法对模型加以求解。算法采用分段整数编码方法对个体进行编码,采用分段交叉和单点变异实现遗传进化。最后,通过案例分析验证了所提方法的有效性。 展开更多

关键词 货位分配 货物系 多目标优化 nsgaⅱ算法

在线阅读 下载PDF 职称材料

航线维修任务人力资源多目标优化模型研究 被引量：7

15

作者 贾宝惠 唐庭均 卢翔 《科学技术与工程》 北大核心 2020年第30期12630-12635,共6页

通过确定航线维修组的最优数量,以达到优化航线维修时间与成本的目的。首先通过假设检验方法来分别确定配置优化模型的主要输入分布的规律,建立航线维修的排队论模型,确定模型的关键指标;并在此基础上建立以最小维修成本、最小维修时间... 通过确定航线维修组的最优数量,以达到优化航线维修时间与成本的目的。首先通过假设检验方法来分别确定配置优化模型的主要输入分布的规律,建立航线维修的排队论模型,确定模型的关键指标;并在此基础上建立以最小维修成本、最小维修时间与最大化可用度为目标的多目标优化模型,通过NSGAⅡ(non-dominated sorting genetic algorithm)算法求解该模型。最后通过实际对比证明了模型对航线维修的时间、成本与可用度都有了不同程度的提高。结果表明:以排队论为基础建立航线维修组的优化配置模型具有合理性。 展开更多

关键词 航线维修 排队论 多目标优化 维修组 nsgaⅱ算法

在线阅读 下载PDF 职称材料

黄河流域初始水权分配的Pareto前沿求解 被引量：2

16

作者 林旭 鲍淑君 +1 位作者 雷晓辉 王浩 《人民黄河》 CAS 北大核心 2014年第6期61-65,共5页

黄河"87分水方案"提出至今已逾20 a,在黄河流域的经济社会快速发展、优化算法和计算机技术极大进步的背景下,有必要对黄河流域的初始水权分配问题重新进行探讨。针对黄河流域九省区的初始水权分配问题,提出了初始水权分配应... 黄河"87分水方案"提出至今已逾20 a,在黄河流域的经济社会快速发展、优化算法和计算机技术极大进步的背景下,有必要对黄河流域的初始水权分配问题重新进行探讨。针对黄河流域九省区的初始水权分配问题,提出了初始水权分配应当遵循的原则及其量化函数,并抛弃处理多目标问题的传统加权法,而是应用NSGAⅡ算法计算其中4个原则的Pareto前沿,将黄河"87分水方案"与各种原则组合的Pareto前沿进行比较分析。最后,计算出对黄河"87分水方案"支配的方案集,并给出相应的推荐方案。结果表明:各项分配原则之间存在较大内在矛盾,且黄河"87分水方案"距这些原则的Pareto前沿仍有一定甚至较大距离。最终给出的推荐方案在各原则的表现上都较黄河"87分水方案"好。 展开更多

关键词 初始水权分配 nsgaⅱ算法 PARETO前沿 黄河流域

在线阅读 下载PDF 职称材料

考虑中断情景与防御的应急物资储备库LIP模型 被引量：9

17

作者 李志 李政祥 +1 位作者 周愉峰 邱晗光 《中国安全科学学报》 CAS CSCD 北大核心 2018年第3期90-95,共6页

为提高应急物资保障能力,研究应急物资储备库的网络优化设计问题。在传统的可靠性设施选址问题（RFLP）与选址-库存问题（LIP）研究基础上,考虑中断情景、设施设防、设施容量限制、物资批量采购折扣等因素,建立应急物资储备库的LIP双目... 为提高应急物资保障能力,研究应急物资储备库的网络优化设计问题。在传统的可靠性设施选址问题（RFLP）与选址-库存问题（LIP）研究基础上,考虑中断情景、设施设防、设施容量限制、物资批量采购折扣等因素,建立应急物资储备库的LIP双目标优化模型;设计一个改进的非支配排序遗传算法（NSGAⅡ）以求解该模型;以地震灾害应急物资储备库建设为例进行算例分析。结果表明：用所设计的算法可得Pareto前沿解集,使决策者可根据实际需要权衡时效性与经济性目标,从一簇Pateto解中选择合适的优化决策方案。 展开更多

关键词 应急物资 选址-库存问题(LIP) 设施中断 可靠性设施选址问题(RFLP) 非支配排序遗传算法(nsgaⅱ)

在线阅读 下载PDF 职称材料

基于规则及多色集合的多品种订单调度方法 被引量：1

18

作者 高丽 徐克林 +1 位作者 毛道晓 李艳冰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第2期258-263,共6页

针对多品种订单生产企业多工序、多品种、中小批量的生产特点,以最小化订单总完工时间和平均流程时间为目标建立了订单调度模型.提出了一种按规则分配订单以及作业排序相结合的调度思想,并利用改进的非支配排序遗传算法——NSGAⅡ对问... 针对多品种订单生产企业多工序、多品种、中小批量的生产特点,以最小化订单总完工时间和平均流程时间为目标建立了订单调度模型.提出了一种按规则分配订单以及作业排序相结合的调度思想,并利用改进的非支配排序遗传算法——NSGAⅡ对问题进行求解.考虑到多品种订单的多重约束性,采用多色集合理论中的围道布尔矩阵对多品种订单中各作业加工关系作了约束化处理;同时,以双层染色体进行编码,可以有效降低染色体的空间和时间复杂度;采用置换和反转变异两种算子,缩小了算法搜索范围,避免了早熟现象.最后以典型的订单生产实例进行仿真实验,结果表明应用该算法收敛快、运算效率高,可以获得满意的Pareto解集. 展开更多

关键词 多品种订单调度 按规则分配 多色集合理论 约束化处理 非支配排序遗传算法(nsgaⅱ)

在线阅读 下载PDF 职称材料

考虑生物危险源扩散的疫区应急物资调配模型 被引量：3

19

作者 张民波 钟子逸 +3 位作者 闫瑾 王翠灵 王子超 李春欣 《中国安全科学学报》 CAS CSCD 北大核心 2023年第11期206-213,共8页

为解决传染性生物危险源扩散后疫区应急物资选址-分配问题,构建多目标优化应急物资调配模型。该模型以最小化配送时间、最小化疫区物资未满足程度为目标函数,结合考虑潜伏期、重复感染率的易感者-潜伏者-感染者-康复者(SEIRS)传染病动... 为解决传染性生物危险源扩散后疫区应急物资选址-分配问题,构建多目标优化应急物资调配模型。该模型以最小化配送时间、最小化疫区物资未满足程度为目标函数,结合考虑潜伏期、重复感染率的易感者-潜伏者-感染者-康复者(SEIRS)传染病动力学模型,建立物资需求方程,预测各疫区实时物资需求;针对应急救援过程中疫情扩散对应急物资调配方案的影响,使用改进非支配排序遗传算法(NSGA)-II求解模型。通过k-means算法预选址,实现适用于现有疫区的配送中心选址方案动态更新,进一步联合决策配送中心各类车辆派遣数、各类物资配送量;并以武汉市2020年疫情数据作为算例对比分析。结果表明:该模型计算效率较高,相较于传统NSGA-Ⅱ算法,在收敛性、多样性和稳定性上具有性能优势,所得应急物资调配方案调配时间更短,疫区未满足程度更小,验证了模型的有效性。 展开更多

关键词 生物危险源扩散 疫区应急物资 调配模型 多目标优化 应急救援 改进非支配排序遗传算法(nsga)-ⅱ

在线阅读 下载PDF 职称材料

考虑选择概率的内陆集装箱运输网络优化设计

20

作者 张文宇 梁承姬 《计算机应用与软件》 北大核心 2023年第1期103-110,共8页

针对西北内陆地区集装箱运输网络的优化与设计问题,在考虑外部客观经济因素的基础上,利用Huff引力模型及Topsis评价模型,将点对之间符合实际运输情况的因素量化为选择概率。建立基于选择概率,以物流成本、环境成本为目标的多目标优化模... 针对西北内陆地区集装箱运输网络的优化与设计问题,在考虑外部客观经济因素的基础上,利用Huff引力模型及Topsis评价模型,将点对之间符合实际运输情况的因素量化为选择概率。建立基于选择概率,以物流成本、环境成本为目标的多目标优化模型,运用NSGAⅡ算法求解。结果表明,引入选择概率不仅使得该地区集装箱运输网络更集约化,而且只需较小的物流成本增长即可获得较大的环境效益。该方法为内陆集装箱运输网络的发展与规划提供理论参考。 展开更多

关键词 集装箱运输网络优化 Huff引力模型 Topsis评价模型 nsgaⅱ算法

在线阅读 下载PDF 职称材料