| 一种可加速收敛的压缩遗传算法及其在实时供应链中的应用 |
| |
| 引用本文： | 李树刚,王丽亚,吴智铭,庞小红.一种可加速收敛的压缩遗传算法及其在实时供应链中的应用[J].上海交通大学学报,2005,39(3):357-360. |
| |
| 作者姓名： | 李树刚 王丽亚 吴智铭 庞小红 |
| |
| 作者单位： | 1. 上海交通大学,工业工程与管理系,上海,200030
2. 上海交通大学,自动化系,上海,200030 |
| |
| 基金项目： | 国家自然科学基金资助项目(70418013) |
| |
| 摘 要： | 采用可加速收敛的压缩遗传算法(ACGA)来解决实时供应链中的网上采购优化问题，供应商根据零售商的订单需求，在最短的时间内综合考虑利润、库存和交货时间等因素进行优化，进而为决策提供依据．在ACGA中，用压缩遗传算法(CGA)运行少量代数得到的概率值组成一个观测样本，借助统计学中的最小二乘法，估算几万代以后的概率值，进而组成新的概率矩阵，并根据该矩阵产生新的个体．文中结合实时供应链中的分销优化问题进行了仿真，结果表明，ACGA是适应实时场合的高效遗传算法．
|
| 关 键 词： | 实时供应链 压缩遗传算法 最小二乘法 |
| 文章编号： | 1006-2467(2005)03-0357-04 |
| 修稿时间： | 2004年3月29日 |
An Accelerated Compact Genetic Algorithm and Its Application in Real Time Supply Chain |
| |
| LI Shu-gang,WANG Li-ya,WU Zhi-ming,PANG Xiao-hong.An Accelerated Compact Genetic Algorithm and Its Application in Real Time Supply Chain[J].Journal of Shanghai Jiaotong University,2005,39(3):357-360. |
| |
| Authors: | LI Shu-gang WANG Li-ya WU Zhi-ming PANG Xiao-hong |
| |
| Institution: | LI Shu-gang~1,WANG Li-ya~1,WU Zhi-ming~2,PANG Xiao-hong~2 |
| |
| Abstract: | 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. |
| |
| Keywords: | real time supply chain compact genetic algorithm least square method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
