The DOI matches its Crossref record; 92 of the 92 references it cites were found in a registry or an index.
Parallel metaheuristics: recent advances and new trends
Abstract
The field of parallel metaheuristics is continuously evolving as a result of new technologies and needs that researchers have been encountering. In the last decade, new models of algorithms, new hardware for parallel execution/communication, and new challenges in solving complex problems have been making advances in a fast manner. We aim to discuss here on the state of the art, in a summarized manner, to provide a solution to deal with some of the growing topics. These topics include the utilization of classic parallel models in recent platforms (such as grid/cloud architectures and GPU/APU). However, porting existing algorithms to new hardware is not enough as a scientific goal, therefore researchers are looking for new parallel optimization and learning models that are targeted to these new architectures. Also, parallel metaheuristics, such as dynamic optimization and multiobjective problem resolution, have been applied to solve new problem domains in past years. In this article, we review these recent research areas in connection to parallel metaheuristics, as well as we identify future trends and possible open research lines for groups and PhD students.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,326
MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
Zhang, Q., & Li, H. (2007) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.892759 · Cited by 10,069
Evolutionary Algorithms for Solving Multi-Objective Problems
(2007) · Genetic and Evolutionary Computation Series · doi:10.1007/978-0-387-36797-2 · Cited by 5,686
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
Blum, C., & Roli, A. (2003) · ACM Computing Surveys · doi:10.1145/937503.937505 · Cited by 3,236
Using MPI: Portable parallel programming with the message-passing interface
(1995) · Computers & Mathematics with Applications · doi:10.1016/0898-1221(95)90199-x · Cited by 2,854
Design and Analysis of Experiments
Grice, J. V., & Montgomery, D. C. (2000) · Technometrics · doi:10.2307/1271458 · Cited by 2,654
TSPLIB—A Traveling Salesman Problem Library
Reinelt, G. (1991) · ORSA Journal on Computing · doi:10.1287/ijoc.3.4.376 · Cited by 2,616
(2005) · Cited by 2,565
Metaheuristics in Combinatorial Optimization
Gendreau, M., & Potvin, J.-Y. (2005) · Annals of Operations Research · doi:10.1007/s10479-005-3971-7 · Cited by 2,338
A Survey of General‐Purpose Computation on Graphics Hardware
Owens, J. D., Luebke, D., Govindaraju, N., Harris, M., Krüger, J., Lefohn, A. E., & Purcell, T. J. (2007) · Computer Graphics Forum · doi:10.1111/j.1467-8659.2007.01012.x · Cited by 2,101
OR-Library: Distributing Test Problems by Electronic Mail
Beasley, J. E. (1990) · Journal of the Operational Research Society · doi:10.1057/jors.1990.166 · Cited by 1,899
Some Computer Organizations and Their Effectiveness
Flynn, M. J. (1972) · IEEE Transactions on Computers · doi:10.1109/tc.1972.5009071 · Cited by 1,713
Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation)
Coello, C. A. C., Lamont, G. B., & Veldhuizen, D. A. V. (2006) · Springer eBooks · Cited by 1,631
Grid Computing: Making the Global Infrastructure a Reality
Berman, F., Fox, G., & Hey, T. (2003) · Cited by 1,586
Classifier Fitness Based on Accuracy
Wilson, S. W. (1995) · Evolutionary Computation · doi:10.1162/evco.1995.3.2.149 · Cited by 1,388
Globus Toolkit Version 4: Software for Service-Oriented Systems
Foster, I. (2005) · Lecture Notes in Computer Science · doi:10.1007/11577188_2 · Cited by 1,287
Evolutionary Optimization in Dynamic Environments
Branke, J. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4615-0911-0 · Cited by 829
Parallelism and evolutionary algorithms
Alba, E., & Tomassini, M. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.800880 · Cited by 823
Self-citationUsing OpenMP: Portable Shared Memory Parallel Programming (Scientific and Engineering Computation)
Chapman, B., Jost, G., & van der Pas, R. (2007) · The MIT Press eBooks · Cited by 797
Cloud Computing, A Practical Approach
Velte, T. J., Velte, A., & Elsenpeter, R. (2009) · Medical Entomology and Zoology · Cited by 717
Distributed Genetic Algorithms
Tanese, R. (1989) · international conference on Genetic algorithms · Cited by 660
Tang, K., Yao, X., Suganthan, P. N., MacNish, C., Chen, Y. P., Chen, C. M., & Yang, Z. (2008) · Cited by 656
Munshi, A. (2009) · IEEE Hot Chips Symposium · doi:10.1109/hotchips.2009.7478342 · Cited by 648
The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances
Zhang, Q., Liu, W., & Li, H. (2009) · 2009 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2009.4982949 · Cited by 624
Thain, D., Tannenbaum, T., & Livny, M. (2003) · Grid Computing · doi:10.1002/0470867167.ch11 · Cited by 505
A Racing Algorithm for Configuring Metaheuristics
Birattari, M., Stützle, T., Paquete, L., & Varrentrapp, K. (2002) · Cited by 498
Parallel Metaheuristics: A New Class of Algorithms
Alba, E. (2005) · Cited by 468
Self-citationThe Exploration/Exploitation Tradeoff in Dynamic Cellular Genetic Algorithms
Alba, E., & Dorronsoro, B. (2005) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.843751 · Cited by 457
Self-citationAn overview of evolutionary algorithms: practical issues and common pitfalls
Whitley, D. (2001) · Information and Software Technology · doi:10.1016/s0950-5849(01)00188-4 · Cited by 448
Using genetic algorithms for concept learning
De Jong, K. A., Spears, W. M., & Gordon, D. F. (1993) · Machine Learning · doi:10.1007/bf00993042 · Cited by 445
Geotechnical Special Publication
Arreguín-Cortés, F. I., & Murillo-Fernández, R. (2016) · conference · Cited by 437
Brameier, M., & Banzhaf, W. (2007) · Springer eBooks · doi:10.1007/978-0-387-31030-5 · Cited by 422
Parallel Metaheuristics: A New Class of Algorithms
(2005) · Wiley eBooks · doi:10.1002/0471739383 · Cited by 385
Experimental Evaluation of Heuristic Optimization Algorithms: A Tutorial
Rardin, R. L., & Uzsoy, R. (2001) · Journal of Heuristics · doi:10.1023/a:1011319115230 · Cited by 332
Alba, E., & Dorronsoro, B. (2008) · Operations research, computer science. Interface series · doi:10.1007/978-0-387-77610-1 · Cited by 284
Self-citationMOCell: A cellular genetic algorithm for multiobjective optimization
Nebro, A. J., Durillo, J. J., Luna, F., Dorronsoro, B., & Alba, E. (2009) · International Journal of Intelligent Systems · doi:10.1002/int.20358 · Cited by 270
Self-citationMulti-strategy ensemble particle swarm optimization for dynamic optimization
Du, W., & Li, B. (2008) · Information Sciences · doi:10.1016/j.ins.2008.01.020 · Cited by 253
DynDE: a Differential Evolution for Dynamic Optimization Problems
Mendes, R., & Mohais, A. S. (2005) · 2005 IEEE Congress on Evolutionary Computation · doi:10.1109/cec.2005.1555047 · Cited by 211
Opt4J: a modular framework for meta-heuristic optimization
Lukasiewycz, M., Glaß, M., Reimann, F., & Teich, J. (2011) · Proceedings of the 13th annual conference on Genetic and evolutionary computation · doi:10.1145/2001576.2001808 · Cited by 204
Metaheuristic optimization frameworks: a survey and benchmarking
Parejo, J. A., Ruiz-Cortés, A., Lozano, S., & Fernandez, P. (2012) · Soft Computing · doi:10.1007/s00500-011-0754-8 · Cited by 190
Solving feature subset selection problem by a Parallel Scatter Search
Garcı́a López, F., Garcı́a Torres, M., Melián Batista, B., Moreno Pérez, J. A., & Moreno-Vega, J. M. (2006) · European Journal of Operational Research · doi:10.1016/j.ejor.2004.08.010 · Cited by 186
Efficient Hierarchical Parallel Genetic Algorithms using Grid computing
Lim, D., Ong, Y.-S., Jin, Y., Sendhoff, B., & Lee, B.-S. (2007) · Future Generation Computer Systems · doi:10.1016/j.future.2006.10.008 · Cited by 183
The influence of migration sizes and intervals on island models
Skolicki, Z. M., & Jong, K. A. D. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068219 · Cited by 179
Parallel Strategies for Meta-Heuristics
Crainic, T. G., & Toulouse, M. (2006) · International Series in Operations Research & Management Science · doi:10.1007/0-306-48056-5_17 · Cited by 166
Douguet, D., Thoreau, E., & Grassy, G. (2000) · Journal of Computer-Aided Molecular Design · doi:10.1023/a:1008108423895 · Cited by 160
Exchange strategies for multiple Ant Colony System
Ellabib, I., Calamai, P. H., & Basir, O. (2006) · Information Sciences · doi:10.1016/j.ins.2006.09.016 · Cited by 147
Using Genetic Algorithms for Concept Learning
Jong, K. A. D., Spears, W. M., & Gordon, D. F. (1993) · Machine Learning · doi:10.1023/a:1022617912649 · Cited by 139
Parallel Genetic Algorithms: Theory and Real World Applications
Luque, G., & Alba, E. (2011) · doi:10.1007/978-3-642-22084-5 · Cited by 115
Self-citationValentinuzzi, M. E. (2006) · BioMedical Engineering OnLine · doi:10.1186/1475-925x-5-47 · Cited by 101
Pagh, R. (2014) · Springer eBooks · doi:10.1007/978-3-642-27848-8 · Cited by 101
HeuristicLab: A Generic and Extensible Optimization Environment
Wagner, Ş., & Affenzeller, M. (2005) · Springer eBooks · doi:10.1007/3-211-27389-1_130 · Cited by 99
Mirghani, B. Y., Mahinthakumar, G., Tryby, M. E., et al. (2009) · Advances in Water Resources · doi:10.1016/j.advwatres.2009.06.001 · Cited by 97
GPU-based island model for evolutionary algorithms
Luong, T. V., Melab, N., & Talbi, E. (2010) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1830483.1830685 · Cited by 90
A Distributed Particle Swarm Optimization Algorithm for Swarm Robotic Applications
Hereford, J. M. (2006) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2006.1688510 · Cited by 81
Dynamic multigrain parallelization on the cell broadband engine
Blagojević, F., Nikolopoulos, D. S., Stamatakis, A., et al. (2007) · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · doi:10.1145/1229428.1229445 · Cited by 77
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Xu, L., China, G. '. G. '. A. G. A. E. C. S. 2. S., Association for Computing Machinery-Digital Library, ACM Special Interest Group on Genetic and Evolutionary Computation, & SIGs, A. (2009) · doi:10.1145/1543834 · Cited by 74
Takeover time curves in random and small-world structured populations
Giacobini, M., Tomassini, M., & Tettamanzi, A. G. B. (2005) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1068009.1068224 · Cited by 65
MAX-MIN Ant System on GPU with CUDA
Bai, H., Ouyang, D., Li, X., He, L., & Yu, H. (2009) · International Conference on Innovative Computing, Information and Control · doi:10.1109/icicic.2009.255 · Cited by 61
A parallel hybrid genetic algorithm for protein structure prediction on the computational grid
Tantar, A., Melab, N., Talbi, E., Parent, B., & Horvath, D. (2006) · Future Generation Computer Systems · doi:10.1016/j.future.2006.09.001 · Cited by 44
Doerner, K. F., Hartl, R. F., Siegfried Benkner, A., & Maria Lucka, A. (2006) · Parallel Processing Letters · doi:10.1142/s0129626406002691 · Cited by 42
A multi-GPU implementation of a Cellular Genetic Algorithm
Vidal, P. J., & Alba, E. (2010) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2010.5586530 · Cited by 39
Self-citationBio-Inspired Search Strategies for Robot Swarms
James, M., & Michael, A. (2010) · InTech eBooks · doi:10.5772/8600 · Cited by 37
Cellular Genetic Algorithm for Multi-Objective Optimization
Murata, T., & Gen, M. (2002) · Cited by 35
A GPU-based iterated tabu search for solving the quadratic 3-dimensional assignment problem
Luong, T. V., Loukil, L., Melab, N., & Talbi, E. (2010) · IEEE/ACS International Conference on Computer Systems and Applications (AICCSA) · doi:10.1109/aiccsa.2010.5587019 · Cited by 31
Cellular Genetic Algorithm on Graphic Processing Units
Vidal, P. J., & Alba, E. (2010) · Studies in computational intelligence · doi:10.1007/978-3-642-12538-6_19 · Cited by 30
Self-citationParallel scalable hardware implementation of asynchronous discrete particle swarm optimization
Farmahini-Farahani, A., Vakili, S., Fakhraie, S. M., Safari, S., & Lucas, C. (2010) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2009.12.001 · Cited by 30
Parallel ant colony for nonlinear function optimization with graphics hardware acceleration
Zhu, W., & Curry, J. (2009) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/icsmc.2009.5346870 · Cited by 30
Solving large-scale real-world telecommunication problems using a grid-based genetic algorithm
Luna, F., Nebro, A. J., Alba, E., & Durillo, J. J. (2008) · Engineering Optimization · doi:10.1080/03052150802294581 · Cited by 29
Self-citationParallel computation models of particle swarm optimization implemented by multiple threads
Tu, K., & Liang, Z.-C. (2010) · Expert Systems with Applications · doi:10.1016/j.eswa.2010.11.037 · Cited by 28
Strategies for accelerating ant colony optimization algorithms on graphical processing units
Catalá, A., Javier, J., & Mocholí, J. A. (2007) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2007.4424511 · Cited by 26
Parallel hyperheuristics for the frequency assignment problem
Segura, C., Miranda, G., & León, C. (2010) · Memetic Computing · doi:10.1007/s12293-010-0044-5 · Cited by 22
pCMALib: a parallel fortran 90 library for the evolution strategy with covariance matrix adaptation
Müller, C. L., Baumgartner, B., Ofenbeck, G., Schrader, B., & Sbalzarini, I. F. (2009) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1569901.1570090 · Cited by 22
Introducing a Perl Genetic Programming System - and Can Meta-evolution Solve the Bloat Problem?
MacCallum, R. M. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36599-0_34 · Cited by 20
Evolutionary Algorithms on Volunteer Computing Platforms: The MilkyWay@Home Project
Cole, N., Desell, T., González, D. L., de Vega, F. F., Magdon‐Ismail, M., Newberg, H. J., Szymanski, B. K., & Varela, C. A. (2010) · Studies in computational intelligence · doi:10.1007/978-3-642-10675-0_4 · Cited by 20
Swarm Robotics from Biology to Robotics
Martin, E. M. (2010) · InTech eBooks · doi:10.5772/191 · Cited by 19
Llorà, X., Verma, A., Campbell, R. H., & Goldberg, D. E. (2010) · Studies in computational intelligence · doi:10.1007/978-3-642-10675-0_2 · Cited by 16
Increasing GP Computing Power for Free via Desktop GRID Computing and Virtualization
González, D. L., de Vega, F. F., Trujillo, L., Gustavo Olague, A., Araujo, L., Castillo, P. Á., Merelo, J. J., & Sharman, K. C. (2009) · Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) · doi:10.1109/pdp.2009.25 · Cited by 16
A cellular ant colony optimisation for the generalised Steiner problem
Pedemonte, M., & Cancela, H. (2010) · International Journal of Innovative Computing and Applications · doi:10.1504/ijica.2010.033650 · Cited by 15
Parallel ant colony algorithm for mining classification rules
Chen, Y., Chen, L., & Tu, L. (2006) · IEEE International Conference on Granular Computing (GrC) · doi:10.1109/grc.2006.1635763 · Cited by 13
Segura, C., Cervantes, A., Nebro, A. J., Jaraíz-Simón, M. D., Segredo, E., García, S., Luna, F., Gomez-Pulido, J. A., Miranda, G., Luque, C., et al. (2009) · Lecture notes in computer science · doi:10.1007/978-3-642-01020-0_26 · Cited by 13
Self-citationRausch, T., Thomas, A., Camp, N. J., et al. (2008) · Computers in Biology and Medicine · doi:10.1016/j.compbiomed.2008.04.011 · Cited by 12
Parallel LAN/WAN heuristics for optimization
Alba, E., Luque, G., & Troya, J. M. (2004) · Parallel Computing · doi:10.1016/j.parco.2003.12.007 · Cited by 10
Self-citationA Constrained Ant Colony Algorithm for Image Registration
Wen, P., Tong, R., Qian, G., & Dong, J. (2006) · Lecture notes in computer science · doi:10.1007/11816102_1 · Cited by 9
Using pair approximations to predict takeover dynamics in spatially structured populations
Payne, J. L., & Eppstein, M. J. (2007) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/1274000.1274025 · Cited by 8
Karnan, M., & Gopal, N. N. (2010) · IEEE International Conference on Computational Intelligence and Computing Research (ICCIC) · doi:10.1109/iccic.2010.5705896 · Cited by 8
Multiobjective Evolutionary Optimization of a Compressor Stage using a Grid-Enabled Environment
Sasaki, D., Keane, A. J., & Shahpar, S. (2006) · AIAA Aerospace Sciences Meeting and Exhibit · doi:10.2514/6.2006-340 · Cited by 7
An adaptive version of parallel MPSO with OpenMP for Uncapacitated Facility Location problem
Wang, D., Wang, D., Yang, Y., & Wang, H. (2008) · Chinese Control and Decision Conference (CCDC) · doi:10.1109/ccdc.2008.4597752 · Cited by 6
MULTI-LEVEL PARALLEL FRAMEWORK
Craus, M., & Rudeanu, L. (2014) · International Journal of Computing · doi:10.47839/ijc.3.3.301 · Cited by 5
Evolvable Agents: A Framework for Peer-to-Peer Evolutionary Algorithms
Laredo, J. L. J., Merelo, J. J., & Castillo, P. Á. (2010) · Studies in computational intelligence · doi:10.1007/978-3-642-10675-0_3 · Cited by 4
Maria Lucka, A., & Piecka, S. (2009) · Communications - Scientific letters of the University of Zilina · doi:10.26552/com.c.2009.4.5-8 · Cited by 4
A hierarchical parallel algorithm of ant system and local search for TSPs
Dong, G., & Fu, X. (2010) · International Conference on Information Science and Engineering · doi:10.1109/icise.2010.5690468 · Cited by 2
Parallel Hybrid Multiobjective Metaheuristics on P2P Systems
Talbi, E., Melab, N., Mezmaz, M., & Wei, B. (2005) · Chapman & Hall/CRC computer and information science series · doi:10.1201/9781420035063.ch36 · Cited by 1
Cited by
A survey on new generation metaheuristic algorithms
Dokeroglu, T., Sevinc, E., Kucukyilmaz, T., & Cosar, A. (2019) · Computers & Industrial Engineering · doi:10.1016/j.cie.2019.106040 · Cited by 923
Metaheuristic Algorithms: A Comprehensive Review
Abdel-Basset, M., Abdel-Fatah, L., & Sangaiah, A. K. (2018) · Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications · doi:10.1016/b978-0-12-813314-9.00010-4 · Cited by 637
Metaheuristic algorithms for PID controller parameters tuning: review, approaches and open problems
Joseph, S. B., Dada, E. G., Abidemi, A., Oyewola, D. O., & Khammas, B. M. (2022) · Heliyon · doi:10.1016/j.heliyon.2022.e09399 · Cited by 458
Osaba, E., Villar-Rodriguez, E., Del Ser, J., Nebro, A. J., Molina, D., LaTorre, A., Suganthan, P. N., Coello Coello, C. A., & Herrera, F. (2021) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2021.100888 · Cited by 406
Penas, D. R., González, P., Egea, J. A., Doallo, R., & Banga, J. R. (2017) · BMC Bioinformatics · doi:10.1186/s12859-016-1452-4 · Cited by 385
Metadata
- Authors
- Alba, E., Luque, G., & Nesmachnow, S.
- Venue
- International Transactions in Operational Research
- Publisher
- Wiley
- Published
- 2012-08-13
- Volume
- 20
- Issue
- 1
- Pages
- 1-48
- ISSN
- 0969-6016 (ISSN-L)
- 1475-3995
- OpenAlex
- W2038456806
- Cited by
- 305
- References
- 92
- FWCI
- 17.10
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.