首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 671 毫秒
1.
带有前序关系的旅行商问题的禁忌搜索算法   总被引:7,自引:2,他引:5  
对一种带有前序关系的旅行商问题作了研究,给出了问题的数学模型,提出了求解该问题的禁忌搜索算法,实验表明算法是有效的,求解速度快,并且该算法既适用于对称的情况,也适用于不对称的情况。  相似文献   

2.
求解旅行商问题的几种算法的比较研究   总被引:12,自引:1,他引:11  
旅行商问题具有重要的理论和实际研究价值,在工程实践中应用广泛.采用遗传算法、蚁群算法和模拟退火算法对旅行商问题进行求解,并选取中国旅行商问题进行仿真,比较了3种算法的优劣,得出了它们各自不同的适用范围:蚁群算法适用于缓慢地较精确的求解场合;模拟退火算法适用于快速精确的求解;遗传算法适用于快速求解,但结果准备度要求不高的情况.  相似文献   

3.
就三对角线性方程的求解,提出了一个适用于MIMD并行计算机的并行解耦算法,新的算法适用于工作站群式的分布式并行计算机(COW),数值测试结果表明,当方程组的规模较大时,并行效率明显。  相似文献   

4.
在修正的拟牛顿方程的基础上,给出了一种适用于求解大规模问题的有限内存对称秩一算法,该算法充分利用了迭代过程所得到的函数值和相应的梯度值。同时,用有限内存技术改造一般对称秩一算法,给出了对称秩一矩阵的有限内存矩阵表示,从而大大节省了计算机的内存和计算量,使算法更适用于大规模优化问题的求解。  相似文献   

5.
β算法步骤较繁锁,妨碍了其应用。本文利用对象技术重构了β算法,并以此拓展了β算法的语义,极大地改善了工程重用能力和求解组配的灵活性。本文方法同样适用于同类型的各种算法。  相似文献   

6.
将特征线法和有限差分法相结合,借助于双线性插值,给出了求解对流占优扩散方程数值解的一种新的特征差分格式,并研究了算法的收敛性。该算法的优点是特别适用于求解变系数的对流占优扩散方程,能更有效地消除数值震荡现象。  相似文献   

7.
将特征线法和有限差分法相结合,借助于斜线性插值。给出了求解对流占优扩散方程数值解的一种新的特征差分格式。并研究了算法的收敛性。该算法的优点是特别适用于求解变系数的对流占优扩散方程。能更有效地消除数值振荡现象。  相似文献   

8.
将求解亚定线性方程组的基本ABS算法进行修改,使之适用于求解超定线性方程组。基本ABS算法的许多性质仍然保持。  相似文献   

9.
热工流体网络的自动建模算法   总被引:5,自引:0,他引:5  
根据电站模块化图形自动建模的需要,对流体网络模型的求解问题进行了分析研究。利用线性方程组所具有的对称性和稀疏性的特点,提出用新的改进型高斯消去法求解大型稀疏矩阵,并用仿真实例对高斯消去法,高斯塞德尔迭代法,双因子分解法进行分析比较。结果表明新算法优于其它算法,是一种适用于流体网络图形自动建模的有效算法  相似文献   

10.
近年来,原子范数最小化算法成为DOA估计领域的重要工具.针对二维DOA估计中解耦原子范数最小化DANM算法只适用于单快拍的场景,提出一种适用于多快拍场景的改进DANM算法.首先,通过改变DANM算法中的优化模型结构,进一步将基于矢量化的传统2D ANM求解模型解耦为2个一维ANM求解模型,使其适用于多快拍的场景;其次,...  相似文献   

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

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

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

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

15.
一个求解非线性最小二乘问题的新方法   总被引:4,自引:0,他引:4  
在Gauss-Newton(G-N)方法和Levenbery-Marquardt(L-M)方法(阻尼最小二乘法)的基础上给出了一种新的求解非线性最小二乘问题的方法,它是通过寻求新的非线性方程组的数值方法来实现的,首先给出了不用计算导数的求解非线性方程组的收敛迭代方法,该方法是建立在求解动力系统的稳定点的基础上,采用了较稳定的常微分方程初值问题的数值方法进行迭代求解,并采用Steffensen加速技术以提高收敛速度,最后,给出了用Matlab试算的数值例子、试验结果表明了该方法的有效性。  相似文献   

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

17.
介绍了一种用Remez函数设计等波纹线性相位FIR滤波器的设计方法,并利用MATLAB强大的功能进行仿真。仿真结果表明,设计结果的各项性能指标均达到较高的要求,并且证明该方法是一种优化的设计方法。在同样的技术指标下,用这种方法设计得到的滤波器要比窗函数法和频率采样法得到的滤波器的长度均要小,而且设计过程简单易行。  相似文献   

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

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

20.
结合半人工热电偶法和人工热电偶法的特点,提出了一种新的测量切削温度的方法——动态人工热电偶法.该方法具有人工热电偶法无需二次标定、能够测量绝缘体的切削温度以及半人工热电偶法能够直接测量切削区切削温度的特点.通过比较相同加工条件下新测量方法和半人工热电偶法分别测量的铝合金板铣削过程中切削区的温度值,验证了新方法的测量准确性.试验表明:动态人工热电偶法与半人工热电偶法的测量结果较为吻合.对于热电势,平均绝对误差小于2.5%,标准差小于0.9mV;对于温度值,平均绝对误差小于3%,标准差小于14℃.此外,利用动态人工热电偶法测量了环氧树脂切削区的温度变化情况,证明该方法能够有效测量绝缘体切削区的切削温度.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号