Journal of Algorithms & Computational Technology · 2020 · 18 citations · 20 references
ComputingComputer ScienceIndustrial EngineeringAlgorithmsOptimizationSchedulingAlgorithm AnalysisCombinatorial OptimizationFlow Shop SchedulingHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationConvergenceCuckoo SearchDynamic BalanceFlow ShopHeuristic AlgorithmsPermutation Scheduling
Aiming at the problem that the standard cuckoo search algorithm relies on Levy flights, which leads to the step-size randomness of the search process, a self-adaptive step cuckoo search algorithm based on dynamic balance factor is proposed in our paper. First, two parameters are introduced in our paper, which were iteration number ratio parameter and adaptability ratio parameter. Then, a dynamic balance factor parameter is introduced to adjust the weight number of iteration number ratio parameter and adaptability ratio parameter. Finally, parameter skewness value calculation method and self-adaptive step strategy were proposed combined with the dynamic balance factor. Six typical test functions are used to test the performance of the proposed algorithm, the standard cuckoo search algorithm and the self-adaptive step cuckoo search algorithm which relies only on the iterative times. The test results show that the proposed algorithm had good convergence speed and accuracy. Meanwhile, taking the permutation flow shop scheduling problem as an example, eight operators of Car benchmark class are used as the test data to compare the performance of three algorithms, the effectiveness and superiority of the algorithm in solving the permutation flow shop scheduling problem are verified.
20
Cuckoo Search via Lévy flights
Xin‐She Yang, Suash Deb · 2009 · 6.1K citations
Computing, Biology, Algorithms +15
Cuckoo search: recent advances and applications
Xin‐She Yang, Suash Deb · Neural Computing and Applications · 2013 · 1.1K citations · Full text
M. Fatih Tasgetiren, Yun-Chia Liang, Mehmet Şevkli et al. · European Journal of Operational Research · 2006 · 551 citations