A differential evolution-based memetic algorithm for project scheduling problems. (2015)

• Record Type: Journal Article
• Authors: Shen, Xiaoning; Zhang, Min
• Is Part Of: International journal of innovative computing and applications. Volume 6:Number 3/4(2015)
• Page Start: 229
• Page End: 239
• Publication Date: 2015
• Subjects: differential evolution -- memetic algorithms -- local search -- software projects -- project scheduling -- exploration -- exploitation -- combinational optimisation -- slackness -- simulation; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

A differential evolution (DE)-based memetic algorithm (MA) for solving the project scheduling problem (PSP) is proposed. In order to balance the abilities of exploration and exploitation, the proposed DE-based MA (DEMA) combines the DE-based global search with a problem-specific local search operator. In particular, DEMA applies evolutionary search schemes of DE to explore the large search space, where an improved mutation strategy that both uses vector differences for perturbation and learns from the current best solution is adopted. Besides, to make DE suitable for solving PSP which is a combinational optimisation problem, a slackness method is designed to convert between discrete dedications in PSP and continuous vectors in DE. On the other hand, a local search with two neighbourhood structures is utilised to exploit the local information around current solutions so that the solution quality can be further improved. Simulation results on real-world PSP instances validate the superiority of DEMA over state-of-the-art search-based approaches and the effectiveness of new mechanisms designed in DEMA.