@inproceedings{66443c7e31234d5094aca9b00c311c15,
title = "Chromosome Mutation vs. Gene Mutation in evolutive approaches for solving the resource-constrained project scheduling problem (RCPSP)",
abstract = "Resource-Constrained Project Scheduling Problems (RCPSP) are some of the most important scheduling problems due to their applicability to real problems and their combinatorial complexity (NP-hard). In the literature, it has been shown that metaheuristic algorithms are the main option to deal with real-size problems. Among them, population-based algorithms, especially genetic algorithms, stand out for being able to achieve the best near-optimal solutions in reasonable computational time. One of the main components of metaheuristic algorithms is the solution representation (codification) since all search strategies are implemented based on it. However, most codings are affected by generating redundant solutions, which obstruct incorporating new information. In this paper, we focus on the study of the mutation operator (responsible for diversity in the population), in order to determine how to implement this operator to reduce the obtaining of redundant solutions. The computational assessment was done on the well-known PSPLIB library and shows that the proposed algorithm reaches competitive solutions compared with the best-proposed algorithms in the literature.",
keywords = "Mutation operator, RCPSP, Redundant solutions",
author = "Daniel Morillo and Federico Barber and Salido, {Miguel A.}",
note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; 31st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems IEA/AIE 2018 ; Conference date: 25-06-2018 Through 28-06-2018",
year = "2018",
doi = "10.1007/978-3-319-92058-0_58",
language = "English",
isbn = "9783319920573",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "601--612",
editor = "{Ait Mohamed}, Otmane and Malek Mouhoub and Samira Sadaoui and Moonis Ali",
booktitle = "Recent Trends and Future Technology in Applied Intelligence - 31st International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2018, Proceedings",
address = "Germany",
}