摘要

基于正交与聚类修剪改进多目标遗传算法的电影推荐方法,针对NSGA II中存在的分布性和收敛性两方面的不足而提出了这种改进算法OTNSGA II,可以用于求解各种多目标函数优化问题。该算法设计断层多目标正交实验初始化种群,避免了个体不均匀而导致分布性缺失;并运用自适应聚类修剪策略维护种群进化过程,去除适当数目的劣质个体,保持了种群的收敛性和分布性。结合用户行为与电影属性的信息挖掘,将该算法应用于电影个性化推荐这一实际问题,通过和现有的算法进行测试对比说明了算法的通用性和有效性,得到了更为优良的推荐结果,提高了推荐的准确率、召回率和覆盖率,并提供了更为丰富的推荐方案组合,有利于充分挖掘用户的兴趣点提供更为可靠的推荐服务。