分布式约束优化问题

作品数:14被引量:35H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:陈媛雷兴明吴玲邢昌风王怀民更多>>
相关机构:重庆理工大学重庆大学中国人民解放军海军工程大学国防科学技术大学更多>>
相关期刊:《计算机应用研究》《智能系统学报》《重庆理工大学学报(自然科学)》《计算机学报》更多>>
相关基金:国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划湖北省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
求解分布式约束优化问题的邻居忽略策略局部搜索算法
《计算机应用研究》2025年第3期788-794,共7页石美凤 贾国艳 
重庆市教委科学技术研究项目(KJQN202401101);重庆理工大学研究生创新工程项目(gzlcx20232058)。
针对现有基于局部搜索思想的分布式约束优化问题求解算法存在容易陷入局部最优的问题,提出了一系列用于求解分布式约束优化问题(DCOP)的基于邻居忽略策略(NI)的局部搜索算法,以扩大对解空间的搜索,避免陷入局部最优。为了研究智能体之...
关键词:分布式约束优化问题 邻居忽略 解空间扩大搜索 局部搜索算法 
求解连续型分布式约束优化问题的自适应多点交叉遗传算法被引量:1
《智能系统学报》2023年第4期793-802,共10页廖鑫 石美凤 陈媛 
重庆市教育委员会科学技术研究计划青年项目(KJQN202001139);重庆市基础研究与前沿探索项目(cstc2018jcyjAX0287);重庆理工大学研究生创新项目(clgycx20203110);重庆理工大学科研启动基金项目(2019ZD03)。
针对连续型分布式约束优化问题(continuous distributed constraint optimization problems,C-DCOPs)求解算法的anytime属性的缺失、约束函数形式的限制和无法保证收敛等局限,本文提出一种求解C-DCOP的自适应多点交叉遗传算法(adaptive ...
关键词:连续型分布式约束优化问题 任意时间属性 自适应多点交叉 遗传算法 分布式种群 广度优先搜索伪树 智能体 求解质量 
基于多种群的随机扰动蚁群算法求解分布式约束优化问题被引量:5
《计算机应用研究》2022年第9期2683-2688,共6页石美凤 肖诗川 冯欣 
重庆市教育委员会科学技术研究计划青年资助项目(KJQN202001139);重庆市基础研究与前沿探索资助项目(cstc2018jcyjAX0287);重庆理工大学研究生创新项目(clgycx20203116);重庆理工大学科研启动基金资助项目(2019ZD03)。
针对现有的基于蚁群优化思想求解分布式约束优化问题的算法收敛较慢、容易陷入局部最优等问题,提出了一种基于多种群的随机扰动蚁群算法(random disturbance based multi-population ant colony algorithm to solve distributed constra...
关键词:分布式约束优化问题 蚁群算法 自适应变异算子 非完备算法 
一种历史局部代价求解ADCOPs的算法被引量:2
《重庆理工大学学报(自然科学)》2022年第9期156-163,共8页石美凤 吴俊 陈媛 
重庆市基础研究与前沿探索项目(cstc2018jcyjAX0287);重庆市教育委员会科学技术研究计划青年项目(KJQN202001139);重庆理工大学科研启动基金项目(2019ZD03)。
局部搜索算法是求解非对称分布式约束优化问题(asymmetric distributed constraint optimization problems,ADCOPs)的热点,然而此系列算法都未利用历史局部代价这一关键信息。提出了一种新的历史局部代价的算法(historical local cost,H...
关键词:多智能体 分布式约束优化问题 非完备算法 局部搜索算法 
基于局部并行搜索的分布式约束优化算法框架被引量:2
《计算机应用研究》2022年第8期2376-2380,共5页石美凤 杨海 陈媛 肖诗川 廖鑫 何颖 
重庆市教育委员会科学技术研究计划青年项目资助项目(KJQN202001139);重庆市基础研究与前沿探索项目(cstc2018jcyjAX0287);重庆理工大学科研启动基金资助项目(2019ZD03);重庆理工大学研究生创新项目(clgycx20202094)。
针对当前局部搜索算法在求解大规模、高密度的分布式约束优化问题(DCOP)时,求解困难且难以跳出局部最优取得进一步优化等问题,提出一种基于局部并行搜索的分布式约束优化算法框架(LPOS),算法中agent通过自身的取值并行地搜索局部所有邻...
关键词:分布式约束优化问题 多智能体系统 局部搜索算法 并行搜索优化 
基于改进AGD-分布式多智能体系统的目标优化分配模型被引量:6
《系统工程与电子技术》2020年第4期863-870,共8页刘家义 王刚 张杰 王闯 宋喜团 
国家自然科学基金青年科学基金项目(61703412);中国博士后科学基金资助(2016M602996)资助课题
由于现代化战场环境动态多变、作战实时性高,针对当前防空作战中武器目标分配(weapon target assignment,WTA)约束多且复杂、传统建模无法真实反映战争过程、模型可信度不高等问题,提出一种在分布式约束优化问题(distributed constraint...
关键词:多智能体系统 分布式约束优化问题 武器目标分配 加速梯度下降 
分布式约束优化问题研究及其进展被引量:4
《计算机学报》2015年第8期1656-1671,共16页李小玲 王怀民 郭长国 丁博 李小勇 
国家"九七三"重点基础研究发展规划项目基金(2011CB3022601);国家自然科学基金重大项目(90818028;6903043;61202117);国家"八六三"高技术研究发展计划项目基金(2012AA011201)资助~~
多Agent协作过程中的许多问题都可以被抽象为分布式约束优化问题(DCOP),如规划、行程安排、分布式控制和资源分配等.这些问题关注于如何通过协调多Agent之间的相互决定,以达到一个全局最优决策的目的.相应地,分布式约束优化算法是用来...
关键词:分布式约束优化 AGENT 人工智能 分布式约束优化算法 
基于分布式约束优化的多平台导弹协同航路规划被引量:9
《电子学报》2012年第10期2068-2072,共5页雷兴明 邢昌风 吴玲 卢发兴 
总装预研基金(No.9140A06040111JB1113)
考虑到战场环境存在不同威胁体,引入改进型Voronoi图,完成了不同威胁集合下导弹可飞航路集的构图;建立了威胁和燃油模型,计算得到各段航路的代价.在此基础上,针对多导弹航路的总代价最小,且到达目标的最大时差最小的优化目标,将多平台...
关键词:多导弹协同 改进型Voronoi图 协同航路规划 分布式约束优化问题 
基于分布式约束优化的武器目标分配问题研究被引量:4
《计算机工程》2012年第7期128-130,共3页雷兴明 邢昌风 吴玲 
湖北省自然科学基金资助项目(2009CDB098)
为解决舰艇编队协同防空中的武器目标分配(WTA)问题,提出一种将WTA问题建模为分布式约束优化问题的方法。介绍求解分布式约束优化问题的2个典型算法ADOPT和DPOP。通过Frodo软件平台对舰艇拦截多批反舰导弹过程进行仿真,比较2个算法在仿...
关键词:武器目标分配问题 分布式约束优化问题 ADOPT算法 DPOP算法 假设树 Frodo软件 
分布式约束优化问题及其求解算法
《火力与指挥控制》2012年第5期1-5,共5页雷兴明 邢昌风 吴玲 
湖北省自然科学基金资助项目(2009CDB098)
分布式约束优化问题(DCOP)能够对多智能体系统(MAS)中的各种分布式推理任务进行建模,广泛应用于分布式规划、调度、资源分配等问题中。首先从DCOP的概念出发,引入一个典型的DCOP实例,在此基础上对DCOP问题求解的两类主流算法进行了详细...
关键词:多智能体系统 分布式约束优化问题 ADOPT算法 DPOP算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部