基于多信息素的蚁群算法

来源 :广西科学院学报 | 被引量 : 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

老年退行性心脏瓣膜病的彩超诊断

老年退行性心脏包膜病亦称老年性心脏瓣膜病,老年钙化性心脏瓣膜病,二尖瓣环钙化,主动脉瓣环钙化等,是老年人最主要的心脏瓣膜病.以往因此种疾病临床体征与风湿性心脏瓣膜病

期刊

小学语文教学中如何加强学生核心素养的培养

在小学阶段,对语文内容的教学工作旨在培养学生们自身的语言能力,能够帮助学生们坚实自己的语言基础,同样能够帮助学生们加强语文核心素养的培养。小学生们在这一阶段正式接

期刊

小学语文核心素养培养工作

雅马哈Soavo-1落地式音箱

Soavo系列为雅马哈的音箱系列产品积累了巨大的声誉。与很多同类产品不同的是，Soavo系列具有技术起点高、兼容周边器材能力强的显著特点。该系列既包含书架箱，也包含落地箱，甚至

期刊

落地式音箱雅马哈多声道系统书架箱落地箱性价比扩展性产品

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

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

期刊

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

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

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

期刊

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

基于多信息素的蚁群算法

与本文相关的学术论文