摘要：基本蚁群算法的选择概率公式存在的缺陷,从信息素的更新策略方面人手,通过自适应地调整挥发系数对蚁群算法进行优化,并将自适应蚁群优化算法应用于置换流水车间调度问题.对几组仿真数据进行实验,结果表明该算法具有可行性,并且有一定的理论意义和较高的实际应用价值,是一种值得推广的求解置换流水车间问题算法.

关键词：置换流水车间 组合优化 蚁群算法 

单位：福建江夏学院电子信息科学学院 福建福州350108