用于军事通信网络规划分析的免疫系统多目标优化算法.pdfVIP

2012年第3期总第274期国防科技

用于军事通信网络规划分析的

免疫系统多目标优化算法

AnImmuneSystemMultiobjective~ptimizationAlgorithmforAnalysisof

MilitaryCommunicationNetworkPlanning

一张彬陈放刘加广

摘要：军事通信网络规划分析是一项十分复杂的工作，实际中需要考

虑多种约束条件对各种规划方案进行科学甄别。文章将该问题转化为多目标

问题进行研究，并借鉴免疫系统机理，提出一种用于军事通信网络规划分析的

免疫系统多目标优化算法。算法结合基于免疫系统的多样性保持策略，保持

解的多样性。实验表明，文章提出的算法所得结果的支配能力和空间分布效

果优于经典的多目标进化算法。

关键词：军事通信网络规划分析多目标优化免疫系统

基于免疫系统多样陛保持策略

中图分类号：E96文献标识码：A

文章编号：1671-4547(2012)03-0027—05

一、引言

随着信息通信技术的迅速发展，信息化条件下战争对于通信的精确保障、精确开

设提出了更高要求。为实现这一目标，必须对各种通信网络规划方案进行科学分析。

当前，军事通信网络规划分析面临网络节点日益增多、网络规模不断增大的客观环

境，已很难通过传统的借助经验和简单实验的方式对各种网络规划方案进行科学合

理的分析，必须同时考虑多种约束条件实行科学甄别。为有效解决这一实际问题，可

将其转化为多目标优化问题进行求解。

作者简介：

张彬，男，博士研究生，国防信息学院，430010

陈放，男，博士，国防信息学院，430010

刘加广，男，博士，国防信息学院，430010

·27·

国防科技2012年第3期第33卷第3期

传统的通过加权将多目标转化为单目标问题的其中i表示网络节点候选地的标识，若选择

求解方式，无法根据条件变化提出多种选择方将网络节点设置在j处，xj=1，则对于需要考虑的

案，对于复杂问题难以进行全面、客观的分析，限制条件i，获得“效益”P小消耗“成本”w，ci为

难以满足信息化条件下通信保障的需求。2000对于限制条件i我军可承受的最大成“本”。

年以来，出现了SPEAr】及其改进回，PAES3[1，NS—求解的目的是在约束(2)的条件下寻找令f

GA2~1，PESAr~等一些解决多目标优化问题的遗(x)最大的子集x=(x。，x2，…，xn)，即通过分析，寻找

传算法，为多目标优化问题的研究做出了重要一组最优的网络规划方案。这里Vf{1，2…，)，

贡献。随着问题规模和复杂程度的增加，遗传算(x)=∑Pijj~J。

法解决多目标问题存在的搜索深度不足，解的i=l

多样性较差等问题日益凸显。作为一种模仿自

三、基于免疫系统的多样性保持策略

然免疫系统功能的智能方法，免疫系统为开发

新颖的解决问题方法的提供了思路嘲，一些结合

在种群进化过程中，为防止早熟和局部收

免疫机理的算法B]在解决的多目标优化问题中

敛，需要解决保持抗体多样性这一关键性问题。