Modified Greedy Algorithm(MGA) for Optimal Text Selection 用于最佳文本选择的改进贪婪算法
By using the new capacity expression, we first modified traditional greedy algorithm to be suitable in nonlinear distortion environment. 本文首先根据新的容量公式修正了传统的贪婪算法,使之适用于非线性失真环境。
The article established the optimization model for the load restoration, a zero-one knapsack problem with many safe constraints, and designed a modified hybrid genetic algorithm which combine the greedy algorithm and modify genetic algorithm together to resolve it. 文章把电力系统的负荷恢复问题建模为带众多约束条件的0-1背包问题,并设计了一种将贪心算法与改进遗传算法结合起来的改进混合遗传算法来对此问题进行求解。