基于分布式约束优化问题的局部并行搜索优化方法
公开
摘要
本发明公开了一种局部并行搜索优化方法(LPOS)，该方法通过Agent根据自身的取值并行地搜索局部邻居取值来进一步扩大对解空间的搜索，从而避免算法陷入局部最优。为了保证算法的收敛性引入平衡因子K来平衡算法对解的开发和探索能力。实验结果表明，采用局部并行搜索优化的算法在求解低密度和高密度DCOPs时性能都优于其他算法。特别是在求解高密度DCOPs时，局部并行搜索优化的算法在性能上有显著提升。
基本信息
专利标题 ：
基于分布式约束优化问题的局部并行搜索优化方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114595566A
申请号 ：
CN202210201263.3
公开（公告）日 ：
2022-06-07
申请日 ：
2022-03-02
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
石美凤杨海陈媛肖诗川廖鑫张彭
申请人 ：
重庆理工大学
申请人地址 ：
重庆市巴南区红光大道69号
代理机构 ：
代理人 ：
优先权 ：
CN202210201263.3
主分类号 ：
G06F30/20
IPC分类号 ：
G06F30/20
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/20
设计优化、验证或模拟
法律状态
2022-06-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
