蚁群算法在物流系统优化中的应用
——配送中心选址问题
LOGO
www.themegallery.com
框架蚁群算法概述蚁群算法模型物流系统中配送中心选择问题蚁群算法应用与物流配送中心选址算法举例蚁群算法简介
?蚁群算法(Ant Algorithm简称AA)是近年来刚刚诞生的随机优化方法,它是一种源于大自然的新的仿生类算法。由意大利学者Dorigo最早提出,蚂蚁算法主要是通过蚂蚁群体之间的信息传递而达到寻优的目的,最初又称蚁群优化方法(Ant Colony Optimization简称ACO)。由于模拟仿真中使用了人工蚂蚁的概念,因此亦称蚂蚁系统(Ant System,简称AS)。
蚁群觅食图1
?How do I incorporate my LOGOand URLto a
slide that will apply to all the other slides?
–On the [View]menu, point to [Master],and then click [Slide Master]or [Notes Master].Change images to the one you like, then it will apply to all the other slides.
[ Image information in product ]?Image : www.wizdata.co.kr
?Note to customers : This image has been licensed to be used within this PowerPoint template only.
You may not extract the image for any other use.
?蚁群算法是利用群集智能(swarm intelligence)解决组合优化问题的典型例子,作为一种新的仿生类进化算法,该算法模仿蚂蚁觅食时的行为,按照启发式思想,通过信息传媒—菲洛蒙
(Pheromone)的诱导作用,逐步收敛到问题的全局最优解,迄今为止,蚂蚁算法己经被用于TSP问题,随后应用在二次分配问题(QAP)、工件排序问题、车辆调度等问题。