Optimization design based on hierarchic genetic algorithm and particles swarm algorithm. Issue 3 (September 2018)

• Record Type: Journal Article
• Authors: DengWei, Lin
• Is Part Of: Journal of algorithms & computational technology. Volume 12:Issue 3(2018)
• Page Start: 217
• Page End: 222
• Publication Date: 2018-09
• Subjects: Hierarchical genetic algorithm -- particle swarm algorithm -- similarity -- optimization algorithm -- resource recommendation; Computer algorithms -- Periodicals; Numerical calculations -- Periodicals; Computer algorithms; Numerical calculations; Periodicals; 518.1
• DOI: 10.1177/1748301818770943
• Languages: English
• ISSNs: 1748-3018

Abstract

For a lot of data, it is time-consuming and unpractical to get the best combination by manual tests. The genetic algorithm can make up for this shortcoming through the optimization of parameters. In this paper, the advantages of traditional similarity algorithm is studied, the time model and the trust model for further filtering are introduced, and the parameters with the combination of hierarchical genetic algorithm and particle swarm algorithm are optimized. In the collaborative filtering algorithm, genetic algorithm is improved with hierarchical algorithm, and the user model and the algorithm process are optimized using the fitness function of selection, crossover, and variation, along with the optimization of recommendation result set. In the algorithm, the global optimal parameters can be calculated with the optimization of the obtained initial data, and the accuracy of the similarity calculation can also be improved. This study does the recommendation and comparison experiment in the MovieLens Dataset, and the results show that, on the basis of obtaining the nearest neighbor user group, the mixing use of the hierarchical genetic algorithm and the particle swarm algorithm can make more improvement in the recommendation quality than that of the traditional similarity algorithm.