蚁群算法在WTA中的应用与研究

WTA问题是现代战争中指挥决策最为关键的一个问题,传统的算法无法解决目标数目较多的WTA问题,必须对算法进行改进、优化,甚至提出新的算法以求解WTA问题,随着科学技术的进步,蚁群算法的出现为WTA问题的求解带来了崭新的手段以及解题思路,在WTA问题的研究领域获得了广泛的应用。     

新的粒子群优化算法

粒子群优化(PSO:Partic le Swarm Optim ization)算法是一种有效的全局优化技术。对于PSO算法,很容易陷入局部极值。针对上述缺点,提出了两点改进:对基本PSO算法的速度更新公式中的全局极值给出新的定义,以使粒子群体保持多样性;适当地缩放适应值,与随机规则共同决定某个粒子作为速度公式中的全局极值。改进的两点用于PSO算法后期,形成新的PSO算法(NPSO:New PSO)。NPSO能有效地改善算法,具有摆脱局部极值的能力。在给定的条件下,选用3个函数进行了测试。实验结果显示,在获得平均适应值方面,该算法比PSO算法提高1.62%~16.5%,明显优于基本的PSO算法。     

数字水印技术应用研究与展望

数字水印技术是信息隐藏技术的一个重要分支。它可以将重要信息嵌入到音频、图像、视频或软件等产品中,以达到版权保护和信息安全等目的。本文比较系统的介绍了数字水印的基本模型、基本特性、典型算法分析以及发展方向。     

基于DPSO-RK算法解带有交易成本的投资组合选择问题

目的在Markowitz均值-方差模型的基础上,建立带有交易成本且期望收益和风险都有一定误差的投资组合选择模型,即乐观情况下期望收益最大风险最小模型和悲观情况下期望收益最小风险最大模型。方法根据模型特点,设计了基于Runge-Kutta法的差分进化粒子群优化(Differential PSO with Runge-Kutta,DPSO-RK)算法。结果与结论数值试验表明用DPSO-RK算法求解该模型是有效的,模型符合实际,与改进的粒子群优化算法(Improved Particle Swarm Optimization,IPSO)相比,本文所提出的算法具有更好的仿真结果。     

一类来自有限域 GF（16）子群上的高码率的 LDPC码

最近,Sobhani等人利用在有限群上的元素置换方法构造群置换LDPC码,本文在此基础上,给出了一类在有限域GF（16）的子群上构造的高码率的LDPC码,其Tanner图围长至少为8。仿真结果表明,这类码执行性能优于相应类型的随机LDPC码和其代数结构的准循环LDPC码。     

微裂纹(群)在材料微结构内扩展的计算机模拟

在"材料结构弱点"概念及其特性理论的指导下,开发出具有自主知识产权的计算机模拟软件PreFailure.该软件针对实际工程材料,模拟单个微裂纹或一系列微裂纹(群)在材料微结构内的虚拟扩展过程,能够预测微裂纹(群)在材料微结构内的不规则扩展路径、几何形态与扩展程度,具备了定量推演材料"微结构虚拟失效"行为的功能.软件PreFailure的开发还为三维微裂纹(群)扩展的计算机模拟积累了大量的有效算法与经验,为采用计算机技术模拟三维微裂纹在材料微结构内的扩展过程奠定了基础.     

Convergence of Recursive Identification for ARMAX Process with Increasing Variances

The autoregressive moving average exogenous (ARMAX) model is commonly adopted for describing linear stochastic systems driven by colored noise. The model is a finite mixture with the ARMA component and external inputs. In this paper we focus on a parameter estimate of the ARMAX model. Classical modeling methods are usually based on the assumption that the driven noise in the moving average (MA) part has bounded variances, while in the model considered here the variances of noise may increase by a power of log n. The plant parameters are identified by the recursive stochastic gradient algorithm. The diminishing excitation technique and some results of martingale difference theory are adopted in order to prove the convergence of the identification. Finally, some simulations are given to show the reliability of the theoretical results.     

对数图算法中的校正线

以酸碱平衡的对数浓度图为例,讨论了图算法中校正线的作法,提出了作校正线的一般条件。     

基于时控令牌协议的分布式系统临界区访问算法及其排队模型

本文结合在分布式光纤数据接口ＦＤＤⅠ中应用的时控令牌协议,对现有分布式系统临界区互斥访问的令牌环算法进行了改造,使得令牌循环一周的时间得以有效控制,从而为丢令牌的判断提供了理论依据。本文进一步对系统模型进行了分析,建立了相应的排队模型,并对一咱简化模型Ｌ／Ｄ／１／１／ＦＣＦＳ（相关）进行了解析和模拟实验。模拟实验结果显示时控令乍协议下的系统稳定状态是两个稳定状态交替出现形成的。     

分布式数据查询优化算法的研究

分布式数据查询是分布式数据库管理系统的核心,而查询优化算法又是查询处理中的关键技术。分布式数据库管理系统的研究始于20世纪70年代中期,在30多年的发展中,取得了丰硕的成果。但由于分布式数据的分散性,使分布式数据查询比集中式数据查询复杂得多。本文对基于关系代数优化的算法进行了探讨和研究,并应用于实例,取得了较好的优化效果。