基于多信息素的蚁群算法

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户：babyjl1219

【摘要】

：

针对传统增强型蚁群算法容易出现早熟和停滞现象的缺陷,提出一种多信息素的蚁群算法（MPAS）,并以TSPLIB的数据为例对该算法进行实验测试.MPAS算法将信息素分为局部和全局两种不

【作者】

：

区云鹏韦兆文蒋慧超

【机构】

：

广西大学计算机与电子信息学院

【出处】

：

广西科学院学报

【发表日期】

：

2008年3期

【关键词】

：

蚁群算法信息素旅行商问题 ant colony algorithm pheromones traveling salesman problem

【基金项目】

：

广西自然科学基金项目（桂科自0640026）资助.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对传统增强型蚁群算法容易出现早熟和停滞现象的缺陷,提出一种多信息素的蚁群算法（MPAS）,并以TSPLIB的数据为例对该算法进行实验测试.MPAS算法将信息素分为局部和全局两种不同的信息素,在搜索过程中,对局部和全局信息素采用不同的更新策略和动态的路径选择概率,使得在搜索的中后期能更有效地发现全局最优解.在中大型问题上MPAS算法有着更好的发现最优解的能力.

其他文献

江滩池塘培育河豚鱼种试验

一、试验情况 1．池塘条件及设施池塘4个，面积共8亩，每个池面积均为2亩，平均水深1．4米，东西向，长方形。该池是2010年春季在长江大堤外江滩新开挖而成，水源直接引用长江水，水源充足、水

期刊

河豚鱼种池塘培育试验江滩人工养殖野生资源经济效益

“废墟”的文化隐喻

很显然，水墨对李纲而言不再具备古建式的视觉幻景。什么是“视觉幻景”？正如观光客面对古建残存，他所看到的并非废墟本身，而是被各种话语包裹出的文化想象。于是，视觉显现的不再是

报纸

德国与中国“一带一路”倡议:初期评估

中国于2013年提出了"一带一路"倡议,此后,该倡议成为一个迅速发展的互联互通平台,其目的一方面是为了解决中国部分边境省份以及出口驱动的经济增长模式即将面临的发展挑战,另

期刊

“一带一路”倡议德国外交政策中国投资欧盟“16+1合作”机制

灯光远程监控系统上层软件的设计与实现

以Delphi7和SQL数据库为基础,结合GPRS通信技术设计实现灯光远程监控系统的上层管理软件。该系统软件由主控模块、数据操作模块和通信模块三部分组成,通过与GPRS硬件终端进行

期刊

远程监控软件GPRS数据库remote monitorsoftwareGPRSdatabase

橄榄苦苷治疗妇科恶性肿瘤术后骨质疏松的机制研究进展

妇科恶性肿瘤发病率逐年上升,其中卵巢癌死亡率占5%,居妇科恶性肿瘤首位。治疗首选切除双侧卵巢,其术后骨质疏松发生率高,严重影响中老年女性生活质量。常用激素替代治疗(HRT

期刊

橄榄苦苷妇科恶性肿瘤术后骨质疏松

追寻时间中的《悲惨世界》——及音乐剧《悲惨世界》的三个主要版本

雨果在1862年发表了他最为著名的长篇小说《悲惨世界》。为这部旷世巨作，他构思、准备了很长的时间。诱因起始于1801年，他看到一则新闻报道：一个名叫彼埃尔·莫的穷苦农民，因

期刊

世界时间音乐剧版本新闻报道身份证雨果

基于多信息素的蚁群算法

其他学术论文