一种可加速收敛的压缩遗传算法及其在实时供应链中的应用  

An Accelerated Compact Genetic Algorithm and Its Application in Real Time Supply Chain

作　　者：李树刚[1] 王丽亚[1] 吴智铭[2] 庞小红[2] 

机构地区：[1]上海交通大学工业工程与管理系,上海200030 [2]上海交通大学自动化系,上海200030

出　　处：《上海交通大学学报》2005年第3期357-360,共4页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(70418013)

摘　　要：采用可加速收敛的压缩遗传算法(ACGA)来解决实时供应链中的网上采购优化问题,供应商根据零售商的订单需求,在最短的时间内综合考虑利润、库存和交货时间等因素进行优化,进而为决策提供依据.在ACGA中,用压缩遗传算法(CGA)运行少量代数得到的概率值组成一个观测样本,借助统计学中的最小二乘法,估算几万代以后的概率值,进而组成新的概率矩阵,并根据该矩阵产生新的个体.文中结合实时供应链中的分销优化问题进行了仿真,结果表明,ACGA是适应实时场合的高效遗传算法.Based on ACGA (accelerated compact genetic algorithm), the real time optimization problems in real time supply chain were studied to maximize the revenue, cut down the inventory and delivery on time. In the ACGA, with the probability values got by CGA (compact genetic algorithm) in the beginning generations, the probability values in thousands of generations are estimated by the least square method. Thus the new probability matrix is formed and from the probability matrix the new offspring is generated. The simulations show that this algorithm is of high efficiency in real time case.

关 键 词：实时供应链 压缩遗传算法 最小二乘法 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]