求解旅行商问题的Matlab蚁群仿真研究

来源 :计算机测量与控制 | 被引量 : 0次 | 上传用户:w198911154
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是一种新颖的求解复杂优化组合问题的模拟进化算法,它具有典型的群体智能的特性,该算法的主要特点是正反馈、分布式计算、鲁棒性和并行性等,在许多领域都得到了成功应用;文章首先简述了蚁群的觅食行为及蚂蚁的信息系统,其次介绍了人工蚁群算法的基本原理及其主要特点,介绍了蚁群算法的模型和算法框图,并用蚁群算法对旅行商问题(Traveling Salesman Problem,TSP)进行了matlab仿真实现(设置蚂蚁个数31,启发式因子为1,期望启发因子为5,信息素的挥发系数为0.1,最大迭代次数为200,信息素强度系数为100,城市个数为31,用蚁群算法得出了31个城市的TSP最短路径和收敛曲线);最后介绍了近年来蚁群算法及其在组合优化中的应用研究成果,并对蚁群算法未来的发展方向进行了探讨。
其他文献
机器人技术随着时代日益发展,移动机器人被广泛应用于工业制造、国防、反恐、空间探测、教育、医疗以及娱乐等诸多领域。在移动机器人研究与应用中最为关键的基本的能力便是
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
气动软体驱动器作为软体机器人的关键构成单元,在气压作用下可以实现弯曲运动,但目前缺乏合适的方法来研究驱动器的弯曲变形。针对该问题,在分析气动网格软体驱动器弯曲变形
【正】 音韵学以古汉语的语音及其演变为主要研究对象,是一门比较艰深的学问。在相当长的一段时期内,传统音韵学被视为“绝学”而几乎无人问津,直到近几年才有了一定程度的复
期刊
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
戏曲头饰是我国非物质文化遗产,历史悠久,文化底蕴深厚,有着极高的艺术价值。随着我国传统文化在现代文化生活中的再生运用,戏曲头饰的造型设计手段与方法不断创新。本文将戏
本研究目的在于了解员工对现今员工援助计划(Employee Assistance Program, EAP)项目的评价,研究对象开展EAP的意愿和其所在公司EAP的施行状况等方面,为EAP项目的开展奠定基
即兴伴奏是综合性非常强的艺术展演过程。其中不仅融合了钢琴弹奏技术、和声与曲式等音乐理论知识,同时还需要与歌者的默契配合。本文通过为歌曲即兴伴奏前准备步骤的分析与
在研究血管支架支撑单元夹角与其径向支撑强度关系的基础上,提出采用不等高支撑环以利于增大扩张后支撑单元夹角进而提高支架径向支撑强度的设计方法,根据该方法设计了三种可