Parallel Strategies for Stochastic Evolution

Abstract

Abstract

Parallel metaheuristics: recent advances and new trends

“…Here, parallel metaheuristics provide a decisive help to tackle learning problems that handle large volume of data (Bouamama, ), and those control problems that involve complex training procedures (Hereford, , ; Huang et al., ). Bioinformatics, an emergent scientific field where parallel models of metaheuristics are helpful tools to cope with computationally expensive optimization problems in molecular biology that often also need to manage very large amount of data, such as sequence alignment (Gomes et al., ; Zola et al., ), DNA sequencing (Hongwei and Yanhua, ; Wirawan et al., ), gene finding (Rausch et al., ), genome assembly (Alba and Luque, ; Nebro et al., ), drug design (Boisson et al., ), protein structure alignment/prediction (Chu and Zomaya, ; Guo et al., ; Islam and Ngom, ; Tantar et al., ), phylogenetic inference (Blagojevic et al., ; Cancino et al., ; Grouchy et al., ), and other related problems (Guarracino et al., ; Martins et al., ; Nebro et al., ). Engineering design, where systems have many components, a large design space, and they usually involve functions with huge computation demands. These characteristics make parallel metaheuristics one of the most promising alternatives to get accurate solutions in reasonable execution times for complex tasks such as aerodynamic optimization and airfoil design (Asouti and Giannakoglou, ; Lim et al., ), design optimization of turbomachinery blade rows (Sasaki et al., ), electronic circuit and VLSI design (Alba et al., ; Lau et al., ; Sait et al., , ), antenna design (Kalinli et al., ; Weis and Lewis, ), signal processing (Li et al., ), etc. Hydraulic engineering, where parallel metaheuristics have been used to efficiently deal with real‐world scenarios arising in water supply network design optimization (López‐Ibánez, ), groundwater source identification (Babbar and Minsker, ; Mirghania et al., ; Sinha and Minsker, ), and multiobjective groundwater problems (Tang et al., ). Information processing, classification, and data mining, where parallel metaheuristics significantly help with the main challenge in this field, which is related to dealing with huge volumes of data, such as in feature selection and classification (Hamdani et al., ; Lopez et al., ), classification rules discovery (Chen ...…”

“…Regarding trajectory‐based metaheuristics, some relevant implementations include parallel path‐relinking (James et al., ), parallel SA (Lukasik, ; Zola et al., ), parallel cooperative GRASP (Ribeiro and Rosseti, ), parallel approaches for VNS (Aydin and Sevkli, ), parallel strategies for stochastic evolution (Sait et al., ), parallel multistart VNS/VND/ILS (Subramanian et al., ), and parallel SS (Mansour and Haidar, ). In addition, hybrid and/or cooperative algorithms combining two or more metaheuristics have been proposed, such as the COSEARCH metaheuristic (Talbi and Bachelet, ), a combination of TS/SA/GA (Cadenas et al., ), a combination of DE and evolutionary programming (Georgieva and Jordanov, ), and a parallel hybrid GRASP/GA using reinforcement learning (Dos Santos et al., ).…”