基于进化规划的网络多目标路由算法

多目标路由问题要求极小化网络带宽资源消耗 ,它与图论中 NP完全的 Steiner问题等价 ,不存在多项式时间算法 ,只能采用近似算法或启发式算法 .进化算法是一类有效求解优化问题的新算法 .应用进化算法中的进化规划方法 ,求解 Steiner问题 ,提出了一种新的多目标路由算法 .仿真结果显示 ,该算法性能高于启发式方法     

基于蚁群全局优化的二层规划模型与仿真

二层规划问题通常是一个非凸问题,因此在实际工程领域对其进行求解具有极大的困难.研究了问题的本质特征,提出了一种组合设计算法模型——基于蚁群算法求解二层规划问题的全局优化策略.组合算法采用蚁群算法求解上层问题,下层的线性规划问题则采用单纯型算法完成求解.设计的组合算法思路清晰,仿真计算结果表明,该算法有着良好的全局收敛可靠性和较高的收敛速度,是目前求解此类两层线性规划问题的一种有效算法.     

几种智能算法在排课问题中的比较

排课问题是个NP完全问题,没有最优解,只有满意解。将智能算法应用于排课问题的求解取得了有效的研究成果。主要对遗传算法、模拟退火算法和蚁群算法求解排课问题做了比较分析,阐述了各算法的基本原理及算法特点,分析了各个算法用在排课问题上的优缺点。     

图顶点m着色的改进算法

对于解决图顶点着色问题,目前较常使用DFS算法,而由于该算法存在效率不高问题,故提出DFS改进算法,极大提高了该算法的效率,对于较难的图顶点着色问题,利用该改进算法更为有利．     

结合优先指派规则的车间作业问题的枚举算法

车间作业调度问题是一个典型的NP完全问题,这种问题的精确求解算法的计算时间会随着问题实例规模的增大而呈指数增加.针对车间作业调度问题的难解性,给出了一个求解该问题的快速枚举算法.该算法是按照枚举算法的一般步骤来进行设计的,在设计过程中对于算法所涉及到的初始解问题、分枝问题以及剪枝策略等问题给出了旨在减少算法计算时间的解决方案.该算法找到了所测试的9个标准算例中4个算例的精确最优解.     

一种基于Minmax算法的混合MIMIC算法

将Minmax算法与MIMIC算法相结合,提出一种基于Minmax算法的混合MIMIC算法.该算法不再利用传统的约束保持法和可行规则法处理约束条件,而是结合Minmax算法的思想将约束问题转化为无约束问题,并利用MIMIC算法对无约束问题求解.数值试验结果表明:该算法能收敛到满足约束条件的全局最优解,并且具有很强的全局搜索能力,为解决非线性约束优化问题提供了一种新的有效途径.     

线性等式约束优化问题的一个信赖域方法

将ＡＢＳ算法用于求解线性等式约束的优化问题。给出一个信赖域算法；该算法中用隐式ＬＵ分解算法修正Ｈｅｓｓｅ矩阵，用对称的ＡｂＳ算法求解子问题。证明了由算法生成的序列的任意聚点满足线性等式约束优化问题最优解的必要条件。     

流水作业调度问题的快速进入启发式算法改进

文章提出了解决流水作业调度问题的改进快速进入启发式算法。这种改进算法遵循原算法中构造双机子问题的基本思想,将原线性权重改进为指数权重并用Johnson双机算法进行求解。改进算法的性能使用了来自文献的实例测试,并与原算法进行比较。比较结果表明,在大规模工件的调度问题中改进算法优于原算法。     

模式匹配算法的深入研究

模式匹配算法的应用较为广泛,KMP算法是一种性能较高的算法,所以对KMP算法的深入研究能够使模式匹配问题得到较大的改善．在匹配的过程中,从模式匹配算法的子串滑动出发,解决特殊的实际问题．通过特殊子串滑动算法与KMP算法整合的实践,在一定程度上省略了KMP函数的求解过程,提高了模式匹配问题的工作效率,保证了模式匹配问题的具体划分．     

一种求解大规模问题的自学习协同粒子群算法

随着工程技术要求的提高,许多实际优化问题从低维问题发展成高维的大规模优化问题,自然计算算法在面对该类问题时容易陷入局部最优,而协同粒子群算法是解决大规模优化问题的重要手段之一。本文将子种群划分自学习策略和惯性权重自适应策略引入到协同粒子群算法中,增强了算法的自学习能力,提高了算法的全局寻优能力。实验结果表明,所提算法的性能超过了传统协同粒子群等算法,具有求解大规模问题的较大潜力。     

无约束优化问题新的谱共轭梯度法(英文)

通过结合牛顿法与PRP谱共轭梯度法提出一新的谱共轭梯度法.该方法为下降方法且为Birgin谱共轭梯度法与PRP共轭梯度法的线性组合.在适当的假设下算法全局收敛.     

