Hopf field网络解TSP的改进算法

本文提出用神经网络解旅行商问题(TSP>的改进算法。简化了Hopfield神经网络的能量函数并讨论了Euler法取大步长时的迭代性质.计算机模拟表明主要有两大优点:一是迅速收敛到一个解，二是易获得有效路径.     

间断系数Riemann边值问题的稳定性

当边界曲线发生微小的光滑扰动时,本文给出了扰动后的间断系数Riemann边值问题的解的状况,借助核密度具有弱奇性的Cauchy型积分关于积分曲线的稳定性,讨论了间断系数Riemann边值问题的解的稳定性,并给出误差估计.     

一种图论方法在电力系统故障恢复中的应用

引述了图论理论中的一个最大流问题的解法一标号法，并将其应用到电力系统的故障恢复策略的生成当中。文章首先介绍了有关标号法的基本内容；之后列出了标号法所用的临界约束和参量，讨论了电力系统故障恢复策略生成的具体部分，对在容量限制下故障系统的恢复，提出了一种数值研究方法。最后，给出了一个实际故障系统的恢复策略生成例子。     

Hopfield网络解旅行商问题的动态消元算法

对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,要求消元后第r次的运算结果优于或等于第r-1次的运算结果.计算机模拟表明此算法对初始条件具有稳健性,从任何初始状态开始都能得到最优解.     

一类广义Riemann边值逆问题

在经典边值问题的基础上讨论了带有共轭值的广义Riemann边值逆问题,给出这种问题的提法以及此问题的解法及可解性的条件。     

用Hopfield神经网络解哈密顿回路问题

设PN是一个圆的内接正N边形,圆的直径为1.将一个N个顶点的简单图G的每条边赋权,权重为PN的边长;对于图G中不邻接的各对顶点,先求出这对顶点最短路的长度,再赋予PN中同样长度的路的两端点的距离.如此,将图G的哈密顿回路问题转变成旅行商问题:周游回路最优解的长度是否等于正N边形的周长.为了用Hopfield神经网络方法得到正确的判定,简化了初始状态,引用了动态消元算法.     

上层带扰动参数的二层多目标最优化问题有效点集的锥次微分稳定性

讨论了下层无扰动，上层带扰动参数的二层多目标最优化问题有效点集的锥次微分稳定性。     

电压幅值可达毫伏数量级的小信号峰值检测电路的设计

讨论了一般峰值检测电路的缺陷，提供了检测信号电压幅值可达毫伏数量级的小信号峰值检测的电路，并对其应用给出了例子。在实际工作中往往只需对波形的正向峰值进行检测，故只对正峰值检测电路进行讨论。由于小信号检测存在噪声干扰的问题，最后还对噪声处理进行了讨论。     

非谐调π空间可测场的分类

讨论π空间可测场的谐调性问题。给出非谐调可测场的等价条件，进而对非谐调可测场进行分类，并对各类可测场给出相应的刻划。最后给出一个例子。     

GIS与MIS结合的研究

对GIS对MIS进行了分析，提出将两者结合起业进行研究。论述了这种研究的可行性及必要性，讨论了结合后需解决的几个关键性问题，并给出了具体技巧。     

Hopfield网络解TSP的改进算法

针对Hopfield网络解施行商问题（TSP）经常出现无效解和局部优化解,本文给出置换矩阵的满足一定条件的元素Vxi作为初始值,以便得到有效解。此外,还利用较大的步长所产生的误差和对当前解必须或等于已有解的要求,使计算结果能从局部优化解达到全局最优解。大量的模拟实例表明,该算法具有迭代次数少,收敛速度快,易获得有效解和全局最优解等优点。     

最小最大后悔支撑树问题

本文建立了最小最大后悔支撑树问题的模型,利用划分问题,证明了该问题是NP-C的,然后利用两个已有的算法,给出了上下界估计,最后对一种特殊情况,给出了一个启发式算法,并证明了其性能比是紧的。     

全距置换

利用全距置换的一种等价定义，给出了全距置换的结构与计数的一些性质，同时利用共轭变换得出了一种由已知全距置换构造新的全距置换的方法．并通过计算机计算得出了16阶以下(含16阶)的所有全距置换(共2849470个)．     

软件质量要素间关系的数学模型及应用

本文为软件质量要素间的关系建立了数学模型，并在此基础上把规定软件质量指标的问题转化为一个非线性规划问题，证明了最优解的存在，同时还给出了求最优解的具体方法。     

一种求解约束条件下多变量非线性函数所有全局最优解的区间算法

研究和实践中经常会遇到附有约束条件的非线性优化问题，对这类问题，通常采用随机搜索的方法来解决，但是，随机搜索法不能证明所得到的解就是全局最优解．本文给出了一种求解约束条件下非线性优化问题所有全局最优点和最优值的区间算法，该算法非常宜于解决优化问题，它能求出问题的所有全局最优解，给出解的包含区间，并很容易获得解的逼近误差，这是随机搜索等其他方法做不到的．理论分析和数值结果均表明，区间算法是稳定而可靠的．     

混合交通OD分布与随机平衡分配组合模型及算法

基于我国城市混合交通的特点,借助于Logit选择模型,建立了混合交通OD分布与随机平衡分配组合的数学规划模型,证明了模型最优解的等价性与唯一性,同时给出了算法和算例.     

SHA-3算法的抗原象攻击性能优化

通过对SHA-3算法置换函数Keccak-f的线性性质以及缩减轮数的Keccak杂凑函数原象攻击的研究,提出了SHA-3算法的抗原象攻击性能优化设计方案.首先结合Keccak杂凑函数的差分特点和θ置换函数的奇偶性质,分析了基于CP kernel的SHA-3算法原象攻击;然后针对目前实施原象攻击的方法,在θ置换函数运算后异或随机数以打乱其汉明重量,改变CP-kernel的校验性质,阻止攻击者利用中间相遇的方法寻找原象,提高了SHA-3算法的抗原象攻击能力;最后利用VHDL硬件语言实现抗原象攻击SHA-3算法的设计方案,验证了该算法的正确性以及安全性.     

论优美排列

本文给出了优美排列的一些性质,同时得到了所有优美排列在任意n时的下界。