Dissemin is shutting down on January 1st, 2025

Published in

2012 IEEE Congress on Evolutionary Computation

DOI: 10.1109/cec.2012.6256443

Links

Tools

Export citation

Search in Google Scholar

Parallel exhaustive search vs. evolutionary computation in a large real world network search space

Proceedings article published in 2012 by Garnett Wilson, Simon Harding, Orland Hoeber, Rodolphe Devillers ORCID, Wolfgang Banzhaf
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Green circle
Postprint: archiving allowed
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

This work examines a novel method that provides a parallel search of a very large network space consisting of fisheries management data. The parallel search solution is capable of determining global maxima of the search space using exhaustive search, compared to local optima located by machine learning solutions such as evolutionary computation. The actual solutions from the best machine learning technique, called Probabilistic Adaptive Mapping Developmental Genetic Algorithm, are compared by a fisheries expert to the global maxima solutions returned by parallel search. The time required for parallel search, for both CPU and GPU-based solutions, are compared to those required for machine learning solutions. The GPU parallel computing solution was found to have a speedup of 12x over a multi-threaded CPU solution. An expert found that overall the machine learning solutions produced more interesting results by locating local optima than global optima determined by parallel processing.