多目标优化的交互式定界搜索法

在多目标优化问题的研究中,绝大多数求解方法都基于获取决策者偏好信息的不同而假设,这大致可分为三类: (1)从决策者那里能获取全部偏好信息; (2)从决策者那里不能获取任何偏好信息; (3)从决策者那里能获取部分偏好信息。第一类方法可用效用函数表示决策者的全部偏好信息,将多目标优化问题归结为一个单目标优化问题,由于构造出一个恰当的效用函数表达式常常是很困难的。

混合整数线性规划的初始可行解

本文给出了选取混合整数线性规划初始可行解的一种方法,理论上的分析和计算的例子表明用这种方法得到的初始可行解是令人满意的,嵌入分支定界法可以提供好的界.

混合整数两层线性规划的一个代理约束方法

本文介绍了混合整数两层线性规划问题，引入代理约束，构造计算简单的定界函数，提出一个分支定界算法，并给出算例说明算法是有效的．

多约束最短链路不相交路径的启发式算法

为求解多约束最短链路不相交路径(MCSDP(k))问题,提出了一种启发式的整数规划方法:FHABIP,并给出了算法搜索方案。根据问题的整数线性约束集合具有的结构特点,利用拉格朗日乘子把整数线性约束集合中的复杂约束引入到目标函数中,导出具有约束系数矩阵是全幺模矩阵特点的整数线性规划问题,从而使这类问题能用单纯形法容易求解。MCSDP(k)在求解线性规划问题的迭代过程中很容易地被求出。算法实验结果表明该算法快速有效。

一种交互式的Ad Hoc网络QoS路由算法

针对分簇结构的 Ad Hoc网络以及一些特定业务对于多个目标同时性能的要求 ,本文选取带宽作为约束条件 ,把时延和丢失率作为 Qo S优化目标 ,建立了 Qo S路由选择的多目标整数优化模型 ,并给出了求解模型的交互式算法 .该算法能够根据决策者的偏好以及网络的实际情况压缩目标空间 ,快速地找到满意路由 .

一种基于多条件约束的QoS路由选择优化算法

基于多条件约束的 Qo S路由选择优化是当前通信网络中的一个重要问题 .研究了一类通信网络的源 -目的 Qo S路由选择问题 .通过分析 ,为了不失一般性 ,选择时延和丢失率为 Qo S参数 ,建立了一个带有丢失率约束条件的最小时延的 Qo S路由选择的非线性整数规划模型 ,并根据模型特点 ,给出了用线性整数规划迭代求精确解的算法 .该算法可以方便地推广到多个 Qo S参数的情况 .最后 。

Ad hoc网络时钟同步研究

由于ad hoc网络应用环境的多样性且不同的应用具有不同的同步要求,没有一种时钟同步协议可以适应各种情况。在分析了网络时钟同步困难的基础上,结合不同的adhoc网络应用,探讨了不同应用环境下时钟同步协议的特殊性,并介绍了现有典型的adhoc网络时钟同步协议。最后,针对adhoc网络时钟同步中值得进一步研究的几个问题做了初步的分析。

目标分析最优指标法用于防空雷达网的效能评价

本文运用目标分析最优指标法，对防空雷达网的静态效能进行了综合评价，确定 了一套评价指标，建立了评价模型，给出了量化的效能评价值。并结合某沿海防空雷达网给出 了效能评价实例。

整数线性规划的改进分支定界算法

分支定界(B&B)算法是求解整数线性规划(ILP)问题的一种最常用的方法,如何划分问题(分支)和按何种策略选择子问题进行扩展是影响算法效率的两个重要因素。提出了一种改进的分支定界算法,采用伪费用分支策略划分问题,采用深度优先搜索(DFS)策略选择子问题进行扩展,并在Matlab中编程实现。数值实验表明,改进的算法能够有效提高求解效率,当问题规模较大时,改进效果尤其明显。

层次分析法在战术互联网效能评估中的应用

战术互联网作为战术级部队机动作战的信息基础设施,对其进行效能评估具有重要的意义。本文建立了战术互联网的系统层次模型,给出实例说明了利用层次分析法进行战术互联网效能评估的方法,最后的结果表明该方法是有效的。

用直接比较策略的组合混沌遗传算法求解武器目标分配问题(英文)

武器-目标分配问题(WTA)是联合作战中一个基本问题。针对WTA模型特点提出一种改进的遗传算法。该算法设计了新的编码策略,有效减少了模型的约束数目,并采用直接比较法处理约束,将问题转换成无约束优化问题。在遗传操作中设计了相应的组合混沌序列发生器,提高了种群质量,加快了收敛速度,结合二次插值法进行局部搜索提高了算法性能。数据实验结果表明该算法在可接受的时间内求得较高质量的解。

