A Software Project Management Problem Solved by Firefly Algorithm

被引:0
|
作者
Crawford, Broderick [1 ,2 ,7 ]
Soto, Ricardo [1 ,3 ,4 ]
Johnson, Franklin [1 ,5 ]
Misra, Sanjay [6 ]
Olguin, Eduardo [7 ]
机构
[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile
[2] Univ Cent Chile, Santiago, Chile
[3] Univ Cient Sur, Lima, Peru
[4] Univ Autonoma Chile, Santiago, Chile
[5] Univ Playa Ancha, Valparaiso, Chile
[6] Covenant Univ, Ogun, Nigeria
[7] Univ San Sebastian, Fac Ingn & Tecnol, Bellavista 7, Santiago 8420524, Chile
来源
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT V | 2016年 / 9790卷
关键词
Firefly algorithm; Metaheuristic; Software project scheduling problem; Project management; OPTIMIZATION;
D O I
10.1007/978-3-319-42092-9_4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In software project management there are several problems to deal, one of those is the Software Project Scheduling Problem (SPSP). This problem requires to assign a set of resources to tasks for a given project, trying to decrease the duration and cost of the whole project. The workers and their skills are the main resources in the project. In this paper we present the SPSP as a combinatorial optimization problem and a novel approach to solve SPSP by a Firefly algorithm. Firefly algorithm is a new metaheuristic based on the behaviour of the firefly. We present the design of the resolution model to solve the SPSP using an algorithm of fireflies and we illustrate some experimental results in order to demonstrate the viability and soundness of our approach.
引用
收藏
页码:40 / 49
页数:10
相关论文
共 50 条
  • [1] Firefly Algorithm to Solve a Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Valencia, Carlos
    Paredes, Fernando
    ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 449 - 458
  • [2] A Scheduling Problem for Software Project Solved with ABC Metaheuristic
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Vargas, Melissa
    Misra, Sanjay
    Paredes, Fernando
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2015, PT IV, 2015, 9158 : 628 - 639
  • [3] Set Covering Problem solved by new Binary Firefly Algorithm
    Crawford, Broderick
    Soto, Ricardo
    Riquelme-Leiva, Marco
    Pena, Cristian
    Torres-Rojas, Claudio
    Johnson, Franklin
    Paredes, Fernando
    2015 10TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2015,
  • [4] Single Depot Multiple Travelling Salesman Problem Solved With Preference-Based Stepping Ahead Firefly Algorithm
    Nand, Ravneil
    Chaudhary, Kaylash
    Sharma, Bibhya
    IEEE ACCESS, 2024, 12 : 26655 - 26666
  • [5] Storage Management System Problem and Firefly Algorithm Solution
    Atas, Kubilay
    Yildirim, Tulay
    2019 INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS CONFERENCE (ASYU), 2019, : 77 - 82
  • [6] A Max-Min Ant System algorithm to solve the Software Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Monfroy, Eric
    Paredes, Fernando
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) : 6634 - 6645
  • [7] Using Firefly Algorithm to Solve Resource Constrained Project Scheduling Problem
    Sanaei, Pejman
    Akbari, Reza
    Zeighami, Vahid
    Shams, Sheida
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 417 - +
  • [8] An effective software project effort estimation system using optimal firefly algorithm
    Resmi, V.
    Vijayalakshmi, S.
    Chandrabose, R. Subash
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5): : 11329 - 11338
  • [9] An effective software project effort estimation system using optimal firefly algorithm
    V. Resmi
    S. Vijayalakshmi
    R. Subash Chandrabose
    Cluster Computing, 2019, 22 : 11329 - 11338
  • [10] An improved hybrid firefly algorithm for capacitated vehicle routing problem
    Altabeeb, Asma M.
    Mohsen, Abdulqader M.
    Ghallab, Abdullatif
    APPLIED SOFT COMPUTING, 2019, 84