[发明专利]一种新的混合算法求解柔性作业车间调度问题

摘要

本发明提出了一种新的混合算法求解柔性作业车间调度问题，该算法将文化算法与遗传算法结合，由于文化算法由主群体空间和信仰空间两部分组成，是一种从种群中获取有用的知识保存在信仰空间中，并利用这些知识指导搜索过程，是一种基于知识的多进化过程的全局优化搜索算法，所以本算法提出基于知识指导的遗传算法，采用遗传算法作为主群体空间，该算法在迭代过程中利用文化算法的寻优机制提取解的特征知识，指导遗传算法的选择操作，形成一种双层进化结构。该算法采用k近邻法执行相似性选择操作，并采用两点交叉方式、自学习邻域搜索变异方法，增强了本算法的性能。使其更好的提高了算法的收敛速率和求解质量。

主权项

一种新的混合算法求解柔性作业车间调度问题，该算法涉及作业车间调度技术领域，具体地涉及用算法求解柔性作业车间调度问题，其特征是：该算法的具体实施步骤如下：步骤1：令群体进化迭代次数t=0，更新频率记录次数f=0，并初始化算法的各种参数、主群体空间、信仰空间A和信仰空间B；步骤2：如果tMaxlter(最大迭代次数)则算法结束，否则转到下一步骤；步骤3：根据更新频率f0,决定是否更新信仰空间，若f= f0，则更新；否则转步骤5；步骤4：采用k近邻法，利用信仰空间B的知识指导，执行相似性选择算子操作；步骤5：采用两点交叉的方式进行交叉操作；步骤6：自学习邻域搜索变异，将进行变异的染色体与信仰空间A中最优染色体进行比较，根据基因取值不同的数量决定变异操作的方式；步骤7：生成新一代种群，令t=t+1, f=f+1，返回步骤2，重复此程序。