一种改进蚁群算法的研究

来源 :长江大学学报(自科版)理工卷 | 被引量 : 0次 | 上传用户:kinganguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从基本蚁群算法出发.基于TSP(traveling salesman problem)的邻域结构.提出了一种改进的优化算法.给出了具体的算法步骤。该算法采用2-opt和3-opt作为混合邻域结构,可以有效克服基本蚁群算法收敛速度慢和易于陷入局部最优解的弊病。针对TSPI,IB中的krob100,EIis51和CHN144问题的计算结果表明,该改进算法具有良好的效果。
其他文献
1,25-二羟维生素D3(1,25(OH)2D3)是维生素D (VitD)的生物活性成分,1,25(OH)2D3作为一种新型的免疫调节剂,能通过抑制树突状细胞(DC)和T淋巴细胞的生长和分化对免疫功能进行调
第一部分Thl和Th17细胞在口腔扁平苔藓病损组织中的分布及辅助性T淋巴细胞转录因子特征目的:口腔扁平苔藓(oral lichen planus, OLP)被认为是一种常见的发生于口腔粘膜的自身
在我国经济由资源与劳动力密集型向技术集约型转变的过程之中,城乡收入差距的不断扩大成为了一个制约我国经济健康发展的重要因素。伴随着我国城市化水平的不断提高,城市人口数
本文是一篇探讨我国农村基本公共卫生服务均等化问题的论作。从选题来说,是公共管理理论中关于政府供给与居民公共需求问题的研究,对中国基本公共卫生服务均等化的理论与实践
随着科技进步和经济发展,全球化的市场竞争越来越激烈,在核心产品上采用想大型企业采购的方法会制约企业的发展。新产品开发是创新型企业增强核心竞争力的关键。汽车行业是一个
本文以浙江省沪杭甬高速公路拓宽工程303合同段(余姚市境内五藏岙开山爆破段K85+380~K86+240)最大坡高60米,总长860米的高边坡大方量扩堑爆破工程为依托,阐述了深孔水压爆破的技
著名哲学家罗素讲过:“选职业是人生最大的事情,因为职业决定了这个人的未来,选职业就是选择将来的自己。”随着全球化时代的到来,企业间的竞争已经进入一个更加激烈的惨况,而
经济社会的快速发展尤其是城市化进程的加快促使行政区划必须顺应经济社会的发展、做出改革调整,从而对经济起到积极的推动作用。同时近些年国内新一轮大城市行政区划调整也
全面预算管理,作为一种科学有效的财务管理方式,被广泛应用于各个单位中。在医疗体制改革的大背景下,作为医疗服务的主体,公立医院实行全面预算管理则是改革的一大亮点,不仅
目的:闭合复位内固定术是治疗股骨颈骨折的主要方式,目前较常用的内固定方式有空心加压螺钉(Cannulated Compression Screw,CCS)及逐渐取代传统动力髋螺钉(Dynamic Hip Screw,DHS)的D