基于思维进化的蚁群算法在典型生产调度中的应用

摘要：

针对求解NP-hard的车间生产调度存在的问题,提出了一种基于思维进化的蚁群算法.该算法建立在传统蚁群算法上,并结合思维进化思想和局部寻优思想克服了基本蚁群算法易陷入局部最优的缺陷,改进了状态转移规则,限定了信息素的范围,改进了信息素更新策略,并增加了邻域搜索.实验表明,对于典型生产调度问题,基于思维进化的蚁群算法可以求得理论最优解,在最优解、最差解和平均解3个指标上都优于基本蚁群算法,体现出了较好的性能.

关键词：思维进化、蚁群算法、生产调度、局部寻优

所属期刊栏目：40

分类号：TP273+.5(自动化技术及设备)

资助基金：2011年山东省科技发展计划2011YD01044;2011年山东省自然科学基金计划ZR2011FL006

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

页数：共4页

页码：236-238,257