![](/images/graphics-bg.png)
Different Performances of Different Intelligent Algorithms for Solving FJSP: A Perspective of Structure
Joint Authors
Shi, Xiao-qiu
Long, Wei
Li, Yan-yan
Wei, Yong-lai
Deng, Ding-shan
Source
Computational Intelligence and Neuroscience
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-02
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
There are several intelligent algorithms that are continually being improved for better performance when solving the flexible job-shop scheduling problem (FJSP); hence, there are many improvement strategies in the literature.
To know how to properly choose an improvement strategy, how different improvement strategies affect different algorithms and how different algorithms respond to the same strategy are critical questions that have not yet been addressed.
To address them, improvement strategies are first classified into five basic improvement strategies (five structures) used to improve invasive weed optimization (IWO) and genetic algorithm (GA) and then seven algorithms (S1–S7) used to solve five FJSP instances are proposed.
For the purpose of comparing these algorithms fairly, we consider the total individual number (TIN) of an algorithm and propose several evaluation indexes based on TIN.
In the process of decoding, a novel decoding algorithm is also proposed.
The simulation results show that different structures significantly affect the performances of different algorithms and different algorithms respond to the same structure differently.
The results of this paper may shed light on how to properly choose an improvement strategy to improve an algorithm for solving the FJSP.
American Psychological Association (APA)
Shi, Xiao-qiu& Long, Wei& Li, Yan-yan& Wei, Yong-lai& Deng, Ding-shan. 2018. Different Performances of Different Intelligent Algorithms for Solving FJSP: A Perspective of Structure. Computational Intelligence and Neuroscience،Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1130736
Modern Language Association (MLA)
Shi, Xiao-qiu…[et al.]. Different Performances of Different Intelligent Algorithms for Solving FJSP: A Perspective of Structure. Computational Intelligence and Neuroscience No. 2018 (2018), pp.1-14.
https://search.emarefa.net/detail/BIM-1130736
American Medical Association (AMA)
Shi, Xiao-qiu& Long, Wei& Li, Yan-yan& Wei, Yong-lai& Deng, Ding-shan. Different Performances of Different Intelligent Algorithms for Solving FJSP: A Perspective of Structure. Computational Intelligence and Neuroscience. 2018. Vol. 2018, no. 2018, pp.1-14.
https://search.emarefa.net/detail/BIM-1130736
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1130736