@Article{, title={Using Ant Algorithm to Find the Optimal Critical Path of a Projects Network استخدام خوارزمية نمل لإيجاد المسار الحرج الأمثل لشبكة المشاريع}, author={Ziyad A. Mohammed زياد احمد الجبوري and Sama T. Al_Obaidy سما طليع العبيدي}, journal={AL-Rafidain Journal of Computer Sciences and Mathematics مجلة الرافدين لعلوم الحاسوب والرياضيات}, volume={15}, number={1}, pages={115-130}, year={2021}, abstract={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.

التقانات الذكائية لحل مسألة اتخاذ القرار في إدارة المشاريع بعيداً عن الطرائق التقليدية كبحوث العمليات، وقد وقع الاختيار على إحدى خوارزميات ذكاء السرب والمتمثلة بخوارزمية أمثلية مستعمرة النمل Ant Colony Optimization (ACO) لحل مسألة إيجاد المسار الحرج الأمثل لشبكة أعمال المشاريع، لكون شبكة الأعمال هي أكثر الشبكات تقليداً لسلوك (طبيعة) نظام مستعمرات النمل لإيجاد المسار الحرج الأمثل لشبكة المشاريع (CPN) Critical Path Network لكونها تمتلك عقدة بداية المشروع (الحدث الأول) تعادل مسكن النمل، وعقدة نهاية المشروع (الحدث الأخير) تعادل مصدر الطعام. مسألة إيجاد المسار الحرج الأمثل للمشروع يعادل عملية البحث لإيجاد أمثل (أقصر) مسار بين العش وموقع الطعام.طُبق البرنامج ANTOCPN الذي كتب بلغة ماتلاب (Matlab) على شبكة أعمال افتراضية، ويتميز البرنامج بكفاءته ودقة نتائجه وبإمكانية تطبيقه على أية شبكة أعمال مهما كانت درجه التعقيد من ناحية عدد المسارات (الأنشطة) سواء الواقعية والوهمية بسلاسة وسهولة. وقورنت نتائج برنامج خوارزميه النمل ANTOCPN مع نتائج برنامج الخوارزمية الجينية للمسألة نفسها GAOCPN في بحث منشور سابقاً وأثبتت خوارزمية النمل جدارتها من سرعة الحصول على الحل الأمثل.} }