Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling Problem
Artificial fish swarm algorithm (AFSA) is one of the critical swarm intelligent algorithms. In this paper, the authors decide to enhance AFSA via diversity operators (AFSA-DO). The diversity operators will be producing more diverse solutions for AFSA to obtain reasonable resolutions. AFSA-DO has...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Arabic |
| Published: |
College of Science for Women, University of Baghdad
2023-10-01
|
| Series: | Baghdad Science Journal |
| Subjects: | |
| Online Access: | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6810 |
| _version_ | 1827781543674773504 |
|---|---|
| author | Alaa Wagih Abdulqader Sura Mazin Ali |
| author_facet | Alaa Wagih Abdulqader Sura Mazin Ali |
| author_sort | Alaa Wagih Abdulqader |
| collection | DOAJ |
| description |
Artificial fish swarm algorithm (AFSA) is one of the critical swarm intelligent algorithms. In this
paper, the authors decide to enhance AFSA via diversity operators (AFSA-DO). The diversity operators will
be producing more diverse solutions for AFSA to obtain reasonable resolutions. AFSA-DO has been used to
solve flexible job shop scheduling problems (FJSSP). However, the FJSSP is a significant problem in the
domain of optimization and operation research. Several research papers dealt with methods of solving this
issue, including forms of intelligence of the swarms. In this paper, a set of FJSSP target samples are tested
employing the improved algorithm to confirm its effectiveness and evaluate its execution. Finally, this paper
concludes that the enhanced algorithm via diversity operators has discrepancies about the initial AFSA, and
it also provided both sound quality resolution and intersected rate.
|
| first_indexed | 2024-03-11T15:20:10Z |
| format | Article |
| id | doaj.art-747ac0dc0a2d4c5e89f60bd5760cb1b4 |
| institution | Directory Open Access Journal |
| issn | 2078-8665 2411-7986 |
| language | Arabic |
| last_indexed | 2024-03-11T15:20:10Z |
| publishDate | 2023-10-01 |
| publisher | College of Science for Women, University of Baghdad |
| record_format | Article |
| series | Baghdad Science Journal |
| spelling | doaj.art-747ac0dc0a2d4c5e89f60bd5760cb1b42023-10-28T19:58:15ZaraCollege of Science for Women, University of BaghdadBaghdad Science Journal2078-86652411-79862023-10-01205(Suppl.)10.21123/bsj.2023.6810Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling ProblemAlaa Wagih Abdulqader0Sura Mazin Ali1Computer Techniques Engineering Department, Baghdad College of Economic Sciences University, Baghdad, IraqPolitical Sciences College, Mustansiriyah University, Baghdad, Iraq Artificial fish swarm algorithm (AFSA) is one of the critical swarm intelligent algorithms. In this paper, the authors decide to enhance AFSA via diversity operators (AFSA-DO). The diversity operators will be producing more diverse solutions for AFSA to obtain reasonable resolutions. AFSA-DO has been used to solve flexible job shop scheduling problems (FJSSP). However, the FJSSP is a significant problem in the domain of optimization and operation research. Several research papers dealt with methods of solving this issue, including forms of intelligence of the swarms. In this paper, a set of FJSSP target samples are tested employing the improved algorithm to confirm its effectiveness and evaluate its execution. Finally, this paper concludes that the enhanced algorithm via diversity operators has discrepancies about the initial AFSA, and it also provided both sound quality resolution and intersected rate. https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6810Combinatorial Optimization Problems, Diversity Operators, Fish Swarm Artificial Algorithm, Flexible Job Shop Scheduling problem, Metaheuristic Algorithm |
| spellingShingle | Alaa Wagih Abdulqader Sura Mazin Ali Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling Problem Baghdad Science Journal Combinatorial Optimization Problems, Diversity Operators, Fish Swarm Artificial Algorithm, Flexible Job Shop Scheduling problem, Metaheuristic Algorithm |
| title | Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling Problem |
| title_full | Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling Problem |
| title_fullStr | Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling Problem |
| title_full_unstemmed | Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling Problem |
| title_short | Diversity Operators-based Artificial Fish Swarm Algorithm to Solve Flexible Job Shop Scheduling Problem |
| title_sort | diversity operators based artificial fish swarm algorithm to solve flexible job shop scheduling problem |
| topic | Combinatorial Optimization Problems, Diversity Operators, Fish Swarm Artificial Algorithm, Flexible Job Shop Scheduling problem, Metaheuristic Algorithm |
| url | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6810 |
| work_keys_str_mv | AT alaawagihabdulqader diversityoperatorsbasedartificialfishswarmalgorithmtosolveflexiblejobshopschedulingproblem AT suramazinali diversityoperatorsbasedartificialfishswarmalgorithmtosolveflexiblejobshopschedulingproblem |