Redundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks
Genetic algorithms have been shown to be highly effective for optimization problems in various disciplines, and binary coding is generally adopted as it is straightforward to implement and lends itself to problems with discrete-valued decision variables. However, a difficulty associated with binary...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | article |
| Lenguaje: | EN |
| Publicado: |
IWA Publishing
2021
|
| Materias: | |
| Acceso en línea: | https://doaj.org/article/8a0b4d8c8e7b43f1aba6862e7b717aca |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| id |
oai:doaj.org-article:8a0b4d8c8e7b43f1aba6862e7b717aca |
|---|---|
| record_format |
dspace |
| spelling |
oai:doaj.org-article:8a0b4d8c8e7b43f1aba6862e7b717aca2021-11-06T07:05:01ZRedundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks1606-97491607-079810.2166/ws.2020.329https://doaj.org/article/8a0b4d8c8e7b43f1aba6862e7b717aca2021-02-01T00:00:00Zhttp://ws.iwaponline.com/content/21/1/444https://doaj.org/toc/1606-9749https://doaj.org/toc/1607-0798Genetic algorithms have been shown to be highly effective for optimization problems in various disciplines, and binary coding is generally adopted as it is straightforward to implement and lends itself to problems with discrete-valued decision variables. However, a difficulty associated with binary coding is the existence of redundant codes that do not correspond to any element in the finite discrete set that the encoded parameter belongs to. A common technique used to address redundant binary codes is to discard the chromosomes in which they occur. Effective alternatives to the outright removal of redundant codes are lacking in the literature. This article presents illustrative examples based on the problem of optimizing the design of water distribution networks. Two benchmark networks in the literature and two different multi-objective design optimization models were considered. Different fixed mapping schemes gave significantly different solutions in the search space. The main inference from the results is that mapping schemes that improved diversity in the population of solutions achieved better results, which may pave the way for the development of practical and effective mapping schemes.Tiku T. TanyimbohIWA Publishingarticlegenetic algorithminfrastructure resilienceredundant binary codesstatistical entropyuncertainty-based designwater distribution networkWater supply for domestic and industrial purposesTD201-500River, lake, and water-supply engineering (General)TC401-506ENWater Supply, Vol 21, Iss 1, Pp 444-457 (2021) |
| institution |
DOAJ |
| collection |
DOAJ |
| language |
EN |
| topic |
genetic algorithm infrastructure resilience redundant binary codes statistical entropy uncertainty-based design water distribution network Water supply for domestic and industrial purposes TD201-500 River, lake, and water-supply engineering (General) TC401-506 |
| spellingShingle |
genetic algorithm infrastructure resilience redundant binary codes statistical entropy uncertainty-based design water distribution network Water supply for domestic and industrial purposes TD201-500 River, lake, and water-supply engineering (General) TC401-506 Tiku T. Tanyimboh Redundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks |
| description |
Genetic algorithms have been shown to be highly effective for optimization problems in various disciplines, and binary coding is generally adopted as it is straightforward to implement and lends itself to problems with discrete-valued decision variables. However, a difficulty associated with binary coding is the existence of redundant codes that do not correspond to any element in the finite discrete set that the encoded parameter belongs to. A common technique used to address redundant binary codes is to discard the chromosomes in which they occur. Effective alternatives to the outright removal of redundant codes are lacking in the literature. This article presents illustrative examples based on the problem of optimizing the design of water distribution networks. Two benchmark networks in the literature and two different multi-objective design optimization models were considered. Different fixed mapping schemes gave significantly different solutions in the search space. The main inference from the results is that mapping schemes that improved diversity in the population of solutions achieved better results, which may pave the way for the development of practical and effective mapping schemes. |
| format |
article |
| author |
Tiku T. Tanyimboh |
| author_facet |
Tiku T. Tanyimboh |
| author_sort |
Tiku T. Tanyimboh |
| title |
Redundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks |
| title_short |
Redundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks |
| title_full |
Redundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks |
| title_fullStr |
Redundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks |
| title_full_unstemmed |
Redundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks |
| title_sort |
redundant binary codes in genetic algorithms: multi-objective design optimization of water distribution networks |
| publisher |
IWA Publishing |
| publishDate |
2021 |
| url |
https://doaj.org/article/8a0b4d8c8e7b43f1aba6862e7b717aca |
| work_keys_str_mv |
AT tikuttanyimboh redundantbinarycodesingeneticalgorithmsmultiobjectivedesignoptimizationofwaterdistributionnetworks |
| _version_ |
1718443864344231936 |