arrow
Return

Novel discrete differential evolution methods for virtual tree pruning optimization

delete2015-08-19
delete6
PRE
AI
D
Damjan Strnad *
Š
Štefan Kohek
DOI:10.1007/s00500-015-1827-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we introduce two novel discrete differential evolution (DDE) methods for the optimization of simulated tree pruning within a software support tool for demonstration of tree training techniques. Therein, the pruning is posed as a combinatorial optimization problem of performing the cuts on a virtual tree model, whereby the objective function is defined by an empirical model of light interception. The proposed path-based and set-based DDE methods are closed to a discrete search domain under the implemented mutation operators. We compare both methods to several popular discrete optimization algorithms and a selection of efficient metaheuristics from continuous optimization, including existing DDE variants that map a discrete problem into continuous search space using real-valued solution encodings. We demonstrate that the path-based DDE achieves the best overall performance in the experiments on problem instances of different complexity classes.
Keywords:
Discrete differential evolution
Tree model
Pruning
Optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

U
university of maribor
Scholars:
4.5K
Papers: 4.1K
Citations: 1
Cited Papers

Cited Papers

Interactive synthesis of self-organizing tree models on the GPU
err2014-09-11
err12
PREAI
errKohek, Stefan; Strnad, Damjan
errShare
errSave
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
err2006-06-01
err3.2K
PREAI
errLiang, J. J.; Qin, A. K.; Suganthan, Ponnuthurai Nagaratnam; Baskar, S.
errShare
errSave
Expression and functional analysis of P450 gene induced tolerance/resistance to lambda-cyhalothrin in quercetin fed larvae of beet armyworm Spodoptera exigua (Hübner)
err2020-01-01
err0
errOAAI
errMuhammad Hafeez; Muhammad Qasim; Sajjad Ali; Hafiz Kamran Yousaf; Muhammad Waqas; Ehsan Ali; Muhammad Afaq Ahmad; Saad Jan; Muhammad Amjad Bashir; Ali Noman; Mo Wang; Hamed A. Gharmh; Khalid Ali Khan
errShare
errSave
Continuous production of taxol by cell culture of taxus cuspidata.
err1995-01-01
err0
errOAAI
errMinoru Seki; Mayuko Nakajima <!--Takeda-->; Shintaro Furusaki
errShare
errSave
Heart Failure With Midrange Ejection Fraction: Prior Left Ventricular Ejection Fraction and Prognosis
err2021-08-02
err0
errOAAI
errXinxin Zhang; Yuxi Sun; Yanli Zhang; Feifei Chen; Shuyuan Zhang; Hongyan He; Shuang Song; Gary Tse; Ying Liu
errShare
errSave
Significance of intracranial pressure and cerebral perfusion pressure in severe pediatric traumatic brain injury
err2008-02-06
err0
errOAAI
errDovilë Grinkevièiûtë; Rimantas Këvalas; Algimantas Matukevièius; Vytautas Ragaiðis; Arimantas Tamaðauskas
errShare
errSave
researcher View more