Journals / Gazi Mühendislik Bilimleri Dergisi / 2018 / Cilt: 4 - Sayı: 2

Software Project Scheduling Using Ant Colony and Artificial Bee Colony Algorithm

Karınca Kolonisi ve Yapay Arı Kolonisi Algoritmaları ile Yazılım Proje Takvimi Oluşturma

Pages
115–123
Publication Date
2018-08-16
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Although the processing time of the artificial bee colony algorithm is slower than ant colony optimization algorithm, it has been determined that when the number of colony / food source is increased, it is converged to minimum project completion time faster than the ant colony algorithm.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:The success rate of software projects is still not at the desired level despite of the technological advances.
📊
Key Findings & Data:The vast majority of software projects can not be delivered at the desired specifications or can be delivered beyond the planned budget and time.
💡
Conclusion & Impact:Although the processing time of the artificial bee colony algorithm is slower than ant colony optimization algorithm, it has been determined that when the number of colony / food source is increased, it is converged to minimum project completion time faster than the ant colony algorithm.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Yazılım Proje Takvimi · Karınca Kolonisi Algoritması · Yapay Arı Kolonisi Algoritması

Abstract

The success rate of software projects is still not at the desired level despite of the technological advances. The vast majority of software projects can not be delivered at the desired specifications or can be delivered beyond the planned budget and time. The software project schedule is one of the important factors that influence this success. Due to it includes parameters such as human resource, time, cost, and process sequence of activities, state space is too big for software project scheduling. So it is difficult to create a software project schedule for software project managers. In this study, using human resource and activities these resource can do, it is tried to obtain minimum project completion time while creating software project schedule using ant colony and artificial bee colony optimization algorithm and results are analyzed. According the results obtained, both methods are successful in software project scheduling. Although the processing time of the artificial bee colony algorithm is slower than ant colony optimization algorithm, it has been determined that when the number of colony / food source is increased, it is converged to minimum project completion time faster than the ant colony algorithm.

Özet

Yazılım projelerinin başarıya ulaşma oranı teknolojik gelişmelere rağmen hala istenen düzeyde değildir. Yazılım projelerinin büyük çoğunluğu ya istenen özelliklerde teslim edilememekte ya da planlanan bütçeyi ve zamanı aşarak teslim edilebilmektedir. Yazılım proje takvimi bu başarıya etki eden önemli faktörlerden biridir. İnsan kaynağı, zaman, maliyet ve aktivitelerin işlem sırası gibi parametreler içerdiğinden dolayı, yazılım proje takvimi oluşturmada durum uzayı çok büyüktür. Bu nedenle de proje yöneticisinin manuel olarak başarılı bir proje takvimi oluşturması oldukça zordur. Bu çalışmada insan kaynağı ve insan kaynağının aktiviteleri gerçekleştirme süreleri ele alınarak yazılım proje takvimi, minimum tamamlanma süresini sağlayacak şekilde oluşturulmaya çalışılmıştır. Yöntem olarak yapay zeka optimizasyon algoritmalarından karınca kolonisi algoritması(ACO) ve yapay arı kolonisi algoritması(ABC) kullanılmış ve sonuçlar analiz edilmiştir. Elde edilen sonuçlara göre, her iki yöntem minimum proje süresini elde etmede başarılı olmuştur. Yapay arı kolonisi algoritmasının işlem süresinin daha yavaş olmasına karşın, koloni/yiyecek kaynağı sayısı arttığında karınca kolonisi algoritmasına oranla sonuca daha hızlı yakınsadığı belirlenmiştir.

🔖

Cite This Article

ARICI, N., GÜL, N. (2018). Software Project Scheduling Using Ant Colony and Artificial Bee Colony Algorithm. Gazi Mühendislik Bilimleri Dergisi, Cilt: 4 - Sayı: 2, 115–123. https://ajindex.com/articles/666764

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (9)

  1. S. Hastiwe, S. Wojewoda, Standish Group 2015 “Chaos Report Q&A with Jennifer Lynch.InfoQ.”, www.infoq.com, Erişilebilir: https://www.infoq.com/articles/standish-chaos-2015, [Erişim Tarihi: 07.03.2018]
  2. Z. Gül, “Yazılım Geliştirme Sürecinin İyileştirilmesi ve Türkiye Uygulamaları”, Yüksek Lisans Tezi, İstanbul Teknik Üniversitesi, Fen Bilimleri Enstitüsü, İstanbul, 2006
  3. B. Crawford, R. Soto, G. Astorga, C. Castro, F. Paredes, S. Misra and J. Rubio, “Solving the Software Project Scheduling Problem Using Intelligent Water Drops”, Tehnički vjesnik, vol. 25(2), 2018
  4. A. Barreto, M. de O. Barros and C. M. L Werner, “Staffing a software project: A constraint satisfaction and optimization-based approach” Computers & Operations Research, vol. 35(10), pp. 3073-3089, 2008
  5. M. Peker, B. Sen and S. Bayir, “Using Artificial Intelligence Techniques for Large Scale Set Partitioning Problems” Procedia Technology, vol. 1, pp. 44–49, 2012 [6] J. Xiao, X. Ao and Y. Tang, “Solving software project scheduling problems with ant colony optimization”, Computers & Operations Research, vol. 40, pp. 33-46, 2013 [7] W. Chen and J. Zhang, “Ant colony optimization for software project scheduling and staffing with an event-based scheduler”, IEEE Transactions on Software Engineering, vol. 39(1), pp. 1-17, 2013 [8] Y. Singh, A. Kaur and B. Suri, “Test case prioritization using ant colony optimization”, ACM SIGNSOFT Software Engineering Notes, vol. 35(4), pp. 1-7, 2010
  6. B. Suri and S. Singal, “Implementing ant colony optimization for test case selection and prioritization”, International Journal on Computer Science and Engineering (IJCSE), vol. 3(5), pp. 1924-1932, 2011 [10] B. Suri and P. Jajoria, “Using ant colony optimization in software development project scheduling”, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Ağustos 22-25, 2013, Mysore, İndia, 2013, pp. 2101-2106
  7. B. Crawford, R. Soto, F. Johnson, E. Monfroye, E. And F. Paredes, “A Max–Min Ant System algorithm to solve the Software Project Scheduling Problem”, Expert Systems with Applications, vol. 41, pp. 6634-6645, 2014
  8. R. Akbaria, V. Zeighamib and K. Ziaratia, “Artificial Bee colony for resource constrained project scheduling problem”, International Journal of Industrial Engineering Computations, vol. 2(2011), pp. 45-60, 2011
  9. V. Nayak, H. Suthar and J. Gadit, “Implementation of Artificial Bee Colony Algorithm”, IAES International Journa