基于并行蚁群优化的车间调度研究  

Studies on JSSP based on parallel ACO

作　　者：甘屹[1] 杜继涛[1] 

机构地区：[1]上海理工大学机械工程学院,上海200093

出　　处：《制造业自动化》2009年第11期30-33,共4页Manufacturing Automation

基　　金：国家自然科学基金(50505030);上海市"曙光"计划项目(07SG51);上海市教育委员会重点学科建设项目(J50503)

摘　　要：借鉴蚁群的并行活动,本文提出通过蚁群信息素分布多样性,蚁群更新信息素策略,体现寻优活动多样性。并在调度过程中,通过各寻优群体分别进行相互独立的蚁群寻优,在局部最优基础上获得全局最优解,实现并行蚁群优化。仿真结果说明,利用蚁群并行寻优的性能比基本蚁群算法更有效。

关 键 词：蚁群优化 并行 多样性 车间调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP27[自动化与计算机技术—控制科学与工程]