反对称正交反对称矩阵的特征值反问题

讨论了反对称正交反对称矩阵特征值反问题有解的充分必要条件,在有解时给出了其解集的表达式,并且给出了其中与给定矩阵的最佳逼近解的表达式,以及求解该问题的算法及例子.     

关于分裂凸可行性问题的粘性迭代算法

研究了分裂凸可行性问题,给出了该问题的一个新的近似解算法,并证明该算法具有强收敛性,所获得的结果改进了前人的工作.     

神经网络算法在非线性系统中的应用研究

研究了一种非线性系统分析的神经网络算法,提出并证明了该算法的收敛性定理,为学习率的取值范围提供了理论依据.解决了BP算法存在局部极小的问题,并给出了该算法的应用实例.研究结果表明,对于随机给定的初始点,该算法都能稳定收敛到它的一个实根,计算精度可控,而且能得到高精度解,因此,该算法是有效的.此外算法还可以用来解多元非线性方程和线性方程组.     

一类二阶奇异摄动边值问题的再生核方法

在再生核空间W3[0,1]中给出了求解二阶奇异摄动边值问题的数值逼近方法,该算法给出了方程的精确解表达式和近似解级数形式,证明了近似解一致收敛于精确解.数值算例验证了该方法的有效性.     

带有积分边界条件的微分方程的数值求解算法

在区间[0,1]中研究带有积分边界条件的微分方程数值求解问题,给出了这类方程精确解的表达式,证明了近似解一致收殓到精确解,误差随结点数的增加单调递减.算例验证了本文算法是有效的.     

关于分裂凸可行性问题的粘性迭代算法1

研究了分裂凸可行性问题，给出了该问题的一个新的近似解算法，并证明该算法具有强收敛性，所获得的结果改进了前人的工作。     

基于基因片段插入的旅行商问题的演化算法研究

旅行商问题是组合优化中一个广泛研究的NP-hard问题.本文引入了一种新的运算方式：基因片段插入,并利用此运算给出了一种求解旅行商问题的演化算法.实验结果表明,此算法能以较高的概率找到旅行商问题的近似最优解.     

科技文萃

２０世纪的１０大算法 伟大的算法是计算的诗篇。对２０世纪的科学发展和工程实践产生巨大影响的１０大算法是： １． １９４６年计算蒙特卡洛过程的伦敦算法，对那些过于复杂给不出精确解的问题，该算法可使蒙特卡洛过程有效地给出问题的解。 ２．１９４７年线性规划的单纯形算法。这一优美算法解决了规划和决策过程中的共同问题。 ３．１９５０年 Ｋｒｙｌｏｖ的子空间选代算法。该算法可快速地给出科学计算中大量存在的线性方程组的解。 ４．１９５１年矩阵计算的分解算法。这一整套技术解决了线性代数中的数值分析问题。 ５．１９５７年…     

算法分析与设计课程中0-1背包问题的探讨

介绍了算法分析与设计课程中0-1背包问题的动态规划算法,给出了最优值所满足的递推关系式,分析了最优值的自底向上计算方式,给出了最优解的构造方法.利用该算法解决了2个实际问题,通过这2个问题的求解,有助于学生举一反三,启发学生思维,以学致用,提高问题求解能力.以解决实际问题为导向的教学方法激发了学生的学习兴趣,营造了生动活泼的课堂氛围,提高了教学效果.     

求一类四阶奇异边值问题的数值解

在再生核空间W5[0,1]中给出了求解一类四阶奇异方程的算法,给出了精确解的级数形式的精确表达,证明了近似解及其各阶导数一致收敛于精确解及其各阶导数.算例的数值结果验证了该方法的高效性.     

多处理机独立任务调度问题的DNA计算机算法

