基于分解的进化算法和多变量分析技术在船型参数设计中应用 被引量：3

1

作者 杨路春 杨晨俊 +1 位作者 汪志强 李学斌 《上海交通大学学报》 EI CAS CSCD 北大核心 2016年第8期1200-1206,共7页

引入优化和决策技术讨论船型参数设计的多目标优化论证,基于分解的进化算法(DBEA)将船型参数设计的多个目标优化问题分解为一定数量的单目标优化子问题,采用进化算法同时求解这些单目标优化子问题.DBEA算法的种群由法向边界相交方法(NBI... 引入优化和决策技术讨论船型参数设计的多目标优化论证,基于分解的进化算法(DBEA)将船型参数设计的多个目标优化问题分解为一定数量的单目标优化子问题,采用进化算法同时求解这些单目标优化子问题.DBEA算法的种群由法向边界相交方法(NBI)构建,子问题的优化通过和邻近个体的进化操作完成.采用熵权和灰色关联方法对DBEA算法得到的船型Pareto解集进行综合评价,给出每个设计方案的定量指标排序.基于多变量分析技术讨论了船舶设计变量的层次聚类属性,给出了设计变量间的类别特性.采用多维标度方法(MDS)给出了这些变量在二维平面里的映射图形,结合聚类树形图可以加深对船舶参数设计模型的认识.对一艘3万t油船进行船型参数设计,算例分析表明,DBEA算法能够快速获得分布均匀的Pareto解,灰色关联方法的决策合理可行. 展开更多

关键词 船型参数设计 基于分解的进化算法 熵权-灰色关联分析 多变量分析 综合评价

下载PDF 职称材料

喷嘴结构对高压水射流影响及结构参数优化设计 被引量：27

2

作者 韩启龙 马洋 《国防科技大学学报》 EI CAS CSCD 北大核心 2016年第3期68-74,共7页

喷嘴是产生高压水射流的关键部件,其结构形式对射流动力学性能有很大影响。以圆柱形喷嘴为对象,进行喷嘴结构对高压水射流的影响分析及结构参数优化设计。采用两相流计算流体力学模型进行喷嘴内外的射流流场分析。为节省计算资源,在优... 喷嘴是产生高压水射流的关键部件,其结构形式对射流动力学性能有很大影响。以圆柱形喷嘴为对象,进行喷嘴结构对高压水射流的影响分析及结构参数优化设计。采用两相流计算流体力学模型进行喷嘴内外的射流流场分析。为节省计算资源,在优化设计时引入Kriging代理模型替代计算流体力学模型。分别采用改进的非劣分类遗传算法和基于分解的多目标进化算法进行单目标和多目标优化设计。研究结果表明:直线型喷嘴总体性能较优,凹型喷嘴的次之,凸型喷嘴性能最差。以直线型喷嘴为设计对象,以射流初始段长度和流量为目标,得到了单目标和多目标优化设计结果。单目标优化时,两个指标较基准外形分别提高14.71%和27.56%。多目标优化时,优化得到的半锥角处于[15.4°,89.8°]区间内。运用代理模型和进化算法的全局优化方法在进行喷嘴的优化设计时是有效的。 展开更多

关键词 高压水射流 喷嘴 全局优化 两相流 代理模型 基于分解的多目标进化算法

下载PDF 职称材料

基于进化多目标优化的微服务组合部署与调度策略 被引量：9

3

作者 马武彬 王锐 +3 位作者 王威超 吴亚辉 邓苏 黄宏斌 《系统工程与电子技术》 EI CSCD 北大核心 2020年第1期90-100,共11页

面向微服务实例在不同资源中心的组合部署与调度问题,构建微服务组合部署与调度最优化问题模型。以资源服务中心计算及存储资源利用率、负载均衡率和微服务实际使用率等为优化目标,以服务的完备性、资源与存储资源总量和微服务序列总量... 面向微服务实例在不同资源中心的组合部署与调度问题,构建微服务组合部署与调度最优化问题模型。以资源服务中心计算及存储资源利用率、负载均衡率和微服务实际使用率等为优化目标,以服务的完备性、资源与存储资源总量和微服务序列总量为约束条件,提出基于进化多目标优化算法(NSGA-Ⅲ,MOEA/D)求解方法,寻求微服务序列在不同资源中心的实例组合部署与调度策略。通过真实数据集实验对比,在全部满足用户服务请求的约束下,该策略比传统微服务组合调度策略的计算、存储资源平均空闲率和微服务实际空闲率要分别低13.21%、5.2%和16.67%。 展开更多

关键词 微服务 服务组合优化 基于参考点非支配排序遗传算法 基于分解的多目标进化算法 多目标优化

下载PDF 职称材料

基于MOEA/D的船舶水动力性能优化 被引量：7

4

作者 毕晓君 王朝 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2018年第10期1681-1687,1694,共8页

为了高效地求解船舶水动力性能优化问题,将基于分解技术的多目标进化算法应用到船舶设计领域,提出基于MOEA/D的船舶水动力性能多目标优化算法。建立了以快速性、耐波性和操纵性为3目标的优化模型;通过在MOEA/D算法中引入自适应约束处理... 为了高效地求解船舶水动力性能优化问题,将基于分解技术的多目标进化算法应用到船舶设计领域,提出基于MOEA/D的船舶水动力性能多目标优化算法。建立了以快速性、耐波性和操纵性为3目标的优化模型;通过在MOEA/D算法中引入自适应约束处理技术和目标值归一化机制,获得SHPO问题在可行域内的Pareto最优解集;利用模糊集理论为决策者提供最优折中解。采用本文算法对DTMB5415船型参数进行优化设计,并将其与另外两种基于多目标优化算法的设计方案进行对比。结果表明,该算法具有更好的收敛速度和求解精度。 展开更多

关键词 水动力性能 船型参数 多目标优化 快速性 耐波性 操纵性 基于分解的多目标进化算法 约束处理

下载PDF 职称材料

基于TOPSIS和MOEA/D的装夹布局方案规划方法 被引量：2

5

作者 秦国华 王明明 林锋 《计算机集成制造系统》 EI CSCD 北大核心 2023年第7期2151-2165,共15页

作为整个夹具设计中最为复杂和抽象的环节,装夹布局方案的规划直接影响着工件的加工质量、生产效率和制造成本。为此,在前期关于基于层次分析法与定位确定性的工件定位方案规划算法的研究基础上,进一步建立了一种基于逼近理想解排序法(T... 作为整个夹具设计中最为复杂和抽象的环节,装夹布局方案的规划直接影响着工件的加工质量、生产效率和制造成本。为此,在前期关于基于层次分析法与定位确定性的工件定位方案规划算法的研究基础上,进一步建立了一种基于逼近理想解排序法(TOPSIS)和基于分解的多目标进化算法(MOEA/D)的夹紧方案设计方法。首先,通过建立选择夹紧表面的层次结构模型,提出了计算候选夹紧表面贴近度的TOPSIS方法。其次,考虑到工件稳定性和装夹变形的双重因素,建立了同时满足夹紧阶段和加工阶段的装夹布局多目标优化模型,在利用切比雪夫方法对多目标函数进行正对性分解的基础上,构建了夹紧方案多目标优化模型的MOEA/D求解方法。最后,利用建立的方法设计出非规则零件钻孔用的装夹布局方案,并与现有夹具结构方案进行对比和分析,结果表明设计方案与现有方案完全吻合。基于TOPSIS和MOEA/D的夹紧方案规划算法易于编程实现,既能为任意工件合理地规划出夹紧方案,也能为计算机辅助夹具设计系统的开发提供理论支持。 展开更多

关键词 基于逼近理想解排序法 装夹布局 夹紧表面 基于分解的多目标进化算法 装夹稳定性

下载PDF 职称材料

基于改进MOEAD算法的CCHP系统运行优化

6

作者 汪永康 黄伟 《计算机仿真》 2024年第6期114-119,128,共7页

通过综合考虑冷热电联供(CCHP)系统中各类约束条件,基于夏冬两季典型日负荷需求曲线,构建了吸收式制冷机、燃气内燃机和燃气锅炉等主要机组设备模型。针对区域内系统经济性与环保性两者的协调优化问题,提出一种改进的基于分解的多目标... 通过综合考虑冷热电联供(CCHP)系统中各类约束条件,基于夏冬两季典型日负荷需求曲线,构建了吸收式制冷机、燃气内燃机和燃气锅炉等主要机组设备模型。针对区域内系统经济性与环保性两者的协调优化问题,提出一种改进的基于分解的多目标进化算法(multi-objective optimization algorithm based on Decomposition, MOEA/D)对系统模型进行多目标优化求解。最后以某商业区能源站为实际算例,通过Matlab进行仿真。仿真结果显示所提出的系统优化方法,能使该能源站的运行更加经济与高效。 展开更多

关键词 基于分解的多目标进化算法 冷热电联供 多目标优化 典型日

下载PDF 职称材料

考虑双重集卡优先的闸口通道与场桥配置协同优化

7

作者 刁璀洁 王文敏 +2 位作者 蔡佳芯 靳志宏 郭姝娟 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第3期310-322,共13页

双重任务集卡指在一次进出港中完成一次送箱作业与一次取箱作业的集卡,双重任务集卡能够有效地提高码头集疏运效率,在码头作业中应该具有更高的优先级。因此,本文研究考虑双重任务集卡优先级下的闸口通道与堆场场桥配置优化,在闸口部分... 双重任务集卡指在一次进出港中完成一次送箱作业与一次取箱作业的集卡,双重任务集卡能够有效地提高码头集疏运效率,在码头作业中应该具有更高的优先级。因此,本文研究考虑双重任务集卡优先级下的闸口通道与堆场场桥配置优化,在闸口部分设立双重任务集卡优先通道,在堆场部分考虑内集卡作业为第一优先级,双重任务外集卡为第二优先级,单一任务外集卡为第三优先级的3级集卡作业优先级,建立集卡在码头闸口和堆场的排队模型。结合排队模型,以最小化启用的闸口通道和配置的堆场场桥数量,以及最小化集卡的排队数量为目标,建立双目标混合整数规划模型,优化闸口通道与堆场场桥配置数量,提出结合逐点固定流体近似算法的多目标进化算法求解。数值实验证明了所提出方法的有效性,在码头资源配置相同的前提下,考虑双重任务集卡优先级,可减少21.82%的闸口处平均双重任务集卡排队数量和18.27%的箱区处平均双重任务集卡排队数量。 展开更多

关键词 综合运输 资源配置 基于分解的多目标进化算法 双重任务集卡 优先级 多级排队系统

下载PDF 职称材料

面向航天元器件检测订单的调度方法

8

作者 冯业为 党炜 +1 位作者 康至娟 康晓明 《计算机集成制造系统》 EI CSCD 北大核心 2024年第1期67-77,共11页

针对航天元器件检测品种多、批量小,检测任务集中、试验流程差异大、数据复用难度大的特点,建立面向航天元器件检测的订单调度框架,对多品类双特性资源进行差异化调度处理。构建以订单平均耗时与检测总成本最小化为目标的多目标优化模型... 针对航天元器件检测品种多、批量小,检测任务集中、试验流程差异大、数据复用难度大的特点,建立面向航天元器件检测的订单调度框架,对多品类双特性资源进行差异化调度处理。构建以订单平均耗时与检测总成本最小化为目标的多目标优化模型,并提出一种基于局部优化的改进MOEA/D算法。同时考虑了多段式实数编码解码方案,结合以解方案可行程度为基础的局部优化算子与自适应惩罚函数,保证了种群中个体的质量与多样性。最后,以某航天元器件检测单位实际业务为案例进行方法验证,对比了所提算法与改进NSGA-Ⅱ算法、经典MOEA/D算法、NSGA-Ⅲ算法的优化效果,验证了所提方案在解决此类问题上的优越性。 展开更多

关键词 元器件检测 调度优化 多目标优化 基于分解的多目标进化算法

下载PDF 职称材料

火星探测器气动外形/弹道一体化多目标优化 被引量：6

9

作者 丰志伟 张青斌 +2 位作者 高兴龙 唐乾刚 杨涛 《航空学报》 EI CAS CSCD 北大核心 2014年第9期2461-2471,共11页

针对火星探测器概念设计阶段的需求,提出了融合气动外形、弹道和开伞条件的一体化多目标优化设计方法。首先建立了火星探测器进入段三自由度弹道运动方程,基于修正牛顿理论推导了适用于具有较大半锥角球锥外形的气动参数估算模型,采用Su... 针对火星探测器概念设计阶段的需求,提出了融合气动外形、弹道和开伞条件的一体化多目标优化设计方法。首先建立了火星探测器进入段三自由度弹道运动方程,基于修正牛顿理论推导了适用于具有较大半锥角球锥外形的气动参数估算模型,采用Sutton-Graves公式计算了驻点热流密度。以开伞高度、总吸热量和容积率为目标函数建立了火星探测器气动外形/弹道一体化多目标优化模型,采用基于分解的多目标进化算法(MOEA/D)进行求解计算并与参考设计进行了对比。数值结果表明:多目标优化方法提供多个三目标均优于参考设计的Pareto最优解,为火星探测器的概念设计提供了一定的参考依据。 展开更多

关键词 火星探测器 多目标优化 基于分解的多目标进化算法 气动外形 概念设计

原文传递

基于自适应多目标进化CNN的图像分割方法

10

作者 王维 王显鹏 宋相满 《控制与决策》 EI CSCD 北大核心 2024年第4期1185-1193,共9页

卷积神经网络已经成为强大的分割模型,但通常为手动设计,这需要大量时间并且可能导致庞大而复杂的网络.人们对自动设计能够准确分割特定领域图像的高效网络架构越来越感兴趣,然而大部分方法或者没有考虑构建更加灵活的网络架构,或者没... 卷积神经网络已经成为强大的分割模型,但通常为手动设计,这需要大量时间并且可能导致庞大而复杂的网络.人们对自动设计能够准确分割特定领域图像的高效网络架构越来越感兴趣,然而大部分方法或者没有考虑构建更加灵活的网络架构,或者没有考虑多个目标优化模型.鉴于此,提出一种称为AdaMo-ECNAS的自适应多目标进化卷积神经架构搜索算法,用于特定领域的图像分割,在进化过程中考虑多个性能指标并通过优化模型的多目标适应特定的数据集.AdaMo-ECNAS可以构建灵活多变的预测分割模型,其网络架构和超参数通过基于多目标进化的算法找到,算法基于自适应PBI实现3个目标进化问题,即提升预测分割的F1-score、最大限度减少计算成本以及最大限度挖掘额外训练潜能.将AdaMo-ECNAS在两个真实数据集上进行评估,结果表明所提出方法与其他先进算法相比具有较高的竞争性,甚至是超越的. 展开更多

关键词 卷积神经网络 神经架构搜索 多目标优化问题 基于分解的多目标进化算法 自适应 图像分割

原文传递

基于邻域和变异算子组合优化的MOEA/D算法 被引量：6

11

作者 刘璐 郑力明 《计算机工程》 CAS CSCD 北大核心 2017年第3期232-240,共9页

考虑到在基于分解的多目标进化算法(MOEA/D)中,邻域大小与变异算子类型对算法进化过程中的探索模式有不同的影响,提出优化的MOEA/D算法。4种不同大小的邻域范围和4个特性不同的变异策略两两组合构成候选池,利用负反馈原则,在进化过程中... 考虑到在基于分解的多目标进化算法(MOEA/D)中,邻域大小与变异算子类型对算法进化过程中的探索模式有不同的影响,提出优化的MOEA/D算法。4种不同大小的邻域范围和4个特性不同的变异策略两两组合构成候选池,利用负反馈原则,在进化过程中以较高概率从候选池中选择表现更优的组合。实验结果表明,该算法鲁棒性较强,在保证收敛性的同时具有较好的多样性。 展开更多

关键词 邻域范围 变异算子类型 候选池 基于分解的多目标进化算法 多目标优化

下载PDF 职称材料

基于改进MOEA/D的模糊柔性作业车间调度算法

12

作者 郑锦灿 邵立珍 雷雪梅 《计算机工程》 CAS CSCD 北大核心 2024年第6期336-345,共10页

针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。... 针对实际生产车间中加工时间的不确定性,将加工时间以模糊数的形式表示,建立以最小化模糊最大完工时间和模糊总材料消耗为优化目标的多目标模糊柔性作业车间调度问题数学模型,提出一种改进基于分解的多目标进化算法(IMOEA/D)进行求解。该算法基于机器和工序两层编码并采用混合的初始化策略提高初始种群的质量,利用插入式贪婪解码策略对机器的选择进行解码,缩短总加工时间;采用基于邻域和外部存档的选择操作结合改进的交叉变异算子进行种群更新,提高搜索效率;设置邻域搜索的启动条件,并基于4种邻域动作进行变邻域搜索,提高局部搜索能力;通过田口实验设计方法研究关键参数对算法性能的影响,同时得到算法的最优性能参数。在Xu 1~Xu 2、Lei 1~Lei 4和Remanu 1~Remanu 4测试集上将所提算法与其他算法进行对比,结果表明,IMOEA/D算法的解集数量和目标函数值均较优,在Lei 2算例获得的解集个数为对比算法的2倍以上。 展开更多

关键词 模糊柔性作业车间调度问题 基于分解的多目标进化算法 混合初始化 选择策略 邻域搜索

下载PDF 职称材料

基于改进MOEA/D分解算法的天线阵优化设计 被引量：1

13

作者 肖世隆 邹国平 安斯光 《现代电子技术》 2023年第1期12-16,共5页

针对天线阵列设计需要优化的目标数量多、耗时长且难以收敛的问题,提出一种新的根据拥挤度动态调节邻域大小的基于分解的多目标进化算法MOEA/D。该算法引入一个拥挤参数集合,根据种群拥挤度的排名区间为子问题选取集合中不同的拥挤参数... 针对天线阵列设计需要优化的目标数量多、耗时长且难以收敛的问题,提出一种新的根据拥挤度动态调节邻域大小的基于分解的多目标进化算法MOEA/D。该算法引入一个拥挤参数集合,根据种群拥挤度的排名区间为子问题选取集合中不同的拥挤参数值,根据搜索阶段计算每个子问题的选择邻域和替换邻域,并间隔50代重新进行拥挤度排名计算达到动态调节邻域的目的,以平衡种群的收敛性和多样性。在对比实验中,选取测试函数DTLZ、WFG和直线阵列优化设计问题,将改进算法与其他4种算法进行性能对比。实验结果表明,改进算法在测试函数和直线阵列优化设计问题上表现均优于对比算法,搜索得到的Pareto解集满足天线阵列的设计需求。 展开更多

关键词 多目标优化 天线阵 基于分解的多目标进化算法 邻域调整 拥挤度 收敛性 多样性

下载PDF 职称材料

采用MOEA/D进行主动配电网多区域划分优化

14

作者 李堂明 张淑荣 孟代江 《上海电气技术》 2023年第4期6-11,共6页

随着分布式电源并网容量与出力占比的逐渐提升,配电网的运行迎来较大挑战。对配电网进行合理的区域划分,可以减小配电网管理中所需的计算量,减少内存占有。从结构性和功能性两个角度进行考虑,构建区域划分指标体系,包括区域内耦合度、... 随着分布式电源并网容量与出力占比的逐渐提升,配电网的运行迎来较大挑战。对配电网进行合理的区域划分,可以减小配电网管理中所需的计算量,减少内存占有。从结构性和功能性两个角度进行考虑,构建区域划分指标体系,包括区域内耦合度、区域间耦合度、无功平衡度、有功平衡度四项指标,进而建立主动配电网区域划分优化模型。为了提高求解效率,采用基于分解的多目标进化算法(MOEA/D)进行主动配电网多区域划分,对主动配电网区域划分优化模型进行求解。通过算例验证模型的有效性,实现光伏、风电、储能装置等分布式电源的合理配置,并在已有方案基础上实现优化,提高配电网控制、管理、调度的效率。 展开更多

关键词 基于分解的多目标进化算法 配电网 区域 划分 优化

下载PDF 职称材料

考虑需求响应的多目标模糊机会约束动态经济调度 被引量：4

15

作者 程文 孙树敏 +4 位作者 李宝 唐小婷 王楠 程艳 史晓航 《科学技术与工程》 北大核心 2020年第31期12849-12856,共8页

风电和需求响应共同参与电网调度带来了显著的经济效益并降低了负荷波动,但是风机出力的不确定性给电网动态经济调度带来了挑战。针对上述问题,建立了考虑需求响应的多目标模糊机会约束动态经济调度模型。首先,分析风电预测误差在不同... 风电和需求响应共同参与电网调度带来了显著的经济效益并降低了负荷波动,但是风机出力的不确定性给电网动态经济调度带来了挑战。针对上述问题,建立了考虑需求响应的多目标模糊机会约束动态经济调度模型。首先,分析风电预测误差在不同功率的模糊特性,并拟合出模糊参数,进而获得风电的模糊隶属度函数。其次,根据模糊理论对系统约束形成可信性测度的模糊机会约束,建立考虑经济和负荷方差的多目标优化模型。最后,在模型求解上先采用清晰等价类方法将机会约束清晰化,并利用基于分解的多目标进化算法进行求解,然后选用模糊聚类的Pareto最优解集筛选最优解。算例结果表明,所提出的模型能够有效权衡风电并网所带来的风险、系统利润以及系统负荷波动。 展开更多

关键词 需求响应 模糊机会约束 多目标优化 基于分解的多目标进化算法

下载PDF 职称材料

基于改进MOEA/D算法的WSN覆盖优化方法 被引量：3

16

作者 神显豪 李军 张祁 《计算机应用研究》 CSCD 北大核心 2016年第4期1203-1206,共4页

为了优化无线传感器网络(WSN)的覆盖方法,针对MOEA/D中缺少对本代优质个体的保存和最优解集中个体极少的两个问题,提出了粒子群优化的基于分解的多目标进化算法(MOEA/D-PSO)。通过保留种群本代优质个体,改进本地优化解集在进化过程中的... 为了优化无线传感器网络(WSN)的覆盖方法,针对MOEA/D中缺少对本代优质个体的保存和最优解集中个体极少的两个问题,提出了粒子群优化的基于分解的多目标进化算法(MOEA/D-PSO)。通过保留种群本代优质个体,改进本地优化解集在进化过程中的搜索方向和搜索进度,弥补了MOEA/D的不足。仿真实验证明,相对于MOEA/D和非支配排序遗传算法(NSGA-Ⅱ),MOEA/D-PSO所得非支配解更接近Pareto最优曲面,解集分布的均匀性和多样性表现更佳,WSN的覆盖范围更广,能量消耗更少。 展开更多

关键词 基于分解的多目标进化算法 粒子群优化 帕累托最优曲面 覆盖范围和能量消耗

下载PDF 职称材料

高超声速试飞器系统的多目标优化设计 被引量：3

17

作者 范培蕾 杨涛 张晓今 《宇航学报》 EI CAS CSCD 北大核心 2010年第4期973-980,共8页

为了将高超飞行器可靠地运载至理想工作条件,满足"平坦"型试验弹道和入轨点的约束要求,在详细分析系统气动力特性、动力特性、结构特性、质量特性的基础上,以起飞质量、高超动力飞行段射程倒数为目标函数,建立了试飞器系统的... 为了将高超飞行器可靠地运载至理想工作条件,满足"平坦"型试验弹道和入轨点的约束要求,在详细分析系统气动力特性、动力特性、结构特性、质量特性的基础上,以起飞质量、高超动力飞行段射程倒数为目标函数,建立了试飞器系统的多目标优化模型,并采用MOEA/D算法进行求解计算,在综合分析系统敏感稳健性的基础上,确定最终优化方案。结果表明:最终优化方案在满足约束要求的前提下,其起飞质量大幅度降低,高超声速动力飞行段射程(R2-R1)增加较多,验证了对试飞器系统进行多目标优化的必要性和合理性。 展开更多

关键词 高超飞行器 试飞器 基于分解的多目标进化算法 敏感稳健性

下载PDF 职称材料

一种基于新型邻域更新策略的MOEA/D算法 被引量：3

18

作者 耿焕同 韩伟民 +1 位作者 周山胜 丁洋洋 《计算机科学》 CSCD 北大核心 2019年第5期191-197,共7页

针对MOEA/D算法求解复杂优化问题时,邻域更新策略的无限制替换易造成种群多样性缺失的问题,提出了一种基于新型邻域更新策略的MOEA/D算法(MOEA/D-ENU)。该算法在进化过程中对解的信息进行充分挖掘,按照邻域更新能力对产生的新解进行分类... 针对MOEA/D算法求解复杂优化问题时,邻域更新策略的无限制替换易造成种群多样性缺失的问题,提出了一种基于新型邻域更新策略的MOEA/D算法(MOEA/D-ENU)。该算法在进化过程中对解的信息进行充分挖掘,按照邻域更新能力对产生的新解进行分类,并针对不同类型的新解,自适应地采取不同的邻域更新策略,在保证种群收敛速度的同时,又兼顾了种群的多样性。实验中,选取ZDT,UF,CF等9个函数作为标准测试集,将改进后的算法MOEA/D-ENU与其他5种算法进行对比实验,并以IGD和HV为评估指标。实验结果表明新算法具有更好的收敛性和分布性。 展开更多

关键词 基于分解的多目标进化算法 挖掘解 分类 邻域更新策略

下载PDF 职称材料

基于自适应邻域策略的改进型MOEA/D算法 被引量：2

19

作者 耿焕同 韩伟民 +1 位作者 丁洋洋 周山胜 《计算机工程》 CAS CSCD 北大核心 2019年第5期161-168,共8页

为避免传统MOEA/D算法使用固定领域规模易造成种群进化效率降低的情况,提出一种基于自适应邻域策略的改进算法。设计一种能够反映子问题进化幅度和种群进化状态的判断机制。针对进化过程中的收敛性和分布性需求,提出基于进化状态判断的... 为避免传统MOEA/D算法使用固定领域规模易造成种群进化效率降低的情况,提出一种基于自适应邻域策略的改进算法。设计一种能够反映子问题进化幅度和种群进化状态的判断机制。针对进化过程中的收敛性和分布性需求,提出基于进化状态判断的自适应邻域策略,从而根据种群和子问题的进化状态设定不同的邻域规模。使用WFG系列测试函数进行实验,结果表明,该算法能有效平衡进化过程中种群的收敛性与分布性,提高解集的整体性能。 展开更多

关键词 基于分解的多目标进化算法 邻域更新能力 进化状态 判断机制 自适应邻域策略

下载PDF 职称材料

船舶操纵性优化的约束多目标进化算法 被引量：2

20

作者 刘冰洁 毕晓君 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第9期1391-1397,共7页

针对现有船舶操纵性优化算法收敛性不高的问题,将基于分解的多目标进化算法应用到船舶设计中,本文提出一种船舶操纵性设计的约束多目标进化算法。建立了以直线稳定性和相对回转直径为目标的优化模型,采用基于分解的多目标进化算法框架,... 针对现有船舶操纵性优化算法收敛性不高的问题,将基于分解的多目标进化算法应用到船舶设计中,本文提出一种船舶操纵性设计的约束多目标进化算法。建立了以直线稳定性和相对回转直径为目标的优化模型,采用基于分解的多目标进化算法框架,结合优秀不可行解改进了差分算子;其次,充分利用优秀不可行解,设计了新的个体选择准则。将本文算法与另外3种船舶操纵性优化算法进行对比,该算法可以提供更多的设计方案,且设计方案收敛性更好。 展开更多

关键词 船舶操纵性 船型参数 船舶主尺度 约束多目标优化 基于分解的多目标进化算法 差分进化 不可行解 ε约束

下载PDF 职称材料