Jovani Alberto Jiménez-Builes, Rafael Esteban Arango-Sanchez, Leidy Diana Jiménez-Pinzón
{"title":"Métodos de búsqueda usando los algoritmos de enjambre de partículas y genético","authors":"Jovani Alberto Jiménez-Builes, Rafael Esteban Arango-Sanchez, Leidy Diana Jiménez-Pinzón","doi":"10.21501/21454086.1901","DOIUrl":null,"url":null,"abstract":"This article presents the study of two metaheuristic methods based in populations, the comparison between two search algorithms, the particle swarm algorithm (PSO) and genetic algorithm (GA) for solving problems whose objective is optimize always looking for the lowest value. To carry out this study, we made an application in JAVA programming language that contains the implementation of the two algorithms to be used for evaluation of nonlinear functions. The result of this work is shown by comparing the accuracy to obtain the optimal solution of the methods listed above, showing the evolution of the results in graphical form to reach the solution. From this study it can be concluded that the particle swarm optimization has a better performance than genetic algorithm.","PeriodicalId":53826,"journal":{"name":"Revista Digital Lampsakos","volume":"1 1","pages":"52-60"},"PeriodicalIF":0.1000,"publicationDate":"2016-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista Digital Lampsakos","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.21501/21454086.1901","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"ENGINEERING, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 1
Abstract
This article presents the study of two metaheuristic methods based in populations, the comparison between two search algorithms, the particle swarm algorithm (PSO) and genetic algorithm (GA) for solving problems whose objective is optimize always looking for the lowest value. To carry out this study, we made an application in JAVA programming language that contains the implementation of the two algorithms to be used for evaluation of nonlinear functions. The result of this work is shown by comparing the accuracy to obtain the optimal solution of the methods listed above, showing the evolution of the results in graphical form to reach the solution. From this study it can be concluded that the particle swarm optimization has a better performance than genetic algorithm.