人工萤火虫的混合算法实现医药配送中的最佳规划

计算机科学 ›› 2014, Vol. 41 ›› Issue (2): 267-269.

人工萤火虫的混合算法实现医药配送中的最佳规划

金玉琴,周金海,张兴德,司峻峰

南京中医药大学信息技术学院南京210023;南京中医药大学信息技术学院南京210023;南京中医药大学药学院南京210023;南京大学电子科学与工程学院南京210093

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受江苏省科技支撑计划项目-工业部分(BE2011012),江苏省科技支撑计划项目-工业部分(BE2012184),国家自然科学基金青年基金项目(81001640)资助

Hybrid Algorithm Based on Artificial Glowworm Swarm to Achieve Best Solution to Pharmaceutical Distribution Problem

JIN Yu-qin,ZHOU Jin-hai,ZHANG Xing-de and SI Jun-feng

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 医药配送规划已成为一项急需解决的重要研究问题。首先分析医药配送问题的特征,针对该问题提出带约束条件的数学模型,确定达到医药配送路径最佳方案的适应值函数,然后提出基于人工萤火虫的混合算法对模型进行寻优。仿真实验显示,该算法可以有效地找到医药配送问题的最佳方案,不仅节约了成本,而且提高了药物配送的运作效率,为解决医药配送问题提供了有价值的参考。

关键词: 医药配送,路径规划,萤火虫算法,混合算法中图法分类号TP18文献标识码A

Abstract: Pharmaceutical distribution planning has become an important research question needed to resolve．Firstly,the characteristics of the pharmaceutical distribution problems were analyzed in this paper．The mathematical model with constraints was put forward and the fitness function to achieve the best solution of the pharmaceutical distribution routing was determined．And then a hybrid algorithm based on artificial glowworm swarm optimization algorithm was proposed to the model optimization．Simulation results show that the proposed algorithm achieves the best solution to pharmaceutical distribution problems effectively．It not only can save costs,but also improve the operational efficiency and provide a valuable reference to solve this kind of problem.

Key words: Pharmaceutical distribution,Routing optimization,Artificial glowworm swarm algorithm,Hybrid algorithm

金玉琴,周金海,张兴德,司峻峰. 人工萤火虫的混合算法实现医药配送中的最佳规划[J]. 计算机科学, 2014, 41(2): 267-269. https://doi.org/

JIN Yu-qin,ZHOU Jin-hai,ZHANG Xing-de and SI Jun-feng. Hybrid Algorithm Based on Artificial Glowworm Swarm to Achieve Best Solution to Pharmaceutical Distribution Problem[J]. Computer Science, 2014, 41(2): 267-269. https://doi.org/

参考文献

[1] 翟运开．第三方医药物流企业的创新动力与路径研究[J]．当代经济管理,2009,31(10):28-32
[2] 马江涛．基于遗传算法的医药配送路径规划[J]．电脑知识与技术,2010,6(11):2717-2720
[3] 唐坤．车辆路径问题中的遗传算法设计[J]．东北大学学报自然科学版:自然科学版,2002,28(1):66-70
[4] 周菁,戴冠中,蔡晓妍．基于蚁群系统的机器人全局最优路径规划的研究与仿真[J]．计算机科学,2010,37(5):171-174
[5] 马建华,房勇,袁杰．多车场多车型最快完成车辆路径问题的变异蚁群算法[J]．系统工程理论与实践,2011,31(8):1508-1516
[6] 刘传领,雷燕,杨静宇．基于量子遗传算法的移动机器人的一种路径规划方法[J]．计算机科学,2011,38(8):208-211
[7] 王征,胡祥培,王旭坪．带二维装箱约束的物流配送车辆路径问题[J]．系统工程理论与实践,2011,31(12):2328-2341
[8] 陈森,李孟军,李本先,等．变路网情况下车辆路径问题建模及应用[J]．计算机科学,2012,39(2):14-17
[9] 田贵超,黎明．旅行商问题(TSP)的几种求解方法[J]．计算机仿真,2006,3(8):153-157
[10] 王俊伟,汪定伟．粒子群算法中惯性权重的实验与分析[J]．系统工程学报,2005,20(2),194-198
[11] 余有明,刘玉树．遗传算法的编码理论与应用[J]．计算机工程与应用,2006,42(3):86-89
[12] Krishnand K N,Ghose D．Detection of Multiple Source Locations Using a Glowworm Metaphor with Applications to Collective Robotics[C]∥Proceeding of IEEE swarm intelligence symposium．Piscataway,IEEE Press,2005:84-91
[13] Krishnand K N,Ghose D．Glowworm Swarm Based Optimization Algorithm for Multimodal Functions with Collective Robotics Applications[J]．Multiagent and Grid System,2006,2(3):209-222
[14] Krishnand K N,Ghose D．Glowworm Swarm Optimization:ANew Method for Optimizing Multi-Modal Functions[J]．Int．J．Computational Intellingence Studies,2009,1(1):93-119
[15] Krishnand K N,Ghose D．Glowworm Swarm Optimization forSimultaneous Capture of Multiple Local Optima of Multimodal Functions[J]．Swarm Intelliengence,2009,3:87-124
[16] 杨辉,康立山,陈毓屏．一种基于构建基因库求解TSP问题的遗传算法[J]．计算机学报,2003,26(12):1753-1758
[17] 胡庆,邹然,刘鹏．MPTCP动态预留数据调度策略研究[J]．重庆邮电大学学报:自然科学版,2013,25(6):820-823

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed