蚁群算法求解TSP综述

来源 :南京师范大学学报(工程技术版) | 被引量 : 0次 | 上传用户:Chrys0721
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种群智能算法,可用于求解图模型最优化路径的计算问题.它于1992年由Dorigo M.提出,借鉴蚂蚁在蚁群与食物之间寻找最短路径.本文集中讨论了几种典型的求解旅行商问题的蚁群算法扩展,讨论其相应的优缺点,并对其学术与工业的应用领域与合理发展进行了总结与展望.
其他文献
高职高专学报已成为我国科技期刊的一支生力军。它既是各高校学术交流的窗口,又是广大教师、科研工作者展示科研成果和技术创新成果的平台。其质量保障体系的构建是迫在眉睫的
全套书是军工人热爱军工、建设军工、奉献军工的生动体现。新春伊始,万物复苏。一部展示8年来军工文化建设成果的画卷——《军工文化(全4册)》在十三五开局之年如期与读者朋友
企业文化的进化在很大程度上是借助于企业制度变革实现的,是企业在发展过程中精神和理念的涅槃。企业制度是企业文化的基石,不同的企业制度其企业文化是不同的。企业文化进化
埋地钢制天然气管道会受到化学腐蚀和电化学腐蚀作用。榆林南区集输支干线均采用阴极保护(CP)和防腐涂层相结合的方法进行腐蚀防护。简单阐述了埋地管道腐蚀产生的原因和阴极保
目的探讨网恋大学生的心理健康状况和社会支持情况,为进行心理辅导提供科学依据。方法采用自编大学生网恋调查表、症状自评定量表(SCL-90)和社会支持评定量表对850名大学生进
巴西石油巨头Petrobras公司与丹麦Novozymes生物技术公司达成合作协议,将共同开发有甘蔗渣生产第二代生物燃料的新途径。该协议包括酶的开发和由甘蔗渣酶法生产第二代木质纤维
我国在青海省祁连山南缘永久冻土带成功钻获天然气水合物实物样品,成为世界上第一次在中低纬度冻土区发现天然气水合物的国家。天然气水合物是“后石油时代”的重要替代能源。
介绍德士古水煤浆加压气化炉锁斗的常见故障,分析故障产生的原因,提出故障处理和预防措施。
我院于1997年与西门子公司合作,对近千名患失聪的儿童进行了听力筛选,对有能力进行语言康复治疗的儿童300例进行了较细致的检查,其中包括电测听、声阻抗、听觉诱发电位,经分析发
以航母精神为核心的先进军工精神,讴歌了员工创造的英雄业绩,塑造了爱党爱国万难不屈的坚定意志。军工精神是军工企业改革发展的精神支柱和动力源泉,是建设先进军工文化的强