多解组合优化问题的改进混合遗传算法

Improved hybrid genetic algorithm for many solution combinatorial optimization

通过引入小生境技术、最优保存策略和近优淘汰策略,设计了用于求多解组合优化问题的混合遗传算法,用所设计的混合遗传算法对某工厂实际问题进行了计算,获得了许多最优解,结果非常令人满意。

By means of niche selection technology, saving best result strategy and eliminating near best result strategy, genetic algorithm by which many optimal solutions may be solved has been designed. The practical problem has been calculated by using the genetic algorithm designed, many optimal solution has been gained with satisfactory results.