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

摘要：

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

关键词：作业车间调度、蚁群算法、不可行解、自适应参数

所属期刊栏目：33

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61174040,61104178;中央高校基本科研业务费专项基金资助项目2010

在线出版日期：2013-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：489-494