蚁群算法在TSP问题中的应用及其优化研究

来源 :软件导刊 | 被引量 : 0次 | 上传用户:UFO_2113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新型的模拟进化算法。分析了蚁群算法的基本模型和算法在TSP问题中的实现方式,针对其缺陷对基本的蚁群算法进行了一定的改进。
其他文献
随着科学技术的发展和社会的进步,人才队伍的支撑和保障作用显得越来越重要,整合现有的人力资源,打造一支高素质的员工队伍是现代企业的当务之急。作为县级供电企业要想在激
【摘要】数学核心素养理念是指在掌握知识的基础上,具备逻辑推理能力和抽象思维,能够应用这种能力解决现实问题,简而言之,就是理论知识运用于生活,活学活用,不读死书.培养学生的核心素养不仅仅体现在数学学科上,还适用于各个学科,教师如何在数学教学中培养学生的核心素养,是教育关注的重点.而当前初中数学教学存在一些问题,如教学目标不明确、教学方法陈旧、教学手段落后等问题.在核心素养的视角下,初中教师要改变教学
1问题的提出干式空心串联电抗器因其在可靠性及高冲击耐受特性等诸多方面的优势,故被逐步用于无功补偿装置中[1-2]。为了隔绝外界环境对干式空心串联电抗器线圈的侵蚀,一般会
实现了一个基于OSGI的持续集成系统。该系统利用OSGI作为基础框架,将持续集成中的各检测单元封装为OSGI中的BUNDLE,实现系统子功能的动态添加和替换;利用OSGI的微内核机制,降低了
在混合式学习理念的指导下,采用集成Web2.0工具的社会网络平台(uchome)构建课程学习平台。从学习活动目标、活动资源、活动组织和活动评价这4个方面对混合学习活动进行设计和组
关注学前教育专业男生的专业认同对促进学前教师队伍性别均衡具有重要价值。基于“专业认同即学习者在专业认知、专业自我效能感、专业学习、专业情感体验等方面表现出的积极
对基于BP神经网络的ABC分类方法进行分析,并将其应用于油田备件的分类管理,实践证明它能有效地找出备件管理中的关键备件,提高备件分类的有效性和备件管理的针对性。
介绍了制丝线在烟草企业的位置,给出了如何采用工业以太网(PROFINET)完成制丝线系统全集成的控制方法,以及系统的配置和调试遇到的困难,总结了基于工业以太网(PROFINET)制丝线的优点
在城市智能视频监控中需要对运动目标进行实时跟踪,针对传统的运动目标检测中出现的跟踪目标易丢失、跟踪率低、实时性差等问题,提出一种基于改进光流特征的运动目标跟踪检测方法,对运动行人目标进行跟踪。该方法首先采用改进的Vibe运动背景建模法对视频中存在的运动行人进行检测,再将Shi-Tomasi角点检测与LK光流法进行结合,将角点检测结果融入到LK光流法中,并对检测到的角点进行运动光流特征提取,最后通过
MPLS是一种在开放的通信网上利用定长标签引导数据高速传输和交换的网络技术。研究了MPLS的原理和工作基础,描述了这个模型中的各个设备及其功能。