arrow
Return

Parallel evolutionary algorithm for single and multi-objective optimisation: Differential evolution and constraints handling

delete2017-12-01
delete27
PRE
AI
D
Dorival M. Pedroso *
M
Mohammad Reza Bonyadi
M
Marcus Gallagher
DOI:10.1016/j.asoc.2017.09.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an evolutionary algorithm employing differential evolution to solve nonlinear optimisation problems with (or without) constraints and multiple objectives. New decision strategies to compare candidate solutions are developed that take into account all constraints and objective functions. The new constraint handling strategy uses the concept of Pareto dominance to rank the candidate solutions based on their constraint violation value. In order to improve the performance of the algorithm, a set of genetic operators and differential evolution operators are combined. In addition, the paper proposes an algorithm to perform parallel evolution in a way that the diversity of the final population is preserved after migrations. Another goal of the algorithm is to handle problems with a mix of integers and real-valued variables. Numerical experiments investigate the robustness and the performance of the algorithm through multiple benchmark optimisation problems. Finally, two engineering applications are studied, namely: (1) the topology optimisation of trusses; and (2) the economical dispatch problem in power generation. Results show that the algorithm is capable of handling optimisation problems with a mix of integer and real-valued variables with constraints and multiple objectives. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Differential evolution
Constraints handling
Many objectives
Truss optimisation
Economic dispatch
Parallel computing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
University of Queensland
Scholars:
5.0W
Papers: 5.1W
Citations: 9.2W