共轭梯度法和最速下降法的混合算法

将共轭梯度法与最速下降法有机地结合起来,构造了一种共轭梯度法和最速下降法的混合算法,并证明了该算法的全局收敛．混合算法既提高了共轭梯度算法的收敛速度,又解决了目标函数“性态不优”时,最速下降法难以求解的问题．同时也可以看到共轭梯度法与最速下降法仅仅是混合算法的特例．     

齿轮的成型磨削

本文介绍一种提高齿轮精度的加工方法—成型磨削法。本方法是采用成型砂轮磨削齿型,比双碟型砂轮磨削生产效率要高。同时所需设备比蜗杆磨齿简单。因此,是一种很有价值的、先进的齿轮磨削方法。     

LAN系统性能评测方法研究

针对现有的LAN测试和性能评价方法主要采用模型方法和测试方法,在实际应用中都难以直接反映LAN系统的性能情况,提出了一种基于对象的结合模型方法和测试方法的以太网LAN系统性能评价的方法,通过一个实际的网络性能评价案例的应用所得到的结果与传统经验值基本吻合.     

算子非精确条件下确定正则化参数的一种方法

基于非标准的广义偏差原则,在算子及观测数据都有扰动的条件下,对于求解不适定问题的Tik-honov正则化方法,给出了一种选取正则化参数的简单迭代算法,并阐明了该迭代算法是一种线性模型函数算法.进一步地,利用线性模型函数方法,在一定条件下证明了所提出的选取正则化参数的简单迭代算法是收敛的,并通过数值算例验证了该方法的有效性.     

砂土阻尼比确定方法对比分析

鉴于中外对阻尼比的确定方法没有达成共识的现状,以福建标准砂(粒径0.5～1.0 mm)为试验对象,采用不排水应力控制动三轴试验,对比分析现有阻尼比确定方法：传统法、Das法、Kokusho法、Kumar法、互相关函数法,评价其差异性。结果表明：总体上,5种阻尼比确定方法确定的阻尼比差异性较大,Kumar法确定的阻尼比最接近平均阻尼比,互相关函数法远高于平均阻尼比,Das法和Kokusho法确定的阻尼比基本一致但低于平均阻尼比,传统方法远低于平均阻尼比。可见加载方式为应力控制时,可采用Kumar法确定阻尼比。     

优化提取工艺对龙胆中两种苦苷提取率的影响

考察不同提取方法对龙胆中龙胆苦苷和獐牙菜苦苷提取率的影响.采用高液相色谱分析法,比较甲醇超声提取、甲醇冷浸提取、水煎煮提取、乙醇渗漉提取四种样品制备方法对龙胆苦苷和獐牙菜苦苷提取率的影响.其中乙醇渗漉提取法对两种成分提取效率高;同时确定了最佳渗漉条件.该提取方法操作简便易行,提取效率高,可用于药材龙胆及其制剂的质量分析.     

非线性渗流条件的低渗油藏产能计算方法

为了准确评价低渗透油藏的产能动态规律,针对低渗透油藏的渗流特点,建立了考虑非线性渗流特征的产能计算模型,并用Newton-Raphson方法对模型进行求解.结果表明:用启动压力梯度方法计算的产量将比用非线性渗流方法计算的产量低,特别是在井底流压较大时;而用达西方法计算的产量比用非线性渗流方法计算的产量高,特别是在井底流压较小时.非线性渗流方法比传统的启动压力梯度方法更能够反映低渗透油藏的渗流规律.     

坚硬矿石内中深孔房柱法拉槽新工艺

坚硬矿石内中深孔房柱法切割立槽的开掘,通常使用切割天井拉槽法或切割天井与切割平巷联合拉槽法。其中之切割天井,通常用浅孔爆破法掘进,劳动强度大,通风条件差,作业不安全,拉槽效率低。必须寻求拉槽新工艺。本文介绍之南京石膏矿试验成功的“中心予裂——楔形中深孔多次分段爆破拉槽法”与“矿房式引槽拉槽法”,和该矿全面拉底中深孔房柱法矿房中深孔落矿相匹配,是非常行之有效的。     

在乙醇—水介质中采用硫酸钡沉淀滴定法测定氯化钡中钡的含量

提出了在乙醇—水介质中采用硫酸钡沉淀滴定法测定氯化钡中钡的含量.试样溶解并消除干扰后,在pH2.0~3.0的乙醇—水介质中,以茜素S为指示剂,用Na2SO4标准溶液进行滴定.结果表明,改进后的方法简单、快捷、准确、省时、干扰小;与重量法相比,相对误差小于0.5%,说明该方法的准确度与重量法相当;其相对标准偏差仅为0.20%,说明其重现性好.因此,该方法是一种既便于教学实验,又可满足现场生产要求的快速分析方法.