An absolute approximation algorithm for scheduling unrelated machines

Non‐preemptive scheduling of n independent jobs on m unrelated machines so as to minimize the maximal job completion time is considered. A polynomial algorithm with the worst‐case absolute error of min{(1 ? 1/m)p_max, p} is presented, where p_max is the largest job processing time and p is the mth element from the non‐increasing list of job processing times. This is better than the earlier known best absolute error of p_max. The algorithm is based on the rounding of acyclic multiprocessor distributions. An O(nm²) algorithm for the construction of an acyclic multiprocessor distribution is also presented. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

C~3I系统中的数据融合技术

对C~3I系统中的数据融合技术进行了比较全面的介绍,从系统功能和体系结构两个方面分析了数据融合的模式,利用系统分析的方法对数据融合算法进行了讨论,对数据融合的发展方向进行了展望。     

导弹气动参数的分割法辨识

介绍了分割辨识算法及其在导弹气动参数辨识中的应用,并以某导弹为例,采用分割辨识算法对其气动参数进行了估计。仿真计算表明,分割辨识算法计算量小、计算速度快,且精度满足要求。     

应用遗传优化算法枚举结构系统的主要破坏模式

根据基因遗传算法的基本原理,提出了一种适用于枚举结构系统主要破坏模式的遗传优化算法,讨论并解决了该法实施过程中的编码技术、适合度函数定义、遗传操作方式等具体技术问题。算例表明：提出的遗传优化算法能够稳定有效地搜索出结构系统的主要破坏模式,从而为进行结构系统的可靠性分析提供了一种崭新的智能方法。     

图象跟踪算法分析

对自适应分析质心跟踪算法、相关跟踪算法和倒谱法等几种典型的跟踪算法作了介绍,提出了计算量较少、精度较高的相移算法。最后,对这些算法作了分析比较。     

关于大型线性规划问题鞍点算法的讨论

关于大型线性规划问题鞍点算法的讨论尚毅,张国光,成孟金（沈阳化工学院１１００２１）ＡＤｉｓｃｕｓｓｉｏｎｏｆｔｈｅＳａｄｄｌｅＰｏｉｎｔＡｌｇｏｒｉｔｈｍｆｏｒＬａｒｇｅＳｃａｌｅＬＰＰｒｏｂｌｅｍｓ￥ＳｈａｎｇＹｉ;ＺｈａｎｇＧｕｏｇｕａｎｇ;Ｃｈ...     

点数任意时的快速插值算法

本文建立了运算量级为O(nlog_2m) 的多项式快速除法(其中,m,n分别为除式与被除式的多项式次数),把点数n+1为2的幂次的多项式快速插值推广到n+1为任意数情形,提出了运算量级为O (n log_2~2n) 的快速插值算法。     

战术互联网的网络重组方法

战术互联网的网络重组是在网络节点或通信链路发生故障,或受到安全威胁时,保证网络强壮性的重要手段之一。根据战术互联网特殊的移动网络环境,提出基于作战指挥原则的组织重组方法和基于遗传算法的链路重组方法。仿真实验结果证明了这些方法的有效性。     

基于遗传算法的导管-气室系统参数优化研究

导管-气室系统可以引发水力共振,提高脉冲射流的强度。影响水力共振的 主要因素有导管长度、导管内径、喷嘴出口内径、调制频率和气室初始容积等,采用搜寻的方 法无法获得最优解。遗传算法具有隐合并行性和全局解空间搜索的特点,利用遗传算法能 有效地对导管-气室系统的主要参数进行优化设计,获得最优解来指导实验装置的设计。     

时变道路网最短路径算法的研究

道路或区域通行限制在日常交通和部队兵力机动过程中普遍存在。通行限制情况下的最短路径问题属于时变道路网最短路径研究的范畴,对时变道路网最短路径算法及算法效率的研究有着广泛而现实的意义。重点讨论了道路网的模型描述、时变道路网拓扑结构的构建技术,最短路径算法的高效实现等内容,并给出了该算法的应用实例。试验结果显示,该算法有效可行。