文献类型：期刊文章

作　　者：郁书好[1,2] 苏守宝[2]

机构地区：[1]合肥工业大学计算机网络系统研究所,合肥230009 [2]皖西学院信息工程学院,安徽六安237012

出　　处：《计算机科学与探索》

基　　金：国家自然科学基金No.61075049;安徽高校省级自然科学研究项目No.KJ2011A268~~

年　　份：2014

卷　　号：8

期　　号：3

起止页码：352-358

语　　种：中文

收录情况：AJ、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、JST、ZGKJHX、普通刊

摘　　要：针对基本萤火虫群优化算法的早熟收敛,易陷入局部最优值,求解精度不高等问题,提出了一种基于切比雪夫映射的混沌萤火虫优化算法。利用混沌系统的随机性和遍历性初始化萤火虫群,获得了质量较高且分布较均匀的初始解;同时对部分适应值低的个体进行了混沌优化,以提高种群的多样性。对4个标准测试函数进行了仿真实验,结果表明该算法的求解精度、全局搜索能力优于基本萤火虫优化算法。将改进算法应用于车辆路径问题的求解中,结果表明了改进算法的有效性。

关 键 词：萤火虫优化(GSO)  早熟收敛 混沌 车辆路径问题(VRP)  切比雪夫映射  

分 类 号：TP301.6]