Differential evolution algorithm with mixed strategy for single machine total weighted tardiness problem

作     者：Wang, Jing Yin, Aihua 

作者机构：School of Software and Communication Engineering Jiangxi University of Finance and Economics Nanchang Jiangxi330013 China 

出 版 物：《International Journal of Wireless and Mobile Computing》 (Int. J. Wireless Mobile Comput.)

年 卷 期：2016年第11卷第4期

页      面：357-362页

核心收录：

学科分类：0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0701[理学-数学] 

基　　金：This work was supported by the National Natural Science Foundation of Jiangxi province (No. 20151BAB207023) 

主　　题：Scheduling algorithms 

摘      要：In this paper, we present a differential evolution algorithm with mixed strategy to solve the single machine total weighted tardiness problem. A coding rule is developed to enable the continuous differential evolution algorithm to be applied to all classes of sequencing problems, and a mixed strategy with GOBL strategy and chaotic operator is embedded in the differential evolution algorithm. The computational results show that the differential evolution algorithm is able to find the optimal or best-known solutions on a range of widely used benchmarks from the OR library, and the mixed strategy is a significant help in improving the efficiency and quality of the algorithm, especially in the 100 job difficult instance. Copyright © 2016 Inderscience Enterprises Ltd.