有效的混合粒子群算法求解阻塞流水车间调度问题

被引:7
作者
张其亮 [1 ,2 ]
陈永生 [1 ]
机构
[1] 同济大学电子与信息工程学院
[2] 江苏科技大学计算机学院
关键词
粒子群算法; 迭代贪婪算法; 阻塞流水车间调度; 完工时间;
D O I
10.13196/j.cims.2012.12.113.zhangql.018
中图分类号
TH186 [生产技术管理]; TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
针对以最小化完工时间为目标的阻塞流水车间调度问题,提出了一种混合粒子群算法进行求解。该算法将粒子群算法与迭代贪婪算法进行了结合。利用改进的迭代贪婪算法产生问题初始优化解,利用粒子群算法进行全局优化。针对粒子群算法易早熟收敛的特点,提出一种判断粒子停滞和粒子群早熟的方法,并在发现种群早熟后利用迭代贪婪算法的构造操作和毁坏操作对相关粒子进行变异,同时按照一定比例对最差的部分粒子进行重新初始化,以增加种群多样性。通过标准实例测试,验证了所提算法的有效性。
引用
收藏
页码:2689 / 2695
页数:7
相关论文
共 4 条