The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton
This article is devoted to the application of the cellular automata mathematical apparatus to the problem of continuous optimization. The cellular automaton with an objective function is introduced as a new modification of the classic cellular automaton. The algorithm of continuous optimization, whi...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2016-08-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | http://www.mdpi.com/2073-8994/8/9/84 |
| _version_ | 1811184748052086784 |
|---|---|
| author | Oleg Evsutin Alexander Shelupanov Roman Meshcheryakov Dmitry Bondarenko Angelika Rashchupkina |
| author_facet | Oleg Evsutin Alexander Shelupanov Roman Meshcheryakov Dmitry Bondarenko Angelika Rashchupkina |
| author_sort | Oleg Evsutin |
| collection | DOAJ |
| description | This article is devoted to the application of the cellular automata mathematical apparatus to the problem of continuous optimization. The cellular automaton with an objective function is introduced as a new modification of the classic cellular automaton. The algorithm of continuous optimization, which is based on dynamics of the cellular automaton having the property of geometric symmetry, is obtained. The results of the simulation experiments with the obtained algorithm on standard test functions are provided, and a comparison between the analogs is shown. |
| first_indexed | 2024-04-11T13:18:45Z |
| format | Article |
| id | doaj.art-034903f1d11b4b989bee353a39531956 |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-04-11T13:18:45Z |
| publishDate | 2016-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-034903f1d11b4b989bee353a395319562022-12-22T04:22:18ZengMDPI AGSymmetry2073-89942016-08-01898410.3390/sym8090084sym8090084The Algorithm of Continuous Optimization Based on the Modified Cellular AutomatonOleg Evsutin0Alexander Shelupanov1Roman Meshcheryakov2Dmitry Bondarenko3Angelika Rashchupkina4Tomsk State University of Control Systems and Radioelectronics, 40 Lenina Prospect, Tomsk 634050, RussiaTomsk State University of Control Systems and Radioelectronics, 40 Lenina Prospect, Tomsk 634050, RussiaTomsk State University of Control Systems and Radioelectronics, 40 Lenina Prospect, Tomsk 634050, RussiaTomsk State University of Control Systems and Radioelectronics, 40 Lenina Prospect, Tomsk 634050, RussiaTomsk State University of Control Systems and Radioelectronics, 40 Lenina Prospect, Tomsk 634050, RussiaThis article is devoted to the application of the cellular automata mathematical apparatus to the problem of continuous optimization. The cellular automaton with an objective function is introduced as a new modification of the classic cellular automaton. The algorithm of continuous optimization, which is based on dynamics of the cellular automaton having the property of geometric symmetry, is obtained. The results of the simulation experiments with the obtained algorithm on standard test functions are provided, and a comparison between the analogs is shown.http://www.mdpi.com/2073-8994/8/9/84continuous optimizationmetaheuristicscellular automata |
| spellingShingle | Oleg Evsutin Alexander Shelupanov Roman Meshcheryakov Dmitry Bondarenko Angelika Rashchupkina The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton Symmetry continuous optimization metaheuristics cellular automata |
| title | The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton |
| title_full | The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton |
| title_fullStr | The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton |
| title_full_unstemmed | The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton |
| title_short | The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton |
| title_sort | algorithm of continuous optimization based on the modified cellular automaton |
| topic | continuous optimization metaheuristics cellular automata |
| url | http://www.mdpi.com/2073-8994/8/9/84 |
| work_keys_str_mv | AT olegevsutin thealgorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT alexandershelupanov thealgorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT romanmeshcheryakov thealgorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT dmitrybondarenko thealgorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT angelikarashchupkina thealgorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT olegevsutin algorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT alexandershelupanov algorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT romanmeshcheryakov algorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT dmitrybondarenko algorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton AT angelikarashchupkina algorithmofcontinuousoptimizationbasedonthemodifiedcellularautomaton |