混合遗传算法在柔性制造系统优化中的应用

The Application of optimized Hybrid Genetic Algorithms in Flexible Manufacturing Systems

针对传统遗传算法因过早收敛而导致效率低下的问题,通过对传统遗传算法模型的优化,开发了基于混合遗传算法的柔性制造系统优化模型。在系统介绍了混合遗传算法的基本原理及其操作步骤的基础上,通过示例演示混合遗传算法的具体应用并对应用质量和效率进行比较分析。混合遗传算法在继承了一般遗传算法的全局优化特点的同时,解决了传统遗传算法过早收敛的问题,提高了柔性制造系统优化的质量和效率。

Because of the weakness of premature convergence, traditional genetic algorithms （GA） usually of low efficiency. After the optimization of GA model, we proposed the optimization model of flexible manufacturing systems （FMS） based on hybrid genetic algorithms （HGA）. On the basis of introducing the basic principle and operation procedure of HGA, we illustrate the HGA with an example, and then compare its quality and efficiency with GA＇s. The optimized HGA not only inherits GA＇s global optimization feature, but also can avoid premature convergence, and improve the efficiency greatly.