基于混合策略的入侵杂草算法的FJSP问题研究

摘要

为了更加有效地求解柔性作业车间调度问题,提出一种混合策略的入侵杂草算法。在种子繁殖阶段,通过引入自适应高斯变异算子增加种群多样性。在扩散阶段,采用基于正切函数的正态分布标准差作为种子新的步长搜索方式。在竞争生存阶段,利用蜂群算法中的引导搜索策略对杂草个体进行引导搜索,以提高其跳出局部最优的能力。提出一种基于转化序列的随机键编码方式,并将所提算法通过实例与其他算法进行仿真实验对比,统计结果表明所提算法具有更好的收敛性,适合解决该类调度问题。