基于改进蚁群算法的作业车间调度

摘要

提出了一种改进的蚁群算法,应用于经典的作业车间调度问题。编码采用基于机器的编码可以控制冗余解的数量,但同时会产生不可行解。本研究提出了控制不可行解产生的策略,同时对已出现的不可行解问题,在尽量保留种群基因的前提下,改变解的形式加以利用。在丰富了种群的多样性的同时解决了不可行解的问题。采用自适应参数法则,使参数的变化顺应种群发展过程各个阶段的需要。在一定代数的迭代后,通过改变某些参数跳出局部最优,从而达到了较好的搜索效果。