Using Ant Algorithm to Find the Optimal Critical Path of a Projects Network
Intelligent techniques to solve the problem of decision-making in project management, apart from the methods of operations research, the choice was made on one of the algorithms of crowd intelligence represented by the Ant Colony Optimization algorithm (ACO)to solve the matter of finding t...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Mosul University
2021-06-01
|
| Series: | Al-Rafidain Journal of Computer Sciences and Mathematics |
| Subjects: | |
| Online Access: | https://csmj.uomosul.edu.iq/article_168264_8ad3167b73cf45affc7aee47b75253c7.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849698275417915392 |
|---|---|
| author | Ziyad Mohammed Sama Al_Obaidy |
| author_facet | Ziyad Mohammed Sama Al_Obaidy |
| author_sort | Ziyad Mohammed |
| collection | DOAJ |
| description | Intelligent techniques to solve the problem of decision-making in project management, apart from the methods of operations research, the choice was made on one of the algorithms of crowd intelligence represented by the Ant Colony Optimization algorithm (ACO)to solve the matter of finding the optimal critical path for the enterprise business network because the business network is more Networks tradition the behavior of the ant colony system to find the optimal critical path for the Critical Path Network(CPN) as. You own a project beginning contract (the first event) equivalent to an ant hill.The project end contract (the last event) is equivalent to the food site.The matter of finding the optimal critical path for the project is equivalent to the search process to find an optimal (the shortest) path between the nest and the food site.
The program ANTOCPN, written in Matlab language on a virtual business network. The program is featuring by its efficiency, accuracy of results, and the possibility of applying it to any business network, regard of the degree of complexity in terms of the number of paths (activities), whether real or imaginary, smoothly and easily. Also, the results of the ANTOCPN algorithm program were compared with the results of the genetic algorithm program for the same question GAOCPN for previous research, and the ant algorithm proved its worth in terms of speed in obtaining the optimal solution.
|
| format | Article |
| id | doaj-art-9e77eb856f1b4c679f7cea32c2efb4f9 |
| institution | DOAJ |
| issn | 1815-4816 2311-7990 |
| language | English |
| publishDate | 2021-06-01 |
| publisher | Mosul University |
| record_format | Article |
| series | Al-Rafidain Journal of Computer Sciences and Mathematics |
| spelling | doaj-art-9e77eb856f1b4c679f7cea32c2efb4f92025-08-20T03:18:58ZengMosul UniversityAl-Rafidain Journal of Computer Sciences and Mathematics1815-48162311-79902021-06-0115111513010.33899/csmj.2021.168264168264Using Ant Algorithm to Find the Optimal Critical Path of a Projects NetworkZiyad Mohammed0Sama Al_Obaidy1College of Computer Science and Mathematics University of Mosul, Mosul, IraqCollege of Computer Science and Mathematics University of Mosul, Mosul, IraqIntelligent techniques to solve the problem of decision-making in project management, apart from the methods of operations research, the choice was made on one of the algorithms of crowd intelligence represented by the Ant Colony Optimization algorithm (ACO)to solve the matter of finding the optimal critical path for the enterprise business network because the business network is more Networks tradition the behavior of the ant colony system to find the optimal critical path for the Critical Path Network(CPN) as. You own a project beginning contract (the first event) equivalent to an ant hill.The project end contract (the last event) is equivalent to the food site.The matter of finding the optimal critical path for the project is equivalent to the search process to find an optimal (the shortest) path between the nest and the food site. The program ANTOCPN, written in Matlab language on a virtual business network. The program is featuring by its efficiency, accuracy of results, and the possibility of applying it to any business network, regard of the degree of complexity in terms of the number of paths (activities), whether real or imaginary, smoothly and easily. Also, the results of the ANTOCPN algorithm program were compared with the results of the genetic algorithm program for the same question GAOCPN for previous research, and the ant algorithm proved its worth in terms of speed in obtaining the optimal solution. https://csmj.uomosul.edu.iq/article_168264_8ad3167b73cf45affc7aee47b75253c7.pdfant colony optimization (aco)critical path method (cpm)projects networks |
| spellingShingle | Ziyad Mohammed Sama Al_Obaidy Using Ant Algorithm to Find the Optimal Critical Path of a Projects Network Al-Rafidain Journal of Computer Sciences and Mathematics ant colony optimization (aco) critical path method (cpm) projects networks |
| title | Using Ant Algorithm to Find the Optimal Critical Path of a Projects Network |
| title_full | Using Ant Algorithm to Find the Optimal Critical Path of a Projects Network |
| title_fullStr | Using Ant Algorithm to Find the Optimal Critical Path of a Projects Network |
| title_full_unstemmed | Using Ant Algorithm to Find the Optimal Critical Path of a Projects Network |
| title_short | Using Ant Algorithm to Find the Optimal Critical Path of a Projects Network |
| title_sort | using ant algorithm to find the optimal critical path of a projects network |
| topic | ant colony optimization (aco) critical path method (cpm) projects networks |
| url | https://csmj.uomosul.edu.iq/article_168264_8ad3167b73cf45affc7aee47b75253c7.pdf |
| work_keys_str_mv | AT ziyadmohammed usingantalgorithmtofindtheoptimalcriticalpathofaprojectsnetwork AT samaalobaidy usingantalgorithmtofindtheoptimalcriticalpathofaprojectsnetwork |