可实现Fuzzy矩阵的各种运算

在文献［１］［２］中所提出的Ｆｕｚｚｙ矩阵可实现及可实现条件基础上，给出可实现Ｆｕｚｚｙ矩阵在Ｆｕｚｚｙ矩阵的各种运算下仍为可实现，主要讨论可实现Ｆｕｚｚｙ矩阵对于Ｆｕｚｚｙ矩阵的交、数乘Ｆｕｚｚｙ矩阵，Ｆｕｚｚｙ矩阵的截阵仍为可实现；给出了Ｆｕｚｚｙ方阵成对初等行、列变换即倍乘变换和倍加变换的概念；进一步证明了可实现Ｆｕｚｚｙ矩阵在倍乘变换和倍加变换应为可实现。从而使可实现Ｆｕｚｚｙ矩阵的运算达到完整性。     

Fuzzy网络中生成树的优化问题

生成树的优化问题在网络理论中，是一个具有广泛应用的重要课题，本文将Ｆｕｚｚｙ网络中有关生成树的优化问题推广到Ｆｕｚｚｙ网络中，建立了三个Ｆｕｚｚｙ网络生成树的优化问题模型；α－ＭＣ模型、ＭＦＣ模型和ＭＦＥＣ模型，并给出了相应问题模型的救解算法以及算法复杂性分析。     

基于Fuzzy语言场的Fuzzy集成算法及其实现

首先以生产装置危险等级评定为背景，提出Ｆｕｚｚｙ语言场与Ｆｕｚｚｙ语言值结构的新概念与相关性质；并将危险度语言场定为基准语言场，而将影响危险度的因素语言场统一归结到基准语言场中加以讨论，从而实现了易燃程度等状态到危险度描述的转化。其次，给出Ｆｕｚｚｙ综合集成算法，形成了Ｆｕｚｚｙ集合论、Ｆｕｚｚｙ综合评判、Ｆｕｚｚｙ聚类分析、Ｆｕｚｚｙ逻辑、Ｆｕｚｚｙ语言学、Ｆｕｚｚｙ统计学等方法的有机集成体。再     

齐次有限状态Fuzzy算法系统的控制问题

由方程表示的Ｆｕｚｚｙ系统称为Ｆｕｚｚｙ算法系统［７］。本文首先引入了一个较弱的Ｆｕｚｚｒ状态差异度量的定义，以此度量为基础定义了Ｆｕｚｚｙ状态序列的──收敛概念，进而讨论了齐次有限状态Ｆｕｚｚｙ算法系统的控制问题。     

区间值Fuzzy域上的Fuzzy代数

提出了区间值Ｆｕｚｚｙ域及区间值Ｆｕｚｚｙ代数的概念，给出了一个区间值Ｆｕｚｚｙ集为区间值Ｆｕｚｚｙ代数的充分必要条件，并应用区间值Ｆｕｚｚｙ集的扩张原理，讨论了区间值Ｆｕｚｚｙ代数在代数同态下的象和逆象问题。     

多变量模糊推理系统的神经网络实现

以双缸连通液面Ｆｕｚｚｙ控制系统为模型，研究了多变量Ｆｕｚｚｙ推理系统的神经元网络实现问题。这里主要考虑如下二个问题：（１）ＢＰ网络在语言环境下实现多变量Ｆｕｚｚｙ推理系统的有效性；（２）神经网络结构（隐层节点个数及输出层激发函数）对推理结果的影响。仿真结果表明，在语言环境下ＢＰ网络具有很强的近似推理能力，基于ＩＦ－ＴＨＥＮ的多变量Ｆｕｚｚｙ推理系统可由一个ＢＰ网络训练学习而加以实现，从而为有效的实现多变量复杂系统的Ｆｕｚｚｙ控制奠定了基础。     

Fuzzy矩阵的一种特殊运算与可实现性

在完全分配格Ｌ上利用分块矩阵的方法，讨论Ｆｕｚｚｙ矩阵的一种特殊运算，即Ｆｕｚｚｙ矩阵的扩积，并且得到了一些性质和相应的结论。最后指出可实现Ｆｕｚｚｙ矩阵在Ｆｕｚｚｙ矩阵的运算扩积下仍为可实现矩阵。     

最大乘积型Fuzzy文法与自动机

本文对最大乘积型Ｆｕｚｚｙ文法与乘积型Ｆｕｚｚ自动机的关系作了详细讨论得出两个重要的结论；由给定的最大乘积型Ｆｕｚｚｙ正规文法可构造出一个最大乘积型Ｆｕｚｚｙ自动机，使得它们接受的语文集相等，反之亦然。     

Fuzzy数序列的Fuzzy运算的收敛性

在Ｆｕｚｚｙ数的Ｆｕｚｚｙ运算及Ｆｕｚｚｙ数序列的收敛问题基础上，讨论了收敛序列的Ｆｕｚｚｙ运算的性质，给出了几个Ｆｕｚｚｙ数序列的Ｆｕｚｚｙ运算的收敛定理。     

L—Fuzzy可实现害虫等矩阵的秩与容度

在分配格（Ｌ、∧、∨）上讨论Ｆｕｚｚｙ可实现幂等矩阵的秩和其容度，证明了Ｆｕｚｚｙ可实现方阵在幂等条件下其秩等于其容度，进而解决了可实现幂等矩阵的容度计算问题。     

