| 增强人工蜂群算法求解半导体最终测试调度问题 |
| |
| 引用本文： | 吕阳,钱斌,胡蓉,张梓琪.增强人工蜂群算法求解半导体最终测试调度问题[J].电子学报,2021,49(9):1708-1715. |
| |
| 作者姓名： | 吕阳 钱斌 胡蓉 张梓琪 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院,云南昆明650500;昆明理工大学云南省人工智能重点实验室,云南昆明650500;昆明理工大学信息工程与自动化学院,云南昆明650500 |
| |
| 摘 要： | 本文提出一种增强人工蜂群算法(Enhanced Artificial Bee Colony,EABC),用于最小化半导体最终测试调度问题(Semiconductor Final Testing Scheduling Problem,SFTSP)的最大完工时间.该算法采用混合启发式方法初始化种群,并利用前插式解码策略来提高初始解的质量.在算法搜索阶段设计多种基于问题性质的探索策略和基于贝叶斯网络的概率模型对问题解空间进行深度与宽度的协同搜索.此外,提出基于重启策略的种群更新机制以加强算法跳出局部最优的能力.实验部分构造多种对比算法来验证EABC中各关键环节的有效性.通过基于实例的数值仿真以及与NFOA(Novel Fruit fly Optimization Algorithm)、KMEA(Knowledge-based Multi-agent Evolu-tionary Algorithm)和CCIWO(Cooperative Co-evolutionary Invasive Weed Optimization)的算法比较验证了EABC的有效性和鲁棒性.
|
| 关 键 词： | 半导体最终测试 人工蜂群算法 启发式规则 贝叶斯网络 多策略融合 概率模型 排序模型 |
Enhanced Artificial Bee Colony Algorithm to Solve Semiconductor Final Test Scheduling Problem |
| |
| Lü Yang,QIAN Bin,HU Rong,ZHANG Zi-qi.Enhanced Artificial Bee Colony Algorithm to Solve Semiconductor Final Test Scheduling Problem[J].Acta Electronica Sinica,2021,49(9):1708-1715. |
| |
| Authors: | Lü Yang QIAN Bin HU Rong ZHANG Zi-qi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