路由选择的一种新遗传算法

提出了应用于QoS路由选择的一种新遗传算法,该算法给出了基于跳数优先原则的初始种群生成办法,以及邻近交叉和前向变异两个关键算子。算法的主要优点表现为初始种群生成独立于网络拓扑的度量参数,交叉产生了多样性新个体,以及变异有效抑制算法退化等。对随机生成的不同规模的网络拓扑结构进行仿真,结果表明该算法是有效的。

基于模糊累积函数的航迹起始问题研究

为提取杂波环境下直线航迹,提出了使用模糊累积函数进行Hough变换的方法。考虑到雷达误差对累积函数的影响,该方法以模糊函数的隶属度为累积对象,在参数空间中进行峰值的累积,使累积函数的峰值更加明显。详细描述了航迹起始的算法,并采用衰减因子保证累积函数的时效性。为验证算法,设定了杂波环境下的直线航迹,对各种雷达误差取值下的参数空间累积效果进行了仿真。仿真表明,以累积峰值和峰值显著比为衡量指标,模糊累积法能提高直线航迹检测的准确性,从而减少候选航迹的数量,减轻后续航迹验证的计算量。

基于修正随机HOUGH变换的快速航迹起始研究

分析了随机Hough变换在特征点合并时的缺陷。以二维雷达为例,通过对特征点计算公式的分析,得到了特征点坐标误差方差的计算方法,并以假设检验为基础,获得了特征点合并的自适应方法。描述了雷达样点保存的数据结构,给出了完整的基于修正Hough变换的航迹起始算法。通过仿真验证,修正随机Hough法的性能比标准Hough法要好。而且,每次数据扫描的处理时间明显减少,这对多目标密集杂波的处理环境非常重要。

用组合赋值权法评价战术防空C^3I系统的综合效能

战术防空C3 I系统综合效能评价是一个多目标评价过程。多目标评价中的一个重要因素是考虑目标权系数的选取。运用多目标权系数的组合赋值方法 ,对战术防空C3 I系统效能进行了综合评价 ,确定了一套评价指标 ,给出了系统效能的评价算法。效能评价实例说明了这种评价方法的科学性。

基于线性约束的多参数优化的QoS路由算法

选取带宽作为约束条件,把时延和丢失率作为优化目标,建立了路由选择的多目标整数优化模型,并给出了求解模型的算QoSQoS法。实例计算结果表明了算法的可行性。

一种基于多目标优化的交互式多跳分组无线网QoS路由算法

多跳分组无线网络是由一组具有路由和转发功能的移动节点组成的动态多跳的临时性自治系统 ,多用于军事战术系统。针对军事系统中一些特定业务对多个目标的同时性能要求以及战术网络环境的特点 ,选取带宽作为约束条件 ,把时延和丢失率作为 Qo S优化目标 ,建立了 Qo S路由选择的多目标整数优化模型 ,并给出了求解模型的交互式算法。实例计算结果表明了算法的可行性。

企业家人力资源培训问题的整数规划模型

本文强调了企业家人力资源在企业核心能力和可持续成长能力生成中的重要作用和地位。基于时间和费用指标,研究了企业家人力资源培训问题,利用0-1线性整数规划建立了一个带有培训时间约束的最小培训费用模型,给出了求解模型的基于Lagrange松弛的分解算法,计算实例表明给出的算法是有效的。

仿真在战术互联网效能评估中的应用

效能评估是战术互联网建设的重要内容,仿真是效能评估的关键技术。在分析战术互联网效能评估方法的基础上提出了基于HLA的战术互联网分布式仿真系统体系结构,基于战术互联网战场环境的特点建立了网络场景模型,并从对路由协议性能的影响方面与目前常用网络仿真环境模型进行了比较,仿真结果说明不同的网络场景模型将对战术互联网性能仿真产生较大的影响从而影响效能评估结果。文章所建立的战术互联网仿真系统体系结构和网络场景模型可以对战术互联网性能仿真和效能评估提供一定参考。

一种优化非线性目标的QoS路由算法

基于多条件约束的 Qo S路由选择是当前通信网络中的一个重要问题 ,其基本目的是求解多约束条件下的参数优化问题 .文献〔3〕通过引入系统丢失率及平均时延的性能指标 ,建立了一个在满足一定系统丢失率要求下求系统最小平均时延的 Qo S路由选择算法 .本文研究在满足一定的系统平均时延要求下求系统最小丢失率的 Qo S路由选择 ,建立了一种整数规划模型 ,并根据模型特点给出了用线性整数规划逐次迭代逼近求精确解的算法 .实例表明所提出的模型和算法是有效的 .