Hybrid methods are highly effective means of solving combinatorial optimization problems and have become increasingly popular. In particular, integrations of exact and incomplete methods have proved to be effective where the hybrid takes advantage of the relative performance of each individual method. However, these methods often require significant run-times to determine good feasible solutions. One way of reducing run-times is to parallelize these algorithms. For large NP-hard problems, parallelization must be done with care, since changes to the algorithm can affect its performance in unpredictable ways. In this paper we develop two parallel variants of constraint-based ACO and test them on a problem arising in the Australian mining industry. We demonstrate that parallelization significantly reduces run times with each parallel variant providing advantages with respect to feasibility and solution quality.
CITATION STYLE
Cohen, D., Gómez-Iglesias, A., Thiruvady, D., & Ernst, A. T. (2017). Resource constrained job scheduling with parallel constraint-based ACO. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10142 LNAI, pp. 266–278). Springer Verlag. https://doi.org/10.1007/978-3-319-51691-2_23
Mendeley helps you to discover research relevant for your work.