期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于个体邻域的改进NSGA-Ⅱ算法 被引量:12
1
作者 董骏峰 王祥 梁昌勇 《计算机工程与应用》 CSCD 北大核心 2019年第5期166-174,共9页
带有精英策略的非支配排序遗传算法(NSGA-II)是在NSGA的基础之上,提出拥挤度和拥挤度比较算子,代替了需要指定共享半径的适应度共享策略,是解决多目标优化问题的经典算法之一。但是NSGA-II算法在保持种群多样性时采取的拥挤距离排挤机... 带有精英策略的非支配排序遗传算法(NSGA-II)是在NSGA的基础之上,提出拥挤度和拥挤度比较算子,代替了需要指定共享半径的适应度共享策略,是解决多目标优化问题的经典算法之一。但是NSGA-II算法在保持种群多样性时采取的拥挤距离排挤机制有着pareto前沿分布不均匀的缺陷,因此,提出一种基于个体邻域的改进NSGA-II算法SN-NSGA2。SN-NSGA2将密度聚类算法DBSCAN中邻域的思想应用到排挤机制中去,提出一种个体邻域的构建方法,采用相应的淘汰策略去除个体邻域中的其他邻居个体。实验结果表明相对于NSGA-II算法来说,新算法求出的pareto解集有着更好的分布性以及良好的收敛性。 展开更多
关键词 带有精英策略的支配排序遗传算法(nsga2) 多目标优化 邻域 分布性 拥挤距离
在线阅读 下载PDF
改进NSGA2在炼钢-连铸调度中的应用研究 被引量:7
2
作者 王秀英 李庆 《控制工程》 CSCD 北大核心 2020年第3期424-429,共6页
针对具有多重精炼方式的炼钢-连铸调度排产问题,采用单纯带精英策略的非支配排序遗传算法(NSGA2)存在求解精度不高,求解速度慢、并得到Pareto解集后需要人工确定最优解的问题,提出了基于优先级策略的改进NSGA2新方法。首先基于炼钢-连... 针对具有多重精炼方式的炼钢-连铸调度排产问题,采用单纯带精英策略的非支配排序遗传算法(NSGA2)存在求解精度不高,求解速度慢、并得到Pareto解集后需要人工确定最优解的问题,提出了基于优先级策略的改进NSGA2新方法。首先基于炼钢-连铸生产工艺过程及调度目标和要素建立多目标优化调度模型,然后将所提出的方法应用到具有多重精炼的炼钢-连铸生产调度问题中,并与现有采用原始NSGA2的仿真结果进行比较。实验结果表明本文提出的基于优先级策略的改进NSGA2算法在求解速度、求解精度上均优于原始NSGA2算法,并能自动给出唯一的最优调度方案,避免人工确定最优解缺乏科学依据问题。 展开更多
关键词 炼钢-连铸 生产调度 多目标优化 精英策略的快速支配排序遗传算法(nsga2) 优先级策略
在线阅读 下载PDF
基于改进NSGA-Ⅱ的仿人机器人上楼梯运动规划方法
3
作者 许宪东 关毅 +3 位作者 洪炳镕 朴松昊 钟秋波 蔡则苏 《高技术通讯》 CAS CSCD 北大核心 2014年第9期982-990,共9页
针对当前仿人机器人运动优化算法多采用对能耗、稳定性及速度等单目标优化而存在一定的局限性的问题,提出了一种基于多目标优化的仿人机器人上楼梯运动优化方法。针对NSGA-Ⅱ——经典的带精英策略的非支配排序遗传算法(NSGA)的快速非支... 针对当前仿人机器人运动优化算法多采用对能耗、稳定性及速度等单目标优化而存在一定的局限性的问题,提出了一种基于多目标优化的仿人机器人上楼梯运动优化方法。针对NSGA-Ⅱ——经典的带精英策略的非支配排序遗传算法(NSGA)的快速非支配排序效率较低的问题,提出了一种基于自调整二叉搜索树的改进NSGA-Ⅱ方法,并采用改进的NSGA-Ⅱ算法实现了仿人机器人上楼梯运动参数优化。通过仿真和实际实验对比了优化前后仿人机器人的能耗和稳定性。实验表明,采用这种方法能克服单目标优化的缺点,在同时满足多个目标需求的同时有效地实现仿人机器人上楼梯。 展开更多
关键词 仿人机器人 多目标优化 精英策略的支配排序遗传算法(nsga—Ⅱ) 自调 整二叉搜索树
在线阅读 下载PDF
基于改进NSGAⅡ的时变路网污染路径问题多目标优化
4
作者 郭运聪 韩晓龙 《上海海事大学学报》 北大核心 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 下一页 到第
使用帮助 返回顶部