一种物流优化的蚁群算法设计 |
| |
引用本文: | 王力.一种物流优化的蚁群算法设计[J].教育技术导刊,2012,11(6):41-42. |
| |
作者姓名: | 王力 |
| |
作者单位: | 山东省日照市交通运输局; |
| |
摘 要: | 物流配送中求最优解是一类典型的NP难问题,具有很高的时空复杂性。目前,还没有较完善的算法能在一定的时间限制内快速地寻到问题的最优解,只能尽可能地在规定的时间内寻到问题的近似最优解。由于蚁群算法具有鲁棒性和正反馈等特点,因此它被成功运用到物流配送问题的求解中。根据蚁群算法存在的一些缺陷,如搜索时间长、过早收敛等,采用OOP进行优化。通过实验,验证了改进算法的性能。
|
关 键 词: | 蚁群算法 物流配送问题 旅行商问题 信息素 物流系统 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|