{"title":"基于混合遗传和粒子群算法的可靠性优化","authors":"Tripti Dahiya, D. Garg","doi":"10.2298/yjor220316020d","DOIUrl":null,"url":null,"abstract":"Redundancy-allocation problem i.e. RAP is among the reliability optimization problems which make use of non-linear programming method to improve the reliability of complex system. The objective of this research paper is reliability optimization through the application of Genetic Algorithm i.e. GA and Hybrid Genetic & Particle Swarm Optimization (H-GAPSO) on a RAP. Certain shortcomings have been seen when results are obtained by application of single algorithms. In order to get rid of these shortcomings, HGA-PSO is introduced where attractive properties of GA and PSO are combined. This hybrid method makes use of iterative process of GA after obtaining initial best population from PSO. Comparative Analysis of results of GA and H-GAPSO is done with respect to reliability and computation (CPU) time and it is observed that H-GAPSO improved system reliability up to maximum by 63.10%. MATLprogramming has been used for computation of results from GA and HGA-PSO algorithms.","PeriodicalId":52438,"journal":{"name":"Yugoslav Journal of Operations Research","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Reliability optimization using hybrid genetic and particle swarm optimization algorithm\",\"authors\":\"Tripti Dahiya, D. Garg\",\"doi\":\"10.2298/yjor220316020d\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Redundancy-allocation problem i.e. RAP is among the reliability optimization problems which make use of non-linear programming method to improve the reliability of complex system. The objective of this research paper is reliability optimization through the application of Genetic Algorithm i.e. GA and Hybrid Genetic & Particle Swarm Optimization (H-GAPSO) on a RAP. Certain shortcomings have been seen when results are obtained by application of single algorithms. In order to get rid of these shortcomings, HGA-PSO is introduced where attractive properties of GA and PSO are combined. This hybrid method makes use of iterative process of GA after obtaining initial best population from PSO. Comparative Analysis of results of GA and H-GAPSO is done with respect to reliability and computation (CPU) time and it is observed that H-GAPSO improved system reliability up to maximum by 63.10%. MATLprogramming has been used for computation of results from GA and HGA-PSO algorithms.\",\"PeriodicalId\":52438,\"journal\":{\"name\":\"Yugoslav Journal of Operations Research\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Yugoslav Journal of Operations Research\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2298/yjor220316020d\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Decision Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Yugoslav Journal of Operations Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2298/yjor220316020d","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Decision Sciences","Score":null,"Total":0}
Reliability optimization using hybrid genetic and particle swarm optimization algorithm
Redundancy-allocation problem i.e. RAP is among the reliability optimization problems which make use of non-linear programming method to improve the reliability of complex system. The objective of this research paper is reliability optimization through the application of Genetic Algorithm i.e. GA and Hybrid Genetic & Particle Swarm Optimization (H-GAPSO) on a RAP. Certain shortcomings have been seen when results are obtained by application of single algorithms. In order to get rid of these shortcomings, HGA-PSO is introduced where attractive properties of GA and PSO are combined. This hybrid method makes use of iterative process of GA after obtaining initial best population from PSO. Comparative Analysis of results of GA and H-GAPSO is done with respect to reliability and computation (CPU) time and it is observed that H-GAPSO improved system reliability up to maximum by 63.10%. MATLprogramming has been used for computation of results from GA and HGA-PSO algorithms.