动态武器目标分配问题中改进遗传算法的元级控制
动态武器目标分配问题是一类实时性很强的优化问题。考虑分配的时间约束时,其求解算法应该是anytime算法,即算法在任意时刻都能输出合理解,且解的质量随时同增加而增加.在有限的计算时间内,anytime算法的运行时间应在综合考虑解的质量、计算代价及环境状态的变化而确定,以使解的效用最大化.该文针对有截止期的动态武器目标分配问题的anytime算法,利用元级控制过程控制算法的响应时间.在分析算法解效用影响因素的基础上,建立了时间相关的解效用公式,并基于该公式给出了一种元级控制策略.仿真结果验证了对动态武器目标分配的anytime算法进行元级控制能有效提高解的效用.
武器目标分配 任意时间算法 元级控制 遗传算法
吴玲 卢发兴 贾培发
清华大学 计算机科学与技术系 智能技术与系统国家重点实验室,北京 100084 海军工程大学 电子工程学院,武汉 430033 海军工程大学 电子工程学院,武汉 430033 清华大学 计算机科学与技术系 智能技术与系统国家重点实验室,北京 100084
国内会议
北京
中文
1762-1765
2008-07-22（万方平台首次上网日期，不代表论文的发表时间）