山东省科技发展计划项目(2011YD01044)
- 作品数:1 被引量:5H指数:1
- 相关作者:魏先民更多>>
- 相关机构:潍坊学院更多>>
- 发文基金:山东省科技发展计划项目山东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于思维进化的蚁群算法在典型生产调度中的应用被引量:5
- 2013年
- 针对求解NP-hard的车间生产调度存在的问题,提出了一种基于思维进化的蚁群算法。该算法建立在传统蚁群算法上,并结合思维进化思想和局部寻优思想克服了基本蚁群算法易陷入局部最优的缺陷,改进了状态转移规则,限定了信息素的范围,改进了信息素更新策略,并增加了邻域搜索。实验表明,对于典型生产调度问题,基于思维进化的蚁群算法可以求得理论最优解,在最优解、最差解和平均解3个指标上都优于基本蚁群算法,体现出了较好的性能。
- 魏先民
- 关键词:思维进化蚁群算法生产调度局部寻优