共查询到20条相似文献,搜索用时 890 毫秒
1.
利用拉格朗日松弛算法求解三维分配问题 总被引:1,自引:0,他引:1
将拉格朗日松弛算法与最优求解算法的复杂性进行了分析比较,并将该算法应用于求解3-D分配问题,分析与算例结果表明,该算法可大幅度降低3-D分配问题的求解计算量,是求解3-D分配问题的一种有效算法. 相似文献
2.
3.
改进的遗传模拟退火算法在TSP中的应用 总被引:7,自引:0,他引:7
在介绍遗传算法和模拟退火算法的理论基础上,分析遗传算法和模拟退火算法的主要优缺点,提出了一种改进的遗传模拟退火算法。结合两种算法的优点,对其中的复制、交叉、变异操作进行了改进,并将该算法应用于TSP问题的求解之中。最后给出用该算法求解TSP问题的具体实现过程,并进行仿真实验,验证了该算法的有效性。 相似文献
4.
求解整数规划Surrogate对偶问题的一种算法 总被引:1,自引:0,他引:1
本文讨论整数线性规划的Surrogate对偶问题,给出了求解Surrogate对偶问 题的一种算法,论述了该算法具有的某些良好性质。计算结果说明:用该算法求解 Surrogate对偶问题时,所解的背包问题的次数比较少,所存在的对偶间隙也较 小。 相似文献
5.
二维不规则零件排样问题的粒子群算法求解 总被引:5,自引:0,他引:5
提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解,排样结果表明该算法是有效的. 相似文献
6.
带有前序关系的旅行商问题的禁忌搜索算法 总被引:7,自引:2,他引:5
对一种带有前序关系的旅行商问题作了研究,给出了问题的数学模型,提出了求解该问题的禁忌搜索算法,实验表明算法是有效的,求解速度快,并且该算法既适用于对称的情况,也适用于不对称的情况。 相似文献
7.
含负权有向图最短路问题的一种新算法 总被引:1,自引:0,他引:1
王欣 《武汉科技学院学报》2007,20(5):36-39
Dijkstra算法是求解最短路问题的一种经典算法,但是它的缺点是不能用来求解含有负权的最短路问题。本文对图论中含有负权的最短路问题进行研究,提出了一种新算法,将含有负权的最短路问题先转化为不含负权的最短路问题,最后再利用Dijkstra算法求解,并用实例验证该算法的有效性,具有一定的现实意义。 相似文献
8.
研究了一类垂直断层效应反演问题.该问题可转化为第一类Fredholm积分方程的求解,为了克服该问题数值求解的不适定性,采用Tikhonov正则化策略进行求解,并基于条件稳定性进行了算法设计. 相似文献
9.
提出了一类适用于求解无约束最优化问题的行列同步修正算法,得到了新算法的收敛阶,通过优化算法的计算效能指数给出算法的最佳换元周期,并进行了数值比较试验。该算法同样适用于求解大型对称非线性方程组。 相似文献
10.
模拟退火算法在贷款组合优化决策中的应用 总被引:5,自引:0,他引:5
针对贷数组合优化决策模型的求解问题,以模拟退火算法为基础,利用设置记忆器和在算法后链接一个局部搜索过程的方法,对原有算法进行了改进。该算法可在求解大规模组合优化问题的迭代过程中实现快速调整,以兼顾解的质量和运行时间,快速找到最优解,克服了原有算法的随机性。数值计算结果表明,该算法具有很强的适用性。 相似文献
11.
利用分形理论计算不同颗粒含量砂土的粒度分维值,开展降雨条件下砂土泥石流启动模型试验,分析试验现象、位移场及含水率变化情况,总结分形特征下泥石流的启动机理。研究结果表明:粒度分维值随细粒含量的增加而增大,坡体发生明显现象的时间越早,泥石流启动的总体历时越长。分维值较大时,以坡表侵蚀破坏为主,坡表整体位移均匀,启动历时长;雨水分布不均匀,滑动带内外含水率差异显著,持水时间长;分维值较小时,以滑坡型破坏为主,启动历时短,产生位移大;雨水运动以渗流为主,土体抗剪强度降低,滑动带内外含水率差异减小,持水时间逐渐消失。分维值大小适中时,以过渡型破坏为主,泥石流启动时位移最小,历时较长,灾害程度最轻。 相似文献
12.
西藏措勤中-新生代沉积盆地演化 总被引:2,自引:0,他引:2
措勤盆地位于西藏冈底斯地块中西段,是在古生界褶皱基底上发展起来的一个中-新生代盆地.通过对措勤盆地内发育的构造、地层、岩石及沉积相综合分析,讨论了措勤盆地与喜马拉雅构造带和班公-怒江构造带的对应演化关系,反演了措勤盆地的地质发展历史.其演化经历了盆地基底形成阶段(D-P)、复合弧后盆地演化阶段(J-E2)和高原隆升盆地消亡三个阶段(Es-现今). 相似文献
13.
以ANSYS为平台建立了有限元分析模型,采用ABAQUS作为计算和后处理软件,对工程区的地应力场开展了研究,分析了有断层贯穿的隧洞开挖及支护后围岩的稳定性,探究了提高围岩体参数的等效模拟方法的可行性.分析结果表明,断层对隧洞开挖后的围岩应力及位移均有不利的影响,容易出现应力集中现象;锚杆采用等效参数模拟的结果是合理、简捷的;支护系统提高了围岩体的稳定性. 相似文献
14.
经济树种苗木对二氧化硫和二氧化氮的抗性分析 总被引:4,自引:0,他引:4
应用人工熏气箱法研究了我国北方主要经济树种苗木对二氧化硫和二氧化氮的抗性,结果表明:在同等浓度下,对二氧化氮的抗性要比二氧化硫强;两种污染物对植物的伤害症状有所不同;对二氧化硫的抗性以银杏为最强,与白蜡树相当,其次为海棠果和杜梨,桃树的抗性最差,与樱花相似,而针叶树的抗性明显要低于阔叶树;对二氧化氮的抗性以银杏为最强,与悬铃木相似,其次为杜梨、柿树,无花果和杏树最差,针叶树的抗性较强.研究结果为经济林树种在城市绿化中的应用提供了一定的理论依据. 相似文献
15.
三维电极电解法处理生活污水的研究 总被引:9,自引:0,他引:9
采用三维电极电解法对生活污水的处理进行了研究,考察了槽电压、停留时间、污水的pH值和电导率对处理效果的影响,并对电解机理进行了初步探讨。实验表明:生活污水的最佳处理槽电压为12 V,停留时间为80 min左右,CODCr的去除率在70%以上,处理电耗受原水电导率影响很大。三维电极电解法具有操作简便、能耗较低等特点,是处理生活污水的一条新途径。 相似文献
16.
17.
意识的形式是由三重结构组成的系统。意识的第一重形式是物质运动形式,其表现是人脑的生物电运动;第二重形式是信息处理形式,其表现是人的感性认识和理性认识;第三重形式是符号表达形式,其表现是人类的各种语言。物质运动形式是意识产生和存在的生理基础,信息处理形式是人类意识的本质表现,符号表达形式则是意识的外化。三共同构成了意识的形式系统。 相似文献
18.
超声一紫外法测定土壤中石油类物质含量 总被引:2,自引:1,他引:1
以三氯甲烷作为提取剂抽提土壤中的石油类物质时,最佳超声提取条件是:超声波功率为25W,室温下超声提取15min,每个样品提取2次,每次加入提取剂20mL。将提取物中的溶剂蒸发后,用石油醚溶解残余物,再用紫外分光光度法进行测定。该方法的线性范围宽,精密度和准确度好,相对标准偏差为180%,加标回收率为953%,最低检出限为0.003mg/g。 相似文献
19.
20.
马齿苋多糖的提取与其单糖组成研究 总被引:11,自引:0,他引:11
利用苯酚硫酸法对马齿苋多糖含量进行坝测定,设计正交实验确定马齿苋多糖提取的最佳工艺,马齿苋多糖的含量高达9.23%。将其多糖进行分离纯化,分得一种相对分子质量为411KD的多糖,进行理化性质试验测试,并利用纸层析和气相色谱对此马齿苋多糖中的单糖组成作了分析,其单糖组成为葡萄糖和半乳糖,其他单糖没有检出。 相似文献