期刊文献+
共找到189篇文章
< 1 2 10 >
每页显示 20 50 100
结合增量与启发式搜索的多目标问题处理方法 被引量:4
1
作者 魏唯 欧阳丹彤 +1 位作者 吕帅 殷明浩 《计算机研究与发展》 EI CSCD 北大核心 2010年第11期1954-1961,共8页
提出了一种结合增量与启发式搜索的多目标问题处理方法,设计并实现了一个基于路径扩展方法的多目标增量启发式搜索系统.当问题搜索图中边的权重发生改变或添加删除节点时,该系统通过对搜索现场进行实时的更新,部分利用先前搜索保留的信... 提出了一种结合增量与启发式搜索的多目标问题处理方法,设计并实现了一个基于路径扩展方法的多目标增量启发式搜索系统.当问题搜索图中边的权重发生改变或添加删除节点时,该系统通过对搜索现场进行实时的更新,部分利用先前搜索保留的信息,从更新后的状态开始求解新的问题,从而提高了重搜索的效率.对gridworld标准测试样例进行了大量的系统测试,实验结果表明:结合增量与启发式搜索的处理方法能够有效地解决状态格局不断变化的一系列相似的多目标最短路径问题. 展开更多
关键词 多目标问题 启发式搜索 增量搜索 路径扩展 实时更新
在线阅读 下载PDF
星型结构的多目标粒子群算法求解多模态多目标问题 被引量:3
2
作者 高海军 潘大志 《计算机工程与科学》 CSCD 北大核心 2020年第8期1472-1481,共10页
首先,根据多目标粒子群算法中的粒子结构信息,利用非支配解集构造粒子个体邻域之间的拓扑结构,提出星型结构的多目标粒子群算法用于求解多模态多目标问题。其次,针对多目标粒子群中全局最优个体选择困难,提出一种非支配解集分布均匀程... 首先,根据多目标粒子群算法中的粒子结构信息,利用非支配解集构造粒子个体邻域之间的拓扑结构,提出星型结构的多目标粒子群算法用于求解多模态多目标问题。其次,针对多目标粒子群中全局最优个体选择困难,提出一种非支配解集分布均匀程度的评价方法,评价结果用于确定当前粒子对应的全局最优个体。最后,结合2种方法提出带均匀计算方法的星型拓扑结构多目标粒子群优化算法STMOPSONCMIU。通过测试函数分析算法的收敛性,表明改进的算法比原来的算法收敛速度快。实验结果表明,该算法可以较好地兼顾问题的目标空间和决策空间的分布,有效解决多模态多目标问题。 展开更多
关键词 多模态多目标问题 粒子群优化 星型拓扑结构 分布均匀度 帕累托解集
在线阅读 下载PDF
有限理性与多目标问题解的稳定性 被引量:13
3
作者 王红蕾 俞建 《运筹学学报》 CSCD 北大核心 2008年第1期104-108,共5页
文章对多目标最优化问题定义了理性函数,证明了大多数的最优化问题(在Baire分类意义上)都是结构稳定的,对ε-平衡也都是鲁棒的.
关键词 运筹学 有限理性 多目标最优化问题 稳定性
在线阅读 下载PDF
基于改进果蝇优化算法的多目标问题探讨 被引量:6
4
作者 臧文龙 《统计与决策》 CSSCI 北大核心 2014年第9期51-54,共4页
多目标优化问题由于目标函数有两个或两个以上,其解通常是一组Pareto最优解。传统算法处理多目标优化问题时,不能满足现实的需求,文章对常规的果蝇优化算法进行改进,将避免局部最优因子引入FOA算法进行改进。通过仿真结果表明:改进的FO... 多目标优化问题由于目标函数有两个或两个以上,其解通常是一组Pareto最优解。传统算法处理多目标优化问题时,不能满足现实的需求,文章对常规的果蝇优化算法进行改进,将避免局部最优因子引入FOA算法进行改进。通过仿真结果表明:改进的FOA算法可以克服FOA算法的早熟问题和局部最优解的问题,同时收敛速度也优于其他算法。 展开更多
关键词 多目标优化问题 果蝇优化算法 PARETO最优解
在线阅读 下载PDF
深度强化学习求解多目标旅行商问题的研究综述 被引量:1
5
作者 李成健 宋姝谊 +1 位作者 粟宇 陈智斌 《计算机工程与应用》 北大核心 2025年第12期28-44,共17页
多目标旅行商问题(MOTSP)是一个具有显著应用价值的组合优化问题(COP),在物流配送、生产调度和网络通信等领域广泛存在。MOTSP不仅需要在多个目标之间寻求平衡,还要求找到不同的帕累托解集,这些解集代表了MOTSP在不同目标之间的全局或... 多目标旅行商问题(MOTSP)是一个具有显著应用价值的组合优化问题(COP),在物流配送、生产调度和网络通信等领域广泛存在。MOTSP不仅需要在多个目标之间寻求平衡,还要求找到不同的帕累托解集,这些解集代表了MOTSP在不同目标之间的全局或局部最优解。传统的多目标优化算法在解决MOTSP时,通常面临计算复杂度高和求解效率低的挑战,尤其是在均衡决策空间和目标空间多样性时,难以有效找到多样化的帕累托最优解。近年来,深度强化学习(DRL)在处理复杂优化问题上展现了巨大的潜力,为解决MOTSP及其帕累托解集的多样化问题提供了一种新的方法。介绍了MOTSP的基本概念和求解方法;讨论了强化学习(RL)中的优化策略和深度学习(DL)的神经网络模型;总结了利用DRL求解MOTSP的理论方法,分析了各代表性模型的优化效果与时效性,突出不同DRL模型在大规模MOTSP问题中的性能表现,并探讨了其局限性、改进方向和适用场景,同时提出了应对局部最优问题的策略。最后,归纳了MOTSP的四大应用研究领域,并指出了MOTSP的未来研究方向。 展开更多
关键词 深度强化学习(DRL) 多目标旅行商问题(MOTSP) 帕累托最优解 优化策略 神经网络模型
在线阅读 下载PDF
非凸多目标优化问题有效解集的非空性与有界性的渐近刻画
6
作者 刘应 傅小恒 唐莉萍 《应用数学和力学》 北大核心 2025年第4期519-527,共9页
优化问题解集的非空性和有界性在数值算法研究中发挥着重要作用.该文利用渐近分析工具,在正则性条件下研究了非凸多目标优化问题有效解集的非空性和有界性.首先,在正则条件下,建立了非凸多目标优化问题的有效解集和真有效解集的内外渐... 优化问题解集的非空性和有界性在数值算法研究中发挥着重要作用.该文利用渐近分析工具,在正则性条件下研究了非凸多目标优化问题有效解集的非空性和有界性.首先,在正则条件下,建立了非凸多目标优化问题的有效解集和真有效解集的内外渐近估计;然后,根据这些估计,获得了非凸多目标优化问题有效解集的非空有界性的渐近刻画;最后,给出了非凸多目标优化问题有效解存在的必要条件. 展开更多
关键词 非凸多目标优化问题 有效解 正则性 渐近锥 渐近函数
在线阅读 下载PDF
基于代理模型估值不确定度的昂贵多目标优化问题研究
7
作者 张晶 裴东兴 +1 位作者 马瑾 沈大伟 《石河子大学学报(自然科学版)》 CAS 北大核心 2024年第1期110-116,共7页
针对代理模型辅助的多目标优化算法中个体不确定度之间相互冲突的问题,本文提出个体每个目标估值不确定的填充准则,同时,为了减少训练模型消耗的计算资源,提出基于非支配排序的样本选择算法。为了验证该算法的可行性,采用DTLZ和WFG测试... 针对代理模型辅助的多目标优化算法中个体不确定度之间相互冲突的问题,本文提出个体每个目标估值不确定的填充准则,同时,为了减少训练模型消耗的计算资源,提出基于非支配排序的样本选择算法。为了验证该算法的可行性,采用DTLZ和WFG测试函数进行测试,得出结果与近些年发表5种具有代表性的同类型算法进行对比,结果说明该算法可以有效的解决昂贵高维高目标优化问题。 展开更多
关键词 进化算法 昂贵多目标优化问题 代理模型 填充准则 不确定度
在线阅读 下载PDF
决策变量分组优化的多目标萤火虫算法
8
作者 邢文来 吴润秀 +2 位作者 肖人彬 钟劲文 赵嘉 《智能系统学报》 北大核心 2025年第4期838-857,共20页
多目标萤火虫算法采用整体维度更新策略,常因某几维变量上优化效果不佳,导致算法收敛速度慢和寻优精度低。针对上述问题,本文提出基于决策变量分组优化的多目标萤火虫算法(multi-objective firefly algorithm with group optimization o... 多目标萤火虫算法采用整体维度更新策略,常因某几维变量上优化效果不佳,导致算法收敛速度慢和寻优精度低。针对上述问题,本文提出基于决策变量分组优化的多目标萤火虫算法(multi-objective firefly algorithm with group optimization of decision variables,MOFA-GD)。引入决策变量分组机制,根据各变量对算法性能的不同影响,将整体决策变量划分成收敛性变量组和多样性变量组;设计决策变量分组优化模型,利用学习行为优化收敛性变量组,加快种群收敛速度,非均匀变异算子优化多样性变量组,避免种群过早收敛,逐渐减小的变异幅度引导种群局部开发,提升算法寻优精度;采用档案截断策略维护外部档案,精准删除拥挤个体,从而保持外部档案的多样性。实验结果表明:MOFA-GD表现出优秀的收敛速度和寻优精度,获得了均匀分布的Pareto解集。本文所提算法为求解多目标优化问题提供了一种高效且可靠的解决方案。 展开更多
关键词 多目标优化问题 多目标萤火虫算法 变量分组 学习行为 变异算子 档案截断 收敛速度 寻优精度
在线阅读 下载PDF
基于约束预测改进聚合策略的多目标并行代理优化方法
9
作者 肖甜丽 吴锋 林成龙 《计算机集成制造系统》 北大核心 2025年第7期2578-2590,共13页
针对并行计算环境下的昂贵约束多目标优化求解高耗时问题,提出了基于约束预测改进聚合策略的多目标并行代理优化方法.该方法在预测改进函数分解的基础上构建约束预测改进聚合策略,采用最大化距离分解函数实现多点并行设计,并在并行计算... 针对并行计算环境下的昂贵约束多目标优化求解高耗时问题,提出了基于约束预测改进聚合策略的多目标并行代理优化方法.该方法在预测改进函数分解的基础上构建约束预测改进聚合策略,采用最大化距离分解函数实现多点并行设计,并在并行计算环境下实现多点仿真的同步估计。该方法一方面充分利用实际工程中丰富的计算资源,实现优化设计效率的进一步提升;另一方面,所构造的约束预测改进聚合策略仅进行一维积分运算,具有计算复杂度低的优势。测试算例及自发电缓冲背架优化结果表明:所提方法可有效提升昂贵多目标约束优化问题的优化效率,进一步缩短优化设计所需计算时间;与同类方法相比,Pareto优化解具有良好的质量特性,在解的收敛性、空间分布性及多样性方面均具有一定优势。 展开更多
关键词 昂贵多目标优化问题 KRIGING模型 约束预测改进聚合准则 并行代理优化 自发电缓冲背架设计
在线阅读 下载PDF
连续空间多目标最优化问题的蚁群遗传算法
10
作者 伍爱华 李智勇 《计算机工程与科学》 CSCD 2008年第5期65-67,共3页
本文提出了一种基于蚁群算法和遗传算法的多目标蚁群遗传算法,用于解决连续空间中带约束条件多目标最优化问题。本算法先将解空间分解成子区域,再用信息素标定这些子区域,信息素对遗传搜索进行指导,在搜索中更新信息素,同时采用了最优... 本文提出了一种基于蚁群算法和遗传算法的多目标蚁群遗传算法,用于解决连续空间中带约束条件多目标最优化问题。本算法先将解空间分解成子区域,再用信息素标定这些子区域,信息素对遗传搜索进行指导,在搜索中更新信息素,同时采用了最优决策集的更新策略和搜索收敛退出机制,从而提高求解效率,降低算法复杂度。实验证明,与以往算法相比,此算法能更快、更精确地逼近Pareto前沿。 展开更多
关键词 连续空间 多目标问题 多目标蚁群遗传算法(MOAGA) PARETO前沿
在线阅读 下载PDF
用于约束多目标优化问题的双群体差分进化算法 被引量:68
11
作者 孟红云 张小华 刘三阳 《计算机学报》 EI CSCD 北大核心 2008年第2期228-235,共8页
首先给出一种改进的差分进化算法,然后提出一种基于双群体搜索机制的求解约束多目标优化问题的差分进化算法.该算法同时使用两个群体,其中一个用于保存搜索过程中找到的可行解,另一个用于记录在搜索过程中得到的部分具有某些优良特性的... 首先给出一种改进的差分进化算法,然后提出一种基于双群体搜索机制的求解约束多目标优化问题的差分进化算法.该算法同时使用两个群体,其中一个用于保存搜索过程中找到的可行解,另一个用于记录在搜索过程中得到的部分具有某些优良特性的不可行解,避免了构造罚函数和直接删除不可行解.此外,文中算法、NSGA-Ⅱ和SPEA的时间复杂度的比较表明,NSGA-Ⅱ最优,文中算法与SPEA相当.对经典测试函数的仿真结果表明,与NSGA-Ⅱ相比较,文中算法在均匀性及逼近性方面均具有一定的优势. 展开更多
关键词 差分进化算法 约束优化问题 多目标优化问题
在线阅读 下载PDF
改进NSGA Ⅱ算法在车辆路径多目标优化问题中的应用 被引量:14
12
作者 徐慧英 赵建民 +1 位作者 张泳 朱信忠 《计算机工程与科学》 CSCD 北大核心 2010年第10期117-121,共5页
本文选用NSGA Ⅱ作为求解VRP多目标优化问题的算法基础,分析概括出VRP的三个主要目标函数和三个约束条件,实现了VRP多目标优化问题的数学建模。选择MATLAB作为软件工具进行代码编写,选取Benchmark Problems中C101里的数据作为实验数据... 本文选用NSGA Ⅱ作为求解VRP多目标优化问题的算法基础,分析概括出VRP的三个主要目标函数和三个约束条件,实现了VRP多目标优化问题的数学建模。选择MATLAB作为软件工具进行代码编写,选取Benchmark Problems中C101里的数据作为实验数据进行软件仿真;并且针对NSGA Ⅱ在设计方面的不足之处,对NSGA Ⅱ的初始群体确定和交叉算子两个环节进行改进;然后通过对两种算法仿真结果的比较分析,证实了改进算法在克服早熟现象、提高算法效率以及算法稳定性方面的有效性。 展开更多
关键词 车辆路径问题 多目标优化问题 遗传算法 NSGA
在线阅读 下载PDF
求解多目标运输问题的一种目标协调优化方法 被引量:6
13
作者 熊国强 潘泉 张洪才 《系统管理学报》 北大核心 2007年第5期528-530,536,共4页
针对多目标运输问题往往存在各目标间协调性差或冲突发生的现象,提出一种求解多目标运输问题的目标协调优化方法。以各目标做出一定的让步为切入点,通过寻求最小让步对各个目标进行协调,将多目标运输问题简化为单目标的线性规划模型。... 针对多目标运输问题往往存在各目标间协调性差或冲突发生的现象,提出一种求解多目标运输问题的目标协调优化方法。以各目标做出一定的让步为切入点,通过寻求最小让步对各个目标进行协调,将多目标运输问题简化为单目标的线性规划模型。引入让步解、满意解等概念,给出了方法的求解步骤。最后,以实例验证了方法的有效性。 展开更多
关键词 多目标运输问题 目标协调优化 满意解
在线阅读 下载PDF
上图像拓扑与多目标优化问题加权解的通有稳定性 被引量:10
14
作者 彭定涛 曹素元 《运筹学学报》 CSCD 北大核心 2006年第4期81-88,共8页
用函数的上图象之间的Hausdorff距离定义向量值函数间的距离,在此弱拓扑下研究了多目标优化问题加权解关于权因子和目标函数的稳定性,指出加权解关于权因子和目标函数是通有稳定的.
关键词 运筹学 多目标优化问题 usco映射 权因子 上图象拓扑 通有稳定的
在线阅读 下载PDF
一种多目标多约束问题的优化算法研究 被引量:5
15
作者 蒋伟进 彭召意 +1 位作者 许宇胜 孙星明 《控制工程》 CSCD 2004年第4期360-363,共4页
针对优化设计中常见的多目标多约束优化问题,提出了一种求解新方法:利用KS函数的凝聚特性,将优化问题中的全部或部分约束凝聚为一个近似的、逼近精度仅由一个参数控制的约束,然后,再对约束压缩后的优化问题选用适当的约束优化方法求解... 针对优化设计中常见的多目标多约束优化问题,提出了一种求解新方法:利用KS函数的凝聚特性,将优化问题中的全部或部分约束凝聚为一个近似的、逼近精度仅由一个参数控制的约束,然后,再对约束压缩后的优化问题选用适当的约束优化方法求解。仿真结果表明,由于压缩了求解规模,此法收敛稳定且速度快,用于求解一类多目标多约束优化问题具有很好的效果。 展开更多
关键词 多目标多约束问题 优化算法 KS函数 可行域 凝聚算法 参数控制
在线阅读 下载PDF
基于Pareto优化的离散自由搜索算法求解多目标柔性作业车间调度问题 被引量:13
16
作者 彭建刚 刘明周 +2 位作者 张玺 张铭鑫 葛茂根 《中国机械工程》 EI CAS CSCD 北大核心 2015年第5期620-626,共7页
针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时... 针对多目标柔性作业车间调度问题搜索空间的离散性和求解算法的收敛性,提出一种基于Pareto优化的离散自由搜索算法来求解多目标柔性作业车间调度问题。在建立基于Markov链数学模型的基础上,证明了算法以概率1收敛;引入首达最优解期望时间来分析算法收敛速度,并分析了算法时间复杂度。采用基于工序排序和机器分配的个体表达方式,在多目标柔性作业车间离散域,利用自由搜索算法在邻域小步幅精确搜索和在全局空间大步幅勘测进行寻优;通过自由搜索算法自适应赋予个体各异辨别能力和Pareto优化概念来比较个体优劣性,不仅保留优化个体,而且使个体寻优方向沿多目标柔性作业车间调度问题Pareto前沿逼近。通过对搜索过程中产生的伪调度方案进行可行性判定,以确保调度方案可行。采用10×10FJSP和8×8FJSP问题的实例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多
关键词 多目标柔性作业车间调度问题 自由搜索 MARKOV链 PARETO优化
在线阅读 下载PDF
求解多目标旅行商问题的混合遗传算法 被引量:12
17
作者 朱云飞 蔡自兴 +1 位作者 袁琦钊 郑金华 《计算机工程与应用》 CSCD 北大核心 2011年第7期52-56,共5页
一般TSP问题是单目标的,只追求一个性能指标:所走路径最短。然而对于具体的TSP问题,实际中常常需要考虑:路程最短、时间最少、费用最省、风险最小等等多方面的因素。设计了贪婪的复合变异算子(GCM),引入隔代爬山法算子来提高多目标TSP... 一般TSP问题是单目标的,只追求一个性能指标:所走路径最短。然而对于具体的TSP问题,实际中常常需要考虑:路程最短、时间最少、费用最省、风险最小等等多方面的因素。设计了贪婪的复合变异算子(GCM),引入隔代爬山法算子来提高多目标TSP问题的搜索能力。实验结果表明该算法是有效的。 展开更多
关键词 旅行商问题 多目标旅行商问题 遗传算法 多目标遗传算法 贪婪的复合变异算子 爬山法
在线阅读 下载PDF
单评价特征时多目标矛盾问题的界定 被引量:2
18
作者 张晓伟 唐文艳 +3 位作者 吕文阁 李苏洋 成思源 杨春燕 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2016年第11期1322-1325,共4页
为便于更好地解决不同目标关系的矛盾问题,采用理论分析方法,对多目标矛盾问题的界定进行了研究。给出了界定目标、界定条件的步骤,分析了单评价特征时多目标矛盾问题的可拓模型,讨论了多种情况下单评价特征时多目标矛盾问题的界定,最... 为便于更好地解决不同目标关系的矛盾问题,采用理论分析方法,对多目标矛盾问题的界定进行了研究。给出了界定目标、界定条件的步骤,分析了单评价特征时多目标矛盾问题的可拓模型,讨论了多种情况下单评价特征时多目标矛盾问题的界定,最后给出一个机械设计中界定多目标矛盾问题的实例.研究结果表明,矛盾问题的界定结果因目标、条件的改变而不同,研究结果可为机械或其他行业分析解决矛盾问题提供一定借鉴. 展开更多
关键词 可拓学 不相容问题 对立问题 多目标矛盾问题 可拓模型
在线阅读 下载PDF
军械物资供应系统中的多目标运输问题 被引量:9
19
作者 刘孟斌 宋业新 《运筹与管理》 CSCD 2003年第1期42-45,共4页
建立了军械物资运输问题的模糊多目标线性规划模型 ,运用一种解模糊函数和一种基于线性隶属函数的模糊规划算法求其调和解。方法简便、有效 ,可为部队军械物资的运输供应高效化提供科学依据。
关键词 军械物资供应系统 多目标运输问题 模糊规划
在线阅读 下载PDF
改进的蛙跳算法在多目标优化问题中的应用 被引量:4
20
作者 王晓笛 肖伟 何灿 《计算机工程与应用》 CSCD 2012年第30期233-238,共6页
在介绍原始混洗蛙跳算法的基础上,引入遗传算法中的遗传算子,改进原始蛙跳算法的分组方法,提出一种改进的混洗蛙跳算法用于求解多目标优化问题。改进的算法以多目标0-1背包问题为例进行模拟实验,其实验结果表示,与原始的混洗蛙跳算法相... 在介绍原始混洗蛙跳算法的基础上,引入遗传算法中的遗传算子,改进原始蛙跳算法的分组方法,提出一种改进的混洗蛙跳算法用于求解多目标优化问题。改进的算法以多目标0-1背包问题为例进行模拟实验,其实验结果表示,与原始的混洗蛙跳算法相比较,改进的蛙跳算法在求解多目标优化问题上具有更好的性能。 展开更多
关键词 混洗蛙跳算法 多目标优化问题 遗传算子 分组方法 多目标0-1背包问题
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部