A Multi-Population Genetic Algorithm for Multiobjective Recommendation System

Nowadays, recommendation systems (RSs) have been widely used in many real-world applications. However, traditional recommendation techniques mainly aim at improving recommendation accuracy, while other metrics to measure the performance of the RSs are not considered. In this paper, a multiobjective recommendation model that considers different metrics, including accuracy, diversity, and novelty of recommendations is established. Compared with recommendation models that only consider accuracy, this model can recommend more different items with higher diversity and more fresh items with higher novelty to enhance the long-term performance of RSs. Moreover, to efficiently solve this multiobjective recommendation model, a multi-population genetic algorithm (MPGA), which follows the multiple populations for multiple objectives (MPMO) framework, is proposed. As far as we know, it is the first time that the advanced MPMO framework is used in RSs. We conduct comparison experiments on three real-world datasets with three state-of-the-art multiobjective recommendation algorithms and two traditional multiobjective evolutionary algorithms. The experimental results indicate that the performance of MPGA is better than all the compared methods.

[1]  Zhi-hui Zhan,et al.  Enhanced Multi-Task Learning and Knowledge Graph-Based Recommender System , 2023, IEEE Transactions on Knowledge and Data Engineering.

[2]  Zhi-hui Zhan,et al.  Multiple Populations for Multiple Objectives Framework With Bias Sorting for Many-Objective Optimization , 2023, IEEE Transactions on Evolutionary Computation.

[3]  Zhi-hui Zhan,et al.  Real Environment-Aware Multisource Data-Associated Cold Chain Logistics Scheduling: A Multiple Population-Based Multiobjective Ant Colony System Approach , 2022, IEEE Transactions on Intelligent Transportation Systems.

[4]  K. Tan,et al.  A Multipopulation Multiobjective Ant Colony System Considering Travel and Prevention Costs for Vehicle Routing in COVID-19-Like Epidemics , 2022, IEEE Transactions on Intelligent Transportation Systems.

[5]  Zhi-hui Zhan,et al.  Evolutionary deep learning: A survey , 2022, Neurocomputing.

[6]  Sam Kwong,et al.  A Multi-Objective Ant Colony System Algorithm for Airline Crew Rostering Problem With Fairness and Satisfaction , 2021, IEEE Transactions on Intelligent Transportation Systems.

[7]  S. Kwong,et al.  Many-Objective Job-Shop Scheduling: A Multiple Populations for Multiple Objectives-Based Genetic Algorithm Approach , 2021, IEEE Transactions on Cybernetics.

[8]  Zhi-Hui Zhan,et al.  A survey on evolutionary computation for complex continuous optimization , 2021, Artificial Intelligence Review.

[9]  Pengjiang Qian,et al.  Multipopulation Ant Colony System With Knowledge-Based Local Searches for Multiobjective Supply Chain Configuration , 2021, IEEE Transactions on Evolutionary Computation.

[10]  Fan Cheng,et al.  CoEA: A Cooperative–Competitive Evolutionary Algorithm for Bidirectional Recommendations , 2021, IEEE Transactions on Evolutionary Computation.

[11]  Quanwang Wu,et al.  A Hybrid Probabilistic Multiobjective Evolutionary Algorithm for Commercial Recommendation Systems , 2021, IEEE Transactions on Computational Social Systems.

[12]  Zhendong Niu,et al.  A Hybrid E-Learning Recommendation Approach Based on Learners’ Influence Propagation , 2020, IEEE Transactions on Knowledge and Data Engineering.

[13]  Jun Zhang,et al.  Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach , 2019, IEEE Transactions on Cybernetics.

[14]  Jie Zhang,et al.  Coevolutionary Particle Swarm Optimization With Bottleneck Objective Learning Strategy for Many-Objective Optimization , 2019, IEEE Transactions on Evolutionary Computation.

[15]  Nasseh Tabrizi,et al.  Current Trends in Collaborative Filtering Recommendation Systems , 2019, SERVICES.

[16]  Enhong Chen,et al.  Learning from History and Present: Next-item Recommendation via Discriminatively Exploiting User Behaviors , 2018, KDD.

[17]  Lijia Ma,et al.  Personalized Recommendation Based on Evolutionary Multi-Objective Optimization [Research Frontier] , 2015, IEEE Computational Intelligence Magazine.

[18]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[19]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

[20]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[21]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[22]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[23]  Zhi-hui Zhan,et al.  Knowledge Learning for Evolutionary Computation , 2023, IEEE Transactions on Evolutionary Computation.

[24]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.