An Improved Differential Evolution Solution for Software Project Scheduling Problem
This paper proposes a differential evolution (DE) method for the software project scheduling problem (SPSP). The interest on finding a more efficient solution technique for SPSP is always a topic of interest due to the fact of ever growing challenges faced by the software industry. The curse of dime...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2015/232193 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832557017477152768 |
|---|---|
| author | A. C. Biju T. Aruldoss Albert Victoire Kumaresan Mohanasundaram |
| author_facet | A. C. Biju T. Aruldoss Albert Victoire Kumaresan Mohanasundaram |
| author_sort | A. C. Biju |
| collection | DOAJ |
| description | This paper proposes a differential evolution (DE) method for the software project scheduling problem (SPSP). The interest on finding a more efficient solution technique for SPSP is always a topic of interest due to the fact of ever growing challenges faced by the software industry. The curse of dimensionality is introduced in the scheduling problem by ever increasing software assignments and the number of staff who handles it. Thus the SPSP is a class of NP-hard problem, which requires a rigorous solution procedure which guarantees a reasonably better solution. Differential evolution is a direct search stochastic optimization technique that is fairly fast and reasonably robust. It is also capable of handling nondifferentiable, nonlinear, and multimodal objective functions like SPSP. This paper proposes a refined DE where a new mutation mechanism is introduced. The superiority of the proposed method is experimented and demonstrated by solving the SPSP on 50 random instances and the results are compared with some of the techniques in the literature. |
| format | Article |
| id | doaj-art-517b00355beb4a0e82b76f43eaa7927d |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-517b00355beb4a0e82b76f43eaa7927d2025-02-03T05:43:45ZengWileyThe Scientific World Journal2356-61401537-744X2015-01-01201510.1155/2015/232193232193An Improved Differential Evolution Solution for Software Project Scheduling ProblemA. C. Biju0T. Aruldoss Albert Victoire1Kumaresan Mohanasundaram2Anna University, Regional Centre, Coimbatore, Tamilnadu 641047, IndiaAnna University, Regional Centre, Coimbatore, Tamilnadu 641047, IndiaAnna University, Regional Centre, Coimbatore, Tamilnadu 641047, IndiaThis paper proposes a differential evolution (DE) method for the software project scheduling problem (SPSP). The interest on finding a more efficient solution technique for SPSP is always a topic of interest due to the fact of ever growing challenges faced by the software industry. The curse of dimensionality is introduced in the scheduling problem by ever increasing software assignments and the number of staff who handles it. Thus the SPSP is a class of NP-hard problem, which requires a rigorous solution procedure which guarantees a reasonably better solution. Differential evolution is a direct search stochastic optimization technique that is fairly fast and reasonably robust. It is also capable of handling nondifferentiable, nonlinear, and multimodal objective functions like SPSP. This paper proposes a refined DE where a new mutation mechanism is introduced. The superiority of the proposed method is experimented and demonstrated by solving the SPSP on 50 random instances and the results are compared with some of the techniques in the literature.http://dx.doi.org/10.1155/2015/232193 |
| spellingShingle | A. C. Biju T. Aruldoss Albert Victoire Kumaresan Mohanasundaram An Improved Differential Evolution Solution for Software Project Scheduling Problem The Scientific World Journal |
| title | An Improved Differential Evolution Solution for Software Project Scheduling Problem |
| title_full | An Improved Differential Evolution Solution for Software Project Scheduling Problem |
| title_fullStr | An Improved Differential Evolution Solution for Software Project Scheduling Problem |
| title_full_unstemmed | An Improved Differential Evolution Solution for Software Project Scheduling Problem |
| title_short | An Improved Differential Evolution Solution for Software Project Scheduling Problem |
| title_sort | improved differential evolution solution for software project scheduling problem |
| url | http://dx.doi.org/10.1155/2015/232193 |
| work_keys_str_mv | AT acbiju animproveddifferentialevolutionsolutionforsoftwareprojectschedulingproblem AT taruldossalbertvictoire animproveddifferentialevolutionsolutionforsoftwareprojectschedulingproblem AT kumaresanmohanasundaram animproveddifferentialevolutionsolutionforsoftwareprojectschedulingproblem AT acbiju improveddifferentialevolutionsolutionforsoftwareprojectschedulingproblem AT taruldossalbertvictoire improveddifferentialevolutionsolutionforsoftwareprojectschedulingproblem AT kumaresanmohanasundaram improveddifferentialevolutionsolutionforsoftwareprojectschedulingproblem |