Cargando…

A parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit

The challenge of heat exchanger network retrofit is often addressed using deterministic algorithms. However, the complexity of the retrofit problems, combined with multi-period operation, makes it very difficult to find any feasible solution. In contrast, stochastic algorithms are more likely to fin...

Descripción completa

Detalles Bibliográficos
Autores principales: Stampfli, Jan A., Olsen, Donald G., Wellig, Beat, Hofmann, René
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9127363/
https://www.ncbi.nlm.nih.gov/pubmed/35620762
http://dx.doi.org/10.1016/j.mex.2022.101711
_version_ 1784712336150364160
author Stampfli, Jan A.
Olsen, Donald G.
Wellig, Beat
Hofmann, René
author_facet Stampfli, Jan A.
Olsen, Donald G.
Wellig, Beat
Hofmann, René
author_sort Stampfli, Jan A.
collection PubMed
description The challenge of heat exchanger network retrofit is often addressed using deterministic algorithms. However, the complexity of the retrofit problems, combined with multi-period operation, makes it very difficult to find any feasible solution. In contrast, stochastic algorithms are more likely to find feasible solutions in complex solution spaces. This work presents a customized evolutionary based optimization algorithm to address this challenge. The algorithm has two levels, whereby, a genetic algorithm optimizes the topology of the heat exchanger network on the top level. Based on the resulting topology, a differential evolution algorithm optimizes the heat loads of the heat exchangers in each operating period. The following bullet points highlight the customization of the algorithm: • The advantage of using both algorithms: the genetic algorithm is used for the topology optimization (discrete variables) and the differential evolution for the heat load optimization (continuous variables). • Penalizing and preserving strategies are used for constraint handling; • The evaluation of the genetic algorithm is parallelized, meaning the differential evolution algorithm is performed on each chromosome parallel on multiple cores.
format Online
Article
Text
id pubmed-9127363
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Elsevier
record_format MEDLINE/PubMed
spelling pubmed-91273632022-05-25 A parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit Stampfli, Jan A. Olsen, Donald G. Wellig, Beat Hofmann, René MethodsX Method Article The challenge of heat exchanger network retrofit is often addressed using deterministic algorithms. However, the complexity of the retrofit problems, combined with multi-period operation, makes it very difficult to find any feasible solution. In contrast, stochastic algorithms are more likely to find feasible solutions in complex solution spaces. This work presents a customized evolutionary based optimization algorithm to address this challenge. The algorithm has two levels, whereby, a genetic algorithm optimizes the topology of the heat exchanger network on the top level. Based on the resulting topology, a differential evolution algorithm optimizes the heat loads of the heat exchangers in each operating period. The following bullet points highlight the customization of the algorithm: • The advantage of using both algorithms: the genetic algorithm is used for the topology optimization (discrete variables) and the differential evolution for the heat load optimization (continuous variables). • Penalizing and preserving strategies are used for constraint handling; • The evaluation of the genetic algorithm is parallelized, meaning the differential evolution algorithm is performed on each chromosome parallel on multiple cores. Elsevier 2022-04-26 /pmc/articles/PMC9127363/ /pubmed/35620762 http://dx.doi.org/10.1016/j.mex.2022.101711 Text en © 2022 The Author(s) https://creativecommons.org/licenses/by/4.0/This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Method Article
Stampfli, Jan A.
Olsen, Donald G.
Wellig, Beat
Hofmann, René
A parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit
title A parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit
title_full A parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit
title_fullStr A parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit
title_full_unstemmed A parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit
title_short A parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit
title_sort parallelized hybrid genetic algorithm with differential evolution for heat exchanger network retrofit
topic Method Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9127363/
https://www.ncbi.nlm.nih.gov/pubmed/35620762
http://dx.doi.org/10.1016/j.mex.2022.101711
work_keys_str_mv AT stampflijana aparallelizedhybridgeneticalgorithmwithdifferentialevolutionforheatexchangernetworkretrofit
AT olsendonaldg aparallelizedhybridgeneticalgorithmwithdifferentialevolutionforheatexchangernetworkretrofit
AT welligbeat aparallelizedhybridgeneticalgorithmwithdifferentialevolutionforheatexchangernetworkretrofit
AT hofmannrene aparallelizedhybridgeneticalgorithmwithdifferentialevolutionforheatexchangernetworkretrofit
AT stampflijana parallelizedhybridgeneticalgorithmwithdifferentialevolutionforheatexchangernetworkretrofit
AT olsendonaldg parallelizedhybridgeneticalgorithmwithdifferentialevolutionforheatexchangernetworkretrofit
AT welligbeat parallelizedhybridgeneticalgorithmwithdifferentialevolutionforheatexchangernetworkretrofit
AT hofmannrene parallelizedhybridgeneticalgorithmwithdifferentialevolutionforheatexchangernetworkretrofit