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

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

作　　者：金玉琴[1] 周金海[1] 张兴德[2] 司峻峰[3] 

机构地区：[1]南京中医药大学信息技术学院,南京210023 [2]南京中医药大学药学院,南京210023 [3]南京大学电子科学与工程学院,南京210093

出　　处：《计算机科学》2014年第2期267-269,301,共4页Computer Science

基　　金：江苏省科技支撑计划项目-工业部分(BE2011012);江苏省科技支撑计划项目-工业部分(BE2012184);国家自然科学基金青年基金项目(81001640)资助

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

关 键 词：医药配送 路径规划 萤火虫算法 混合算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]