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...
Autores principales: | , , , |
---|---|
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 |