July 1, 2016

Paper: Performance Comparison of Generational and Steady-State Asynchronous Multi-Objective Evolutionary Algorithms for Computationally-Intensive Problems

This journal article describes findings in one of the three main research foci I've investigated during my PhD research project. It is an improved and extended version of the conference manuscript prepared for ICAISC 2013Here is the abstract of the article:
In the last two decades, multi-objective evolutionary algorithms (MOEAs) have become ever more used in scientific and industrial decision support and decision making contexts the require an a posteriori articulation of preference. The present work is focused on a comparative analysis of the performance of two master-slave parallelization (MSP) methods, the canonical generational scheme and the steady-state asynchronous scheme. Both can be used to improve the convergence speed of multi-objective evolutionary algorithms that must use computationally-intensive fitness evaluation functions. Both previous and present experiments show that a correct choice for one or the other parallelization method can lead to substantial improvements with regard to the overall duration of the optimization process. Our main aim is to provide practitioners of MOEAs with a simple but effective method of deciding which MSP option is better given the particularities of the concrete optimization process. This in turn, would give the decision maker more time for articulating preferences (i.e., more flexibility). Our analysis is performed based on 15 well-known MOOP benchmark problems and two simulation-based industrial optimization process from the field of electrical drive design. For the first industrial MOOP, when comparing with a preliminary study, applying the steady state asynchronous MSP enables us to achieve an overall speedup (in terms of total wall-clock computation time) of ≈ 25%. For the second industrial MOOP, applying the steady-state MSP produces an improvement of ≈ 12%. We focus our study on two of the best known and most widely used MOEAs: the Non-dominated Sorting Genetic Algorithm II (NSGA-II) and the Strength Pareto Evolutionary Algorithm (SPEA2).
You can download the preprint version of the paper by clicking here or from my Downloads box (Performance Comparison of Generational and Steady-State Asynchronous Multi-Objective Evolutionary Algorithms for Computationally-Intensive Problems - KBS 2015.pdf). The same preprint version can be previewed at the bottom of this post. The final publication is available at elsevier.com.

For citations please use the following BibTeX reference:

  author = {Alexandru-Ciprian Z\u{a}voianu and Edwin Lughofer and Werner Koppelst\"{a}tter and G\"{u}nther Weidenholzer and Wolfgang Amrhein and Erich Peter Klement},
  title = {Performance comparison of generational and steady-state asynchronous multi-objective evolutionary algorithms for computationally-intensive problems},
  journal = {Knowledge-Based Systems},

  note = {Computational Intelligence Applications for Data Science},
  year = {2015},
  volume = {87},
  pages = {47-60},
  doi = {10.1016/j.knosys.2015.05.029}