The growth amount of information on the Web makes it difficult for many web users to make decision and choose either information or goods. Thus, a recommender system is an approach that helps users to obtain their needs according to her/his preference within a massive amount of information rapidly without waste of time. The main advantage of using a recommender system in any online shopping or social media like Amazon, Netflix and Facebook is to increase the percentage of overall profits, customer satisfaction and retention. In this paper, we introduce an approach to increase the accuracy and to improve the performance of collaborative filtering recommender system. In this paper a hybrid approach is proposed to improve the performance of video collaborative filtering recommender system based on clustering and evolutionary algorithm. Proposed approach combines k-means clustering algorithm and two different evolutionary algorithms which are Accelerated Particle Swarm Optimization Algorithm (APSO) and Forest Optimization Algorithm (FOA). The main aim of this paper is to increase the accuracy of recommendation of user-based collaborative filtering video recommender system. Evaluation and computational results on the MovieLens dataset show that the proposed method has a better performance than the other related methods.