دانشگاه آزاد اسلامی سبزوار - جستجو در پایان‌نامه‌ها

پایان‌نامه‌ی کارشناسی ارشد: شیما رجبیون، ۱۳۹۶

توسعه و طراحی یک الگوریتم برای سیستم های توصیه کننده با استفاده از الگوریتم ژنتیک

امروزه به علت رشد روز افزون اینترنت و حجم عظیمی از اطلاعات نیاز به سیستم هایی داریم تا بتوانند مناسب ترین خدمات و محصولات را به کاربر توصیه کنند ، سیستم هایی که این وظیفه را انجام می دهند سیستم های توصیه گر نامیده می شوند. سیستم های توصیه گر با استفاده از الگوریتم ها و روش های خاص سعی می کنند تا مناسب ترین آیتم از قبیل داده ، اطلاعات و کالا را شناسایی و نزدیک ترین آیتم به سلیقه کاربر را به وی پیشنهاد کنند. سیستم های توصیه گر، شاخه ای از سیستم های بازیابی و تطبیق اطلاعات می باشند که با شناسایی علاقمندی ها و نیازمندی های کاربر ، به آن ها در دستیابی به اطلاعات یا خدمات مورد نظر در میان حجم انبوهی از انتخاب کمک می کنند. عدم وجود داده کافی و پراکندگی داده ها، از جمله چالش های سیستم های توصیه گر می باشند. در این پژوهش ابتدا داده ها را با عملیات پیش پردازش مورد ارزیابی قرار داده‌ایم تا داده های با ارزش کمتر حذف شده و یا به حداقل کاهش یابند سپس با استفاده از یک روش ترکیبی مبتنی بر خوشه بندی دودوئی و الگوریتم ژنتیک مناسب ترین اقلام را پیشنهاد داده‌ایم. نتایج حاصل از شبیه سازی نشان می دهد که فاکتور اندازه گیری که از مولفه های اساسی در ارزیابی این نوع از سیستم ها می باشد بهبود یافته است.

کلیدواژه‌ها: سیستم های توصیه گر،شبکه های اجتماعی، الگوریتم ژنتیک

M.A. Thesis:

Development of an algorithm using genetic algorithms for recommender systems

Today, due to the growing Internet and massive amounts of information, we need systems to recommend the most appropriate services and products to the user, the systems that perform this task are called advisory systems. The advocate systems, using certain algorithms and methods, try to identify the most relevant items, such as data, information, and goods, and propose the closest item to the user's taste. Advisory systems are a branch of information retrieval and information systems that, by identifying the interests and needs of the user, help them access the information or services they want through a massive selection of choices. The lack of sufficient data and the dispersion of data are among the challenges of the advisory systems. In this study, we first evaluated the data with the preprocessing process so that the less valuable data were eliminated or minimized, then we proposed the most suitable items using a binary clustering method and genetic algorithm. The results of the simulation show that the measurement factor, which is one of the fundamental components of the evaluation of these types of systems, has been improved.

Keywords: Recommender systems, social networks, genetic algorithms