期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
分布式约束优化的震后救援路径规划
1
作者 石美凤 梁飞鹏 陈媛 《重庆理工大学学报(自然科学)》 CAS 北大核心 2024年第10期88-94,共7页
提出一种基于分布式约束优化的震后救援路径规划模型。通过分析地震烈度、震害指数、路段可靠性等因素,结合实际震后救援地图构建数学模型,提出一种新的自适应局部代价模拟算法(ALCS)对模型进行求解。算法中智能体在优化初期使用偏差修... 提出一种基于分布式约束优化的震后救援路径规划模型。通过分析地震烈度、震害指数、路段可靠性等因素,结合实际震后救援地图构建数学模型,提出一种新的自适应局部代价模拟算法(ALCS)对模型进行求解。算法中智能体在优化初期使用偏差修正策略对局部代价进行修正,以获得更好的初始解集。设计了一种自适应策略,提高算法的泛化能力。实验结果表明:基于分布式约束优化技术构建的数学模型能够有效提高震后救援效率,提出的ALCS算法比前沿的分布式约束优化问题(DCOPs)局部搜索算法的收敛质量更好,也能更有效地通过求解震后救援路径规划模型得出多条分布式救援最优路径。 展开更多
关键词 分布式约束优化 震后救援路径规划 自适应局部代价模拟 局部搜索算法
下载PDF
权重平衡有向网络下分布式约束优化的连续时间算法设计 被引量:1
2
作者 朱亚楠 温广辉 《南京信息工程大学学报(自然科学版)》 CAS 2020年第5期549-555,共7页
本文研究权重平衡有向网络下分布式约束优化问题的求解,其中网络的全局目标函数是由每个智能体的局部目标函数的和构成,全局的约束是由每个智能体的局部约束的交构成.为了分布式求解该问题的最优解,首先引入智能体的局部共轭函数将其转... 本文研究权重平衡有向网络下分布式约束优化问题的求解,其中网络的全局目标函数是由每个智能体的局部目标函数的和构成,全局的约束是由每个智能体的局部约束的交构成.为了分布式求解该问题的最优解,首先引入智能体的局部共轭函数将其转换为Fenchel对偶问题.其次,从Fenchel对偶问题出发,提出一类基于奇异摄动系统的分布式连续时间算法.在局部目标函数和其梯度分别满足强凸和Lipschitz(李普希兹)连续的情况下,结合凸分析方法和Lyapunov(李雅普诺夫)稳定性理论,结果表明所提算法能够获得原问题和对偶问题的最优值.最后,数值仿真进一步验证了所提算法的有效性. 展开更多
关键词 分布式约束优化 权重平衡有向网络 Fenchel对偶问题 奇异摄动系统
下载PDF
基于分布式约束优化的多UCAV协同任务分配 被引量:3
3
作者 吴玲 张朱峰 吴威 《海军工程大学学报》 CAS 北大核心 2018年第6期64-68,共5页
为解决多架无人作战飞机(UCAV)的协同任务分配问题,将多UCAV协同任务分配问题建模为分布式约束优化问题并求解。在考虑UCAV损耗程度、目标价值毁伤和UCAV飞行长度对任务分配的影响下,建立了协同分配的分布式约束优化模型,并针对典型实... 为解决多架无人作战飞机(UCAV)的协同任务分配问题,将多UCAV协同任务分配问题建模为分布式约束优化问题并求解。在考虑UCAV损耗程度、目标价值毁伤和UCAV飞行长度对任务分配的影响下,建立了协同分配的分布式约束优化模型,并针对典型实例进行了仿真,获得了最优的任务分配方案。计算结果表明了模型方法的有效性。 展开更多
关键词 多UCAV协同 协同任务分配 分布式约束优化
下载PDF
基于局部并行搜索的分布式约束优化算法框架 被引量:1
4
作者 石美凤 杨海 +3 位作者 陈媛 肖诗川 廖鑫 何颖 《计算机应用研究》 CSCD 北大核心 2022年第8期2376-2380,共5页
针对当前局部搜索算法在求解大规模、高密度的分布式约束优化问题(DCOP)时,求解困难且难以跳出局部最优取得进一步优化等问题,提出一种基于局部并行搜索的分布式约束优化算法框架(LPOS),算法中agent通过自身的取值并行地搜索局部所有邻... 针对当前局部搜索算法在求解大规模、高密度的分布式约束优化问题(DCOP)时,求解困难且难以跳出局部最优取得进一步优化等问题,提出一种基于局部并行搜索的分布式约束优化算法框架(LPOS),算法中agent通过自身的取值并行地搜索局部所有邻居取值来进一步扩大对解空间的搜索,从而避免算法过早陷入局部最优。为了保证算法的收敛性与稳定性,设计了一种自适应平衡因子K来平衡算法对解的开发和继承能力,并在理论层面证明了并行搜索优化算法可以扩大对解空间的搜索,自适应平衡因子K可以实现平衡目的。综合实验结果表明,基于该算法框架的算法在求解低密度和高密度DCOP时性能都优于目前最新的算法。特别是在求解高密度DCOP中有显著的提升。 展开更多
关键词 分布式约束优化问题 多智能体系统 局部搜索算法 并行搜索优化
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部