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

摘要：

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

关键词：进化规划、离散余弦变换、动态比例变异、采购方案优化

所属期刊栏目：29

分类号：TP18;F253.2(自动化基础理论)

资助基金：湖北省自然科学基金2007ABA003;湖北省教育厅科学技术研究重点项目D200711006

在线出版日期：2009-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：172-177