双档案粒子群算法求解柔性作业车间调度问题 |
| |
引用本文: | 张宇嘉,宋威.双档案粒子群算法求解柔性作业车间调度问题[J].计算机工程与应用,2023(11):294-301. |
| |
作者姓名: | 张宇嘉 宋威 |
| |
作者单位: | 江南大学人工智能与计算机学院 |
| |
基金项目: | 国家自然科学基金(61673193,62076110);;中国博士后科学基金(2017M621625);;江苏省自然科学基金(BK20181341); |
| |
摘 要: | 针对最小化完工时间的柔性作业车间调度问题(FJSP),提出了双档案粒子群算法(DAPSO)。构建精英档案和进步档案分别存储具有较好适应值的精英粒子的个体历史最优位置(Pbest)和进步较快粒子的位置。利用精英档案中的粒子计算解可信度,并根据解可信度来判断当前群体所处的进化状态,粒子根据进化状态调整向两个档案中学习的力度以达到收敛性与多样性的平衡。在Kacem的5个测试问题和MK系列10个测试问题开展了广泛实验,通过与其他算法按照最小完工时间、平均完工时间进行了比较,证明了DAPSO在求解FJSP问题时的有效性。
|
关 键 词: | 粒子群优化算法 柔性作业车间调度 双档案机制 解可信度 |
|
|