基于蚁群算法的TSP问题求解

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:hegang520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工蚁群算法是受到蚂蚁在觅食过程中能发现蚁巢到食物的最短路径这种搜索机制的启发而发展起来的一种群体智能算法、蚁群算法在求解一系列困难的组合优化问题上取得成效,成为解决TSP,VRP,QAP,JSP等典型问题的一种新型的强有力算法。本文对蚁群算法的起源和发展历史、算法理论研究的主要内容和方法以及应用等进行了系统的论述。
其他文献
背景:重组9型腺相关病毒对心肌细胞具有良好的亲和力,是目前研究基因治疗心肌梗死的理想载体。目的:观察携带增强型绿色荧光蛋白基因的重组9型腺相关病毒(r AAV9-e GFP)对小鼠骨
背景:颈动脉支架置入是一种微创、安全、简便的介入治疗方法,对于身体基础状况差不能耐受开放手术的颈动脉狭窄患者尤其有意义。 目的:探讨支架置入联合经皮血管成形治疗颅外颈
背景:坚持以“以人为本”和“以疗养员为中心”的服务思想,以利于提升护理质量。目的:探索改善护理服务的总体满意度的方法。方法:根据解放军济南军区青岛第二疗养院开展的坚持以
背景:“五常法”是现代管理的基础,可用于改善工作环境,提高工作效率,改善品质,确保安全,提升形象。目的:探索“五常法”在疗养科室护理质量管理控制中的作用。方法:解放军济南军区青
背景:切口感染、皮缘坏死、局部皮肤缺损、骨髓炎等是跟骨扩大外侧手术入路常见并发症,处理困难.高压氧治疗在严重挤压伤、慢性骨髓炎、慢性皮肤缺损溃疡等骨科疾病领域中有较
背景:文职护士的体能健康水平对其完成军队医疗卫生事业及卫勤保障任务十分重要。目的:提出文职护士体能素质训练的作用与要求。方法:对解放军济南军区青岛第二疗养院文职护士进
背景:制作斜视模型需要双眼前移、具有一定双眼视功能的高级哺乳类动物(如猫科),体外分离培养纯度高、活力强、生物特性均一的幼猫眼外肌成肌细胞,对组织工程及探讨药物治疗斜视
背景:当今,前交叉韧带重建是修复膝关节前交叉韧带损伤的常用方法,但就重建移植物的选择问题尚存在不少争议。 目的:比较自体与非放射线处理的同种异体肌腱移植重建前交叉韧带临
背景:现代影像技术、计算机辅助设计及加工、快速成型等数字化技术已使骨科进入崭新的时代,数字化、个体化、微创化、精确化和智能化是未来骨科发展的方向。 目的:探讨计算机辅
近年来,大学英语教学费时低效的弊端日益受到人们的批评。因此,提高大学生英语质量,改进大学英语教学方法势在必行。结合教学经验,本文拟就新时期大学英语教学中存在的问题及教改