АЛГОРИТМ СИСТЕМЫ РЕКОМЕНДАЦИЙ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ

Мамедли Рамиль Эльманоглы

В век Интернета почти все виды услуг и продуктов доступны онлайн для выбора и использования. В дополнение к этому для одного вида продукта или услуги существует ряд различных поставщиков. В этом контексте для сравнения и поиска подходящей услуги в соответствии с конечным клиентом требуется система рекомендаций по услугам. Целью системы рекомендаций является понимание текущих требований клиента и изучение базы данных для восстановления наиболее вероятных услуг. Чтобы продемонстрировать проблемы этой области и их решения, используется реальная проблема, а именно службы доставки еды и продуктов. По задаче проектирования эта рекомендательная система трактуется как поисковая система по структурированному источнику данных. Таким образом, для нахождения подходящих результатов из предложенной рабочей модели используется квантово-генетический метод. Этот метод сначала принимает информацию из набора данных и требования пользователя, после чего выполняется кодирование информации в двоичных значениях. Далее последовательность запроса обрабатывается как двоичная строка со всеми единицами. Наконец, реализуется генетический алгоритм для поиска подходящего решения среди всех доступных бинарных последовательностей. Генерируемые результаты из генетического алгоритма рассматриваются как окончательная рекомендация поисковой системы. Кроме того, значения пригодности используются для ранжирования решений. Реализация и оценка результатов выполняются на языке C#. После этого измеряется производительность с использованием временной и пространственной сложности. Полученные параметры производительности демонстрируют приемлемость работы.

Ключевые слова:интеллектуальный анализ данных, рекомендательные системы, генетический алгоритм, поиск, базы данных