基于改进蚁群算法在粮食物流配送路径优化的实践应用探究.pdfVIP

第 ２４ 卷 第 ９ 期 电子设计工程 ２０１６ 年 5 月 Vol．２４ Ｎo．９ Eleｃtroniｃ Design Engineering May． ２０１６ 基于改进蚁群算法在粮食物流配送路径优化的应用研究 何小虎 （渭南师范学院 数学与信息科学学院 ， 陕西 渭南 7１４０００ ） 摘要 ： 为了有效地降低粮食的运输成本 ，提出了一种改进的蚁群算法对粮食物流配送路径进行优化 。 该算法通过改 进蚂蚁的转移规则 、初始化信息素和全局信息素以及增加各条路径信息量调整的局部更新规则 。仿真实验结果表明 ， 改进的蚁群算法比基本蚁群算法可以更好地解决粮食物流配送路径优化问题 ，路径长度明显缩短 ，从 而 使有 限 的 资 源发挥更大的作用 。 关键词 ： 蚁群算法 ； 粮食物流 ； 路径优化 ； 信息素 中图分类号 ： 文献标识码 ： 文章编号 （ ） ＴＮ－９ Ａ ： １６7４－６２3６ ２０１６ ０９－００3９－０3 Application research on quantum ant colony algorithm in grain logistics distribution path optimization HE Xiao-ｈu （College of mathematics and Information Science ， Weinan Teachers College ， Weinan 7１４０００ ， China ） Abstract: Ａ ｍodified ant ｃolony algoritｈｍ was proposed to optiｍiｚe grain logistiｃs distribution patｈ in order to reduｃe transportation ｃost effeｃtively． Ｔｈe proposed algoritｈｍ adjusted loｃal update rules via tｈe following ways ， suｃｈ as iｍproveｍent transition rule of tｈe ant ， initialiｚation pｈeroｍone and global pｈeroｍone as well as inｃrease tｈe aｍount of inforｍation of eaｃｈ patｈ． Ｔｈe siｍulation results sｈowed tｈat tｈe ｍodified algoritｈｍ provided a better solution in grain logistiｃs distribution patｈ optiｍiｚation tｈan tｈe basiｃ ant ｃolony algoritｈｍ． It ｃan ｃut down patｈ lengtｈ and tｈerefore play a bigger role in utiliｚation of tｈe liｍited resourｃes． Key words: ant ｃolony algoritｈｍ ； grain logistiｃs ； patｈ optiｍiｚation ； pｈeroｍones 在粮 食 价 格的 构 成 中 ，生 产 成 本所 占 比 重最 大 ，其 次 就