Skip to main content

Speed-up of synchronous and asynchronous distributed Genetic Algorithms: a first common approach on multiprocessors

Research Abstract
Genetic Algorithms (GAs) are being used to solve a wide range of problems in real world problems, and it is important to study their implementations to improve the solution quality and reduce the execution time. Designing parallel (e.g., distributed) GAs is one research line to do so. In distributed GAs, every individual represents a tentative solution. Individuals are split (and sparsely communicated) over many islands, with genetic operators being applied locally in each island. In addition, in order to maintain diversity and reduce the number of the evaluations, a migration operator is used to enhance their behavior. This article presents a basic study on the speed-up of parallel GAs where a common approach is followed to better understand synchronous and asynchronous versions together. We analyze the behavior of GAs over a homogeneous multiprocessor system. We will report results showing linear and even super linear speed-up in both cases of study. The parallel performance of the synchronous and asynchronous versions is very good in a multiprocessor computer, both in terms of time and solution quality. Besides, a statistical analysis of the algorithms clearly proves that both cases have a similar numerical behavior over a homogeneous parallel system.
Research Authors
Amr Abdelhafez, Enrique Alba
Research Journal
2017 IEEE Congress on Evolutionary Computation (CEC)
Research Pages
2677-2682
Research Publisher
IEEE
Research Rank
3
Research Vol
NULL
Research Website
https://ieeexplore.ieee.org/abstract/document/7969632
Research Year
2017

Performance analysis of synchronous and asynchronous distributed genetic algorithms on multiprocessors

Research Abstract
Because of their effectiveness and flexibility in finding useful solutions, Genetic Algorithms (GAs) are very popular search techniques for solving complex optimization problems in scientific and industrial fields. Parallel GAs (PGAs), and especially distributed ones have been usually presented as the way to overcome the time-consuming shortcoming of sequential GAs. In the case of applying PGAs, we can expect better performance, the reason being the exchange of knowledge during the parallel search process. The resulting distributed search is different compared to what sequential panmictic GAs do, then deserving additional studies. This article presents a performance study of three different PGAs. Moreover, we investigate the effect of synchronizing communications over modern shared-memory multiprocessors. We consider the master-slave model along with synchronous and asynchronous distributed GAs
Research Authors
Amr Abdelhafez, Enrique Alba, Gabriel Luque
Research Journal
Swarm and Evolutionary Computation
Research Pages
147-157
Research Publisher
Elsevier
Research Rank
1
Research Vol
49
Research Website
https://doi.org/10.1016/j.swevo.2019.06.003
Research Year
2019

Parallel execution combinatorics with metaheuristics: Comparative study

Research Abstract
Optimization arises everywhere in industrial and engineering fields, with complex and time-consuming problems to be solved. Exact search techniques cannot afford practical solutions for most of the real-life problems in reasonable time-bound. Metaheuristics proved to be numerically efficient solvers for such problems in terms of solution quality, however, they could require large time and energy to get the optimal solution. Parallelization (i.e., distributed) is a promising approach for overcoming the overwhelming energy and time consumption values of these methods. Despite recent approaches in running metaheuristics in parallel, the community still lacks for novel studies comparing and benchmarking the canonical optimization techniques while being running in parallel. In this work, we present two extensive studies to the solution quality, energy consumption, and execution time for three different metaheuristics (Genetic Algorithm, Variable Neighborhood Search, and Simulated Annealing) and their distributed counterparts. The main aim of our studies is exploring the efficiency of parallel execution of the metaheuristics while being running in new computing environments. Here, we want to identify the combinatorics between metaheuristics and solving optimization problems while being run in parallel. For our studies, we consider a multicore machine with 32 cores. This choice to a recent and commonly used system shall enrich the existing literature for multicore systems against the enormous existing studies over cluster systems. The analyses and discussions for the results of the different algorithms exhibit the combinatorics between the different metaheuristics and the parallel execution using a different number of cores. The outcome of these studies builds a guide for future designs of efficient and energy-aware optimization techniques.
Research Authors
Amr Abdelhafez, Gabriel Luque, Enrique Alba
Research Journal
Swarm and Evolutionary Computation
Research Pages
NULL
Research Publisher
Elsevier
Research Rank
1
Research Vol
55
Research Website
https://doi.org/10.1016/j.swevo.2020.100692
Research Year
2020

Ultrastable tetraphenyl-p-phenylenediamine-based covalent organic frameworks as platforms for high-performance electrochemical supercapacitors

