基于动态双种群粒子群算法的柔性工作车间调度

被引：4

作者：

李丹

高立群

马佳

李扬

机构：

[1] 东北大学信息科学与工程学院

来源：

东北大学学报(自然科学版) | 2007年 / 09期

关键词：

双种群; 粒子群优化; 学习策略; DPSO-HA算法; 柔性工作车间调度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对标准粒子群优化算法存在易陷入局部最优点的缺点,提出了一种基于动态双种群的粒子群优化算法(DPSO).DPSO算法将种群划分成两个种群规模随进化过程不断变化的子种群,两个子种群分别采用不同的学习策略进行进化,并在进化过程中相互交换信息.该算法提高了全局寻优能力,有效地避免了早熟收敛的发生.将以DPSO算法为基础的排序算法和启发式分配算法(HA)相结合形成了解决柔性工作车间调度问题的新方法(DPSO-HA).通过对算例的研究和与其他方法的比较表明,该方法是有效可行的.

引用

页码：1238 / 1242

页数：5

共 5 条

[1] An effective hybrid optimization approach for multi-objective flexible job-shop scheduling problems [J].

Xia, WJ ;

Wu, ZM .

COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (02) :409-425

[2]

Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic[J] . Imed Kacem,Slim Hammadi,Pierre Borne.Mathematics and Computers in Simulation . 2002 (3)

[3]

Routing and scheduling in a flexible job shop by tabu search[J] . Paolo Brandimarte.Annals of Operations Research . 1993 (3)

[4] AN ALGORITHM FOR SOLVING THE JOB-SHOP PROBLEM [J].

CARLIER, J ;

PINSON, E .

MANAGEMENT SCIENCE, 1989, 35 (02) :164-176

[5]

GENACE:an efficient cultural algorithmfor solving the flexible job-shop problem .2 Ho N B,Tay J C. Proceedings ofthe IEEE Congress on Evolutionary Computation . 2004

← 1 →