应用思维进化计算求解作业车间调度问题

摘要

为了克服遗传算法早熟和最优解较差的缺点,提出了求解作业车间调度问题的新方法.首先设计了简单、易操作的编码和解码方法,然后应用思维进化计算的趋同和异化操作求解该问题.增强了进化的方向性,在趋同过程中,充分利用优秀个体的信息,利用信息矩阵记录优秀个体的特征,并以信息矩阵为指导产生新个体.利用异化操作进行全局搜索,使算法具有全局收敛性.最后通过仿真实例验证了该算法的有效性.