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