The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Parallelizing Genetic Algorithms: A Case Study
Abstract
Genetic Algorithms (GA), which are based on the idea of optimizing by simulating the natural processes of evolution, have proven successful in solving complex problems that are not easily solved through conventional methods. This chapter introduces their major steps, operators, theoretical foundations, and problems. A parallel GA is an extension of the classical GA that takes advantage of a GA’s inherent parallelism to improve its time performance and reduce the likelihood of premature convergence. An overview of different models for parallelizing GAs is presented along with a discussion of their main advantages and disadvantages. A case study: A parallel GA for finding Ramsey Numbers is then presented. According to Ramsey Theory, a sufficiently large system (no matter how random) will always contain highly organized subsystems. The role of Ramsey numbers is to quantify some of these existential theorems. Finding Ramsey numbers has proven to be a very difficult task that has led researchers to experiment with different methods of accomplishing this task. The objective of the case study is both to illustrate the typical process of GA development and to verify the superior performance of parallel GAs in solving some of the problems (e.g., premature convergence) of traditional GAs.
Related Content
|
Kamel Mouloudj, Vu Lan Oanh LE, Achouak Bouarar, Ahmed Chemseddine Bouarar, Dachel Martínez Asanza, Mayuri Srivastava.
© 2024.
20 pages.
|
|
José Eduardo Aleixo, José Luís Reis, Sandrina Francisca Teixeira, Ana Pinto de Lima.
© 2024.
52 pages.
|
|
Jorge Figueiredo, Isabel Oliveira, Sérgio Silva, Margarida Pocinho, António Cardoso, Manuel Pereira.
© 2024.
24 pages.
|
|
Fatih Pinarbasi.
© 2024.
20 pages.
|
|
Stavros Kaperonis.
© 2024.
25 pages.
|
|
Thomas Rui Mendes, Ana Cristina Antunes.
© 2024.
24 pages.
|
|
Nuno Geada.
© 2024.
12 pages.
|
|
|