Ane Élida Nogueira Frauches Almoaia, A. J. S. Neto, Wagner F. Sacco
{"title":"粒子碰撞优化方法两种变体的统计比较","authors":"Ane Élida Nogueira Frauches Almoaia, A. J. S. Neto, Wagner F. Sacco","doi":"10.18605/2175-7275/cereus.v11n3p44-60","DOIUrl":null,"url":null,"abstract":"Algumas variantes do algoritmo de colisao de particulas (Particle Collision Algorithm - PCA) vem sendo propostas, e entre elas, o algoritmo de colisao de particulas com Hooke-Jeeves e o algoritmo de colisao de particulas com secao de choque. A ideia central deste artigo e utilizar-se de ferramentas estatisticas nao-parametricas a fim de comparar as taxas de sucesso quando estas duas variantes sao expostas a problemas de natureza e complexibilidade distintas. Para isso, foi utilizado o teste dos postos sinalizados de Wilcoxon para determinar se estatisticamente um algoritmo apresenta um desempenho melhor do que o outro. Foram utilizados funcoes teste desenvolvidas para o estudo do desempenho de metodos de otimizacao, bemcomo problemas modelados por sistemas de equacoes algebricas nao-lineares. Ambos os algoritmos foram capazes de produzir resultados satisfatorios para as funcoes teste. Mas quando submetidos a segunda classe de problemas, seus desempenhos foram aparentemente distintos.","PeriodicalId":208128,"journal":{"name":"Revista Cereus","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Comparação Estatística Entre Duas Variantes do Método de Otimização de Colisão de Partículas\",\"authors\":\"Ane Élida Nogueira Frauches Almoaia, A. J. S. Neto, Wagner F. Sacco\",\"doi\":\"10.18605/2175-7275/cereus.v11n3p44-60\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Algumas variantes do algoritmo de colisao de particulas (Particle Collision Algorithm - PCA) vem sendo propostas, e entre elas, o algoritmo de colisao de particulas com Hooke-Jeeves e o algoritmo de colisao de particulas com secao de choque. A ideia central deste artigo e utilizar-se de ferramentas estatisticas nao-parametricas a fim de comparar as taxas de sucesso quando estas duas variantes sao expostas a problemas de natureza e complexibilidade distintas. Para isso, foi utilizado o teste dos postos sinalizados de Wilcoxon para determinar se estatisticamente um algoritmo apresenta um desempenho melhor do que o outro. Foram utilizados funcoes teste desenvolvidas para o estudo do desempenho de metodos de otimizacao, bemcomo problemas modelados por sistemas de equacoes algebricas nao-lineares. Ambos os algoritmos foram capazes de produzir resultados satisfatorios para as funcoes teste. Mas quando submetidos a segunda classe de problemas, seus desempenhos foram aparentemente distintos.\",\"PeriodicalId\":208128,\"journal\":{\"name\":\"Revista Cereus\",\"volume\":\"15 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Revista Cereus\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.18605/2175-7275/cereus.v11n3p44-60\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista Cereus","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.18605/2175-7275/cereus.v11n3p44-60","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Comparação Estatística Entre Duas Variantes do Método de Otimização de Colisão de Partículas
Algumas variantes do algoritmo de colisao de particulas (Particle Collision Algorithm - PCA) vem sendo propostas, e entre elas, o algoritmo de colisao de particulas com Hooke-Jeeves e o algoritmo de colisao de particulas com secao de choque. A ideia central deste artigo e utilizar-se de ferramentas estatisticas nao-parametricas a fim de comparar as taxas de sucesso quando estas duas variantes sao expostas a problemas de natureza e complexibilidade distintas. Para isso, foi utilizado o teste dos postos sinalizados de Wilcoxon para determinar se estatisticamente um algoritmo apresenta um desempenho melhor do que o outro. Foram utilizados funcoes teste desenvolvidas para o estudo do desempenho de metodos de otimizacao, bemcomo problemas modelados por sistemas de equacoes algebricas nao-lineares. Ambos os algoritmos foram capazes de produzir resultados satisfatorios para as funcoes teste. Mas quando submetidos a segunda classe de problemas, seus desempenhos foram aparentemente distintos.