Visualisation of the combinatorial effects within evolutionary algorithms: the compass plot

Applications of evolutionary algorithms (EAs) to real-world problems are usually hindered due to parameterisation issues and computational efficiency. This paper shows how the combinatorial effects related to the parameterisation issues of EAs can be visualised and extracted by the so-called compass...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Qi Wang, Miaoting Guan, Wen Huang, Libing Wang, Zhihong Wang, Shuming Liu, Dragan Savić
Formato:	article
Lenguaje:	EN
Publicado:	IWA Publishing 2021
Materias:	combinatorial effects evolutionary algorithms parameterisation visualisation water distribution systems Information technology T58.5-58.64 Environmental technology. Sanitary engineering TD1-1066
Acceso en línea:	https://doaj.org/article/5fad1e85643b43148e8655053ccbdcf9
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:5fad1e85643b43148e8655053ccbdcf9
record_format	dspace
spelling	oai:doaj.org-article:5fad1e85643b43148e8655053ccbdcf92021-11-05T17:46:44ZVisualisation of the combinatorial effects within evolutionary algorithms: the compass plot1464-71411465-173410.2166/hydro.2020.073https://doaj.org/article/5fad1e85643b43148e8655053ccbdcf92021-05-01T00:00:00Zhttp://jh.iwaponline.com/content/23/3/517https://doaj.org/toc/1464-7141https://doaj.org/toc/1465-1734Applications of evolutionary algorithms (EAs) to real-world problems are usually hindered due to parameterisation issues and computational efficiency. This paper shows how the combinatorial effects related to the parameterisation issues of EAs can be visualised and extracted by the so-called compass plot. This new plot is inspired by the traditional Chinese compass used for navigation and geomantic detection. We demonstrate the value of the proposed compass plot in two scenarios with application to the optimal design of the Hanoi water distribution system. One is to identify the dominant parameters in the well-known NSGA-II. The other is to seek the efficient combinations of search operators embedded in Borg, which uses an ensemble of search operators by auto-adapting their use at runtime to fit an optimisation problem. As such, the implicit and vital interdependency among parameters and search operators can be intuitively demonstrated and identified. In particular, the compass plot revealed some counter-intuitive relationships among the algorithm parameters that led to a considerable change in performance. The information extracted, in turn, facilitates a deeper understanding of EAs and better practices for real-world cases, which eventually leads to more cost-effective decision-making. HIGHLIGHTS A new tool, called the compass plot, is proposed for visualising the combinatorial effects related to evolutionary algorithms.; The compass plot helps identify key factors and corresponding values for a given problem.; Applications to the optimal design of water distribution systems provide new insights into NSGA-II and Borg.;Qi WangMiaoting GuanWen HuangLibing WangZhihong WangShuming LiuDragan SavićIWA Publishingarticlecombinatorial effectsevolutionary algorithmsparameterisationvisualisationwater distribution systemsInformation technologyT58.5-58.64Environmental technology. Sanitary engineeringTD1-1066ENJournal of Hydroinformatics, Vol 23, Iss 3, Pp 517-528 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	combinatorial effects evolutionary algorithms parameterisation visualisation water distribution systems Information technology T58.5-58.64 Environmental technology. Sanitary engineering TD1-1066
spellingShingle	combinatorial effects evolutionary algorithms parameterisation visualisation water distribution systems Information technology T58.5-58.64 Environmental technology. Sanitary engineering TD1-1066 Qi Wang Miaoting Guan Wen Huang Libing Wang Zhihong Wang Shuming Liu Dragan Savić Visualisation of the combinatorial effects within evolutionary algorithms: the compass plot
description	Applications of evolutionary algorithms (EAs) to real-world problems are usually hindered due to parameterisation issues and computational efficiency. This paper shows how the combinatorial effects related to the parameterisation issues of EAs can be visualised and extracted by the so-called compass plot. This new plot is inspired by the traditional Chinese compass used for navigation and geomantic detection. We demonstrate the value of the proposed compass plot in two scenarios with application to the optimal design of the Hanoi water distribution system. One is to identify the dominant parameters in the well-known NSGA-II. The other is to seek the efficient combinations of search operators embedded in Borg, which uses an ensemble of search operators by auto-adapting their use at runtime to fit an optimisation problem. As such, the implicit and vital interdependency among parameters and search operators can be intuitively demonstrated and identified. In particular, the compass plot revealed some counter-intuitive relationships among the algorithm parameters that led to a considerable change in performance. The information extracted, in turn, facilitates a deeper understanding of EAs and better practices for real-world cases, which eventually leads to more cost-effective decision-making. HIGHLIGHTS A new tool, called the compass plot, is proposed for visualising the combinatorial effects related to evolutionary algorithms.; The compass plot helps identify key factors and corresponding values for a given problem.; Applications to the optimal design of water distribution systems provide new insights into NSGA-II and Borg.;
format	article
author	Qi Wang Miaoting Guan Wen Huang Libing Wang Zhihong Wang Shuming Liu Dragan Savić
author_facet	Qi Wang Miaoting Guan Wen Huang Libing Wang Zhihong Wang Shuming Liu Dragan Savić
author_sort	Qi Wang
title	Visualisation of the combinatorial effects within evolutionary algorithms: the compass plot
title_short	Visualisation of the combinatorial effects within evolutionary algorithms: the compass plot
title_full	Visualisation of the combinatorial effects within evolutionary algorithms: the compass plot
title_fullStr	Visualisation of the combinatorial effects within evolutionary algorithms: the compass plot
title_full_unstemmed	Visualisation of the combinatorial effects within evolutionary algorithms: the compass plot
title_sort	visualisation of the combinatorial effects within evolutionary algorithms: the compass plot
publisher	IWA Publishing
publishDate	2021
url	https://doaj.org/article/5fad1e85643b43148e8655053ccbdcf9
work_keys_str_mv	AT qiwang visualisationofthecombinatorialeffectswithinevolutionaryalgorithmsthecompassplot AT miaotingguan visualisationofthecombinatorialeffectswithinevolutionaryalgorithmsthecompassplot AT wenhuang visualisationofthecombinatorialeffectswithinevolutionaryalgorithmsthecompassplot AT libingwang visualisationofthecombinatorialeffectswithinevolutionaryalgorithmsthecompassplot AT zhihongwang visualisationofthecombinatorialeffectswithinevolutionaryalgorithmsthecompassplot AT shumingliu visualisationofthecombinatorialeffectswithinevolutionaryalgorithmsthecompassplot AT dragansavic visualisationofthecombinatorialeffectswithinevolutionaryalgorithmsthecompassplot
_version_	1718444103562166272

Visualisation of the combinatorial effects within evolutionary algorithms: the compass plot

Ejemplares similares