一种新的求解TSP问题智能蚁群优化算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:xigua871030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的用于求解TSP问题的智能蚁群优化算法。新算法从TSP问题本身出发,提取出了该问题的一种本质特征,并赋予蚁群算法中的精英蚂蚁以识别该固有特征的能力,以提高精英蚂蚁的搜索质量,进而使得新算法整体的求解能力得以提高。文章中不仅阐述了新算法的原理,而且进行了仿真实验,实验结果表明新算法在求解时间和求解质量上都取得了很好的效果。
其他文献
该文从社会认知角度分析体态语在信息沟通中的重要意义,进而说明这一包含了心理、社会、宗教、历史、文化诸多因素的交流方式不应仅仅是一种语言现象,更是一种思维方式或认知
清朝统一新疆后,面临着内忧与外患的双重困扰。为了有效治理新疆,保障西北边疆安全,清朝重视北疆的开发,在天山南北实施重北轻南的屯田战略。这一屯田战略改变了汉唐以来新疆
目的:通过调查护理实习生对医院护理教学的满意度,分析存在的问题,制定相应对策,为进一步提高临床护理教学质量提供参考。方法:采用护生实习满意度量表,对2014年5月~2015年3
目的:了解医院护理实习生管理中存在的问题,针对性的制定改进对策,以提高实习生管理质量。方法:研究时间为2013年7月~2015年6月,其中2013年7月~2014年6月期间的148名护理实习
行政问责客体是行政问责制要素之一,即向"谁"问责。只有厘清行政问责的指向对象,在实际操作中才能充分发挥行政问责的功能,践行行政问责的意义。行政问责制是对行政权力的监
<正>云南白马雪山国家级自然保护区地处青藏高原向云贵高原过渡地带,属于寒温性森林生态系统类型,是中国低纬度高海拔地区生物资源保存完整而原始的高山针叶林区。巍峨的白马
新疆屯垦史是新疆历史的重要组成部分。新疆屯垦自西汉开始迄今两千余年,分为军垦与民垦两种类型。在长期的发展过程中,屯垦对于维护祖国统一,稳定新疆社会,开发建设边疆,加
<正>1研发思路通过大量市场调研发现,体质弱的中老年人和亚健康人群对既能保健又穿着舒适的功能性内衣有大量需求。目前,市场上大部分的功能性产品所选用的材料为丙纶、涤
我国婚姻法在夫妻离婚财产分割时采用平均、照顾子女和女方合法权益、离婚损害赔偿、经济帮助四大原则,这四大原则虽在一定程度上体现了弱势一方的保护,实现了一定的实质公平