不光滑凸函数的下降算法

给出一个易在计算机上实现的极小化凸不光滑函数的下降算法，在目标函数下有界的条件下，证明了算法的全局收敛性；此外还把算法推广到约束凸规划问题，得到了与无约束问题同样的收敛结果，如果约束是线性的，则算法是数值可行的。和已有的下降算法相比，该算法具有更好的适应性。     

多层Logit结构多模式变量需求网络平衡模型

探讨了多类别多模式变量需求网络平衡模型,模式选择模型采用多层ｌｏｇｉｔ结构,终点选择特定为一个多比例熵出行分配模型,公交车辆的出行时间与同一路网的其他车辆另行时间密切相关,采用变分不等式方法将模型的全部组元集合于一个模型中,并运用基于ＢｌｏｃｋＧａｕｓｓ－Ｓｅｉｄｅｌ分解算法有效地解决了固定需求和多维出行分布网络平衡模型的计算,论文给出了根据智利圣地亚哥市数据由ＥＭＭＥ／２软件包所得到的数值结果。     

极小化一元凸函数的一个数值方法

本文给出了一个极小化一元非光滑凸函数的可执行的数值方法，此算法的要点是仅用在已有的五个点上的函数值去确定两个更好的接近最优解的点．我们证明了这个算法是全局收敛的和ｒ－超线性收敛的，数值结果也表明此算法有好的收敛性．     

基于集群式系统的GSAD算法

针对新出现的高性能价格比的集群式计算方式 ,提出了设计高效 SPMD(single program multiple data)算法的几个原则 ,并基于这些原则 ,给出了求解多极值点优化问题的 GSAD(genetic sim ulated annealing and downhill)算法的描述。该算法有机地结合了遗传算法、模拟退火以及下山的优点 ,达到了高效、收敛、可扩展的效果。基于 MPI编程实现 ,给出了该算法在几个典型的多极值点函数以及实际问题中的应用效果 ,通过与相关工作的简单对比指出了该算法的适用范围和特色。建立 SPMD求解模型是 SPMD算法深入研究的方向     

软件无线电基于网络多DSP平台的并行算法研究

基于一种改进的软件无线电网络结构,提出了一种针对FIR滤波器的并行算法及其相应的结构,并且对这个并行系统的可实现性及有效性进行了研究.文中还将多处理器并行系统与单个处理器系统的处理结果进行了对比分析,验证了并行算法的优越性.另外,这种并行思想可以应用于软件无线电的其他功能模块.     

椭圆曲线密码引擎算法的设计与实现

针对Ｉｎｔｅｌ体系结构ＭＭＸ＾ＴＭ处理器的特点,设计并实现了一种椭圆曲线密码体制（ＥＣＣ）算法,提出一种ＥＣＣ数学模型,结合具体的公钥加密方案,推导出一种点积运算的快速算法。在Ｉｎｔｒａｎｅｔ／Ｉｎｔｅｒｎｅｔ环境下,为开发者提供了一种利用ＥＣＣ开发电子商务安全、数据保密通信等应用的通用算法模型,使ＥＣＣ实时及实用成为可能。     

采用横向铁磁交互作用的随机场伊辛模型的量子退火算法

通过数值对角化分析瞬时基态和第一激发态,提出基于横向铁磁交互的量子退火的优势.采用贝特近似作为实际执行的算法,给出相应的模拟结果,并对传统量子退火、基于横向铁磁交互作用的量子退火和模拟退火算法的剩余误差进行比较.结果表明:所提算法能有效提高传统量子退火在随机场伊辛模型中的收敛速度;利用量子波动的选择空间可以有效实现量子退火的最佳性能.     

基于粒子群统计规律的PSO算法

粒子群优化（particle swarm optimization，PSO）算法是一类基于群体智能的全局优化算法，以其计算迅速和易于实现而得到广泛的应用．但作为一种进化算法，它在很多问题中却容易过早收敛，陷入早熟．这与粒子群采用单一的进化策略有关，因为过于单一的进化策略使粒子群整体上有一种趋同性．针对标准PSO算法的这个问题提出了一种改进方法，改进后的PSO-σ算法实质上是Kennedy讨论过的认知模型、社会模型和完全模型的混合算法．从算法的收敛性、准确性和稳定性等方面对这种改进的算法作了试验和分析，发现均优于标准PSO算法．     

一种带滤子的QP-free非可行域方法

提出了一种带滤子的QP-free非可行域方法,用来解不等式约束的最优化问题.此方法通过乘子函数和3-1线性互补函数构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,在线性搜索时用到滤子方法.这个方法是可实行的且具有全局性,并且在适当的条件下还可以得到此方法的超线性收敛性.用此算法进行了数值检验,结果表明此方法是可行有效的.     

一种修正的求总极值的积分—水平集方法

1978年,郑权等给出了一个积分型求总极值的概念性算法及Monte-Carlo随机取点的实验途径,该文给 一种修正的求总有值的积发－－水平集方法,它有两个方面的特点：（1）每一步需构造一新函,而其与原目标函数具有相同的部极值;（2）避免了郑权算法在一般情况下,由于水平集不易求得而造成难以求出水平的困难,该文同样出了求总极的收敛准则。