编队抗导调度的免疫算法与仿真  

Immune Algorithm and Simulation of Fleet Anti-missile Job-shop Schedule

作　　者：王红军[1] 时进发[1] 迟忠先[2] 

机构地区：[1]海军大连舰艇学院作战指挥系,辽宁大连116024 [2]大连理工大学电信学院,辽宁大连116018

出　　处：《系统仿真学报》2008年第4期858-861,共4页Journal of System Simulation

基　　金：国家自然科学基金资助项目(70571086)

摘　　要：为了提高编队防空反导的整体作战能力,使编队在同时面临多种威胁时能充分有效的发挥编队内部的防空反导资源,将克隆选择免疫算法应用到编队抗导资源调度模型建立与仿真中,针对作战调度的特殊要求,提出了一种能有效表达特种抗体数据结构的染色体矩阵编码方案和最大抗导成功概率算法,给出用于产生高效的抗导调度结果的克隆免疫算子,通过调度实例验证了算法的正确性和有效性,进行了性能对比,在大多数情况下,免疫算法取得了比现有启发式算法更好的求解结果。In order to enhance the integrated anti-missile ability of fleet, and effectively make full use of anti-missile resources of fleet to cope with the situation with many kinds of missile threats at the same time, a clone-selection algorithm was applied to establish the model of fleet anti-missile job-shop schedule （FAMJSS）. Aiming at the specific requirement of combat job-shop schedule, an effective chromosome matrix coding project, for a kind of specific antibody data structure, and maximum anti-missile successes probability algorithm were put forward. A clone-immune operator was given to produce a hugh effective result. An FAMJSS example illustrates the correctness and effectiveness of this algorithm. Comparing with the current elicitation algorithm, in most situation, the Immune Algorithm can get better keys.

关 键 词：人工免疫系统 编队抗导 调度模型 仿真 

分 类 号：O221.6[理学—运筹学与控制论]