信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2015年
2期
238-243
,共6页
入侵杂草优化算法%柔性作业车间调度%多种群%矩阵解码法
入侵雜草優化算法%柔性作業車間調度%多種群%矩陣解碼法
입침잡초우화산법%유성작업차간조도%다충군%구진해마법
invasive weed optimization%flexible job-shop scheduling problem%multi-population%matrix-decoding method
针对柔性作业车间调度问题(FJSP)的特点,在基本入侵杂草优化算法原理的基础上,提出一种离散多种群入侵杂草优化算法。该算法引入多种群思想且在算法初期不进行种群交流,在各种群内采用交叉算子进行交流。当空间扩展时,采用自适应变异位数策略和领域搜索策略,提高了算法初期的全局搜索和后期的局部挖掘能力。在算法后期进行种群交流,提高了算法的收敛速度和寻优精度。将该算法用于柔性作业车间调度问题,且在解码时提出一种矩阵解码法。计算实例验证了所提出算法的有效性和优越性。
針對柔性作業車間調度問題(FJSP)的特點,在基本入侵雜草優化算法原理的基礎上,提齣一種離散多種群入侵雜草優化算法。該算法引入多種群思想且在算法初期不進行種群交流,在各種群內採用交扠算子進行交流。噹空間擴展時,採用自適應變異位數策略和領域搜索策略,提高瞭算法初期的全跼搜索和後期的跼部挖掘能力。在算法後期進行種群交流,提高瞭算法的收斂速度和尋優精度。將該算法用于柔性作業車間調度問題,且在解碼時提齣一種矩陣解碼法。計算實例驗證瞭所提齣算法的有效性和優越性。
침대유성작업차간조도문제(FJSP)적특점,재기본입침잡초우화산법원리적기출상,제출일충리산다충군입침잡초우화산법。해산법인입다충군사상차재산법초기불진행충군교류,재각충군내채용교차산자진행교류。당공간확전시,채용자괄응변이위수책략화영역수색책략,제고료산법초기적전국수색화후기적국부알굴능력。재산법후기진행충군교류,제고료산법적수렴속도화심우정도。장해산법용우유성작업차간조도문제,차재해마시제출일충구진해마법。계산실례험증료소제출산법적유효성화우월성。
After analyzing the characteristics of the flexible job-shop scheduling problem (FJSP),we propose an invasive weed optimization algorithm with discrete multi-population based on the basic invasive weed optimiza-tion to solve the FJSP.The proposed algorithm uses the multi-population without population exchange at the early stage,while the weeds use the crossover operator to communicate with each other within their own popu-lation.Self-adaptive mutation and local search are used in the space diffusion to improve the global search ability at the early stage of the algorithm and the local search ability at the later stage of the algorithm.At the later stage of the algorithm,the convergence rate and the optimization accuracy of the algorithm are improved through population exchange.This algorithm is used in FJSP and a matrix-decoding method is proposed when decoding.The effectiveness and the advantage of the algorithm are demonstrated using some examples.