Research Abstract
In this study we synthesized two tetraphenyl-p-phenylenediaminebased covalent organic frameworks (TPPDA-TPPyr and TPPDATPTPE COFs) for potential use in high-performance electrochemical supercapacitors. This excellent performance arose from their structures containing redox-active triphenylamine derivatives and their high surface areas.
Research Authors
Ahmed F. M. EL-Mahdy, Mohamed Gamal Mohamed, Tharwat Hassan Mansoure, Hsiao-Hua Yu, Tao Chen, and Shiao-Wei Kuo
Research Journal
Chemical Communications
Research Pages
14890-14893
Research Publisher
Royal Society of Chemistry
Research Rank
1
Research Vol
55
Research Website
https://pubs.rsc.org/en/journals/journalissues/cc?&_ga=2.172949411.1056702192.1597429047-1016307548.1550135456#!recentarticles&adv
Research Year
2019

Trichosporon jirovecii infection of red swamp crayfish (Procambarus clarkii)

Research Abstract
One hundred and twenty‐nine isolates of Trichosporon jirovecii were isolated from the melanized exoskeleton as well as eyestalks, gills, muscle and haemolymph of red swamp crayfish (Procambarus clarkii) collected from the River Nile, during summer 2015. Isolates were similar morphologically, biochemically and genetically. Also, random amplified polymorphic DNA (RAPD) analysis exhibited no polymorphism among the tested isolates. Virulence factors such as chitinase, protease, lipase activities and biofilm formation were examined. Challenge test, using a representative isolate (Tj_ASU8), proved its pathogenicity against crayfish. Magnesium oxide nanoparticles had a good antifungal activity with a minimum fungicidal concentration of 8 mg/ml. To the best of our knowledge, this is the first report for isolation of T. jirovecii from red swamp crayfish, showing melanization, from the River Nile. We assume that infected crayfish may act as a vector for this fungus and can disseminate infection to all susceptible hosts in the vicinity.
Research Authors
Ebtsam Sayed Hassan Abdallah, Mahmoud Mostafa Mahmoud,Ismail Ramadan Abdel-rahim
Research Journal
Journal of Fish Diseases
Research Pages
NULL
Research Publisher
Wiley
Research Rank
1
Research Vol
NULL
Research Website
https://onlinelibrary.wiley.com/doi/epdf/10.1111/jfd.12879
Research Year
2018

Trichosporon jirovecii infection of red swamp crayfish (Procambarus clarkii)

Research Abstract
One hundred and twenty‐nine isolates of Trichosporon jirovecii were isolated from the melanized exoskeleton as well as eyestalks, gills, muscle and haemolymph of red swamp crayfish (Procambarus clarkii) collected from the River Nile, during summer 2015. Isolates were similar morphologically, biochemically and genetically. Also, random amplified polymorphic DNA (RAPD) analysis exhibited no polymorphism among the tested isolates. Virulence factors such as chitinase, protease, lipase activities and biofilm formation were examined. Challenge test, using a representative isolate (Tj_ASU8), proved its pathogenicity against crayfish. Magnesium oxide nanoparticles had a good antifungal activity with a minimum fungicidal concentration of 8 mg/ml. To the best of our knowledge, this is the first report for isolation of T. jirovecii from red swamp crayfish, showing melanization, from the River Nile. We assume that infected crayfish may act as a vector for this fungus and can disseminate infection to all susceptible hosts in the vicinity.
Research Authors
Ebtsam Sayed Hassan Abdallah, Mahmoud Mostafa Mahmoud,Ismail Ramadan Abdel-rahim
Research Journal
Journal of Fish Diseases
Research Pages
NULL
Research Publisher
Wiley
Research Rank
1
Research Vol
NULL
Research Website
https://onlinelibrary.wiley.com/doi/epdf/10.1111/jfd.12879
Research Year
2018

Classification of galaxy color images using quaternion polar complex exponential transform and binary Stochastic Fractal Search

Research Abstract
NULL
Research Authors
KM Hosny, MA Elaziz, IM Selim, MM Darwish
Research Journal
Astronomy and Computing
Research Pages
NULL
Research Publisher
Elsevier
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2020

New machine learning method for image-based diagnosis of COVID-19

Research Abstract
NULL
Research Authors
Mohamed Abd Elaziz, Khalid M Hosny, Ahmad Salah, Mohamed M Darwish, Songfeng Lu, Ahmed T Sahlol
Research Journal
PloS one
Research Pages
NULL
Research Publisher
Public Library of Science
Research Rank
1
Research Vol
NULL
Research Website
NULL
Research Year
2020
Subscribe to