{"title":"A hybrid algorithm of particle swarm optimization and genetic algorithm with application in automatic replenishment model","authors":"Xingyan Cai, Xiaolu Sun, Yueyue Fan, Tao Liu","doi":"10.1117/12.3031966","DOIUrl":null,"url":null,"abstract":"This paper proposes a hybrid algorithm of particle swarm optimization and genetic algorithm named PSO-GA, which combines the advantages of genetic algorithm’s population diversity and stochastic global search and particle swarm optimization algorithm’s memory and fast convergence. The hybrid algorithm is then used to build an automatic replenishment model to help replenishment decisions by combining the idea of solving 0-1 knapsack problem. Using the sales data of a supermarket, we verify the feasibility and accuracy of the model, and the proposed algorithm can well solve practical problems in life.","PeriodicalId":342847,"journal":{"name":"International Conference on Algorithms, Microchips and Network Applications","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-06-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Algorithms, Microchips and Network Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1117/12.3031966","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This paper proposes a hybrid algorithm of particle swarm optimization and genetic algorithm named PSO-GA, which combines the advantages of genetic algorithm’s population diversity and stochastic global search and particle swarm optimization algorithm’s memory and fast convergence. The hybrid algorithm is then used to build an automatic replenishment model to help replenishment decisions by combining the idea of solving 0-1 knapsack problem. Using the sales data of a supermarket, we verify the feasibility and accuracy of the model, and the proposed algorithm can well solve practical problems in life.