CAJ | 학술논문

为求解置换流水车间调度优化问题，提出了基于趋化的混合人工蜂群算法。该算法采用了人工蜂群算法的框架，并引入了细菌觅食算法的趋化操作。在借鉴人工蜂群算法良好优化性能的同时动态地分配计算资源，以增强其优化能力。为适用于调度问题，还对个体编码方式、解的更新策略重新进行了定义。在Tail ard调度实例上的测试表明，该混合人工蜂群算法在大部分实例上优于几种当前表现良好的调度算法，具有较好的置换流水车间调度问题优化能力。
위구해치환류수차간조도우화문제，제출료기우추화적혼합인공봉군산법。해산법채용료인공봉군산법적광가，병인입료세균멱식산법적추화조작。재차감인공봉군산법량호우화성능적동시동태지분배계산자원，이증강기우화능력。위괄용우조도문제，환대개체편마방식、해적경신책략중신진행료정의。재Tail ard조도실례상적측시표명，해혼합인공봉군산법재대부분실례상우우궤충당전표현량호적조도산법，구유교호적치환류수차간조도문제우화능력。