Parallel and Distributed Computational Intelligence

Francisco Fern´ andez de Vega and Erick Cantu- ´ Paz The growing success of biologically inspired algorithms in solving large and complex problems has spawned many interesting areas of research. Over the years, one of the mainstays in bio-inspired research has been the exploi- tion of parallel and distributed environments to speedup computations and to enrich the algorithms. From the early days of research on bio-inspired algorithms, their inherently parallel nature was recognized and di?erent p- allelization approaches have been explored. Parallel algorithms promise - ductions in execution time and open the door to solve increasingly larger problems. But parallel platforms also inspire new bio-inspired parallel al- rithms that, while similar to their sequential counterparts, explore search spaces di?erently and o?er improvements in solution quality. Our objective in editing this book was to assemble a sample of the best work in parallel and distributed biologically inspired algorithms. We invited researchers in di?erent domains to submit their work. We aimed to include diverse topics to appeal to a wide audience. Some of the chapters sum- rize work that has been ongoing for several years, while others describe more recent exploratory work. Collectively, these works o?er a global snapshot of the most recent e?orts of bioinspired algorithms’ researchers aiming at pr- iting from parallel and distributed computer architectures—including GPUs, Clusters, Grids, volunteer computing and p2p networks as well as multi-core processors.

The growing success of biologically inspired algorithms in solving large and complex problems has spawned many interesting areas of research. Over the years, one of the mainstays in bio-inspired research has been the exploitation of parallel and distributed environments to speedup computations and to enrich the algorithms. From the early days of research on bio-inspired algorithms, their inherently parallel nature was recognized and different parallelization approaches have been explored. Parallel algorithms promise reductions in execution time and open the door to solve increasingly larger problems. But parallel platforms also inspire new bio-inspired parallel algorithms that, while similar to their sequential counterparts, explore search spaces differently and offer improvements in solution quality.

The objective in editing this book was to assemble a sample of the best work in parallel and distributed biologically inspired algorithms. The editors invited researchers in different domains to submit their work. They aimed to include diverse topics to appeal to a wide audience. Some of the chapters summarize work that has been ongoing for several years, while others describe more recent exploratory work. Collectively, these works offer a global snapshot of the most recent efforts of bioinspired algorithms’ researchers aiming at profiting from parallel and distributed computer architectures―including GPUs, Clusters, Grids, volunteer computing and p2p networks as well as multi-core processors. This volume will be of value to a wide set of readers, including, but not limited to specialists in Bioinspired Algorithms, Parallel and Distributed Computing, as well as computer science students trying to figure out new paths towards the future of computational intelligence.