Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria

Virtual pruning of simulated fruit tree models is a useful functionality provided by software tools for computer-aided horticultural education and research. It also enables algorithmic pruning optimization with respect to a set of quantitative objectives, which is important for analytical purposes a...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Damjan Strnad, Štefan Kohek
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	multi-objective optimization virtual tree pruning heterogeneous objectives constraint objectives NSGA-II SPEA2 Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999
Acceso en línea:	https://doaj.org/article/5b6850ee74c64cda94d81d4d6ce74fe9
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:5b6850ee74c64cda94d81d4d6ce74fe9
record_format	dspace
spelling	oai:doaj.org-article:5b6850ee74c64cda94d81d4d6ce74fe92021-11-25T16:38:03ZConstrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria10.3390/app1122107812076-3417https://doaj.org/article/5b6850ee74c64cda94d81d4d6ce74fe92021-11-01T00:00:00Zhttps://www.mdpi.com/2076-3417/11/22/10781https://doaj.org/toc/2076-3417Virtual pruning of simulated fruit tree models is a useful functionality provided by software tools for computer-aided horticultural education and research. It also enables algorithmic pruning optimization with respect to a set of quantitative objectives, which is important for analytical purposes and potential applications in automated pruning. However, the existing studies in pruning optimization focus on a single type of objective, such as light distribution within the crown. In this paper, we propose the use of heterogeneous objectives for discrete multi-objective optimization of simulated tree pruning. In particular, the average light intake, crown shape, and tree balance are used to observe the emergence of different pruning patterns in the non-dominated solution sets. We also propose the use of independent constraint objectives as a new mechanism to confine overfitting of solutions to individual pruning criteria. Finally, we perform the comparison of NSGA-II, SPEA2, and MOEA/D-EAM on this task. The results demonstrate that SPEA2 and MOEA/D-EAM, which use external solution archives, can produce better sets of non-dominated solutions than NSGA-II.Damjan StrnadŠtefan KohekMDPI AGarticlemulti-objective optimizationvirtual tree pruningheterogeneous objectivesconstraint objectivesNSGA-IISPEA2TechnologyTEngineering (General). Civil engineering (General)TA1-2040Biology (General)QH301-705.5PhysicsQC1-999ChemistryQD1-999ENApplied Sciences, Vol 11, Iss 10781, p 10781 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	multi-objective optimization virtual tree pruning heterogeneous objectives constraint objectives NSGA-II SPEA2 Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999
spellingShingle	multi-objective optimization virtual tree pruning heterogeneous objectives constraint objectives NSGA-II SPEA2 Technology T Engineering (General). Civil engineering (General) TA1-2040 Biology (General) QH301-705.5 Physics QC1-999 Chemistry QD1-999 Damjan Strnad Štefan Kohek Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria
description	Virtual pruning of simulated fruit tree models is a useful functionality provided by software tools for computer-aided horticultural education and research. It also enables algorithmic pruning optimization with respect to a set of quantitative objectives, which is important for analytical purposes and potential applications in automated pruning. However, the existing studies in pruning optimization focus on a single type of objective, such as light distribution within the crown. In this paper, we propose the use of heterogeneous objectives for discrete multi-objective optimization of simulated tree pruning. In particular, the average light intake, crown shape, and tree balance are used to observe the emergence of different pruning patterns in the non-dominated solution sets. We also propose the use of independent constraint objectives as a new mechanism to confine overfitting of solutions to individual pruning criteria. Finally, we perform the comparison of NSGA-II, SPEA2, and MOEA/D-EAM on this task. The results demonstrate that SPEA2 and MOEA/D-EAM, which use external solution archives, can produce better sets of non-dominated solutions than NSGA-II.
format	article
author	Damjan Strnad Štefan Kohek
author_facet	Damjan Strnad Štefan Kohek
author_sort	Damjan Strnad
title	Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria
title_short	Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria
title_full	Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria
title_fullStr	Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria
title_full_unstemmed	Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria
title_sort	constrained multi-objective optimization of simulated tree pruning with heterogeneous criteria
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/5b6850ee74c64cda94d81d4d6ce74fe9
work_keys_str_mv	AT damjanstrnad constrainedmultiobjectiveoptimizationofsimulatedtreepruningwithheterogeneouscriteria AT stefankohek constrainedmultiobjectiveoptimizationofsimulatedtreepruningwithheterogeneouscriteria
_version_	1718413077617049600

Constrained Multi-Objective Optimization of Simulated Tree Pruning with Heterogeneous Criteria

Ejemplares similares