任务调度是提高多处理机系统效率的一个关键问题,许多任务调度问题已被证明是NP难问题.对于多处理机独立任务调度问题,采用粘贴模型,给出了一种新的该类问题的DNA计算模型.我们首先提出了基于分子生物技术的多处理机独立任务调度问题的DNA算法,算法的关键是对任务分配的恰当的编码,以便于使用常规的生物操作及生物酶来完成解的产生及最终解的分离.依据分子生物学的实验方法,证明所提出的算法是有效和可行的;其次指出了该算法的优点、存在的问题及将来进一步的研究方向.     

约束最优化问题的一种进化规划方法

用进化规划对约束最优化问题提出了一种新的惩罚函数方法,该方法含有一个自适应惩罚参数校正方法,可以随个体的总数变化进行调整,它可以很快地脱离局部最优解而收敛于全局最优解.算法中只有很少的几个参数需要校正,故其比较简单且计算便捷.给出的仿真例子表明算法具有很好的收敛速度和很高的精确性.     

实广义自反矩阵左右逆特征值问题

给出了实广义自反矩阵的定义及相关性质,利用矩阵的奇异值分解,讨论了实广义自反矩阵左右逆特征值及其最佳逼近问题,得到了其通解表达式,并给出了此问题的最佳逼近解以及求最佳逼近解的数值算法和算例.     

改进遗传算法在TSP组合优化问题中的应用

TSP组合优化问题随着问题规模的增大,其潜在解的搜索空间增长速度比指数函数增加的速度还快.TSP问题的NP-hard使得求解这些问题的最优解非常困难.提出了通过改进经典遗传算法来求解TSP问题近似解的一个算法.仿真结果验证了该算法的有效性.     

带有顶点权重约束的图划分问题研究

研究了带有顶点权重约束的图划分问题.首先基于矩阵的提升将原问题转化为半定规划松弛模型，利用半定规划内点法求解该模型，并在求解过程中给出了具体的初始点选取策略和步长选取策略.随后利用改进的随机超平面舍入算法和2opt启发式算法求得原问题的近似最优解.数值实验表明该文的算法可有效求解带有顶点权重约束的图划分问题，且对于稀疏图的求解表现出了良好的性能.     

基于动态罚函数的PSO-CO算法

本文分析了协同优化算法中所存在的问题,采用动态罚函数的解决思路,对系统级中的一致性等式约束问题进行改造,使其成为一无约束问题.另外,提出不同学科分配不同的惩罚权重的方法,大大提高了计算精度.同时,以粒子群算法替代了原有的求解算法,消除了初始解对优化结果的影响,也改善了算法的整体求解速度.在Matlab软件中实现该算法的运行,同时通过两个典型算例对该算法进行验证,表明其具有较好的优化性能.     

在再生核空间中求解一类二阶非线性Neumann问题

运用迭代算法在再生核空间W3[0,1]中求解一类二阶非线性Neu-mann问题.给出了精确解的级数形式的精确表达式,证明了近似解un（x）一致收敛于精确解w（x）.数值算例验证了方法是高精度的和有效的.     

广义Sylvester矩阵方程AX-XF=BY的显式解

给出了广义Sylvester矩阵方程AX-XF=BY当F为任意矩阵时的一种完全的解析通解.该通解由矩阵对(A,B)构成的能控性矩阵,一个对称算子矩阵和矩阵对(Z,F)构成的能观性矩阵组成,这里Z是一个任意的参数矩阵,用来表征该方程的解的自由度.利用著名的Levverrier算法,该解析解的一个等价形式被给出.给出的结果是参考文献[13]的推广,在[13]中F被假设为友矩阵.     

利用Maple软件求解Pell方程的最小整数解

利用连分数的性质,给出了连分数与Pell方程的关系,得到求解Pell方程最小整数解的算法.运用Maple软件得到求解Pell方程最小整数解的通用程序,此通用程序解决了文献[1]的Maple解法中需要输入循环次数的问题.     

奇异一阶线性偏微分方程的一种新算法

为研究变系数奇异一阶线性偏微分方程而提出了一种新的算法并且在再生核空间中给出精确解的表达式,其近似解可以由截断级数而得到.在‖·‖W(2.2)(D)的意义下近似解的误差是单调递减的.文中的数值算例说明了该方法的有效性.