期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
代理模型辅助进化算法求解大规模电动车辆路径问题
1
作者 王朝 查帮政 秦芳 《哈尔滨工程大学学报》 北大核心 2025年第4期755-763,共9页
针对大规模电动车辆路径问题,本文提出一种基于代理模型辅助加速的进化算法。该算法基于通用的路由-充电两阶段优化框架,通过在充电优化阶段引入代理模型,以部分替代费时的真实充电优化过程,加速算法搜索效率。在路由优化阶段,采用改进... 针对大规模电动车辆路径问题,本文提出一种基于代理模型辅助加速的进化算法。该算法基于通用的路由-充电两阶段优化框架,通过在充电优化阶段引入代理模型,以部分替代费时的真实充电优化过程,加速算法搜索效率。在路由优化阶段,采用改进的最大最小蚁群系统算法生成高质量客户路由;在充电优化阶段,利用大量历史数据基于代理模型构建客户路由与总行驶距离之间的对应关系,实现输入客户路由直接预测加入充电站后完整路由的总距离,从而降低对大规模客户路由进行真实充电优化所需时间。结果表明:本文算法在获得相当质量解的同时,计算效率平均提高了将近14%,为电动车辆路径优化问题提供了一种高效且实用的解决方案,具有良好的应用前景。 展开更多
关键词 电动车辆路径问题 充电优化问题 进化算法 大规模优化 代理模型 蚁群算法 两阶段优化 计算效率
在线阅读 下载PDF
代理辅助多任务进化优化引导的MPI程序路径覆盖测试用例生成
2
作者 孙百才 巩敦卫 姚香娟 《软件学报》 北大核心 2025年第5期2026-2042,共17页
基于进化优化的消息传递接口(message-passing interface,MPI)程序路径覆盖测试中,进化个体适应值的评价需要反复执行MPI程序,而程序的重复执行往往需要高昂的计算成本.鉴于此,提出一种代理辅助多任务进化优化引导的MPI程序路径覆盖测... 基于进化优化的消息传递接口(message-passing interface,MPI)程序路径覆盖测试中,进化个体适应值的评价需要反复执行MPI程序,而程序的重复执行往往需要高昂的计算成本.鉴于此,提出一种代理辅助多任务进化优化引导的MPI程序路径覆盖测试用例生成方法,该方法能够显著约减MPI程序的实际执行次数,进而提高测试效率.首先,面向MPI程序目标路径内每条目标子路径,训练相应的代理模型;然后,基于对应每条目标子路径的代理模型,估计相应测试用例生成优化任务中进化个体的适应值,并形成候选测试用例集;最后,基于候选测试用例集及其面向每条目标子路径的真实适应值,更新对应每条目标子路径的代理模型.将所提方法应用于7个基准MPI程序的基本路径覆盖测试中,并与其他若干先进方法比较.实验结果表明,所提方法能够在确保测试用例生成高有效性的前提下,显著提高测试效率. 展开更多
关键词 路径覆盖测试用例生成 代理辅助多任务进化优化 候选测试用例集
在线阅读 下载PDF
基于自适应采样策略的模糊分类代理辅助进化算法
3
作者 李二超 吴煜 《郑州大学学报(工学版)》 北大核心 2025年第2期51-59,共9页
针对基于分类代理辅助进化算法模型管理效率不高和如何有效降低真实函数评估次数的问题,提出了一种基于自适应采样策略的模糊分类代理辅助进化算法。首先,算法通过帕累托支配关系筛选样本来构造代理模型;其次,采用基于转移的密度估计策... 针对基于分类代理辅助进化算法模型管理效率不高和如何有效降低真实函数评估次数的问题,提出了一种基于自适应采样策略的模糊分类代理辅助进化算法。首先,算法通过帕累托支配关系筛选样本来构造代理模型;其次,采用基于转移的密度估计策略提高选择压力,兼顾收敛性与多样性,同时利用十折交叉验证得到精度信息用来划分状态;最后,设计了一种自适应模型管理策略,其考虑当前种群的收敛性、多样性和不确定性,并根据不同精度状态采用有针对性的采样方式,该算法能够在保证整体性能的前提下,合理减少真实评估次数。为验证所提算法性能,将该算法与其他4种算法在MaF、WFG测试集和汽车侧面碰撞设计与驾驶室设计的实际工程问题上进行了分析对比实验,实验结果表明:所提算法在有限次评估条件下,在解决昂贵多目标优化问题时具有较好的竞争力。 展开更多
关键词 代理辅助进化算法 代理模型 昂贵多目标优化问题 模型管理
在线阅读 下载PDF
基于最优解区间预筛选的代理模型辅助天线设计优化算法
4
作者 刘杨 张依轩 +1 位作者 林中朝 焦永昌 《微波学报》 CSCD 北大核心 2024年第4期15-19,29,共6页
针对天线优化中全波仿真计算耗时过多的问题,文中提出了一种基于数据约束的代理模型辅助进化算法(SAADC)以实现天线优化设计中效率的提升。首先采用增强随机型差分进化算法,以保证数据生成的随机性与多样性。进一步通过高斯代理模型对... 针对天线优化中全波仿真计算耗时过多的问题,文中提出了一种基于数据约束的代理模型辅助进化算法(SAADC)以实现天线优化设计中效率的提升。首先采用增强随机型差分进化算法,以保证数据生成的随机性与多样性。进一步通过高斯代理模型对仿真结果进行预测,并利用最优解区间预筛选方法舍弃预测结果中较差的个体,以实现算法收敛速度的提升。最终利用所提出的SAADC,对三个不同拓扑结构E型贴片天线的带宽与增益进行了优化设计与结果分析。结果表明,所提出的算法比现有的代理模型优化算法具有更快的优化速度与更佳的优化结果,可满足天线结构高效优化的实际需求。 展开更多
关键词 天线优化 机器学习 差分进化算法 代理模型 最优解区间预筛选
在线阅读 下载PDF
代理模型辅助进化算法在高维优化问题中的应用 被引量:6
5
作者 田杰 谭瑛 +1 位作者 孙超利 曾建潮 《机械设计与制造》 北大核心 2018年第12期269-272,共4页
目前,代理模型辅助的进化算法是提高复杂优化问题的计算效率的一种有效手段。其中,模型管理在代理辅助进化优化中起着至关重要的作用。提出了一种基于多目标加点规则的高斯过程模型辅助社会微粒群算法(Multi-objective infill criterion... 目前,代理模型辅助的进化算法是提高复杂优化问题的计算效率的一种有效手段。其中,模型管理在代理辅助进化优化中起着至关重要的作用。提出了一种基于多目标加点规则的高斯过程模型辅助社会微粒群算法(Multi-objective infill criterion based Gaussian Process model assisted Social learning particle swarm optimization,MICGP-SLPSO)。将多目标的方法引入模型管理中,提出多目标加点规则,进而发展了一种新的基于代理模型的微粒群算法优化策略。选用高斯过程构造代理模型,采用微粒群算法对所构造的代理模型进行优化,根据已知信息,将期望改进准则(EI)及统计下限最小值准则LCB作为两个目标,用来确定哪些候选解进行实际计算。将本优化策略用于基准函数测试问题和阶梯悬臂梁设计优化实例,并与国内外现有研究成果进行比较,证明了MICGP-SLPSO在有限的适应值计算次数下拥有更好的寻优性能,尤其是在高维优化问题上拥有更显著的优势。 展开更多
关键词 高维费时问题 代理模型辅助的进化算法 加点规则
在线阅读 下载PDF
基于代理模型估值不确定度的昂贵多目标优化问题研究
6
作者 张晶 裴东兴 +1 位作者 马瑾 沈大伟 《石河子大学学报(自然科学版)》 CAS 北大核心 2024年第1期110-116,共7页
针对代理模型辅助的多目标优化算法中个体不确定度之间相互冲突的问题,本文提出个体每个目标估值不确定的填充准则,同时,为了减少训练模型消耗的计算资源,提出基于非支配排序的样本选择算法。为了验证该算法的可行性,采用DTLZ和WFG测试... 针对代理模型辅助的多目标优化算法中个体不确定度之间相互冲突的问题,本文提出个体每个目标估值不确定的填充准则,同时,为了减少训练模型消耗的计算资源,提出基于非支配排序的样本选择算法。为了验证该算法的可行性,采用DTLZ和WFG测试函数进行测试,得出结果与近些年发表5种具有代表性的同类型算法进行对比,结果说明该算法可以有效的解决昂贵高维高目标优化问题。 展开更多
关键词 进化算法 昂贵多目标优化问题 代理模型 填充准则 不确定度
在线阅读 下载PDF
多目标进化算法和代理模型技术在气动稳健优化设计中的应用 被引量:13
7
作者 李焦赞 高正红 《空气动力学学报》 EI CSCD 北大核心 2012年第1期46-51,共6页
通过与传统优化方法的优缺点对比,提出针对飞行器环境参数存在不确定性影响时的气动稳健优化设计模型,并应用多目标进化算法和代理模型技术对稳健模型进行优化设计研究。提供了翼型稳健性优化实例,通过选择合适的翼型参数化方法和CFD求... 通过与传统优化方法的优缺点对比,提出针对飞行器环境参数存在不确定性影响时的气动稳健优化设计模型,并应用多目标进化算法和代理模型技术对稳健模型进行优化设计研究。提供了翼型稳健性优化实例,通过选择合适的翼型参数化方法和CFD求解程序以及不确定性分析方法,得到了稳健设计结果的Pareto前缘图。从其中选择的设计结果可以看出,稳健设计结果表现出更稳定的特性,证明了稳健设计的优势所在。 展开更多
关键词 多目标进化 代理模型 不确定性 稳健优化设计 翼型
在线阅读 下载PDF
基于代理模型进化的履带车辆动力学参数优化 被引量:1
8
作者 张发平 张书畅 +2 位作者 武锴 张云贺 阎艳 《兵工学报》 EI CAS CSCD 北大核心 2023年第1期27-39,共13页
为解决履带车辆动力学优化过程因代理模型构建和应用的不足而导致的参数寻优精度和效率不高的问题,提出基于代理模型进化的参数优化方法,将优化迭代和代理模型动态构建相融合,来降低仿真模型调用次数和提高优化效率。根据车辆几何拓扑结... 为解决履带车辆动力学优化过程因代理模型构建和应用的不足而导致的参数寻优精度和效率不高的问题,提出基于代理模型进化的参数优化方法,将优化迭代和代理模型动态构建相融合,来降低仿真模型调用次数和提高优化效率。根据车辆几何拓扑结构,构建考虑履带包络效应的车辆多体动力学模型;提出优化设计变量空间的3层子空间划分方法,以及具有空间聚焦、空间约简和跳出局部寻优的多级模糊聚类空间约简方法,实现设计参数在3层子空间的高效缩减。以履带车辆多体动力学模型参数优化过程为例进行应用验证。研究结果表明:在3种路况下的履带车辆多体动力学优化过程降低仿真模型调用次数最高可达85%;表征履带车辆行进特性的综合性能指标分别提升约32.4%、24.5%、20.4%。证明了新方法可有效提高动力学模型的优化效率和精度。 展开更多
关键词 履带车辆 动力学模型 三层设计空间 代理模型进化 递阶优化方法
在线阅读 下载PDF
基于聚类的昂贵多目标优化代理辅助进化算法 被引量:3
9
作者 白富生 陈姣伶 《运筹学学报》 CSCD 北大核心 2022年第4期31-42,共12页
针对目标函数估值昂贵的多目标优化问题,提出了基于聚类的代理辅助进化算法。在MOEA/D算法的框架下,对种群进行聚类,并通过权重向量的邻域选出种群子集,在子集上使用径向基插值函数辅助的差分进化算法得到新解,对种群进行更新。在7个DTL... 针对目标函数估值昂贵的多目标优化问题,提出了基于聚类的代理辅助进化算法。在MOEA/D算法的框架下,对种群进行聚类,并通过权重向量的邻域选出种群子集,在子集上使用径向基插值函数辅助的差分进化算法得到新解,对种群进行更新。在7个DTLZ标准测试问题上进行了数值实验,计算结果表明本文提出的算法比新近提出的多目标邻域回归优化(MONRO)算法具有优势。 展开更多
关键词 多目标优化 代理辅助进化算法 径向基函数 聚类
在线阅读 下载PDF
自适应模型选用辅助的多种群进化算法
10
作者 张国晨 崔钧皓 +2 位作者 王浩 孙超利 李春鹏 《小型微型计算机系统》 CSCD 北大核心 2024年第5期1083-1088,共6页
代理模型辅助的进化算法是求解目标函数评价昂贵优化问题的有效方法.在这类算法中,算法的搜索策略和填充采样策略是在有限评价次数下获得优化问题较好解的重要因素.为此,本文使用多种群搜索策略用于平衡种群搜索的多样性和收敛性,同时... 代理模型辅助的进化算法是求解目标函数评价昂贵优化问题的有效方法.在这类算法中,算法的搜索策略和填充采样策略是在有限评价次数下获得优化问题较好解的重要因素.为此,本文使用多种群搜索策略用于平衡种群搜索的多样性和收敛性,同时基于个体和训练样本之间目标函数值的距离自适应选择模型进行个体的目标函数值估计,以提高估值的准确度.为了验证算法的有效性,在CEC2005测试函数以及扩频雷达Polly编码优化设计问题上进行测试,并和现有求解昂贵优化问题的算法进行了结果对比.实验结果表明本文提出的算法在目标函数评价次数有限的情况下能够获得昂贵优化问题的较好解. 展开更多
关键词 代理模型辅助的进化算法 昂贵优化问题 模型自适应选用策略 多种群搜索策略
在线阅读 下载PDF
面向多目标优化的多样性代理辅助进化算法 被引量:9
11
作者 孙哲人 黄玉划 陈志远 《软件学报》 EI CSCD 北大核心 2021年第12期3814-3828,共15页
代理辅助进化算法(SAEA)是目前解决昂贵优化问题的一种有效途径.提出一种基于多样性的代理辅助进化算法(DSAEA)来解决昂贵多目标优化问题.DSAEA采用Kriging模型近似每个目标来代替原目标函数进行评估,加速了进化算法的优化过程.其引入... 代理辅助进化算法(SAEA)是目前解决昂贵优化问题的一种有效途径.提出一种基于多样性的代理辅助进化算法(DSAEA)来解决昂贵多目标优化问题.DSAEA采用Kriging模型近似每个目标来代替原目标函数进行评估,加速了进化算法的优化过程.其引入参考向量把问题分解为多个子问题,根据解与参考向量之间的角度大小建立它们的相关性,然后计算出最小相关解集.在此基础上,候选解生成算子和选择算子会趋向于保留多样性的解.另外,训练集A在每次迭代后会进行更新,根据多样性删除价值不大的样本以减少建模时间.实验部分对DSAEA与目前流行的代理辅助进化算法在大规模2目标和3目标优化问题上进行对比实验.每个算法在不同的测试问题上分别独立运行30次,并计算和统计反向迭代距离(IGD)、超体积(HV)和运行时间,最后使用秩和检验分析实验结果.结果表明:DSAEA在多数实验测试问题上表现更好,因此具有有效性和可行性. 展开更多
关键词 代理模型 进化算法 多目标优化 昂贵问题 参考向量 模型管理 KRIGING
在线阅读 下载PDF
基于代理模型的差分进化约束优化 被引量:2
12
作者 薛锋 史旭华 史非凡 《计算机应用》 CSCD 北大核心 2020年第4期1091-1096,共6页
针对耗时计算目标函数的约束优化问题,提出用代理模型来代替耗时计算目标函数的方法,并结合目标函数的信息对约束个体进行选择,从而提出基于代理模型的差分进化约束优化算法。首先,采用拉丁超立方采样方法建立初始种群,用耗时计算目标... 针对耗时计算目标函数的约束优化问题,提出用代理模型来代替耗时计算目标函数的方法,并结合目标函数的信息对约束个体进行选择,从而提出基于代理模型的差分进化约束优化算法。首先,采用拉丁超立方采样方法建立初始种群,用耗时计算目标函数对初始种群进行评估,并以此为样本数据建立目标函数的神经网络代理模型。然后,用差分进化方法为种群中的每一个亲本产生后代,并对后代使用代理模型进行评估,采用可行性规则来比较后代与其亲本并更新种群,根据替换机制将种群中较劣的个体替换为备用存档中较优的个体。最后,当达到最大适应度评估次数时算法停止,给出最优解。该算法与对比算法在10个测试函数上运行的结果表明,该算法得出的结果更精确。将该算法应用于工字梁优化问题的结果表明,相较于优化前的算法,该算法的适应度评估次数减少了80%;相对于FROFI(Feasibility Rule with the incorporation of Objective Function Information)算法,该算法的适应度评估次数减少了36%。运用所提算法进行优化可以有效减少调用耗时计算目标函数的次数,提升优化效率,节约计算成本。 展开更多
关键词 代理模型 差分进化 约束进化优化 可行性规则 系统优化
在线阅读 下载PDF
基于主成分分析和代理模型辅助的多目标生产优化方法 被引量:5
13
作者 姚为英 冯高城 +3 位作者 任宜伟 尹彦君 王中正 李振宇 《科学技术与工程》 北大核心 2022年第23期10042-10049,共8页
多目标优化方法常用于考虑地质不确定性时进行油藏鲁棒生产优化,该方法能够同时优化历史拟合得到的多个概率模型的平均经济净现值和经济净现值的离散程度,从而得到一组权衡多个目标的最优生产方案。然而,多目标优化过程涉及的决策变量... 多目标优化方法常用于考虑地质不确定性时进行油藏鲁棒生产优化,该方法能够同时优化历史拟合得到的多个概率模型的平均经济净现值和经济净现值的离散程度,从而得到一组权衡多个目标的最优生产方案。然而,多目标优化过程涉及的决策变量规模大,且基于常规数值模拟的目标函数评估计算耗时长。对此,提出了一种基于主成分分析和代理模型辅助的多目标生产优化方法(K-MOEA/D-PCA),采用主成分分析对大规模决策变量进行降维,然后借助基于代理模型辅助的多目标进化算法,通过设计计算高效的近似函数来代替常规数值模拟进行生产优化,最终得到目标油藏的最优生产方案。为验证提出方法的有效性,将其应用到标准测试模型。结果表明,提出的K-MOEA/D-PCA方法,通过降低变量的维数,可以有效解决具有大规模变量的油藏多目标生产优化难题,实现优化效率和方案精度的平衡。 展开更多
关键词 多目标优化 鲁棒生产优化 主成分分析 代理辅助的进化算法
在线阅读 下载PDF
三阶段自适应采样和增量克里金辅助的昂贵高维优化算法 被引量:1
14
作者 顾清华 刘思含 +2 位作者 王倩 骆家乐 刘迪 《计算机工程与应用》 CSCD 北大核心 2024年第5期76-87,共12页
代理辅助进化算法已广泛应用于求解代价高昂的多目标优化问题,但大多数由于代理模型的局限性而仅限于解决决策变量低维的问题。为了解决高维的昂贵多目标优化问题,提出了一种基于三阶段自适应采样策略的改进增量克里金辅助的进化算法。... 代理辅助进化算法已广泛应用于求解代价高昂的多目标优化问题,但大多数由于代理模型的局限性而仅限于解决决策变量低维的问题。为了解决高维的昂贵多目标优化问题,提出了一种基于三阶段自适应采样策略的改进增量克里金辅助的进化算法。该算法使用改进的增量克里金模型来近似每个目标函数,此模型的超参数根据预测的不确定性进行自适应更新,降低计算复杂度的同时保证模型在高维上的准确性;此外,在模型管理方面提出一种三阶段自适应采样的策略,将采样过程分为不同的优化阶段以更有针对性的选择个体,能够首先保证收敛性,提高算法的收敛速度。为了验证算法的有效性,在包含各种特征的两组测试问题DTLZ(deb-thiele-laumanns-zitzler)、MaF(many-objective function)和路径规划实际工程问题上与最新的同类型算法进行实验对比,结果表明该算法在解决决策变量高维的昂贵多目标优化问题上具有较强的竞争力。 展开更多
关键词 昂贵优化 多目标优化 决策变量高维 代理辅助进化算法 增量克里金模型 三阶段自适应采样策略
在线阅读 下载PDF
双阶段填充采样辅助的昂贵多目标优化
15
作者 秦淑芬 孙超利 《计算机工程与设计》 北大核心 2024年第8期2492-2502,共11页
针对代理模型引导多目标优化算法,求解决策变量数量增多的昂贵多目标优化问题时,搜索效率较低的问题,提出一种双阶段填充采样辅助的昂贵多目标优化算法。第一阶段,利用一组方向向量引导产生靠近真实最优解集的样本,加快模型引导算法搜索... 针对代理模型引导多目标优化算法,求解决策变量数量增多的昂贵多目标优化问题时,搜索效率较低的问题,提出一种双阶段填充采样辅助的昂贵多目标优化算法。第一阶段,利用一组方向向量引导产生靠近真实最优解集的样本,加快模型引导算法搜索;第二阶段,由代理模型估计获得估值误差,融合个体与样本之间相似性、个体估值收敛性,选择个体用于真实评价后填充样本集,实现模型性能的提升。在100维和200维的多目标基准测试问题上的实验结果表明,所提算法在同等有限资源内获得了比其它算法更为显著的优势。 展开更多
关键词 昂贵多目标优化 代理模型辅助的进化优化 双阶段采样 定向采样 填充采样 估值误差 个体收敛性
在线阅读 下载PDF
基于主成分分析和代理模型的油藏生产注采优化方法 被引量:10
16
作者 张凯 陈国栋 +3 位作者 薛小明 张黎明 孙海 姚传进 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2020年第3期90-97,共8页
针对油藏注采优化变量多,直接使用代理模型优化结果变差的问题,提出基于主成分分析和代理模型的油藏生产注采优化方法,代理模型通过对油藏数值模拟器采样,构建速度快、逼近原数值模拟模型精度的数学模型。通过主成分分析对数据进行降维... 针对油藏注采优化变量多,直接使用代理模型优化结果变差的问题,提出基于主成分分析和代理模型的油藏生产注采优化方法,代理模型通过对油藏数值模拟器采样,构建速度快、逼近原数值模拟模型精度的数学模型。通过主成分分析对数据进行降维,而后借助基于代理模型的差分进化算法进行优化,最终得到实际生产优化问题的调控方案,并应用SADE-PCA方法对Egg模型进行实例计算。结果表明:提出的基于主成分分析的代理辅助进化算法,在保证精度的前提下,可有效降低变量的维数,解决油藏大规模变量注采优化的难题;优化的注采方案能够有效增油控水,提高油田的经济效益;插值控制方法(ICM)在实现平滑的调控方案和提高计算效率方面具有良好性能。 展开更多
关键词 油藏 代理模型 生产优化 差分进化算法 降维 代理辅助进化算法 主成分分析
在线阅读 下载PDF
基于代理辅助分层粒子群算法的页岩气藏压裂参数优化 被引量:17
17
作者 姚军 李志豪 孙海 《中国石油大学学报(自然科学版)》 EI CAS CSCD 北大核心 2020年第4期12-19,共8页
针对现有页岩气藏压裂参数优化研究中单因素分析、非整体优化方法难以准确考虑井间干扰与缝间干扰、压裂参数之间关联性及优化时间花费过长等问题,提出基于代理模型辅助分层粒子群算法的井工厂模式整体优化方法。建立考虑多重介质、水... 针对现有页岩气藏压裂参数优化研究中单因素分析、非整体优化方法难以准确考虑井间干扰与缝间干扰、压裂参数之间关联性及优化时间花费过长等问题,提出基于代理模型辅助分层粒子群算法的井工厂模式整体优化方法。建立考虑多重介质、水平井摩阻、吸附解吸、非达西流动的页岩气藏流动数学模型,同时考虑井位置、井间距、裂缝条数、裂缝半长等参数对最终产能和经济效益的影响,基于拉丁超立方抽样生成初始种群,使用代理辅助分层粒子群算法以净现值为目标函数对压裂参数进行优化设计。结果表明,相比传统单因素分析,从整体角度优化压裂参数更合理有效,代理模型的辅助可以极大提高运行效率。 展开更多
关键词 页岩气藏 压裂参数 产能优化 代理辅助粒子群算法 代理模型
在线阅读 下载PDF
求解昂贵区间多目标优化问题的高斯代理模型 被引量:3
18
作者 陈志旺 白锌 +2 位作者 杨七 黄兴旺 李国强 《控制理论与应用》 EI CAS CSCD 北大核心 2016年第10期1389-1398,共10页
本文将数据挖掘(高斯过程回归建模)和智能进化算法(GA,NSGA-Ⅱ)进行结合,用于解决优化函数未知的昂贵区间多目标优化问题.首先利用高斯过程对采用中点和不确定度表示的未知目标函数和约束函数进行建模,由于相关性和准确性是区间函数模... 本文将数据挖掘(高斯过程回归建模)和智能进化算法(GA,NSGA-Ⅱ)进行结合,用于解决优化函数未知的昂贵区间多目标优化问题.首先利用高斯过程对采用中点和不确定度表示的未知目标函数和约束函数进行建模,由于相关性和准确性是区间函数模型的两个必备条件,故提出一种融合多属性决策的双层种群筛选策略,并将其嵌入到遗传算法求解高斯模型参数的过程中,第1层根据相关性属性排除候选解集中部分劣解,第2层根据准确性属性排除候选解集中其余超出种群规模的劣解,两属性的权重系数决定两层排除劣解的比例.然后将所建模型作为优化对象的代理模型引导区间NSGA-II算法优化求解,从而获得所需的Pareto前沿. 展开更多
关键词 多目标优化 区间规划 第2代非支配排序进化算法(NSGA-Ⅱ) 高斯过程 多属性决策 代理模型
在线阅读 下载PDF
一种基于历史模型集成辅助的差分进化算法 被引量:1
19
作者 谭瑛 曹修 +1 位作者 王浩 李晓波 《小型微型计算机系统》 CSCD 北大核心 2022年第6期1315-1321,共7页
当前,基于代理模型辅助的进化算法广泛用于解决昂贵优化问题.其中,由于集成模型策略可以有效的集合多种模型的特点从而提高模型预测的准确度,所以被广泛应用.但是建立多个模型会增加优化过程的计算成本,因此本文提出一种基于历史模型集... 当前,基于代理模型辅助的进化算法广泛用于解决昂贵优化问题.其中,由于集成模型策略可以有效的集合多种模型的特点从而提高模型预测的准确度,所以被广泛应用.但是建立多个模型会增加优化过程的计算成本,因此本文提出一种基于历史模型集成辅助的差分进化算法.本文工作分为两部分:首先,提出由一部分历史模型和当前模型构成集成模型,该策略可以有效的降低计算成本.其次,提出一种新的基于决策空间欧式距离的不确定度评价标准,用于选择个体进行真实计算.为了验证本文提出算法的有效性,将本文方法与相关算法在CEC2005测试函数上测试,并且进行比较.实验结果证明本文提出的算法可以更有效的解决昂贵优化问题. 展开更多
关键词 昂贵优化问题 代理模型辅助的进化算法 集成历史模型 不确定度
在线阅读 下载PDF
融合代理模型和差分进化算法的并行机动态调度方法 被引量:6
20
作者 张嘉琦 曹政才 刘民 《计算机集成制造系统》 EI CSCD 北大核心 2017年第1期75-81,共7页
针对目前进化计算求解并行机动态调度中的局部搜索能力不足、计算周期长等问题,引入问题分解思想和估计评价策略,提出一种基于差分进化算法与代理模型相融合的快速求解方法。采用基于机器编码的差分进化算法对上层设备选择问题进行粗搜... 针对目前进化计算求解并行机动态调度中的局部搜索能力不足、计算周期长等问题,引入问题分解思想和估计评价策略,提出一种基于差分进化算法与代理模型相融合的快速求解方法。采用基于机器编码的差分进化算法对上层设备选择问题进行粗搜索。分析下层单机问题的关键性特征,构建能够预测调度性能指标优劣的代理模型,利用估计近似值取代费时的精确求解,降低繁冗评价过程带来的计算代价。在最佳分配方案的指导下,基于工件编码和多变异策略的差分进化算法确定设备上工件加工的前后顺序,实现设备分配与工件排序两个决策层的同步优化。通过仿真实验表明,该方法优于传统的并行机求解方法,尤其对于大规模并行机调度问题的求解质量更好。 展开更多
关键词 并行机调度 差分进化算法 代理模型 同步优化
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部