A study of algorithms for solving nonlinear two-level programming problems oriented to decision tree models

Tallennettuna:
Bibliografiset tiedot
Julkaisussa:Applied Mathematics and Nonlinear Sciences vol. 9, no. 1 (2024)
Päätekijä: Lin, Jinshan
Muut tekijät: Lin, Min, Xu, Hang
Julkaistu:
De Gruyter Brill Sp. z o.o., Paradigm Publishing Services
Linkit:Citation/Abstract
Full Text - PDF
Tagit: Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!
Kuvaus
Abstrakti:In this paper, the original two-level planning problem is transformed into a single-level optimization problem by combining the penalty function method for the large amount of data processing involved in the training process of the decision tree model, setting the output as a classification tree in the iterative process of the CART decision tree, and recursively building the CART classification tree with the training set to find the optimal solution set for the nonlinear two-level planning problem. It is verified that the proposed solution method is also stable at a convergence index of 1.0 with a maximum accuracy of 95.37%, which can provide an efficient solution method for nonlinear two-level programming problems oriented to decision tree models.
ISSN:2444-8656
DOI:10.2478/amns.2023.2.00554
Lähde:Publicly Available Content Database