自适应变异的遗传算法求解Flow Shop问题

摘要

针对遗传算法在求解流水车间调度问题中易出现早熟收敛的局限性,提出了自适应变异的遗传算法.该算法在运行的过程中,首先定义了一种新的衡量种群多样性的熵,然后根据熵值来确定变异概率.这种变异增强了遗传算法跳出局部最优解的能力.仿真实例的结果表明了该算法的有效性,最后利用该算法设计并实现了一个简单的服装加工智能调度器.