生成有向图中全部简单回路的一种新算法

提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用.     

有限域Fp^2上原根计算的改进

从有限域Fp的原根出发有一个求FP2的原根的算法,这个算法共含三大步.研究并简化了第三步,使得运算量为已有最快算法的2/3或有数量级的减少不等.     

基于Global optimization寻找无向完全图的最小生成树

将Global optimization思想引入到寻找无向完全图最小生成树的问题中,提出了Global optimization算法。与Kruskal算法和Prim算法相比之下,此算法避免了求解过程中对生成树中是否出现回路的判断,并在一定程度上降低了时间复杂度。     

Tableau-based算法的改进与有限步终止定理

对原有的tableau-based算法进行了简化和改进,提出了标准tableau-based算法,它在保证原有算法思想的基础上删除了每次变换后所产生的累赘部分,同时不再限制运算的顺序.基于这个新算法,证明了ALCN语言中Abox的相容性可通过标准tableau-based算法在有限步之内判定.     

一种量子模拟退火算法

为扩展量子智能算法的研究领域,根据模拟退火算法的思想,提出量子模拟退火算法(QSA).定义了量子染色体相位邻域空间,缩小了算法搜索范围;引入信息熵的概念,避免了搜索的盲目性;给出一个量子的旋转角增量的表达式,简化了计算过程;采用Boltzmann概率分布原则接受新解,提高了算法的搜索性能;同时增加了量子变异操作和量子随机行为,可以防止算法早熟现象.研究结果表明:该算法具有较强的全局收敛性和搜索能力.     

一种简化粒子群算法及在三维装箱问题中的应用

在简化粒子群算法中引入混合蛙跳算法的分组思想,使得粒子群算法在进化后期能够利用更丰富的信息,有效避免算法早熟收敛和收敛到局部最优点问题,且收敛速度更快。将改进后的简化粒子群算法用于解决集装箱装箱问题,数值试验表明这种集装箱装载方法能够达到较好的容积利用率。为了指导实际的装箱操作,设计出了集装箱装载软件。     

用有向图法解决网页爬行中循环链接问题

提出网页构成的有向回路问题, 描述了由网页构成有向图的形式定义, 并给出了用有向图法发现网页构成的有向回路算法. 所给定的算法能使网页爬行器避免掉入由已爬行过的网页构成的有向回路陷阱.     

MANET中基于遗传算法求解QoS组播路由问题

本文针对MANET中QoS组播路由问题进行剖析和研究,在MANET网络中抽象出QoS组播路由模型的基础上,提出了一种基于遗传算法求解QoS组播路由问题的新算法。该算法引入预处理机制和贪心算法的思想,避免了产生多个非法多播树;采用自然树型结构编码,同时设计新初始化种群算子并简化了变异算子。仿真结果表明,本文算法收敛速度快,寻找最优路径成功率高。     

一种混合的文本图像细化方法

基于Manjunath Aradhya等提出的四步细化算法（MA）和Hilditch算法思想的分析,充分融合两种细化算法各自的优点,提出了一种新的文本图像细化方法。该算法首先采用改进的MA细化算法对二值图像作预处理;然后采用Hilditch算法进行细化。实验表明,提出的算法能有效的避免断笔,更好的保留字体拓扑信息,细化结果无畸变。     

简单图中回路问题的求解

回路是图论中一个重要的概念 ,在软件设计中也有广泛的应用。文章对简单图中回路的搜索问题进行了详细的讨论 ,在原有针对结点的遍历算法基础上构造出适用于路径搜索的算法 ,并着重分析了在无向图中简化搜索路径、提高算法效率的问题 ,使之成为更具一般性的回路搜索算法     

唯一有向Euler图的构造

<正> 如果一个有向Euler图的有向Euler环游是唯一的,我们就称之为唯一有向Euler图。本文直接由文 [1] 给出的唯一有向Euler图的充要条件,来证明关于唯一有向Euler图的构造定理,即定理设D是有向Eulcr图,则当且仅当D是由若干个有向回路在入度和出度都是1的顶点上逐个粘接而成时,D是唯一有向Euler图。     

线团图的欧拉性质

本文研究线团图的欧拉性质，得到了若干充分必要条件     

流场分析和设计的并行计算

网络连接机群是一种有效的并行计算工具,讨论了在此环境下流场分析和设计的并行计算问题。流场解中采用了Euler方程作为主控方程,并用有限体积方法和时间隐式方法进行求解。在MPI／PVM环境下用分区方法作了二维翼型和三维机翼绕流的并行计算。数值算例表明流场计算的正确性和并行计算的有效性,并讨论了影响加速比和并行效率的各种因素。用耦合流场解和并行遗传优化算法做了二维翼型和三维机翼的单目标／双目标数值优化。算例表明：使用的适应函数优于传统线性组合法构成的,遗传算法计算三维优化问题时必须并行化。     

关于欧拉图的一个猜想的新结果

证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过｜Ｖ｜－２个边不重的圈的并,其中｜Ｖ｜是图的顶点数。     

度在无向图中的简单应用

在已有文献基础上,计论度在判断无向图的圈、连通性、Euler图以及Hamilton图等方面的一些运用．     

Bernoulli多项式和Euler多项式的Akiyama-Tanigawa算法

研究Bernoulli多项式和Euler多项式的Akiyama-Tanigawa算法,利用Stirling数分别给出它们的一类新的封闭计算公式.     

欧拉函数算法实现及其应用

介绍了欧拉函数的3种算法和5个推论,论述了欧拉函数在离散数学和网络安全(加密学)中的应用,并提出了欧拉函数的几个猜想。     

随机固定资产系统补偿倒向Euler数值解的稳定性

介绍了一类与年龄相关的随机固定资产系统补偿倒向Euler数值解法,漂移系数和扩散系数在单边Lipschitz条件和有界条件下,建立了随机固定资产系统补偿倒向Euler数值解均方渐近稳定性的判定准则.最后通过数值算例对本文的结论进行了验证.     

空间运动构件姿态的欧拉角表示

系统的介绍了欧拉角，又着重分析了欧拉角如何描述物体的姿态，为正确选用提供基础。这对于研究机器人的空间运动是有意义的。     

论提高转型期政治社会化的有效性

加强转型期公民政治社会化的研究,提高转型期政治社会化的有效性,发挥公民政治社会化在社会变革中的重要价值功能,对于维护社会稳定,推动社会变革,建设社会主义现代化都具有重大的现实意义.在政治文化对政治社会化的冲击并产生较大影响的历史时期,我们必须对市场经济条件下政治文化变动中的政治社会化进行分析,为和谐社会的构建提供理论上的保障.