基于主从并行融合禁忌搜索的遗传算法的控制方法及装置

本申请提供了一种基于主从并行融合禁忌搜索的遗传算法的控制方法及装置，应用于主进程的算法包括：随机生成初始种群；将种群中的第一解分发至多个从进程，从进程用于根据接收到的第一解根据禁忌搜索算法进行迭代，并周期性向主进程反馈得到的第二解，且在达到最大迭代次数时，向主进程反馈算法结束信息和第二解；若接收到第二解，但未接收到算法结束信息，则根据接收到的第二解构成的第一集合，更新种群，并返回执行将种群中的第一解分发至多个从进程的步骤；若接收到算法结束信息，则获取全局最优解并输出。本申请通过并行计算且利用禁忌搜素算法的局部收敛优势，解决了收敛速度慢的问题。且有利于保证种群多样性，避免了不成熟收敛的问题。