位置:成果数据库 > 期刊 > 期刊详情页
基于RHP-IVFSA的多智能体编组任务分配动态优化
  • ISSN号:1001-506X
  • 期刊名称:《系统工程与电子技术》
  • 时间:0
  • 分类:TP237.5[自动化与计算机技术—控制科学与工程;自动化与计算机技术—检测技术与自动化装置]
  • 作者机构:[1]空军工程大学信息与导航学院,陕西西安710077, [2]空军工程大学空管领航学院,陕西西安710051, [3]中国人民解放军95616部队,四川成都611531
  • 相关基金:国家自然科学基金(61273048);空军工程大学博士创新基金(KDY2011-002)资助课题
中文摘要:

针对多作战智能体编组协同作战中任务分配的动态优化问题,提出一种基于滚动时域策略的多编组任务分配动态优化方法。以任务执行效率为目标函数,建立了满足个体任务时窗和编组资源损耗约束的问题模型。给出与突发事件特征对应的预测窗口、滚动窗口和滚动驱动机制。设计了一种改进快速模拟退火对优化子问题予以求解,给出解方案表达、邻域解生成、冲突消解等步骤,采用高温随机贪婪搜索、回火技术、禁忌设计和精英保留策略,避免算法陷入局部最优,提高算法的计算效率。案例的仿真计算表明,所建模型和求解方法可以对多编组任务分配计划进行在线优化,并使任务的执行效率始终维持较高水平。

英文摘要:

The aim of this study is to provide a solution based on rolling horizon to dynamical optimization of aerial multiple grouping task allocation.According to the time window attribute of partial tasks and resource capability wastage character of groups,the mathematical model with the value of task executed efficiency maximization objective is built,which satisfy with former constraints.The strategy elements are given,including the prediction time window,rolling time window and driven mechanism.An improved very fast simulated annealing algorithm is developed to solve the sub-optimized problem.Solution coding,neighborhoods creating and conflict solving methods are proposed,then the random greedy search measure at high temperature,re-annealing mechanism,tabu policy and elitist reserved policy are applied,so that the IVFSA can improve computing efficiency and avoid local optimum solutions.At last,the superiority and applicability of this approach are illuminated by the simulation of assumption,which ensure the stability of task executed efficiency at high level.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程与电子技术》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团公司
  • 主办单位:中国航天科工防御技术研究院 中国宇航学会 中国系统工程学会
  • 主编:施荣
  • 地址:北京142信箱32分箱
  • 邮编:100854
  • 邮箱:xtgcydzjs@126.com
  • 电话:010-68388406
  • 国际标准刊号:ISSN:1001-506X
  • 国内统一刊号:ISSN:11-2422/TN
  • 邮发代号:82-269
  • 获奖情况:
  • 全国中文核心期刊,全国优秀科技期刊,中国科技论文统计用刊,中国期刊方阵“双百”期刊
  • 国内外数据库收录:
  • 德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:34341