自适应蚁群优化求解置换流水车间调度问题

作者：吴小菁

来源：内蒙古师范大学学报(自然科学汉文版), 2013, (06): 692-696.

• 置换流水车间
• 组合优化
• 蚁群算法 permutation flow shop scheduling
• combinatorial optimization
• ant colony algorithm

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

• 单位
  福建江夏学院