Algoritmos genéticos paralelizados
The objective of this research was to optimize the execution time of a genetic algorithm applied to the planning of agricultural programming using parallel computing techniques, tools such as Google Colab, Python 3.8, Torch library, where applied, it was not possible to parallelize all the modules i...
Tallennettuna:
| Päätekijä: | |
|---|---|
| Muut tekijät: | |
| Aineistotyyppi: | bachelorThesis |
| Kieli: | spa |
| Julkaistu: |
2022
|
| Aiheet: | |
| Linkit: | http://repositorio.espam.edu.ec/handle/42000/1934 |
| Tagit: |
Lisää tagi
Ei tageja, Lisää ensimmäinen tagi!
|
Lisää tagi | _version_ | 1856532515340156928 |
|---|---|
| author | García Mera, Jesús Alberto |
| author2 | Zambrano Moreira, Anderson Joel |
| author2_role | author |
| author_facet | García Mera, Jesús Alberto Zambrano Moreira, Anderson Joel |
| author_role | author |
| collection | Repositorio Escuela Superior Politécnica Agropecuaria de Manabí |
| dc.contributor.none.fl_str_mv | Pinargorte Bravo, Víctor Joel |
| dc.creator.none.fl_str_mv | García Mera, Jesús Alberto Zambrano Moreira, Anderson Joel |
| dc.date.none.fl_str_mv | 2022-10-31T21:57:58Z 2022-10-31T21:57:58Z 2022-10 |
| dc.format.none.fl_str_mv | 70 p. application/pdf |
| dc.identifier.none.fl_str_mv | http://repositorio.espam.edu.ec/handle/42000/1934 |
| dc.language.none.fl_str_mv | spa |
| dc.publisher.none.fl_str_mv | Calceta: ESPAM MFL |
| dc.rights.none.fl_str_mv | Atribución-NoComercial-SinDerivadas 3.0 Ecuador http://creativecommons.org/licenses/by-nc-nd/3.0/ec/ info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositorio Escuela Superior Politécnica Agropecuaria de Manabí instname:Escuela Superior Politécnica Agropecuaria de Manabí instacron:ESPAM |
| dc.subject.none.fl_str_mv | Optimización agrícola Algoritmos paralelos Algoritmos genéticos Planificación agrícola |
| dc.title.none.fl_str_mv | Algoritmos genéticos paralelizados |
| dc.type.none.fl_str_mv | info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/bachelorThesis |
| description | The objective of this research was to optimize the execution time of a genetic algorithm applied to the planning of agricultural programming using parallel computing techniques, tools such as Google Colab, Python 3.8, Torch library, where applied, it was not possible to parallelize all the modules in the coding phase, so the most complex in terms of number of operations had to be parallelized, among the results excellent improvements were obtained with times greater than 200% for solutions greater than 50 genes (Agricultural Products) compared to the none-parallelized algorithm. A web module was implemented to generate new instances, which received parameters such as: number of cycles for harvest, available area, date of start of cultivation, population (number of final solutions), number of products (number of products desired to be part of the solution), and this results in a population of solutions with the highest profit margins. |
| eu_rights_str_mv | openAccess |
| format | bachelorThesis |
| id | ESPAM_664e451d139b38537b3045d1075eddcb |
| instacron_str | ESPAM |
| institution | ESPAM |
| instname_str | Escuela Superior Politécnica Agropecuaria de Manabí |
| language | spa |
| network_acronym_str | ESPAM |
| network_name_str | Repositorio Escuela Superior Politécnica Agropecuaria de Manabí |
| oai_identifier_str | oai:repositorio.espam.edu.ec:42000/1934 |
| publishDate | 2022 |
| publisher.none.fl_str_mv | Calceta: ESPAM MFL |
| reponame_str | Repositorio Escuela Superior Politécnica Agropecuaria de Manabí |
| repository.mail.fl_str_mv | . |
| repository.name.fl_str_mv | Repositorio Escuela Superior Politécnica Agropecuaria de Manabí - Escuela Superior Politécnica Agropecuaria de Manabí |
| repository_id_str | 0 |
| rights_invalid_str_mv | Atribución-NoComercial-SinDerivadas 3.0 Ecuador http://creativecommons.org/licenses/by-nc-nd/3.0/ec/ |
| spelling | Algoritmos genéticos paralelizadosGarcía Mera, Jesús AlbertoZambrano Moreira, Anderson JoelOptimización agrícolaAlgoritmos paralelosAlgoritmos genéticosPlanificación agrícolaThe objective of this research was to optimize the execution time of a genetic algorithm applied to the planning of agricultural programming using parallel computing techniques, tools such as Google Colab, Python 3.8, Torch library, where applied, it was not possible to parallelize all the modules in the coding phase, so the most complex in terms of number of operations had to be parallelized, among the results excellent improvements were obtained with times greater than 200% for solutions greater than 50 genes (Agricultural Products) compared to the none-parallelized algorithm. A web module was implemented to generate new instances, which received parameters such as: number of cycles for harvest, available area, date of start of cultivation, population (number of final solutions), number of products (number of products desired to be part of the solution), and this results in a population of solutions with the highest profit margins.La presente investigación tuvo como objetivo optimizar mediante técnicas de computación paralela, el tiempo de ejecución de un algoritmo genético aplicado a la planificación de la programación agrícola, se utilizaron herramientas como Google Colab, Python 3.8, la librería Torch, en la fase de codificación, no fue posible paralelizar todos los módulos, por lo que se decidió paralelizar los más complejos en cuanto a número de operaciones, en la fase de resultados se obtuvieron excelentes tiempos de ejecución, donde se destaca una mejoría del 200%, esto para soluciones mayores a 50 genes (Productos Agrícolas) frente al algoritmo no paralelizado. Se implementó un módulo web para generar nuevas instancias, mismo que recibió datos como: número de ciclos para la cosecha, área disponible, fecha de inicio del cultivo, población (número de soluciones), número de productos (número de productos que se desean formen parte de la solución), y este genera como resultado una población de soluciones con los mayores márgenes de beneficios.Calceta: ESPAM MFLPinargorte Bravo, Víctor Joel2022-10-31T21:57:58Z2022-10-31T21:57:58Z2022-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis70 p.application/pdfhttp://repositorio.espam.edu.ec/handle/42000/1934spaAtribución-NoComercial-SinDerivadas 3.0 Ecuadorhttp://creativecommons.org/licenses/by-nc-nd/3.0/ec/info:eu-repo/semantics/openAccessreponame:Repositorio Escuela Superior Politécnica Agropecuaria de Manabíinstname:Escuela Superior Politécnica Agropecuaria de Manabíinstacron:ESPAM2022-11-01T08:00:24Zoai:repositorio.espam.edu.ec:42000/1934Institucionalhttps://repositorio.espam.edu.ec/Universidad públicahttp://www.espam.edu.ec/https://repositorio.espam.edu.ec/oai.Ecuador...opendoar:02025-12-21T05:06:59.257312Repositorio Escuela Superior Politécnica Agropecuaria de Manabí - Escuela Superior Politécnica Agropecuaria de Manabítrue |
| spellingShingle | Algoritmos genéticos paralelizados García Mera, Jesús Alberto Optimización agrícola Algoritmos paralelos Algoritmos genéticos Planificación agrícola |
| status_str | publishedVersion |
| title | Algoritmos genéticos paralelizados |
| title_full | Algoritmos genéticos paralelizados |
| title_fullStr | Algoritmos genéticos paralelizados |
| title_full_unstemmed | Algoritmos genéticos paralelizados |
| title_short | Algoritmos genéticos paralelizados |
| title_sort | Algoritmos genéticos paralelizados |
| topic | Optimización agrícola Algoritmos paralelos Algoritmos genéticos Planificación agrícola |
| url | http://repositorio.espam.edu.ec/handle/42000/1934 |