首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 46 毫秒
1.
一种改进的蚁群算法及其在TSP中的应用   总被引:2,自引:0,他引:2  
蚁群算法是一种求解复杂组合优化问题的新的拟生态算法,也是一种基于种群的启发式仿生进化算法,属于随机搜索算法的一种,并用于较好地解决TSP问题.然而此算法也有它自己的缺陷,如易于陷入局部优化、搜索时间长等.通过对基本蚁群算法的介绍及相关因素的分析,提出了一种改进的蚁群算法,用于解决TSPLAB问题的10个问题,并与参考文献中的F-W、NCSOM、ASOM算法进行比较,计算机仿真结果表明了改进算法的有效性.如利用改进的蚁群算法解决lin105问题,其最优解为14382.995933(已知最优解为14379),相对误差是0.0209%,计算出的最小值几乎接近于已知最优解.  相似文献   

2.
标准支持向量机(SVM)抗噪声能力不强,当训练样本中存在有噪声或者野点时,会影响最优分类面的产生,最终导致分类结果出现偏差。针对这一问题,提出了一种考虑最小包围球的加权支持向量机(WSVM),给每个样本点赋予不同的权值,以此来降低噪声或野点对分类结果的影响。对江汉油田某区块的oilsk81,oilsk83和oilsk85三口油井的测井数据进行交叉验证,其中核函数采用了线性、指数和RBF这3种不同的核函数。测试结果显示,无论是在SVM还是在WSVM中,核函数选择RBF识别率都是最高的,同时提出的WSVM不受核函数的影响,识别稳定性好,且在交叉验证中识别率都能够达到100%。  相似文献   

3.
介绍了一种求解TSP问题的算法改进的混合型蚁群算法,该算法在近邻法构造初始解的基础上,使用2-opt局部搜索法对当前解进行改进,在更新全局信息素时采用基于排序的蚂蚁系统对排在前2名的蚂蚁更新全局信息素,且为全局信息素设置最大值和最小值,并使用Matlab仿真求解了kroa200等13个经典tsp问题,得到的结果和最优解的误差很小,并和两种最新改进的蚁群算法以及两种自组织算法进行比较,比较结果充分证明了该改进算法的有效性.  相似文献   

4.
本基于一种新的全局优化算法(EM),提出一种求解模糊优化问题的全局优化算法。针对三维水平井轨道设计问题,提出两个模糊模型。最后把算法及模型应用到实际问题中,数值结果表明算法及模型是有效的、正确的。  相似文献   

5.
一种融合 SOM 与 K-means 算法的动态信用评价方法及应用   总被引:4,自引:0,他引:4  
针对传统信用评价方法多是静态评价的不足,本文提出了一种融合SOM与K-means算法的动态信用评价方法。文章首先对动态信用评价问题进行了介绍,并利用E-TOPSIS方法对单时点下的静态信息进行集结,以确定被评价对象的信用评价值;然后在融合SOM算法和K-means算法各自优势的基础上,提出了SOM-K算法的原理和步骤;最后以SOM-K算法对被评价对象进行聚类,并确定相应信用等级。文章最后进行了实例验证。验证结果表明,该方法能够较好地克服静态信息下由于信息突变造成评价结果失真的问题。  相似文献   

6.
7.
一种改进的弧长法及在结构后屈曲分析中的应用   总被引:7,自引:0,他引:7  
基于一般的弧长法,提出了一种高效的改进弧长法.通过对增量弧长作了以考虑结构刚度变化为主的加权修正和利用已知平衡点信息的外插修正,而大大提高了求解效率;利用对累加弧长和期望弧长作近似展开的方法使求解能收敛到预定的载荷值,而拓宽了弧长法的应用范围.两个典型算例表明,采用改进的弧长法在板/壳结构后屈曲分析中,无论是追踪后屈曲的全程路径,还是求得指定载荷点的收敛解都有良好的适应性和较高的效率.  相似文献   

8.
针对非线性不可压缩弹性力学问题,本文提出了一种抽象的稳定化方法并将其应用于非线性不可压缩弹性问题上.在该框架中,我们证明了只要连续的混合问题是稳定的,则可以修正任何满足离散inf-sup条件的混合有限元方法使其是稳定的且最优收敛的.我们将这种抽象的稳定化理论框架应用于非线性不可压缩弹性力学问题,给出了稳定性和收敛性理论结论,并通过数值实验验证了该结论.  相似文献   

9.
王秀喜  陈锋  钱江 《应用数学和力学》1990,11(12):1113-1119
本文给出一种新的边界元/有限元混合法迭代算法,基本做法是将近似的固有频率值代入自由振动问题的基本解,按一般混合法列式,通过迭代逐步修正近似解的值.这种算法避开了一般边界元法需要求解非代数特征值问题的困难,同时数值结果的精度基本上不依赖于区域内单元网格的疏密程度,这都给实际计算带来很多方便.应用于回转体自由扭振问题的分析,得到令人满意的数值结果.  相似文献   

10.
ANOTEOFAPPLICATIONOFO.D.E.METHODTOBCPESTIMATESFORTHEPOROUSMEDIUMEQUATIONWITHCONVECTIONLuGuofu(卢国富)(PutianColleee,福建莆田高等专科学校,邮...  相似文献   

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

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