Affiliation:
1. Lanzhou Modern Vocational College, Lanzhou 730300, China
2. School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050, China
Abstract
To address the problems of the single evolutionary approach, decreasing diversity, inhomogeneity, and meaningfulness in the destruction process when the teaching–learning-based optimization (TLBO) algorithm solves the no-wait flow-shop-scheduling problem, the multi-strategy discrete teaching–learning-based optimization algorithm (MSDTLBO) is introduced. Considering the differences between individuals, the algorithm is redefined from the student’s point of view, giving the basic integer sequence encoding. To address the fact that the algorithm is prone to falling into local optimum and to leading to a reduction in search accuracy, the population was divided into three groups according to the learning ability of the individuals, and different teaching strategies were adopted to achieve the effect of teaching according to their needs. To improve the destruction-and-reconstruction process with symmetry, an iterative greedy algorithm of destruction–reconstruction was used as the main body, and a knowledge base was used to control the number of meaningless artifacts to be destroyed and to dynamically change the artifact-selection method in the destruction process. Finally, the algorithm was applied to the no-wait flow-shop-scheduling problem (NWFSP) to test its practical application value. After comparing twenty-one benchmark test functions with six algorithms, the experimental results showed that the algorithm has a certain effectiveness in solving NWFSP.
Funder
National Natural Science Foundation of China
Nature Foundation of Gansu Province
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献