基于混沌蚁群算法的应急物流路径优化算法

《基于混沌蚁群算法的应急物流路径优化算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第29卷第3期2011年6月中国民航大学学报JOURNALOFCIVILAVIATloNUNIVERSITYOFCHINAVoI．29No．3Ju．e20lI基于混沌蚁群算法的应急物流路径优化算法张立毅1，费腾1，刘婷1，张锦2(1．天津商业大学信息工程学院，天津300134；2．山西医科大学第一医院设备处，太原030023)摘要：以医疗器械应急物流配送为研究对象。以配送时间最短为研究目标，建立了医疗器械应急物流配送路径优化的数学模型，并将混沌蚁群算法用于模型求解，给出了求解步骤。经计算机仿真表明，与基本蚁群

2、算法相比，混沌蚁群算法优化质量明显改善，有效缩短了应急配送时间。提高了医疗器械应急物流的配送效率。关键词：应急物流；路径优化；蚁群算法；混沌扰动；医疗器械中图分类号：TPl8文献标识码：A文章编号：1674—5590{20l1)03—0061—04ApplicationinMedicalDeviceEmergencyLogisticsDistributionRoutingOptimizationBasedonChaosAntColonyOptimizationZHANGLi-yil，FEITe，∥，LIU死划

3、，ZHANG以n2(1．SchoolofInformationEngineering，TianjinUnivers蚵ofCommerce，Tianjin300134，China；2．OfficeofEquipment，FirstHospitalofSlumxiUnivers毋ofMedicine，Taiyuan030023，China)Abstract：Inthispaper，SOastomedicalequipmentemergencylogisticsdistributionastheresearchob

4、jectandthelowestdeliverytimeofresearchobjectives，mathematicalmodelofmedicaldeviceemergencylogisticsdistributionroutingoptimizationWaSestablished．ChaosantcolonyoptimizationWaSusedforsolvingthemodel，andstepsaregivenforsolving．Experimentssimulationshowsthatcha

5、osantcolonyoptimizationisbetterthantheantcolonyoptimizationinthequalityofoptimization，effectivelyreducetheresponsedistributiontime，andimprovetheefficiencyofdeliveryinmedicalequipmentemergencylogistics．Keywords：emergencylogistics；routingoptimization；antcolon

6、yoptimization；chaosdisturbance；medicaldevice应急医疗器械物流是指在突发事件发生后，以向受灾点提供所需的医疗器械为目的，以时间最短化和配送效率最大化为目标的一种特殊物流。应急医疗器械物流不同于普通的物流，以时间最少为目标。因为在突发事件后，时间就是生命，到达受灾点的时间越早，生命财产损失就越少。蚁群算法是一种仿生学算法，由意大利学者M．Dorigo等I—I提出，具有并行性、正反馈、鲁棒性等特点，适用于求解复杂的组合优化问题，已广泛应用于求解旅行商问题、分配问题、job

7、—shop调度问题等，取得了较好的效果。混沌是非线性动力学系统在一定条件下所表现的一种运动形式，是系统处于非平衡过程中所呈现的随机行为，产生混沌的机制往往又是简单的非线性，是丝毫不带随机因素的固定规则12I。混沌算法作为一种新型的搜索性算法，其基本思想是将混沌变量从混沌空间映射到解空间，然后利用混沌变量具有遍历性、随机性和规律性的特点进行搜索131。本文采用混沌蚁群算法(chaosantcolonyoptimiza—tion，简称CACO)来解决医疗器械应急物流配送路径优化问题，并通过仿真验证了算法的有效性。

8、1基本蚁群算法1．1蚁群算法的原理在自然界中，蚂蚁总是能够找到洞穴与食物之间的最短距离。生物学家经过研究发现，蚂蚁利用一种称为信息素(pheromone)的化学物质作为媒介来进行间接的信息传递，在寻找食物过程中，会在其经过的收稿日期：2010496—20；修回日期：2010-10-26基金项目：山西省软科学研究项目(2010041077—3)作者简介：张立毅(1963一)，男，山西忻州人。博士。教授