期刊文献+
共找到47篇文章
< 1 2 3 >
每页显示 20 50 100
Satellite constellation design with genetic algorithms based on system performance
1
作者 Xueying Wang Jun Li +2 位作者 Tiebing Wang Wei An Weidong Sheng 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2016年第2期379-385,共7页
Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optic... Satellite constellation design for space optical systems is essentially a multiple-objective optimization problem. In this work, to tackle this challenge, we first categorize the performance metrics of the space optical system by taking into account the system tasks(i.e., target detection and tracking). We then propose a new non-dominated sorting genetic algorithm(NSGA) to maximize the system surveillance performance. Pareto optimal sets are employed to deal with the conflicts due to the presence of multiple cost functions. Simulation results verify the validity and the improved performance of the proposed technique over benchmark methods. 展开更多
关键词 space optical system non-dominated sorting genetic algorithm(NSGA) Pareto optimal set satellite constellation design surveillance performance
在线阅读 下载PDF
云制造环境下基于双层规划的资源优化配置方法 被引量:31
2
作者 苏凯凯 徐文胜 李建勇 《计算机集成制造系统》 EI CSCD 北大核心 2015年第7期1941-1952,共12页
为解决云制造环境下的制造资源优化配置问题,在深入分析云制造的运行模式和制造资源配置过程的基础上,充分考虑云制造环境下制造服务过程中的不确定因素以及制造任务需求方和云制造服务平台运营方的利益,提出包括服务质量指标和柔性指... 为解决云制造环境下的制造资源优化配置问题,在深入分析云制造的运行模式和制造资源配置过程的基础上,充分考虑云制造环境下制造服务过程中的不确定因素以及制造任务需求方和云制造服务平台运营方的利益,提出包括服务质量指标和柔性指标的云制造资源服务组合评价指标体系,建立了云制造环境下的制造资源优化配置双层规划模型,并采用改进的进化多目标优化算法对模型进行求解,实验结果表明了该模型和算法的可行性和有效性。 展开更多
关键词 云制造 资源配置 指标体系 双层规划 快速非支配遗传算法
在线阅读 下载PDF
基于改进NSGA-Ⅱ算法的风力机叶片多目标优化设计 被引量:17
3
作者 王珑 王同光 +1 位作者 吴江海 罗源 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2011年第5期672-676,共5页
一种结合了精英控制策略和动态拥挤距离方法的改进的快速支配排序算法(Fast and elitist non-dominat-ed sorting genetic algorithm,NSGA-Ⅱ)被用于风力机复杂的多目标优化设计中。作为此算法的应用算例,以风轮的年发电量最大、叶片的... 一种结合了精英控制策略和动态拥挤距离方法的改进的快速支配排序算法(Fast and elitist non-dominat-ed sorting genetic algorithm,NSGA-Ⅱ)被用于风力机复杂的多目标优化设计中。作为此算法的应用算例,以风轮的年发电量最大、叶片的质量最小和叶片根部的极限推力最小为目标,分别进行了两目标和三目标的1.5 MW风力机叶片的优化设计。研究表明:两目标优化给出的Pareto最优解集分布在一条曲线上,而三目标的优化结果基本分布在一个有明显边界的五阶曲面上。同时也可以看出,此算法在处理风力机多目标优化问题取得了良好的效果,给出的是一个Pareto最优解集,而不是传统优化方法追求的单个最优解,为风力机多目标优化设计提供通用的算法。 展开更多
关键词 风力机 多目标优化设计 改进的快速支配排序算法 PARETO最优解
在线阅读 下载PDF
兼顾公平与效率的多目标应急物资分配问题研究 被引量:45
4
作者 陈刚 付江月 《管理学报》 CSSCI 北大核心 2018年第3期459-466,共8页
大规模灾害发生初期,首批应急物资往往供不应求,物资分配决策者需要在追求效率的同时兼顾公平。针对该问题,构建以总加权嫉妒值最小为公平目标,以总物流成本最小为效率目标,以比例公平为约束条件的多目标数学优化模型;设计改进的快速非... 大规模灾害发生初期,首批应急物资往往供不应求,物资分配决策者需要在追求效率的同时兼顾公平。针对该问题,构建以总加权嫉妒值最小为公平目标,以总物流成本最小为效率目标,以比例公平为约束条件的多目标数学优化模型;设计改进的快速非支配排序遗传算法,求解冲突多目标的帕累托前沿,并给出帕累托前沿解的选择策略。案例分析表明,模型和算法能有效解决供小于求情况下的应急物资公平分配问题,揭示了最小嫉妒公平与比例公平的悖反关系,以及资源的短缺程度从客观上决定了应急物资分配的总体公平程度。 展开更多
关键词 应急管理 资源分配 公平 快速非支配排序遗传算法 帕累托前沿
在线阅读 下载PDF
计及市场风险的含电动汽车风光互补微电网随机规划调度模型 被引量:16
5
作者 黄淼 陈鑫 +2 位作者 文旭 郭琳 高春成 《电网技术》 EI CSCD 北大核心 2020年第8期2883-2890,共8页
在电力市场环境下,含电动汽车风光互补微电网参与市场交易面临的风险,使得传统研究无法满足其交易风险管控的需要。首先剖析了含电动汽车风光互补微电网参与市场交易面临的风险问题。其次,考虑市场风险,利用半绝对离差风险作为度量工具... 在电力市场环境下,含电动汽车风光互补微电网参与市场交易面临的风险,使得传统研究无法满足其交易风险管控的需要。首先剖析了含电动汽车风光互补微电网参与市场交易面临的风险问题。其次,考虑市场风险,利用半绝对离差风险作为度量工具,建立了微电网市场交易风险评估指标。然后,建立了计及市场风险的含电动汽车风光互补微电网随机规划调度模型。提出采用内嵌Monte Carlo随机模拟技术的快速非支配排序遗传算法求解所建模型,并用信息熵模糊法获得最优解。算例验证了计及市场风险的含电动汽车微电网随机规划调度模型的有效性。 展开更多
关键词 电力市场 微电网 市场风险 遗传算法 随机模型 快速非支配排序
在线阅读 下载PDF
多重资源约束下的多目标U型装配线平衡 被引量:8
6
作者 张子凯 唐秋华 张利平 《计算机集成制造系统》 EI CSCD 北大核心 2017年第11期2431-2441,共11页
为处理因设备故障、订单变化等引起的任务量波动或生产中断问题,在关键工序设置多个并行可选设备、在生产子线设置助理,以保证装配线的生产率。针对该类问题,构建随机工时下基于资源分配的成本、效率双目标U型装配线平衡模型,并采用Bend... 为处理因设备故障、订单变化等引起的任务量波动或生产中断问题,在关键工序设置多个并行可选设备、在生产子线设置助理,以保证装配线的生产率。针对该类问题,构建随机工时下基于资源分配的成本、效率双目标U型装配线平衡模型,并采用Benders分解法,将问题分解为设备和助理分配主问题、工序分配子问题,以降低模型求解的复杂度。提出基于Benders分解的快速非支配遗传算法,通过三层编码及解码来适应多决策变量;采用非回溯的Pareto层级构造和拥挤距离,实现种群评价与选择;提出基于概率的层次化遗传操作,以扩充邻域结构、增强寻优能力、避免局部优化。通过非支配解比率、Pareto前沿解收敛性和个体间距度量指标分析所提算法、多目标遗传算法和非支配排序遗传算法,证明算法获得了逼近Pareto最优前沿的非支配解集,且具有良好的收敛性和分布性。 展开更多
关键词 U型装配线 资源分配 多目标优化 快速非支配遗传算法
在线阅读 下载PDF
考虑交货期的双资源柔性作业车间节能调度 被引量:10
7
作者 张洪亮 徐静茹 +1 位作者 谈波 徐公杰 《系统仿真学报》 CAS CSCD 北大核心 2023年第4期734-746,共13页
为解决含有机器和工人双资源约束的柔性作业车间节能调度问题,在考虑交货期的基础上,建立了以总提前和拖期惩罚值及总能耗最小为目标的双资源柔性作业车间节能调度模型。提出了一种改进的非支配排序遗传算法(improved non-dominated sor... 为解决含有机器和工人双资源约束的柔性作业车间节能调度问题,在考虑交货期的基础上,建立了以总提前和拖期惩罚值及总能耗最小为目标的双资源柔性作业车间节能调度模型。提出了一种改进的非支配排序遗传算法(improved non-dominated sorting genetic algorithmⅡ,INSGA-Ⅱ)进行求解。针对所优化的目标,设计了一种三阶段解码方法以获得高质量的可行解;利用动态自适应交叉和变异算子以获得更多优良个体;改进拥挤距离以获得收敛性和分布性更优的种群。将INSGA-Ⅱ与多种多目标优化算法进行对比分析,实验结果表明所提算法可行且有效。 展开更多
关键词 双资源约束 柔性作业车间 提前/拖期惩罚 能耗 INSGA-Ⅱ(improved non-dominated sorting genetic algorithmⅡ)
在线阅读 下载PDF
计及碳排放的风-光-抽水蓄能系统容量优化配置方法 被引量:42
8
作者 刘忠 陈星宇 +2 位作者 邹淑云 潘宜桦 李金铭 《电力系统自动化》 EI CSCD 北大核心 2021年第22期9-18,共10页
合理的系统容量配置方案是开发利用可再生能源的重要基础。文中提出了一种并网型风-光-抽水蓄能联合运行系统容量优化配置方法,该方法以成本最低、经济效益最大、碳排放量最小为优化目标建立系统模型,基于中国东南沿海某近陆海岛的真实... 合理的系统容量配置方案是开发利用可再生能源的重要基础。文中提出了一种并网型风-光-抽水蓄能联合运行系统容量优化配置方法,该方法以成本最低、经济效益最大、碳排放量最小为优化目标建立系统模型,基于中国东南沿海某近陆海岛的真实数据,采用带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)对模型进行求解。然后,引入灰色关联分析法实现无偏折中策略获取最优容量配置方案。仿真结果表明,联合运行系统能在最大限度利用风能和太阳能的基础上实现连续稳定运行;引入灰色关联分析法决策最优容量配置方案是可行的,且联合运行系统在全项目周期里的碳排放量随着灰色关联度的增大而减小;适当提高风电和光伏发电入网率能够降低系统成本、提高经济效益、减少碳排放量。 展开更多
关键词 容量配置 三目标优化 联合运行系统 碳排放 带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ) 灰色关联分析法
在线阅读 下载PDF
基于病毒进化改进NSGA-Ⅱ算法的扩展黑启动多目标优化 被引量:7
9
作者 陈亮 顾雪平 贾京华 《电力系统保护与控制》 EI CSCD 北大核心 2014年第2期35-42,共8页
为了保证黑启动小系统的安全恢复和合理兼顾多目标优化方法的快速搜索与局部搜索,提出基于病毒进化改进NSGA-II算法的综合功率支持和恢复安全裕度的扩展黑启动方案多目标优化方法。以初期阶段内发电量加权和最大化、电压稳定裕度最大化... 为了保证黑启动小系统的安全恢复和合理兼顾多目标优化方法的快速搜索与局部搜索,提出基于病毒进化改进NSGA-II算法的综合功率支持和恢复安全裕度的扩展黑启动方案多目标优化方法。以初期阶段内发电量加权和最大化、电压稳定裕度最大化和维持节点电压在满意水平为目标建立多目标优化模型。在快速非支配排序遗传算法(NSGA-II)的染色体中引入生物病毒机制和病毒感染操作,利用病毒的横向感染对解空间进行局部搜索,避免强化全局寻优时的前沿退化。然后结合基于病毒进化改进NSGA-II算法与最短路径法对扩展黑启动方案求解出Pareto最优解集。以新英格兰10机39节点系统和河北南网实际系统为算例验证所提方法的有效性,该方法为决策者提供了更全局性的选择空间,从而保证扩展黑启动小系统安全可靠地恢复更多出力。 展开更多
关键词 电力系统恢复 扩展黑启动 恢复安全裕度 多目标优化 快速非支配排序遗传算法 病毒进化
在线阅读 下载PDF
多工作日历下的大型工程项目多目标任务指派优化方法 被引量:4
10
作者 曾强 袁明明 张进春 《计算机集成制造系统》 EI CSCD 北大核心 2019年第5期1223-1237,共15页
为解决多工作日历下大型工程项目任务指派问题,提出一种多目标优化方法。建立了以项目工期最短、成本最低为优化目标,考虑多工作日历约束的大型工程项目多目标任务指派优化模型;提出基于多工作日历的时间推算方法,解决了多工作日历下工... 为解决多工作日历下大型工程项目任务指派问题,提出一种多目标优化方法。建立了以项目工期最短、成本最低为优化目标,考虑多工作日历约束的大型工程项目多目标任务指派优化模型;提出基于多工作日历的时间推算方法,解决了多工作日历下工程项目任务指派的关键问题。设计了带精英策略的快速非支配排序遗传算法求解优化模型,其中编码采用基于承包商号的整数编码方式,交叉操作采用两点交叉方式,变异操作采用单点变异方式。种群初始化采用拒绝策略以保证个体可行性,变异过程采用修复策略以保证子代个体的可行性。解码操作根据各任务被指派的承包商号数组,在任务成本数组中查出任务成本,对各任务成本求和得到项目成本;在任务时间数组中查出任务时间,基于关键路径法采用正向推算函数FC得到各任务最早开工时刻、最早完工时刻,进而求出项目工期。进化结束后将所得到的Pareto解集存入工作表“Pareto解集”,当决策人员双击某个Pareto解时,算法基于关键路径法采用正向顺推函数FC和反向逆推函数IC得到其对应的调度矩阵。通过案例分析验证了所提方法的有效性。 展开更多
关键词 任务指派 多工作日历 大型工程项目 多目标优化 带精英策略的快速非支配排序遗传算法 时间推算
在线阅读 下载PDF
考虑学习效应的单人作业车间多目标调度算法 被引量:5
11
作者 胡金昌 刘紫薇 +1 位作者 马文凯 吴耀华 《计算机集成制造系统》 EI CSCD 北大核心 2021年第5期1361-1370,共10页
为减少受学习效应影响的单人作业车间的最大完工时间和工人行走时间,建立了考虑依赖加工时间和的学习效应的单人单工序多机车间调度模型,提出考虑学习效应的多目标贪婪算法(MOGL),融合了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)与基于... 为减少受学习效应影响的单人作业车间的最大完工时间和工人行走时间,建立了考虑依赖加工时间和的学习效应的单人单工序多机车间调度模型,提出考虑学习效应的多目标贪婪算法(MOGL),融合了带精英策略的非支配排序遗传算法(NSGA-Ⅱ)与基于贪婪的邻域搜索,构造了迭代多目标遗传算法(IMOGA),并基于MOGL设计了初始解集。设计实验评估了IMOGA的性能,使用Hypervolume指标比较了IMOGA与传统算法。结果表明,IMOGA可以有效求解该问题,对初始解集的改进和基于贪婪的邻域搜索可以有效提高NSGA-Ⅱ的性能。 展开更多
关键词 带精英策略的非支配排序遗传算法 车间调度 贪婪算法 多目标优化 行走时间 最大完工时间
在线阅读 下载PDF
复合拣选策略下堆垛机作业序列优化问题 被引量:4
12
作者 杨小明 徐子奇 +1 位作者 金雯 舒帆 《计算机集成制造系统》 EI CSCD 北大核心 2021年第3期933-942,共10页
订单拣选是配送中心最费时费力的环节,配送速度不仅是新型电商的核心竞争力也是大型制造企业物料配送的核心指标,复合式拣选策略成为提高配送速度的重要方式。结合复合式拣选方式中货物之间不同的出货要求,将货物按照出货的紧急程度进... 订单拣选是配送中心最费时费力的环节,配送速度不仅是新型电商的核心竞争力也是大型制造企业物料配送的核心指标,复合式拣选策略成为提高配送速度的重要方式。结合复合式拣选方式中货物之间不同的出货要求,将货物按照出货的紧急程度进行分类,建立了以能耗成本、作业时间以及出货惩罚值最小化为目标的堆垛机拣选作业序列多目标优化模型。通过改进带精英策略的非支配排序遗传算法(NSGA-Ⅱ)实现该问题的高效求解。算例分析表明,复合式拣选策略下可实现大多数订单的提前拣选,改进优化算法可为决策者在成本、效率和服务质量3个维度提供科学决策依据。 展开更多
关键词 复合拣选策略 多目标优化 拣选序列优化 带精英策略的非支配排序遗传算法 PARETO解集 堆垛机
在线阅读 下载PDF
基于带精英策略遗传算法的舰艇编队目标分配 被引量:3
13
作者 牛晓博 陈新来 +1 位作者 朱飞 方群 《现代防御技术》 北大核心 2015年第4期117-123,共7页
结合现代海战海军编队作战样式及作战武器的特点,建立了新的舰艇编队武器分配模型,将舰艇编队目标分配问题抽象化为多目标优化问题,该模型可以在保证我方重点目标得到保护的前提下,达到总体效果最优和总体耗损最小。采用带精英策略的快... 结合现代海战海军编队作战样式及作战武器的特点,建立了新的舰艇编队武器分配模型,将舰艇编队目标分配问题抽象化为多目标优化问题,该模型可以在保证我方重点目标得到保护的前提下,达到总体效果最优和总体耗损最小。采用带精英策略的快速非支配进化算法对舰艇编队目标分配问题进行求解。该算法求得的Pareto最优解分布均匀,收敛性和鲁棒性好。该算法一次运行可以获得多个Pareto最优解,决策者可以根据实际战场环境选择最终满意解,为各目标函数之间的均衡分析提供了有效的工具。最后,通过仿真及与其他算法的对比证明了模型及算法的有效性。 展开更多
关键词 舰艇编队 目标分配 带精英策略的快速非支配进化算法 多目标优化
在线阅读 下载PDF
多载量自动导引车系统防死锁任务调度方法 被引量:3
14
作者 肖海宁 楼佩煌 +3 位作者 武星 翟晶晶 胡亚 赵斌 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3325-3339,共15页
针对车辆装配制造应用环境中的辅料配送多载量自动导引车系统(AGVS)任务调度问题,建立了以最小化任务配送路程和最大化待料停产剩余时间为综合优化目标的任务调度数学模型,提出于基于改进带精英策略的非支配排序遗传算法(NSGA-Ⅱ)的防... 针对车辆装配制造应用环境中的辅料配送多载量自动导引车系统(AGVS)任务调度问题,建立了以最小化任务配送路程和最大化待料停产剩余时间为综合优化目标的任务调度数学模型,提出于基于改进带精英策略的非支配排序遗传算法(NSGA-Ⅱ)的防死锁任务调度方法。首先,构建了多个用于产生优质个体的启发式规则,以提升NSGA-Ⅱ初始种群的质量;设计了结合前瞻性预测机制和防死锁策略的个体解码决策流程,以决策出满足所有约束条件的防死锁任务调度方案;然后,为了加速非支配前沿向更优方向收敛,设计了带精英保留策略与邻域搜索的种群进化机制;最后,通过仿真实验对所提方法进行了验证。仿真结果表明:与其他方法相比,所提出的防死锁任务调度方法,能够以较低的任务执行时间获得更高的内饰装配线产能。 展开更多
关键词 多载量自动导引车系统 任务调度方法 带精英策略的非支配排序遗传算法 防死锁 邻域搜索
在线阅读 下载PDF
面向高效节能的螺旋输送机设计参数优化方法 被引量:5
15
作者 李丽 甘镇瑜 +3 位作者 李聪波 李玲玲 刘继伟 王慧娟 《计算机集成制造系统》 EI CSCD 北大核心 2023年第8期2585-2594,共10页
为解决螺旋输送机在混凝土小预制件生产过程中的能耗高,效率低等问题,提出了一种面向高效率、低能耗的混凝土螺旋输送机设计参数优化方法。首先,建立混凝土螺旋输送机工作过程的速度和力学模型,揭示影响螺旋输送过程能耗和效率的重要因... 为解决螺旋输送机在混凝土小预制件生产过程中的能耗高,效率低等问题,提出了一种面向高效率、低能耗的混凝土螺旋输送机设计参数优化方法。首先,建立混凝土螺旋输送机工作过程的速度和力学模型,揭示影响螺旋输送过程能耗和效率的重要因素。在此基础上,以螺距、转速和输送长度为优化变量,以螺旋输送过程总能耗最小、输送效率最大化为目标,建立混凝土螺旋输送机设计参数多目标优化模型,并提出一种基于改进的非支配排序遗传算法(NSGA-Ⅱ)进行优化求解。最后,通过将多目标优化结果与单目标优化结果进行对比分析,验证了所提出优化方法在提高混凝土螺旋输送效率的同时可有效降低生产能耗。 展开更多
关键词 高效节能 混凝土螺旋输送机 多目标优化 NSGA-Ⅱ
在线阅读 下载PDF
基于鲁棒多目标优化方法的UCAV武器投放规划 被引量:3
16
作者 谷学强 王楠 +1 位作者 陈璟 沈林成 《系统工程与电子技术》 EI CSCD 北大核心 2013年第4期753-760,共8页
研究了无人作战飞机(unmanned combat aerial vehicles,UCAV)对地攻击阶段的武器投放鲁棒性规划问题。针对现有规划方法在处理战场环境扰动、模型不准确、操作偏差等不确定性因素方面存在的不足,提出了一种鲁棒多目标优化求解策略。首先... 研究了无人作战飞机(unmanned combat aerial vehicles,UCAV)对地攻击阶段的武器投放鲁棒性规划问题。针对现有规划方法在处理战场环境扰动、模型不准确、操作偏差等不确定性因素方面存在的不足,提出了一种鲁棒多目标优化求解策略。首先,建立了飞机机动性能、武器装备性能和战场环境等约束条件模型;其次,使用仿真近似法,建立了优化指标模型,并将武器投放规划问题转化为鲁棒多目标优化问题;然后,设计了一种结合蒙特卡罗方法的快速非支配排序遗传算法对问题进行求解,并采用基于基本轨迹片元的机动轨迹生成策略生成武器投放轨迹。仿真结果表明,该方法能够有效提高武器投放规划的鲁棒性。 展开更多
关键词 飞行器 控制与导航 武器投放规划 鲁棒多目标优化 快速非支配排序遗传算法 基本轨迹片元
在线阅读 下载PDF
考虑后续恢复的扩展黑启动方案多目标优化 被引量:3
17
作者 陈亮 顾雪平 贾京华 《电力系统及其自动化学报》 CSCD 北大核心 2014年第2期21-26,共6页
目前黑启动阶段的恢复策略制定只考虑了初期恢复效果的优劣,而未将系统后续恢复的效果纳入策略目标集。文中综合考虑初期阶段和系统后续恢复效果,以初期阶段内发电量加权和最大化、尽快搭建系统的骨架网络和选择运行性能尽可能利于后续... 目前黑启动阶段的恢复策略制定只考虑了初期恢复效果的优劣,而未将系统后续恢复的效果纳入策略目标集。文中综合考虑初期阶段和系统后续恢复效果,以初期阶段内发电量加权和最大化、尽快搭建系统的骨架网络和选择运行性能尽可能利于后续系统电压调整的被启动机组为优化目标,综合考虑机组启动约束和系统运行约束,建立扩展黑启动方案的多目标优化模型;然后结合快速非支配排序遗传算法NSGA-II(fast and elitist non-dominated sorting genetic algorithm)与最短路径法对扩展黑启动方案求解出Pareto最优解集。该方法避免了求解的目标偏好性,决策者可根据大停电恢复的实际要求选择出最终的满意解。最后以新英格兰10机39节点系统和河北南网实际系统为算例验证所提方法的有效性。 展开更多
关键词 电力系统恢复 扩展黑启动 后续恢复影响 多目标优化 快速非支配排序遗传算法
在线阅读 下载PDF
基于混合遗传蚁群算法的多目标FJSP问题研究 被引量:5
18
作者 赵小惠 卫艳芳 +3 位作者 赵雯 胡胜 王凯峰 倪奕棋 《组合机床与自动化加工技术》 北大核心 2023年第1期188-192,共5页
针对多目标柔性作业车间调度问题求解过程中未综合考虑解集多样性与求解效率的问题,提出了一种混合遗传蚁群算法来求解。首先,通过改进的NSGA-Ⅱ(non-dominated sorting genetic algorithmⅡ)获取问题的较优解,以此来确定蚁群算法的初... 针对多目标柔性作业车间调度问题求解过程中未综合考虑解集多样性与求解效率的问题,提出了一种混合遗传蚁群算法来求解。首先,通过改进的NSGA-Ⅱ(non-dominated sorting genetic algorithmⅡ)获取问题的较优解,以此来确定蚁群算法的初始信息素分布;其次,根据提出的自适应伪随机比例规则和改进的信息素更新规则来优化蚂蚁的遍历过程;最后,通过邻域搜索,扩大蚂蚁的搜索空间,从而提高解集的多样性。通过Kacem和BRdata算例进行实验验证,证明混合遗传蚁群算法具有更高的求解效率和更好解集多样性。 展开更多
关键词 柔性作业车间调度 多目标优化 NSGA-Ⅱ(non-dominated sorting genetic algorithmⅡ) 蚁群算法
在线阅读 下载PDF
求解多目标混合流水车间调度的改进NSGA-Ⅱ 被引量:19
19
作者 宋存利 《计算机集成制造系统》 EI CSCD 北大核心 2022年第6期1777-1789,共13页
针对混合流水车间调度问题,以最小化能耗和最小化最大完工时间为求解目标,建立混合整数线性规划模型,提出求解该问题的改进快速非支配排序遗传算法(NSGA-Ⅱ)。算法染色体采用首阶段工件加工顺序码和设备分配码相结合的编码方式,最大程... 针对混合流水车间调度问题,以最小化能耗和最小化最大完工时间为求解目标,建立混合整数线性规划模型,提出求解该问题的改进快速非支配排序遗传算法(NSGA-Ⅱ)。算法染色体采用首阶段工件加工顺序码和设备分配码相结合的编码方式,最大程度确保算法在问题的整个解空间搜索Pareto前沿解。针对染色体编码设计了3种不同解码方法,其中两种解码方法与问题目标密切相关,用于引导算法搜寻方向;设计了一种贪婪变异算子,在提高种群多样性的同时兼顾算法的局部搜索能力。为确保Pareto前沿解集的分布性和收敛性,避免算法陷入局部最优,在采用精英保留策略的基础上提出一种全新的选择算子,并通过实验证明了该选择算子的有效性。为进一步节约能源,针对调度方案提出先右移再左移的调整策略,在不改变总完工时间的前提下大大节约了设备的待机和开关机能量。最后通过实验验证了改进NSGA-Ⅱ的有效性。 展开更多
关键词 混合流水车间调度 快速非支配排序遗传算法 多目标优化 最小化最大完工时间 最小化能耗
在线阅读 下载PDF
Delta快速分拣机器人轨迹优化算法研究 被引量:8
20
作者 章鸿 《机械设计与制造》 北大核心 2021年第6期288-290,295,共4页
在保证效率的前提下提高机器手末端执行器的稳定性进行了研究,利用Delta快速分拣机器手提出了以执行时间和抖动最优为目标的轨迹规划和优化方法。使用三次样条函数对Delta快速分拣机器手进行了合理的轨迹规划,然后建立了以时间和抖动最... 在保证效率的前提下提高机器手末端执行器的稳定性进行了研究,利用Delta快速分拣机器手提出了以执行时间和抖动最优为目标的轨迹规划和优化方法。使用三次样条函数对Delta快速分拣机器手进行了合理的轨迹规划,然后建立了以时间和抖动最优为目标的数学模型,利用遗传算法对其进行优化,并实现了轨迹的双目标优化。最后对其进行了仿真和实验验证,结果表明所提出的轨迹规划及优化方法能够改善机器人工作空间性能,提高了机器人末端执行器的稳定性。 展开更多
关键词 Delta快速分拣机器手 轨迹规划 遗传算法
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部