2013 | OriginalPaper | Buchkapitel
A Scale-Free Based Memetic Algorithm for Resource-Constrained Project Scheduling Problems
verfasst von : Lixia Wang, Jing Liu
Erschienen in: Intelligent Data Engineering and Automated Learning – IDEAL 2013
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
The resource-constrained project scheduling problem (RCPSP) is a popular problem that has attracted attentions of many researchers with various backgrounds. In this paper, a new memetic algorithm (MA) based on scale-free networks is proposed for solving RCPSPs, namely SFMA-RCPSPs. In SFMA, the chromosomes are located on a scale-free network. Thus, each chromosome can only communicate with the ones that have connections with it. In the experiments, benchmark problems, namely Patterson, J30 and J60, are used to validate the performance of SFMA. The results show that the SFMA performs well in finding out the best known solutions especially for Patterson and J30 data sets, besides, the average deviations from the best known solutions are small. Therefore, SFMA improves the search speed and effect.