期刊文献+
共找到16篇文章
< 1 >
每页显示 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
智能回收模式下逆向物流车辆路径问题研究
2
作者 王勇 孟亚雷 +1 位作者 罗思妤 许茂增 《计算机集成制造系统》 北大核心 2025年第5期1872-1891,共20页
针对智能回收模式下逆向物流车辆路径问题研究在多频次回收和车辆共享调度相结合方面存在的不足,提出了智能回收模式下基于多频次回收和车辆共享的逆向物流车辆路径优化策略。首先,构建了包含运输成本、车辆租赁与维修成本、回收品处理... 针对智能回收模式下逆向物流车辆路径问题研究在多频次回收和车辆共享调度相结合方面存在的不足,提出了智能回收模式下基于多频次回收和车辆共享的逆向物流车辆路径优化策略。首先,构建了包含运输成本、车辆租赁与维修成本、回收品处理成本、违反时间窗惩罚成本和环境外部性收益的逆向物流运营成本最小化和回收车辆使用数最小化的双目标优化模型。其次,设计了一种两阶段CW-SLNSGA-Ⅱ算法对模型进行求解。该算法第一阶段将Clarke-Wright节约算法和Sweep扫描算法相结合生成初始解,第二阶段将自学习机制嵌入非支配排序遗传算法(NSGA-Ⅱ)中,使个体的交叉概率和变异概率可以根据适应度值的变化进行动态调整,并应用精英迭代策略保留了适应度值较优的个体,提高了算法的搜索性能。然后,通过与多目标蚁群算法(MOACO)、多目标鲸鱼优化算法(MOWOA)和基于分解的多目标进化算法(MOEAD)的对比分析,验证了算法的有效性。最后,通过实例对所提模型和算法进行了验证,并结合精英迭代策略和自学习机制对所提算法进行了消融实验研究,进而探讨了回收中心选择不同容量的回收车辆进行服务时车辆使用数与逆向物流运营成本的变化情况。研究结果表明,所提出的模型和算法可以有效降低逆向物流车辆调度成本和减少车辆使用数,并可实现多频次回收的车辆共享调度,进而为智能回收模式下的逆向物流网络构建和智慧城市建设提供理论支持和决策参考。 展开更多
关键词 智能回收模式 车辆路径问题 资源共享 CW-SLNSGA-Ⅱ算法 精英迭代
在线阅读 下载PDF
基于NSGA-Ⅱ与CFD的H型垂直轴风力机翼型优化设计
3
作者 张念 郑凯 +1 位作者 董兴辉 柳亦兵 《现代制造工程》 CSCD 北大核心 2024年第12期130-136,共7页
为解决因垂直轴风力机叶片的传统配比式研究灵活性不足而导致产生局部最优解的问题,使垂直轴风力机在应对复杂多变的实际问题时有更佳的转化效率,针对在役翼型的升力系数、阻力系数等多项气动性能指标进行优化,以提高空气动力学性能。... 为解决因垂直轴风力机叶片的传统配比式研究灵活性不足而导致产生局部最优解的问题,使垂直轴风力机在应对复杂多变的实际问题时有更佳的转化效率,针对在役翼型的升力系数、阻力系数等多项气动性能指标进行优化,以提高空气动力学性能。通过采用带精英策略的快速非支配排序遗传算法(Non-dominated Sorting Genetic Algorithms-Ⅱ,NSGA-Ⅱ)进行寻优并结合翼型参数化得到优化翼型,然后对优化翼型各气动性能指标进行仿真验证。结果表明:优化翼型空气动力学性能有了显著提升,升阻比提高了20.85%、升力系数提高了17.35%且阻力系数降低了2.91%。验证结果表明:优化翼型较原始翼型风能转化效率有了一定提升,在低风速下,优化翼型所对应的垂直轴风力机有更良好的自启动能力且适应的风速更大、风能转化效率更高。此优化设计将带精英策略的快速非支配排序遗传算法与计算流体动力学(Computational Fluid Dynamics,CFD)仿真相结合,可为垂直轴风力机风能转化效率的提升研究提供新的思路。 展开更多
关键词 垂直轴风力机 翼型参数化 非支配排序遗传算法 精英策略 空气动力学性能
在线阅读 下载PDF
移动传感器网络基于安全连接的节点位置优化 被引量:3
4
作者 贾杰 陈剑 +1 位作者 常桂然 闻英友 《软件学报》 EI CSCD 北大核心 2009年第4期1038-1047,共10页
传感器节点的合理分布并保障节点间安全通信是无线传感器网络设计中的关键问题.传统的节点分布优化算法仅以提高网络有效覆盖率为目标,极易导致网络安全连接度的降低.针对该问题,从理论上对传感器网络拓扑模型进行了建模分析.结合具有... 传感器节点的合理分布并保障节点间安全通信是无线传感器网络设计中的关键问题.传统的节点分布优化算法仅以提高网络有效覆盖率为目标,极易导致网络安全连接度的降低.针对该问题,从理论上对传感器网络拓扑模型进行了建模分析.结合具有快速多目标优化能力的精锐非支配遗传算法,提出一种基于安全连接的节点位置优化算法,从而保证网络实现目标跟踪和安全通信的质量效果.分析了随机部署模型与基于预知分配坐标的高斯部署模型下算法的求解性能,仿真结果表明,所提出的算法能够快速收敛于网络覆盖率和安全连通度两者的折衷点,满足无线传感器网络的实际需求. 展开更多
关键词 移动传感器网络 安全连接 分布优化 精锐非支配遗传算法
在线阅读 下载PDF
基于个体邻域的改进NSGA-Ⅱ算法 被引量:12
5
作者 董骏峰 王祥 梁昌勇 《计算机工程与应用》 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
基于NSGA-Ⅱ的层间隔震体系参数优化与能量响应分析 被引量:3
6
作者 张尚荣 谭平 +2 位作者 杜永峰 包超 周福霖 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第7期949-954,共6页
基于层间隔震体系两质点简化模型,建立了以基底剪力最小为优化目标的参数优化方法,采用NSGA-Ⅱ优化得到层间隔震体系在不同质量比下的最优频率比和最优阻尼比;建立了体系的能量和功率方程,从能量和功率角度分别分析了不同质量比下的层... 基于层间隔震体系两质点简化模型,建立了以基底剪力最小为优化目标的参数优化方法,采用NSGA-Ⅱ优化得到层间隔震体系在不同质量比下的最优频率比和最优阻尼比;建立了体系的能量和功率方程,从能量和功率角度分别分析了不同质量比下的层间隔震结构最优参数模型能量的传递、耗散和转化关系以及机理表现。 展开更多
关键词 层间隔震体系 非支配排序遗传算法Ⅱ(NSGA-Ⅱ) 能量分析 功率分析 减震机理
在线阅读 下载PDF
考虑交货期的双资源柔性作业车间节能调度 被引量:9
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
基于混合遗传蚁群算法的多目标FJSP问题研究 被引量:5
8
作者 赵小惠 卫艳芳 +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
考虑光伏发电的海绵城市优化模型研究 被引量:3
9
作者 翟慧敏 张迁 +1 位作者 郭艳平 李书覃 《可再生能源》 CAS 北大核心 2017年第7期1022-1026,共5页
针对海绵城市在生态环境方面的要求,提出一种CO2排放量控制的优化模型。首先分析城市光伏发电与城市能源生产企业对CO2排放量的影响,然后考虑海绵城市光伏发电,建立CO2排放量控制优化模型,最后采用带精英策略的非支配排序遗传算法进行... 针对海绵城市在生态环境方面的要求,提出一种CO2排放量控制的优化模型。首先分析城市光伏发电与城市能源生产企业对CO2排放量的影响,然后考虑海绵城市光伏发电,建立CO2排放量控制优化模型,最后采用带精英策略的非支配排序遗传算法进行模型求解。实验结果表明,该方法能较好解决城市能源生产企业排碳量的控制问题,为我国城市建设提供决策依据。 展开更多
关键词 海绵城市 碳排放 光伏发电 带精英策略的非支配排序遗传算法
在线阅读 下载PDF
改进NSGA2在炼钢-连铸调度中的应用研究 被引量:6
10
作者 王秀英 李庆 《控制工程》 CSCD 北大核心 2020年第3期424-429,共6页
针对具有多重精炼方式的炼钢-连铸调度排产问题,采用单纯带精英策略的非支配排序遗传算法(NSGA2)存在求解精度不高,求解速度慢、并得到Pareto解集后需要人工确定最优解的问题,提出了基于优先级策略的改进NSGA2新方法。首先基于炼钢-连... 针对具有多重精炼方式的炼钢-连铸调度排产问题,采用单纯带精英策略的非支配排序遗传算法(NSGA2)存在求解精度不高,求解速度慢、并得到Pareto解集后需要人工确定最优解的问题,提出了基于优先级策略的改进NSGA2新方法。首先基于炼钢-连铸生产工艺过程及调度目标和要素建立多目标优化调度模型,然后将所提出的方法应用到具有多重精炼的炼钢-连铸生产调度问题中,并与现有采用原始NSGA2的仿真结果进行比较。实验结果表明本文提出的基于优先级策略的改进NSGA2算法在求解速度、求解精度上均优于原始NSGA2算法,并能自动给出唯一的最优调度方案,避免人工确定最优解缺乏科学依据问题。 展开更多
关键词 炼钢-连铸 生产调度 多目标优化 带精英策略的快速非支配排序遗传算法(NSGA2) 优先级策略
在线阅读 下载PDF
软件测试路径选择优化模型及其进化求解 被引量:5
11
作者 杜莹 孙百才 +2 位作者 巩敦卫 田甜 姚香娟 《软件学报》 EI CSCD 北大核心 2022年第9期3297-3311,共15页
路径测试是一种非常重要且应用广泛的结构测试方法,已有路径生成方法的测试效率不高、测试开销较大,且易生成冗余测试路径.针对以上问题,主要研究路径选择问题的优化模型及其进化求解方法,目的在于:在不降低测试覆盖率的前提下,减少冗... 路径测试是一种非常重要且应用广泛的结构测试方法,已有路径生成方法的测试效率不高、测试开销较大,且易生成冗余测试路径.针对以上问题,主要研究路径选择问题的优化模型及其进化求解方法,目的在于:在不降低测试覆盖率的前提下,减少冗余路径的数量,降低测试消耗.首先,以多条路径作为决策变量,基于该决策变量包含的边数和路径数,建立多目标优化模型;然后,采用多目标进化算法求解该模型,得到目标路径集.将所提方法应用于7个基准测试程序,并与其他算法比较.实验结果表明,相比其他算法,所提方法能够在保证测试充分性的条件下,降低测试消耗,从而提高测试效率. 展开更多
关键词 路径测试 路径选择 多目标优化 带精英策略的非支配排序遗传算法 PARETO最优解集
在线阅读 下载PDF
NSGA Ⅱ based multi-objective homing trajectory planning of parafoil system 被引量:1
12
作者 陶金 孙青林 +1 位作者 陈增强 贺应平 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第12期3248-3255,共8页
Homing trajectory planning is a core task of autonomous homing of parafoil system.This work analyzes and establishes a simplified kinematic mathematical model,and regards the homing trajectory planning problem as a ki... Homing trajectory planning is a core task of autonomous homing of parafoil system.This work analyzes and establishes a simplified kinematic mathematical model,and regards the homing trajectory planning problem as a kind of multi-objective optimization problem.Being different from traditional ways of transforming the multi-objective optimization into a single objective optimization by weighting factors,this work applies an improved non-dominated sorting genetic algorithm Ⅱ(NSGA Ⅱ) to solve it directly by means of optimizing multi-objective functions simultaneously.In the improved NSGA Ⅱ,the chaos initialization and a crowding distance based population trimming method were introduced to overcome the prematurity of population,the penalty function was used in handling constraints,and the optimal solution was selected according to the method of fuzzy set theory.Simulation results of three different schemes designed according to various practical engineering requirements show that the improved NSGA Ⅱ can effectively obtain the Pareto optimal solution set under different weighting with outstanding convergence and stability,and provide a new train of thoughts to design homing trajectory of parafoil system. 展开更多
关键词 parafoil system homing trajectory planning multi-objective optimization non-dominated sorting genetic algorithm(NSGA) non-uniform b-spline
在线阅读 下载PDF
采用精英进化策略的JSP-DCPT混合求解算法
13
作者 赵小磊 孙树栋 牛刚刚 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2493-2502,共10页
为解决加工时间离散可控作业车间调度问题,提出一种基于非支配排序遗传算法和禁忌搜索算法的混合算法。由于资源配置是工序优化的前提,该算法采用先求解控制方案再求解加工方案的分解策略;采用非支配排序遗传算法进行种群全局优化,采用... 为解决加工时间离散可控作业车间调度问题,提出一种基于非支配排序遗传算法和禁忌搜索算法的混合算法。由于资源配置是工序优化的前提,该算法采用先求解控制方案再求解加工方案的分解策略;采用非支配排序遗传算法进行种群全局优化,采用禁忌算法对种群中引入的新个体进行局部优化;设计了一种扩展的基于优先列表的编码方式进行染色体编码,采用精英进化策略,在精英保留的基础上使精英个体参与遗传进化操作,加快获取最优解;消除非支配排序遗传算法非支配性排序时对种群个体的重复比较,降低了算法的时间复杂度。通过仿真实验,验证了该算法的可行性和有效性。 展开更多
关键词 加工时间离散可控 非支配排序遗传算法 禁忌搜索 分解策略 精英进化
在线阅读 下载PDF
Best compromising crashworthiness design of automotive S-rail using TOPSIS and modified NSGAⅡ 被引量:6
14
作者 Abolfazl Khalkhali 《Journal of Central South University》 SCIE EI CAS CSCD 2015年第1期121-133,共13页
In order to reduce both the weight of vehicles and the damage of occupants in a crash event simultaneously, it is necessary to perform a multi-objective optimal design of the automotive energy absorbing components. Mo... In order to reduce both the weight of vehicles and the damage of occupants in a crash event simultaneously, it is necessary to perform a multi-objective optimal design of the automotive energy absorbing components. Modified non-dominated sorting genetic algorithm II(NSGA II) was used for multi-objective optimization of automotive S-rail considering absorbed energy(E), peak crushing force(Fmax) and mass of the structure(W) as three conflicting objective functions. In the multi-objective optimization problem(MOP), E and Fmax are defined by polynomial models extracted using the software GEvo M based on train and test data obtained from numerical simulation of quasi-static crushing of the S-rail using ABAQUS. Finally, the nearest to ideal point(NIP)method and technique for ordering preferences by similarity to ideal solution(TOPSIS) method are used to find the some trade-off optimum design points from all non-dominated optimum design points represented by the Pareto fronts. Results represent that the optimum design point obtained from TOPSIS method exhibits better trade-off in comparison with that of optimum design point obtained from NIP method. 展开更多
关键词 automotive S-rail crashworthiness technique for ordering preferences by similarity to ideal solution(TOPSIS) method group method of data handling(GMDH) algorithm multi-objective optimization modified non-dominated sorting genetic algorithm(NSGA II) Pareto front
在线阅读 下载PDF
Multi-objective Function Optimization for Environmental Control of a Greenhouse Based on a RBF and NSGA-Ⅱ
15
作者 Zhou Xiu-li Liu Ming-wei +3 位作者 Wang Ling Xu Xiao-chuan Chen Gang Wang De-fu 《Journal of Northeast Agricultural University(English Edition)》 CAS 2021年第1期75-89,共15页
To better meet the needs of crop growth and achieve energy savings and efficiency enhancements,constructing a reliable environmental model to optimize greenhouse decision parameters is an important problem to be solve... To better meet the needs of crop growth and achieve energy savings and efficiency enhancements,constructing a reliable environmental model to optimize greenhouse decision parameters is an important problem to be solved.In this work,a radial-basis function(RBF)neural network was used to mine the potential changes of a greenhouse environment,a temperature error model was established,a multi-objective optimization function of energy consumption was constructed and the corresponding decision parameters were optimized by using a non-dominated sorting genetic algorithm with an elite strategy(NSGA-Ⅱ).The simulation results showed that RBF could clarify the nonlinear relationship among the greenhouse environment variables and decision parameters and the greenhouse temperature.The NSGA-Ⅱ could well search for the Pareto solution for the objective functions.The experimental results showed that after 40 min of combined control of sunshades and sprays,the temperature was reduced from 31℃to 25℃,and the power consumption was 0.5 MJ.Compared with tire three days of July 24,July 25 and July 26,2017,the energy consumption of the controlled production greenhouse was reduced by 37.5%,9.1%and 28.5%,respectively. 展开更多
关键词 greenhouse temperature multi-objective optimization radial-basis function(RBF) non-dominated sorting genetic algorithm with an elite strategy(NSGA-Ⅱ)
在线阅读 下载PDF
Orbit Design for Responsive Space Using Multiple-objective Evolutionary Computation
16
作者 FU Xiaofeng WU Meiping ZHANG Jing 《空间科学学报》 CAS CSCD 北大核心 2012年第2期238-244,共7页
Responsive orbits have exhibited advantages in emergencies for their excellent responsiveness and coverage to targets.Generally,there are several conflicting metrics to trade in the orbit design for responsive space.A... Responsive orbits have exhibited advantages in emergencies for their excellent responsiveness and coverage to targets.Generally,there are several conflicting metrics to trade in the orbit design for responsive space.A special multiple-objective genetic algorithm,namely the Nondominated Sorting Genetic AlgorithmⅡ(NSGAⅡ),is used to design responsive orbits.This algorithm has considered the conflicting metrics of orbits to achieve the optimal solution,including the orbital elements and launch programs of responsive vehicles.Low-Earth fast access orbits and low-Earth repeat coverage orbits,two subtypes of responsive orbits,can be designed using NSGAI under given metric tradeoffs,number of vehicles,and launch mode.By selecting the optimal solution from the obtained Pareto fronts,a designer can process the metric tradeoffs conveniently in orbit design.Recurring to the flexibility of the algorithm,the NSGAI promotes the responsive orbit design further. 展开更多
关键词 Multiple-objective evolutionary computation non-dominated sorting genetic algorithmⅡ(NSGAⅡ) Low-Earth Fast Access Orbit(FAO) Low-Earth Repeat Coverage Orbit(RCO) Successive-coverage constellation for responsive deployment
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部