题名: | 多点配送中心选址及求解蚁群算法 |
正文语种: | 中文 |
作者: | 郭毅;朱伟;徐克林 |
关键词: | 多配送中心选址问题;扩展K—TSP;共享禁忌表;2-opt;信息素更新 |
摘要: | 将多点配送中心选址问题(multi—distribution center location problem,MDLP)映射为扩展K—TSP过程并设计了改进的蚁群算法。为提高算法的求解性能,在蚂蚁的选择规则里加入了代价引导函数,使用2—opt策略优化可行解并优化了信息素的更新方式。仿真算例及算法对比表明,模型和算法可以有效地表达和求解MDLP。 |
期刊名称: | 物流技术 |
出版年: | 2012 |
期: | 02 |
页码: | 116-118,171 |