RT Conference Proceedings
T1 Quantitative analysis and performance study of ant colony optimization models applied to multi-mode resource constraint project scheduling problems
A1 Gonzalez-Pardo, Antonio
A1 Del Ser, Javier
A1 Camacho, David
A2 Del Ser, Javier
AB Constraint Satisfaction Problems (CSP) belongs to this kind of traditional NP-hard problems with a high impact in both, research and industrial domains. However, due to the complexity that CSP problems exhibit, researchers are forced to use heuristic algorithms for solving the problems in a reasonable time. One of the most famous heuristic algorithms is Ant Colony Optimization (ACO) algorithm. The possible utilization of ACO algorithms to solve CSP problems requires the design of a decision graph where the ACO is executed. Nevertheless, the classical approaches build a graph where the nodes represent the variable/value pairs and the edges connect those nodes whose variables are different. In order to solve this problem, a novel ACO model have been recently designed. The goal of this paper is to analyze the performance of this novelty algorithm when solving Multi-Mode Resource-Constraint Satisfaction Problems. Experimental results reveals that the new ACO model provides competitive results whereas the number of pheromones created in the system is drastically reduced.
PB Springer Verlag
SN 9789811037276
SN 2194-5357
YR 2017
FD 2017
LK https://hdl.handle.net/11556/2202
UL https://hdl.handle.net/11556/2202
LA eng
NO Gonzalez-Pardo , A , Del Ser , J & Camacho , D 2017 , Quantitative analysis and performance study of ant colony optimization models applied to multi-mode resource constraint project scheduling problems . in J Del Ser (ed.) , Harmony Search Algorithm - Proceedings of the 3rd International Conference on Harmony Search Algorithm (ICHSA 2017) . Advances in Intelligent Systems and Computing , vol. 514 , Springer Verlag , pp. 145-154 , Proceedings of the 3rd International Conference on Harmony Search Algorithm, ICHSA 2017 , Bilbao , Spain , 22/02/17 . https://doi.org/10.1007/978-981-10-3728-3_15
NO conference
NO Publisher Copyright: © Springer Nature Singapore Pte Ltd. 2017.
NO This work has been supported by the research projects: EphemeCH (TIN2014-56494-C4-4-P) Spanish Ministry of Economy and Competitivity, CIBERDINE S2013/ICE-3095, both under the European Regional De-velopment Fund FEDER, Airbus Defence&Space (FUAM-076914 and FUAM-076915), BID3ABI (Basque Government), and RiskTrack (JUST-2015-JCOO-AG-723180). Javier Del Ser is also grateful to the Basque Government for its support through the BID3ABI project.
DS TECNALIA Publications
RD 28 jul 2024