Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line
This article examines genetic algorithms that are built on the "survival of the fittest" principle enunciated by Charles Darwin. By applying genetic algorithms to solving optimization problems, it is not always possible to guarantee the determination of the global optimum in polynomial ti...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
"Ion Creanga" State Pedagogical University
2024-01-01
|
| Series: | Acta et Commentationes: Ştiinţe Exacte şi ale Naturii |
| Subjects: | |
| Online Access: | https://revistaust.upsc.md/index.php/acta_exacte/article/view/967 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1846113297241210880 |
|---|---|
| author | Liubomir Chiriac Natalia Lupashco Maria Pavel |
| author_facet | Liubomir Chiriac Natalia Lupashco Maria Pavel |
| author_sort | Liubomir Chiriac |
| collection | DOAJ |
| description |
This article examines genetic algorithms that are built on the "survival of the fittest" principle enunciated by Charles Darwin. By applying genetic algorithms to solving optimization problems, it is not always possible to guarantee the determination of the global optimum in polynomial time. This fact does not occur because only brute force search methods allow us to find the global optimum. Instead the genetic algorithm allows selecting good decisions, in a reasonable time, compared to other well-known deterministic or heuristic search engine optimization algorithms. The authors of this article develop an algorithm of solving the optimization problem of locations graph vertices in the line.
|
| format | Article |
| id | doaj-art-83053037432446b4a2e13db98aadf5cf |
| institution | Kabale University |
| issn | 2537-6284 2587-3644 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | "Ion Creanga" State Pedagogical University |
| record_format | Article |
| series | Acta et Commentationes: Ştiinţe Exacte şi ale Naturii |
| spelling | doaj-art-83053037432446b4a2e13db98aadf5cf2024-12-21T20:21:14Zeng"Ion Creanga" State Pedagogical UniversityActa et Commentationes: Ştiinţe Exacte şi ale Naturii2537-62842587-36442024-01-0116210.36120/2587-3644.v16i2.128-142Application of genetic algorithm to solving the optimization problem of locations graph vertices in the lineLiubomir Chiriac0Natalia Lupashco1Maria Pavel2"Ion Creangă" State Pedagogical University, 5 Gh. Iablocikin st., Chișinău, Republic of Moldova"Ion Creangă" State Pedagogical University, 5 Gh. Iablocikin st., Chișinău, Republic of Moldova"Ion Creangă" State Pedagogical University, 5 Gh. Iablocikin st., Chișinău, Republic of Moldova This article examines genetic algorithms that are built on the "survival of the fittest" principle enunciated by Charles Darwin. By applying genetic algorithms to solving optimization problems, it is not always possible to guarantee the determination of the global optimum in polynomial time. This fact does not occur because only brute force search methods allow us to find the global optimum. Instead the genetic algorithm allows selecting good decisions, in a reasonable time, compared to other well-known deterministic or heuristic search engine optimization algorithms. The authors of this article develop an algorithm of solving the optimization problem of locations graph vertices in the line. https://revistaust.upsc.md/index.php/acta_exacte/article/view/967genetic algorithmoptimization problemlocation problemgraphs algorithms |
| spellingShingle | Liubomir Chiriac Natalia Lupashco Maria Pavel Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line Acta et Commentationes: Ştiinţe Exacte şi ale Naturii genetic algorithm optimization problem location problem graphs algorithms |
| title | Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line |
| title_full | Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line |
| title_fullStr | Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line |
| title_full_unstemmed | Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line |
| title_short | Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line |
| title_sort | application of genetic algorithm to solving the optimization problem of locations graph vertices in the line |
| topic | genetic algorithm optimization problem location problem graphs algorithms |
| url | https://revistaust.upsc.md/index.php/acta_exacte/article/view/967 |
| work_keys_str_mv | AT liubomirchiriac applicationofgeneticalgorithmtosolvingtheoptimizationproblemoflocationsgraphverticesintheline AT natalialupashco applicationofgeneticalgorithmtosolvingtheoptimizationproblemoflocationsgraphverticesintheline AT mariapavel applicationofgeneticalgorithmtosolvingtheoptimizationproblemoflocationsgraphverticesintheline |