David Ermerson Farias Eugênio, Guilherme Marques Farias, Marco Aurelio Holanda de Castro
{"title":"利用 PSO 方法优化污水管网布局","authors":"David Ermerson Farias Eugênio, Guilherme Marques Farias, Marco Aurelio Holanda de Castro","doi":"10.36659/dae.2024.007","DOIUrl":null,"url":null,"abstract":"O estudo em questão apresenta a implementação do algoritmo PSO (Particle Swarm Optimization) com a finalidade de otimizar o trabalho de redes coletoras de esgoto de modo a reduzir o custo de implantação da mesma, tendo como variáveis de decisão a topografia do terreno e a classificação dos trechos em ponta seca ou não. O modelo de otimização foi aplicado em uma malha hipotética contendo 12 trechos e 9 singularidades. O processo de otimização do PSO resultou em um custo ótimo de R$ 30.076,92, resultando em um erro relativo de 4,42% em relação ao custo ótimo global para o problema, que é de R$ 28.801,52, o que indica um desempenho satisfatório. Todavia, ao se comparar o referido resultado com a solução trazida pelo AG (Algoritmo Genético) implementado para a mesma malha por Rodrigues et al. (2020), percebe-se um desempenho inferior do PSO, uma vez que o AG conseguiu alcançar uma solução ótima de R$ 28.894,35, sendo esta mais próxima do custo ótimo global. Palavras-chave: Particle Swarm Optimization. Otimização. Redes Coletoras de Esgoto.","PeriodicalId":33186,"journal":{"name":"Revista DAE","volume":"45 6","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Otimização do traçado de redes de esgoto via método PSO\",\"authors\":\"David Ermerson Farias Eugênio, Guilherme Marques Farias, Marco Aurelio Holanda de Castro\",\"doi\":\"10.36659/dae.2024.007\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"O estudo em questão apresenta a implementação do algoritmo PSO (Particle Swarm Optimization) com a finalidade de otimizar o trabalho de redes coletoras de esgoto de modo a reduzir o custo de implantação da mesma, tendo como variáveis de decisão a topografia do terreno e a classificação dos trechos em ponta seca ou não. O modelo de otimização foi aplicado em uma malha hipotética contendo 12 trechos e 9 singularidades. O processo de otimização do PSO resultou em um custo ótimo de R$ 30.076,92, resultando em um erro relativo de 4,42% em relação ao custo ótimo global para o problema, que é de R$ 28.801,52, o que indica um desempenho satisfatório. Todavia, ao se comparar o referido resultado com a solução trazida pelo AG (Algoritmo Genético) implementado para a mesma malha por Rodrigues et al. (2020), percebe-se um desempenho inferior do PSO, uma vez que o AG conseguiu alcançar uma solução ótima de R$ 28.894,35, sendo esta mais próxima do custo ótimo global. Palavras-chave: Particle Swarm Optimization. Otimização. Redes Coletoras de Esgoto.\",\"PeriodicalId\":33186,\"journal\":{\"name\":\"Revista DAE\",\"volume\":\"45 6\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-12-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Revista DAE\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.36659/dae.2024.007\",\"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 DAE","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.36659/dae.2024.007","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Otimização do traçado de redes de esgoto via método PSO
O estudo em questão apresenta a implementação do algoritmo PSO (Particle Swarm Optimization) com a finalidade de otimizar o trabalho de redes coletoras de esgoto de modo a reduzir o custo de implantação da mesma, tendo como variáveis de decisão a topografia do terreno e a classificação dos trechos em ponta seca ou não. O modelo de otimização foi aplicado em uma malha hipotética contendo 12 trechos e 9 singularidades. O processo de otimização do PSO resultou em um custo ótimo de R$ 30.076,92, resultando em um erro relativo de 4,42% em relação ao custo ótimo global para o problema, que é de R$ 28.801,52, o que indica um desempenho satisfatório. Todavia, ao se comparar o referido resultado com a solução trazida pelo AG (Algoritmo Genético) implementado para a mesma malha por Rodrigues et al. (2020), percebe-se um desempenho inferior do PSO, uma vez que o AG conseguiu alcançar uma solução ótima de R$ 28.894,35, sendo esta mais próxima do custo ótimo global. Palavras-chave: Particle Swarm Optimization. Otimização. Redes Coletoras de Esgoto.