1供应链管理中基于蚁群算法的多Agent合作.pdfVIP

第 26 卷　第 1 期 广西师范大学学报: 自然科学版 V ol. 26　N o. 1 2008 年 3 月 　　　　 Journal of GuangxiN orm al U niversity: N atural Science Edition 　　　　　 M ar. 2008 供应链管理中基于蚁群算法的多A gent 合作 赵　翔, 黄厚宽 (北京交通大学 计算机学院, 北京 100044) 摘　要: 供应链管理已经成为当今经济学中一个十分重要的问题, 如何有效地将供应链管理最优化, 是供应链 管理研究中的热点问题。通过采用蚁群优化算法, 合理地将多A gent 模型应用于供应链管理, 有效地解决了 供应链管理中的组合优化问题。实验表明该方法优于一般的供应链管理方法。 关键词: 供应链; 多A gent; 蚁群算法; 信息素 中图分类号: F 270. 7　　　文献标识码: A 　　　文章编号:(2008) 供应链管理( supp ly chain m anagem ent, SCM ) 是指对以一个企业为核心对象而形成的物资服务。目前 主要方法还是集中式供应链管理方式, 采用整数规划或者混合式整数规划建立和求解供应链中各个企业 之间对各种资源之间的调配管理。这种方式忽略了供应链中各个部分之间的自主性和智能性, 针对集中式 供应链管理存在的这些问题, 人们提出了分散式控制思想, 分散式控制强调供应链中各个实体之间的自主 性、分布性。由于多 系统( , ) 很适合处理分布式控制和组合优化问题[ 1 ] , 所以 A gent m ulti agent system M A S 将M A S 技术应用于供应链管理中, 是一种十分合理的想法。 但是, 将M A S 直接用于求解 T SP 问题或者调度问题时, 算法的时间、空间复杂度很高[ 2, 3 ] , 效果并不 理想。对于供应链管理问题, 是一种较 问题更加复杂的组合优化问题。普通的 技术处理起来就 T SP M A S [ 4 ] 更加困难 。这样就要求多A gent 系统采用一种有效的合作求解策略才能解决这类问题。本文针对供应链 管理问题, 采用一种基于蚁群算法的合作求解策略, 通过试验表明是有效的。 1　基于蚁群算法的多A gent 系统 A gent 是一种计算实体, 它驻留在某一环境下, 能持续自主地发挥作用, 具有 自治性、反应性、社会性、 主动性等特征。在多A gent 环境中,A gent 不仅要具有个体智能性, 还要具有自主的群体交互能力。思维状 态模型中思维属性之间的约束与激发关系能够使A gent 达到理性平衡, 体现个体智能性。同时, 还可以用 思维状态模型对其他A gent 建模, 解释交互语言的语义和语用, 支持多A gent 的交互。本文主要讨论的是 一种基于蚁群算法的多A gent 系统合作求解策略, 针对的目标任务是供应链管理问题。 1. 1　蚁群算法(an t colony a lgor ithm , ACO ) 蚂蚁是一类群居昆虫, 其个体结构和行为很简单, 单个蚂蚁能做的各种动作很少, 其中大部分是传递 信息。但是, 由这些简单的个体所构成的群体——蚁群, 可以有效地完成食物的搜取, 并在寻找获取食物的 过程中, 形成一条有效的路径, 将食物送到蚁巢。通过对蚂蚁习性的研究, 意大利学者 . 等人提出 M