[发明专利]一种混合粒子群禁忌搜索算法求解作业车间调度问题

摘要

本发明提出了一种混合粒子群禁忌搜索算法求解作业车间调度问题，该算法根据PSO算法相比于其他元启发式算法有“精英记忆”的特点，且具有快速收敛的特点，将PSO作为TSAB禁忌搜索的初始解来源；并且设计一种映射粒子群连续解空间到作业车间调度问题的离散空间的编码解码机制，通过实整数编码方法将PSO的实数解转换为禁忌搜索算法的整数解，一次迭代之后再通过实整数解码方式将禁忌搜索的整数解转换为PSO的实数解；并且为了拥有更多在全局搜索空间探索，在潜在空间作一个精确搜索的机会，本发明提出具有平衡策略的改进PSO算法，引进平衡算子β。这些改进大大加强了算法的性能，并结合了实际作业车间调度的情况。该算法实用性强、可用性好。

主权项

一种混合粒子群禁忌搜索算法求解作业车间调度问题，该算法将TSAB禁忌搜索算法与改进的粒子群算法结合，其特征在于：该算法的实现流程如下：设种群规模为S，粒子用表示，最大迭代次数为MAXITER，全局最优解为G_best，局部最优解为P_best步骤1：初始化种群S，t=0，随机初始；步骤2：判断是否达到最大迭代次数MAXITER,是则返回最优解g_best结束程序，否则执行下一步骤；步骤3：如果i=1到种群规模S，循环步骤4到步骤12；步骤4：使用实整数编码机制将PSO的实数解转化为TSAB的整数解 ；步骤5：通过使用简单的TSAB禁忌搜索和评估函数f（）更新潜在整数解；步骤6：使用实整数解码机制，将TSAB禁忌搜索的整数解转化为PSO的实数解；步骤7：更新和g_best；步骤8：如果更新了，执行步骤9；否则执行步骤11；步骤9：在和g_best之间使用局部搜索策略，进行精确搜索；步骤10：采用实整数解码机制更新和g_best；步骤11：更新；步骤12：如果的绝对值大于1，随机产生一个（0,1）之间的，否则执行步骤3；步骤13：返回g_best，结束。