计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 15-17.DOI: 10.3778/j.issn.1002-8331.2008.28.005

• 博士论坛 • 上一篇    下一篇

求解供应链优化问题的广义遗传算法

胡桂武   

  1. 广东商学院 数学与计算科学系,广州 510320
  • 收稿日期:2008-05-26 修回日期:2008-06-23 出版日期:2008-10-01 发布日期:2008-10-01
  • 通讯作者: 胡桂武

Generalized Genetic Algorithm for supply chain optimization

HU Gui-wu   

  1. Department of Mathematics & Computational Science,Guangdong University of Business Studies,Guangzhou 510320,China
  • Received:2008-05-26 Revised:2008-06-23 Online:2008-10-01 Published:2008-10-01
  • Contact: HU Gui-wu

摘要: 供应链优化研究是供应链管理中的一个重要问题,也是一个难题,针对该问题,提出了一个新型供应链优化模型,并且构造了广义遗传算法对其求解,该算法融入了特殊的演化规则,克服了遗传算法局部收敛的缺陷,提高了全局收敛的能力,实验表明对供应链优化问题的求解,广义遗传算法优于传统的遗传算法和分枝界定法。

Abstract: Supply chain optimization is an important and difficult problem in supply chain management.In the paper,a novel supply chain optimization model is proposed,and generalized genetic algorithm embedded particular evaluative rules is built to deal with it,the novel method overcomes the local convergence of GA and improves its global research ability.The experiment shows that the generalized genetic algorithm does better than traditional GA and branch and bound methods.