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

作者：汪勇; 张刚; 张百栈

来源：系统工程理论与实践, 2009, 29(06): 172-177.

• 进化规划
• 离散余弦变换
• 动态比例变异
• 采购方案优化 evolutionary programming
• discrete cosine transform
• dynamic proportional mutation
• ordering plan optimization

采用高斯变异算子的进化规划算法存在早熟现象,根本原因是高斯变异产生的变异量较小,导致个体分量乃至整个个体不发生变异.文中从变异算子、个体分量值的计算和搜索空间三个方面改进了进化规划算法.设计了能产生较大变异量的离散余弦变换算子,并且采用动态比例变异法动态调整个体中的每个分量,多个体竞争策略扩大了算法的搜索空间.针对复杂采购业务模型,运用改进的进化规划算法求解.实验证明,改进的算法在求解精度上优于采用高斯变异和随机变异的进化规划算法,解决了进化规划算法的早熟问题.

• 单位
  元智大学; 武汉科技大学