Nebojša Bačanin Džakula, Ivana Štumberger, Eva Tuba, M. Tuba
{"title":"约束问题的混合粒子群优化","authors":"Nebojša Bačanin Džakula, Ivana Štumberger, Eva Tuba, M. Tuba","doi":"10.15308/SINTEZA-2019-17-25","DOIUrl":null,"url":null,"abstract":"This paper presents hybridized implementation of the well-known particle swarm optimization algorithm that belongs to the family of swarm intelligence metaheuristics. The proposed approach was adapted for tackling constrained optimization problems. With the basic goals to enhance the converge of the algorithm and to improve the exploitation – exploration tradeoff, the mechanism that replaces exhausted solutions from the population with randomly generated solutions from the search domain was adopted from the artificial bee colony approach. Proposed metaheuristic was tested on standard constrained engineering benchmark, and comparative analysis with other state-of-the-art algorithms was conducted. Empirical results obtained from practical simulations proved that the hybridized particle swarm optimization for constrained problems is able to successfully tackle this type of NP hard challenges.","PeriodicalId":342313,"journal":{"name":"Proceedings of the International Scientific Conference - Sinteza 2019","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Hybridized Particle Swarm Optimization for Constrained Problems\",\"authors\":\"Nebojša Bačanin Džakula, Ivana Štumberger, Eva Tuba, M. Tuba\",\"doi\":\"10.15308/SINTEZA-2019-17-25\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents hybridized implementation of the well-known particle swarm optimization algorithm that belongs to the family of swarm intelligence metaheuristics. The proposed approach was adapted for tackling constrained optimization problems. With the basic goals to enhance the converge of the algorithm and to improve the exploitation – exploration tradeoff, the mechanism that replaces exhausted solutions from the population with randomly generated solutions from the search domain was adopted from the artificial bee colony approach. Proposed metaheuristic was tested on standard constrained engineering benchmark, and comparative analysis with other state-of-the-art algorithms was conducted. Empirical results obtained from practical simulations proved that the hybridized particle swarm optimization for constrained problems is able to successfully tackle this type of NP hard challenges.\",\"PeriodicalId\":342313,\"journal\":{\"name\":\"Proceedings of the International Scientific Conference - Sinteza 2019\",\"volume\":\"26 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the International Scientific Conference - Sinteza 2019\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.15308/SINTEZA-2019-17-25\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the International Scientific Conference - Sinteza 2019","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.15308/SINTEZA-2019-17-25","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Hybridized Particle Swarm Optimization for Constrained Problems
This paper presents hybridized implementation of the well-known particle swarm optimization algorithm that belongs to the family of swarm intelligence metaheuristics. The proposed approach was adapted for tackling constrained optimization problems. With the basic goals to enhance the converge of the algorithm and to improve the exploitation – exploration tradeoff, the mechanism that replaces exhausted solutions from the population with randomly generated solutions from the search domain was adopted from the artificial bee colony approach. Proposed metaheuristic was tested on standard constrained engineering benchmark, and comparative analysis with other state-of-the-art algorithms was conducted. Empirical results obtained from practical simulations proved that the hybridized particle swarm optimization for constrained problems is able to successfully tackle this type of NP hard challenges.