基于蚁群算法的TSP问题分析

来源 :鞍山师范学院学报 | 被引量 : 0次 | 上传用户:chaorenwangzi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群优化算法是人工智能学科中的一种新兴仿生启发式优化算法,它的思想来自于自然界中蚂蚁群体的觅食过程,经过近20年的完善与发展,现在已很好地应用在许多算法优化问题中.本文首先对主流蚁群算法模型的思想和信息素的更新机制进行了剖析和对比后,采用国际上通用的TSPLIB库求解了TSP(旅行商)问题.由参数调整和其实验结果,引出对蚁群算法性能的分析与判断,得到了优化蚁群算法的有用结果.
其他文献
2006年新会计准则发布以来,在我国各种企业内普遍推广应用。房地产开发企业作为当前我国经济发展进程中的重要组成部分,是新会计准则推广实施的重要主体。新会计准则对我国房
本文认为赫克歇尔—俄林模型及其发展没有考虑到需求及收入效应对制造业区域分工的影响,新经济地理学模型没有考虑到农村剩余劳动力的转移,中国现有的研究中没有考虑到要素区
近几十年来,全球气候条件越来越恶劣,厄尔尼诺现象导致海平面持续上升。沿海地区桥梁处于极其复杂的外界自然环境,包括风、潮汐、波浪、洋流等。在飓风这类极端天气状况下,尤
二十世纪以来,西方现代文论经历了非理性主义、语言论、文化学的三次大的转向,这在西方文艺学界,是一场循序渐进,次第更替的历时性变革;但由于翻译、传播及接受的滞后性,这三
<正> 养老方式可分为家庭赡养和社会赡养两种。前者是晚辈对上辈的赡养;后者是由社会通过养老金、退休金、“五保户”、“敬老院”等形式对老年人口进行赡养。随着生产力的提
融资租赁也叫金融租赁、现代租赁,它是将传统的租赁、贸易与金融方式相结合,通过融物的形式达到融资目的的一种交易方式。融资租赁逐渐成为现代企业设备融资的重要形式之一,
可可粉是生产巧克力的主要原料和可可饮料及烘焙制品的重要配料,可可粉的色泽和风味是衡量可可品质的主要指标,而碱化工艺是控制可可粉色泽和风味的必要手段。本文旨在研究碱
房地产行业随着社会主义市场经济的发展,已经成为我国国民经济中极具特殊代表性的一个行业,也是其重要的组成部分之一。由于,近些年来宏观调控对房地产行业的支持,以及金融政策对
责任政府作为我国行政改革的重要目标已引起了政府高层决策者与公众的高度关注。我国正处于全面建设小康社会的关键时期,政治、经济、文化的建设必须在政府的宏观指导下有序
发展高科技,实行产业化,是我国经济增长方式从粗放型向集约型转变的根本保证,也是推进我国产业升级和社会经济可持续发展的必由之路。在这一过程中,风险投资将起到极其重要的