基于混沌映射的改进GA求解柔性作业车间调度

针对柔性作业车间调度优化问题,考虑把最大完工时间和均衡化机器利用率作为目标函数,设计一种改进遗传算法来求解问题。首先,引入混沌理论提高初始种群的多样性,同时采用插入式贪婪解码方式提升种群质量;然后,在选择阶段,按1∶4的比例结合精英策略及轮盘赌两种方式来保留最优染色体;在变异阶段,工序序列采用基于邻域的变异算子,机器序列采用从两个最小值择其一的变异法,可提高计算过程中的收敛速率,防止计算进入局部最优解;最后,数值实验结果显示改进后的遗传算法对目标函数的寻优和算法的收敛速度方面都有较大的改善。

资料为PDF文档格式.

本文档关键词:映射,求解,混沌,调度,车间