Improved cuckoo search algorithm and its application to permutation flow shop scheduling problem. (September 2020)
- Record Type:
- Journal Article
- Title:
- Improved cuckoo search algorithm and its application to permutation flow shop scheduling problem. (September 2020)
- Main Title:
- Improved cuckoo search algorithm and its application to permutation flow shop scheduling problem
- Authors:
- Zhang, Lieping
Yu, Yanlin
Luo, Yingxiong
Zhang, Shenglan - Abstract:
- 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.
- Is Part Of:
- Journal of algorithms & computational technology. Volume 14(2020)
- Journal:
- Journal of algorithms & computational technology
- Issue:
- Volume 14(2020)
- Issue Display:
- Volume 14, Issue 2020 (2020)
- Year:
- 2020
- Volume:
- 14
- Issue:
- 2020
- Issue Sort Value:
- 2020-0014-2020-0000
- Page Start:
- Page End:
- Publication Date:
- 2020-09
- Subjects:
- Lévy flight -- cuckoo search algorithm -- dynamic balance factor -- self-adaptive step -- permutation flow shop scheduling problem -- car benchmark instance class
Computer algorithms -- Periodicals
Numerical calculations -- Periodicals
Computer algorithms
Numerical calculations
Periodicals
518.1 - Journal URLs:
- http://act.sagepub.com/ ↗
http://www.ingentaconnect.com/content/mscp/jact ↗
http://www.multi-science.co.uk/ ↗ - DOI:
- 10.1177/1748302620962403 ↗
- Languages:
- English
- ISSNs:
- 1748-3018
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 14489.xml