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

• 作者: 魏先民
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 思维进化 蚁群算法 生产调度 局部寻优
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 236-238,257
• 页数: 4页
• 分类号: TP273+.5
• 字数: 5601字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏先民	潍坊学院计算机工程学院	43	201	7.0	12.0