The Resource-Constrained Project-Scheduling Problem (RCPSP) is an NP-hard problem which can be found in many research domains. The optimal solution of the RCPSP problems requires a balance between exploration/exploitation and diversification/intensification. With this in mind, quantuminspired evolutionary algorithms' ability to improve the population and quality of solutions, this work investigates the performance of a quantum-inspired genetic algorithm (QIGA), which has been adapted to work with RCPSPs. The proposed QIGA possesses the same structure as classical genetic algorithms, but the initial and updated populations are implemented using quantum gates and quantum superposition, bearing in mind the adaptation of such operators to fit with discrete problems. This work aims to solve RCPSPs using the QIGA to investigate the influence of the various quantum parameters in the proposed algorithm, such as the quantum population size, different options for the quantum gates and re-combination to use in the QIGA. The well-known PSPLIB benchmark instances of J30, J60 and J120 activities are used to test the effectiveness and performance of the proposed QIGA. It is apparent from the results that quantum mutation, quantum crossover and representation of quantum superposition using quantum gates enhances population diversity. The QIGA is also found to outperform many other evolutionary algorithms. INDEX TERMS Quantum-inspired evolutionary algorithm, resource-constrained project-scheduling problems, NP-hard problems, genetic algorithm, quantum gates, quantum superposition.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.