新型线性先行ＧＡ算法在油品调和中的应用

摘　　　要：油品调和是生产成品油的关键环节，调和配方决定了利润的较终大小。配方优化模型中物料平衡约束、产品产量约束属于线性约束，但质量指标约束中存在的非线性约束，使整个求解问题成为非线性约束求解问题。针对炼油厂油品调和复杂非线性约束配方优化问题，提出了一种新的线性先行ＧＡ算法。通过将线性约束与非线性约束拆分开，先求解凸多面体的全部顶点和极方向，解出满足线性约束的所有可行解所在的可行区域，进而用ＧＡ算法在此可行域内，通过优化凸组合的系数，从而达到搜索整个线性...