注册
登录
EN
|
CN
首页
论文提交
论文浏览
论文检索
个人中心
帮助
搜索
显示全部
确认邀请
取消邀请
添加新专家
发送邮件中...
确认回复
取消回复
*
专家姓名:
*
专家邮箱:
*
专家机构:
*
研究领域:
请选择
物理学
天文学
生物学
数学
图书馆学、情报学
计算机科学
地球科学
其他
材料科学
能源科学
信息科学与系统科学
力学
化学
心理学
农、林、牧、渔
医学、药学
工程与技术科学
测绘科学技术
矿山工程技术
冶金工程技术
机械工程
动力与电气工程
核科学技术
电子与通信技术
化学工程
纺织科学技术
食品科学技术
土木建筑工程
水利工程
交通运输工程
航空、航天科学技术
环境科学技术及资源科学技术
安全科学技术
管理学
统计学
语言学及应用语言学
光学
护理学
法学
数字出版
药物科学
地球物理和空间物理
冰冻圈科学领域研究
*
专家学术主页:
联系方式:
确认添加
取消添加
开始评论:
公开评论
匿名评论
仅发给作者
评论提交
关闭评论
检索
您当前的位置: >
详细浏览
基于局部并行搜索的分布式约束优化算法框架
后印本
请选择邀稿期刊:
邀请
关闭
作者:
石美凤
1
杨海
1
陈媛
1
肖诗川
1
廖鑫
1
何颖
1
作者单位:
1.
重庆理工大学 计算机科学与工程学院
提交时间:
2022-04-07 15:01:56
摘要:
针对当前局部搜索算法在求解大规模、高密度的分布式约束优化问题(DCOPs)时,求解困难且难以跳出局部最优取得进一步优化等问题,提出一种基于局部并行搜索的分布式约束优化算法框架(LPOS),算法中Agent通过自身的取值并行地搜索局部所有邻居取值来进一步扩大对解空间的搜索,从而避免算法过早陷入局部最优。为了保证算法的收敛性与稳定性,设计了一种自适应平衡因子K来平衡算法对解的开发和继承能力。并在理论层面证明了并行搜索优化算法可以扩大对解空间的搜索,自适应平衡因子K可以实现平衡目的。综合实验结果表明,基于该算法框架的算法在求解低密度和高密度DCOPs时性能都优于目前最新的算法。特别是在求解高密度DCOPs中有显著的提升。
分布式约束优化问题
多智能体系统
局部搜索算法
并行搜索优化
分类:
计算机科学
>>
计算机科学的集成理论
期刊:
计算机应用研究
投稿状态:
已在期刊出版
引用:
ChinaXiv:202204.00038
(或此版本
ChinaXiv:202204.00038V1
)
DOI:10.12074/202204.00038V1
CSTR:32003.36.ChinaXiv.202204.00038.V1
科创链TXID:
ec0d7fba-ee3f-4373-b5d3-c1adffc8b5fb
推荐引用方式:
石美凤,杨海,陈媛,肖诗川,廖鑫,何颖.基于局部并行搜索的分布式约束优化算法框架.计算机应用研究:https://chinaxiv.org/abs/202204.00038.[ChinaXiv:202204.00038V1]
(点此复制)
版本历史
[V1]
2022-04-07 15:01:56
ChinaXiv:202204.00038V1
下载全文
相关论文推荐
1. 星型信息拓扑:基于滚动状态文档的人类路由多智能体协同架构
2026-11-20
2. AI4Games:一种面向演化博弈的通用策略搜索框架
2025-08-29
3. 中枢智药:基于多智能体的药物设计与递送全流程系统的设计
2025-08-15
4. 基于多种群的随机扰动蚁群算法求解分布式约束优化问题
2022-05-11
5. 一种改进的警示传播算法求解Max-SAT问题
2022-04-07
6. 二阶非线性多智能体系统领导跟随一致性研究
2018-05-20
7. 时延多智能体系统领导跟随一致性研究
2018-04-19
相关信息
点击下载全文
PDF
BIB
ZIP
预览
PDF
许可声明
ChinaXiv许可声明
metrics指标
点击量
3969
下载量
1405
评论
我要评论
分享
分享至: