Shengyao Wang

Learn More
In this paper, a novel binary fruit fly optimization algorithm (bFOA) is proposed to solve the multidimensional knapsack problem (MKP). In the bFOA, binary string is used to represent the solution of the MKP, and three main search processes are designed to perform evolutionary search, including smell-based search process, local vision-based search process(More)
In this paper, an effective estimation of distribution algorithm (EDA) is proposed to solve the multi-objective flexible job-shop scheduling problem (MFJSP) to minimize the maximum completion time, the total workload of machines and the workload of the critical machine simultaneously. Within the framework of EDA, the new individuals are generated by(More)
According to the characteristics of the hybrid flow-shop scheduling problem (HFSP), the permutation based encoding and decoding schemes are designed and a probability model for describing the distribution of the solution space is built to propose a compact estimation of distribution algorithm (cEDA) in this paper. The algorithm uses only two individuals by(More)