Jovani Alberto Jiménez-Builes, Rafael Esteban Arango-Sanchez, Leidy Diana Jiménez-Pinzón
{"title":"使用粒子群算法和遗传算法的搜索方法","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":"{\"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}","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}
Métodos de búsqueda usando los algoritmos de enjambre de partículas y genético
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.