基于精英保留策略的改进蝙蝠算法及其在车辆路径问题中的应用

• 作者: 陈侨
• 来源期刊: 福建质量管理
• 关键词: 蝙蝠算法 精英保留策略 车辆路径问题
• 年，卷（期）: 2019,（8）
• 所属期刊栏目: 学术探讨
• 页码范围: 256-257
• 页数: 2页
• 字数: 3625字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9604.2019.08.193

摘要

蝙蝠算法作为近年来新提出的元启发式算法,学者们对其的应用和改进一直比较火热.本文提出一种改进的蝙蝠算法,以求解车辆路径问题;算法根据客户数和车辆数对蝙蝠位置编码,以表示车辆和其配送的路径,解码时,将大于客户点数的编号替换为配送中心(本文以0表示),来区分不同车辆的运输路径.文中定义了蝙蝠位置、飞行速度更新时所需要的相关操作算子,以适应于解决车辆路径问题.同时在局部搜索时使用了精英保留策略,使得更新全局最优解时,将群体中适应度最差的个体替换为旧的全局最优解,以提高收敛效率和避免局部收敛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈侨	武汉理工大学自动化学院	1	0	0.0	0.0