采用改进两点交叉算子的改进自适应遗传算法求解不相关并行机混合流水车间调度问题

打开文本图片集

摘要：

针对不相关并行机的混合流水车间调度问题，提出了改进两点交叉算子（ITPX）的自适应遗传算法。首先，利用精确取点方式提高两点交叉算子的求解性能；其次，论证了基于激素调节的自适应选择概率引导种群的收敛趋势；然后，建立优质染色体池和记忆因子来记录种群迭代的优质解，并实现两种不同区域的交叉。实验结果表明，ITPX可节省优化时间，提高求解性能；自适应概率可增强收敛性；改进两点交叉算子的改进自适应遗传算法（ITPX-IAGA）可缩短40%以上的求解时间，并提高求解性能。（剩余18871字）