改进的进化规划算法及其在采购方案优化中的应用.pdfVIP

第 29 卷第 6期 系统工程理论与实践 VoL29 , No.6 200畔6 月 Systems Engin回ring - Theory Practice June , 2∞9 文章编号: 1∞0-6788(2009)06-0172-06 改进的进化规划算法及其在采购方案优化中的应用 汪勇 1 ，张刚 1 ，张百找2 (1.武汉科技大学管理学院，武汉 43∞81; 2. 元智大学资讯学院，台湾 32026) 摘要采用高斯变异算子的进化规划算法存在早熟现象，根本原因是高斯变异产生的变异量较小， 导致个体分量乃至整个个体不发生变异.文中从变异算子、个体分量值的计算和搜索空间三个方 面改进了进化规划算法.设计了能产生较大变异量的离散余弦变换算子，并且采用动态比例变异法 动态调整个体中的每个分量，多个体竞争策略扩大了算法的搜索空间.针对复杂采购业务模型，运 用改进的进化规划算法求解.实验证明，改进的算法在求解精度上优于采用高斯变异和随机变异的 进化规划算法，解决了进化规划算法的早熟问题. 关键词 进化规划;离散余弦变换;动态比例变异;采购方案优化 中固分类号 TPI8; F253.2 文献者ji;忘码 A Improved algorithm of evolutionary programming and its application research on optimization of ordering plan WANG Yong I, ZHANG Gang I, Pei-Chann Chang2 (l. School of Management , Wuhan University of Scienωand Technology, Wuh皿 43∞81， Chinaj 2. Sch∞，1 of Information, Yu皿 ze University， τaiw皿 32026， China) Abstract Evolution町y progr缸nming with Gauss mutation operator h田 prematureωnvergenω. The root 也llSE汩汩 mutation value produced by Gauss mutation is 田 smaller that every variable in individual 皿d individual it盼lf may not be mutation. This paper improves evolutionary programming in threeωp四ts of mutation operator , individual opponent value and search sp皿e. At fir前， Gauss mutation opera阳r is replaced with the improved discrete α)8ine transformation operator which can produ四 more big mutation value; the formula of dynamic 皿d proportional mutation designed 饵n adjust every ∞mponent value d，归ami佣且yin individual, and multi-individual competition strategy enlarg倒 its search spa.ce. Furthermore , an ordering model is created of ∞，mplicate ordering busin倒8， and it is 田lved by 田ing algorithm of improv