Academic Journal
Universal Approach to Solution of Optimization Problems by Symbolic Regression
| Τίτλος: | Universal Approach to Solution of Optimization Problems by Symbolic Regression |
|---|---|
| Συγγραφείς: | Elena Sofronova, Askhat Diveev |
| Πηγή: | Applied Sciences, Vol 11, Iss 5081, p 5081 (2021) |
| Στοιχεία εκδότη: | MDPI AG |
| Έτος έκδοσης: | 2021 |
| Συλλογή: | Directory of Open Access Journals: DOAJ Articles |
| Θεματικοί όροι: | symbolic regression, numerical measurement, small variation, control synthesis, knapsack problem, Technology, Engineering (General). Civil engineering (General), TA1-2040, Biology (General), QH301-705.5, Physics, QC1-999, Chemistry, QD1-999 |
| Περιγραφή: | Optimization problems and their solution by symbolic regression methods are considered. The search is performed on non-Euclidean space. In such spaces it is impossible to determine a distance between two potential solutions and, therefore, algorithms using arithmetic operations of multiplication and addition are not used there. The search of optimal solution is performed on the space of codes. It is proposed that the principle of small variations of basic solution be applied as a universal approach to create search algorithms. Small variations cause a neighborhood of a potential solution, and the solution is searched for within this neighborhood. The concept of inheritance property is introduced. It is shown that for non-Euclidean search space, the application of evolution and small variations of possible solutions is effective. Examples of using the principle of small variation of basic solution for different symbolic regression methods are presented. |
| Τύπος εγγράφου: | article in journal/newspaper |
| Γλώσσα: | English |
| Relation: | https://www.mdpi.com/2076-3417/11/11/5081; https://doaj.org/toc/2076-3417; https://doaj.org/article/df24a504644341ae9634f15b6cc301f9 |
| DOI: | 10.3390/app11115081 |
| Διαθεσιμότητα: | https://doi.org/10.3390/app11115081 https://doaj.org/article/df24a504644341ae9634f15b6cc301f9 |
| Αριθμός Καταχώρησης: | edsbas.F9E489BF |
| Βάση Δεδομένων: | BASE |
| DOI: | 10.3390/app11115081 |
|---|