- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
Design Genetic Algorithm To Find The Optimal Critical Path Network Project (GAOCPN) | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 30, Volume 9, Issue 1, 2012, Pages 187-210 PDF (866.68 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2012.163696 | ||
| Authors | ||
| Samaa Tlayea Azeez; Niam Al-Thanoon; Lamyaa Jasim Mohammed | ||
| College of Computer Sciences and Mathematics University of Mosul | ||
| Abstract | ||
| The present study deals with using up-to-date intelligent techniques. We try to utilize the genetic algorithm efficiently and integrate it with the problem of study by designing and applying a genetic algorithm to find the optimal critical path of networks GAOCPN achieving many results, e.g., real time. Accuracy in representing the steps of project execution as a net of nodes and paths has a great role in the accuracy of program results GAOCPN written in C++ version 5.0 under Window. The program was applied on many networks, such as Al-Sarafiya Bridge networks, and the execution time and results were checked and compared with the execution time and results of traditional methods (dynamic programming) and Win_QSB program. The GAOCPN showed accuracy of results in a standard time. Sometimes, it showed optimal results better than those of the traditional methods and it showed results identical to Win_QSB but in standard time. | ||
| Keywords | ||
| genetic algorithm; critical path; Dynamic programming; project network | ||
|
Statistics Article View: 355 PDF Download: 339 |
||