Constrained multi-objective optimization of simulated tree pruning with heterogeneous criteriaStrnad, Damjan (Avtor) Kohek, Štefan (Avtor) multi-objective optimizationvirtual tree pruningheterogeneous objectivesconstraint objectivesNSGA-IISPEA2EuMOEA/D-EAMVirtual 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.MDPI20212025-06-19 09:20:26Članek v reviji93322UDK: 004.5COBISS_ID: 86459907DOI: 10.3390/app112210781ISSN pri članku: 2076-3417sl© 2021 by the authors