基于模糊费用最小生成树问题的算法设计

考虑到通信网络系统架设费用存在着不确定性,针对修建费用为模糊数的最小生成树问题,本文根据改进的PR IM算法得到通信网络系统中关于模糊费用的一棵最小生成树.这种新算法充分考虑了架设费用的模糊性,它的时间复杂度为O(n2).     

求含分段连续函数的积分及解一阶线性微分方程初值问题的定理

文[1]仅是提出分段连续函数的不定积分的求法准则,本文给出了含分段连续函数的不定积分的积分定理(即公式)。同时提供了解含分段连续函数的一阶线性微分方程初值问题的定理(即公式),此结论是对文[3]相应结果的推广。直接应用文中所获得的公式求解有关问题显得格外简洁明快。     

QPAAS:一种在线多数据流自适应分段算法

数据流分段是数据流处理技术的基本任务,然而,它在多数据流环境下并不是一个小问题。该文提出了一个高效算法（即QPAAS算法）,它能实时处理多个数据流分段。该算法利用了PAA技术中的增量计算特性,能快速处理单个数据流分段。为了处理多个数据流,它索引所有数据流的当前分段到一颗B^＋树中,这样算法即可实时分段多个数据流。在真实的数据流上的多个实验表明,QPAAS算法有效而高效,仅具有线性时间和空间复杂度。而且,它比传统的PAA分段算法快几个数量级。     

灰色费用模型

本文研究用灰色费用模型估算技术设备的费用,这种方法是根据灰色系统理论的关联分析和G(1.1)模型进行建模,是一种先进适用的方法,其精度高于多元线性回归分析模型的精度。     

天平称球问题的一般结论

问题与结论　t个球中有一个次品 (它较轻 ) ,若t∈ [3 n 1 ,3 n 1],则用天平称出次品最多要 (n 1 )次 (若它较重 ,也一样 )证明 :用归纳法 :( 1 )n =0时 ,t∈ [2 ,3 ],显然 1次即可 .( 2 )n =1时 ,t∈ [4,9].由于 4=2 2 ,5 =2 2 1 ,6=3 3 ,7=3 3 1 ,8=3 3 2 ,9=3 3 3 ,因此 ,称 1次最多“剩”3个 (不平 ,在轻的一组中 ;平了 ,在未称的一组中 ) ,化归为 ( 1 )的情形 .( 3 )设n =k -1 (k≥ 2 )时 ,结论成立 ,即t∈ [3 k- 1 1 ,3 k]时 ,称出次品最多要k次 .考虑t∈ [3 k 1 ,3 k 1]的情形 .现在分段考虑 :对t∈ [3 k 1 ,3 k 2× 3…     

具有学习效应且交货期可指派的单机排序问题

探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法.     

二次方三项式线性齐次微分方程的解法

通过把线性齐次微分方程x2y(n) 2nxy(n-1) n(n-1)y(n-2)=0化为可逐次积分的线性微分方程,找出了它的通解形式,给出了严格的证明,并将其推广,得到x2y(n) (x2 2nx)y(n-1) [2(n-1)x n(n-1)]y(n-2) (n-1)(n-2)y(n-3)=0的通解.     

线性偏微分方程组系统的若干抛物性结果

本文研究两个未知函数n个空间变量的变系数线性偏微分方程组系统的Cauchy问题,得到了直接由系统的系数来判断其抛物性而与文[1]、[2]、[3] 、[4]方法不同的若干充分条件。     

求解最小费用流问题的蚁群算法

为了运用蚁群算法解决最小费用流问题,首先结合有向网络描述了最小费用流数学模型,运用从终点向始点反向计算的思想求解在最大可行流约束下的最小费用,然后给出了其具体过程.最后通过仿真实验,调整圈法和标号算法验证表明：该算法是有效可行的.     

关于三角函数有限和sum from k=1 to n() sec~m (2kπ/(2n+1))的计算问题

本文解决了[1]文中提出的Al。（m,n）的计算问题。给出了计算Al。（m,n）的有效算法。从而解决了三角函数有限和■的计算问题。为使用计算机计算三角函数有限和提供了有效的算法。     

基于质粒模型的DNA计算机算法求解背包问题

DNA计算机在求解大型科学问题中DNA链数呈纯指数增长的瓶颈亟待解决。本文提出一种将分治策略应用求解背包问题的新的基于质粒DNA计算机算法,使DNA链数可达到亚指数的O（1.414n）,其中n为背包问题的维数。与已有文献结论进行的对比分析表明：本算法将穷举算法中所需的DNA链数从O（2n）减少至O（1.414n）,利用本算法将可破解的背包公钥的维数在试管级水平上从60提高到120。     

基于自适应遗传算法求解装箱问题

针对遗传算法在求解复杂优化问题时收敛速度慢,易陷入局部最优的不足,对标准遗传算法进行改进,将交叉概率和变异概率进行自适应调节,再结合移民策略,提出可自适应调节参数的改进遗传算法,应用该算法对装箱问题进行相应研究。     

正态分布点集的凸包加速算法及加速因子分析

研究了怎样对于服从正态分布的平面点集进行的凸包算法加速,理论上计算了最适合的加速因子,同时通过相应的加速因子得到正态点集分布的凸包算法最优复杂度O（n）。     

遗传算法在高校排课问题中的应用

排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法。     

基于改进的布谷鸟搜索算法优化的正交小波动态加权多模盲均衡算法

为了更好地均衡高阶QAM信号,本文提出了基于改进的布谷鸟搜索算法优化的正交小波动态加权多模盲均衡算法(ICS-WT-DWMMA),利用改进了的布谷鸟搜索算法初始化均衡器的权向量,利用小波变换(WT)降低信号自相关性,其中动态加权多模盲均衡算法(DWMMA)利用由判决符号的指数幂构成的加权项来调整代价函数中的模值.水声信道的MATLAB仿真实验结果表明,与小波加权多模盲均衡算法和小波动态加权多模盲均衡算法比较,新算法收敛速度更快,稳态误差更小.     

BP网络的隐节点可调整改进

本文分析了传统BP算法的训练过程,并针对存在的问题,提出一种改进算法,即合并或删除隐结点.实验证明,改进后的算法在一定程度上能优化网络的收敛速度.     

多种群遗传蚁群融合的多Qos约束组播路由算法

具有多约束的Qos（quality of service）路由问题是一个NP完备问题,传统方法很难求得全局最优解。针对多约束Qos组播路由问题,选择带宽、时延和时延抖动为Qos参数,由多种群遗传算法产生初始状态,利用蚁群算法的全局寻优能力提出一种将多种群遗传算法和蚁群算法融合的新算法。分析表明,该算法是可行、有效的。     

基于遗传的优化算法

遗传算法是一类全局优化的仿生类算法，它通过模拟生物进化过程中的复制、交叉和变异来完成优化搜索．在遗传算法的基本思想下，给出了一个简单遗传算法(SGA)及相关应用示例．     

"雷区行走"排课算法的探讨和实践

排课是一个学校教务工作的核心环节,其重要性不言而喻。应用“雷区行走”算法,能有效在错综复杂的矛盾和冲突中处理好相关问题。     

遗传算法的基本原理及其应用研究

介绍了遗传算法的基本概念和基本原理,分析说明了遗传算法求解实际问题的基本步骤以及应用领域,指出了遗传算法在应用中的几个关键问题,同时简要介绍了遗传算法研究新动向及存在的问题。