刘春苗
- 作品数:2 被引量:6H指数:2
- 供职机构:上海理工大学管理学院更多>>
- 发文基金:上海市教育委员会创新基金教育部人文社会科学研究基金国家自然科学基金更多>>
- 相关领域:交通运输工程自动化与计算机技术更多>>
- 求解车辆路径问题的离散蝙蝠算法被引量:3
- 2016年
- 根据车辆路径问题的数学模型,分析了它的具体特征,从而对BA的操作算子又进行了重新定义,设计了求解VRP问题的离散蝙蝠算法,并通过实例测试将离散蝙蝠算法与其他算法进行比较,验证了该算法求解VRP问题的有效性与可行性.
- 刘春苗张惠珍马祥丽
- 关键词:车辆路径问题遗传算法
- 求解无容量设施选址问题的混合蝙蝠算法被引量:3
- 2018年
- 无容量设施选址(Un-capacitated Facility Location,UFL)问题是可以运用于不同领域的经典优化难题。蝙蝠算法(Bat Algorithm,BA)是一种新的群智能优化算法,目前还未被应用到无容量设施选址问题的求解中。针对蝙蝠算法易陷入局部最优、收敛精度低、后期收敛速度慢的缺点,并结合无容量设施选址问题的具体特征,将三种局部搜索策略、和声搜索机制与基本蝙蝠算法相结合,使用一种新的随机游走法则公式改善蝙蝠的搜索能力,设计了求解无容量设施选址问题的混合蝙蝠算法。通过实例测试将混合蝙蝠算法与其他算法进行比较,验证了该算法求解无容量设施选址问题的有效性与可行性。
- 刘春苗张惠珍
- 关键词:局部搜索和声搜索