title: ÐÐ¾Ð¿ÑÐ»ÑÑÐ¸Ð¾Ð½Ð½ÑÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ Ð±Ð¸Ð½Ð°ÑÐ½Ð¾Ð¹ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð´Ð»Ñ Ð¾ÑÐ±Ð¾ÑÐ° Ð¿ÑÐ¸Ð·Ð½Ð°ÐºÐ¾Ð²
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Binary population-based optimization algorithms for feature selection
Creators: name: ÐÑÑÑÐ½Ð¸ÑÑÐ½Ð°, ÐÐ½Ð½Ð°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2021
Subjects: Ð±Ð¸Ð½Ð°ÑÐ½Ð°Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ
ÑÐ¾ÐµÐ²Ð¾Ð¹ Ð¸Ð½ÑÐµÐ»Ð»ÐµÐºÑ
Ð¾ÑÐ±Ð¾Ñ Ð¿ÑÐ¸Ð·Ð½Ð°ÐºÐ¾Ð²
ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ñ
binary optimization
swarm intelligence
feature selection
classification

description: Ð Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÐµ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÑÑÑÑ Ð´Ð²Ð° Ð¿Ð¾Ð¿ÑÐ»ÑÑÐ¸Ð¾Ð½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸: Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ñ ÐºÑÐ·Ð½ÐµÑÐ¸ÐºÐ¾Ð² Ð¸ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ñ ÑÑÑÐµÐºÐ¾Ð·. ÐÑÐ¾Ð²Ð¾Ð´Ð¸ÑÑÑ Ð±Ð¸Ð½Ð°ÑÐ¸Ð·Ð°ÑÐ¸Ñ ÑÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¸ ÑÐ°ÑÑÐ¼Ð°ÑÑÐ¸Ð²Ð°ÐµÑÑÑ Ð¸Ñ Ð¿ÑÐ¸Ð¼ÐµÐ½ÐµÐ½Ð¸Ðµ Ð´Ð»Ñ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¾ÑÐ±Ð¾ÑÐ° Ð¿ÑÐ¸Ð·Ð½Ð°ÐºÐ¾Ð² Ð² Ð¼Ð°ÑÐ¸Ð½Ð½Ð¾Ð¼ Ð¾Ð±ÑÑÐµÐ½Ð¸Ð¸. Ð ÑÐ¾Ð´Ðµ ÑÐ°Ð±Ð¾ÑÑ Ð¾Ð±Ð° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð±ÑÐ»Ð¸ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ñ Ð² Ð´Ð²ÑÑ Ð²Ð°ÑÐ¸Ð°Ð½ÑÐ°Ñ: Ð´Ð»Ñ ÑÐ°Ð±Ð¾ÑÑ Ð² Ð½ÐµÐ¿ÑÐµÑÑÐ²Ð½Ð¾Ð¼ Ð¸ Ð´Ð²Ð¾Ð¸ÑÐ½Ð¾Ð¼ Ð¿ÑÐ¾ÑÑÑÐ°Ð½ÑÑÐ²Ðµ Ð¿Ð¾Ð¸ÑÐºÐ°. ÐÑÐ» Ð¿ÑÐ¾Ð²ÐµÐ´ÑÐ½ ÑÑÐ°Ð²Ð½Ð¸ÑÐµÐ»ÑÐ½ÑÐ¹ Ð°Ð½Ð°Ð»Ð¸Ð· ÑÐ°Ð±Ð¾ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð´Ð»Ñ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¾ÑÐ±Ð¾ÑÐ° Ð¿ÑÐ¸Ð·Ð½Ð°ÐºÐ¾Ð² Ð½Ð° Ð½ÐµÑÐºÐ¾Ð»ÑÐºÐ¸Ñ Ð½Ð°Ð±Ð¾ÑÐ°Ñ Ð´Ð°Ð½Ð½ÑÑ, Ð°Ð½Ð°Ð»Ð¸Ð· ÑÐ°Ð±Ð¾ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ñ Ð¶ÑÑÑÐºÐ¸Ð¼Ð¸ ÑÐµÐ»ÐµÐ²ÑÐ¼Ð¸ ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»Ð°Ð¼Ð¸, Ð° ÑÐ°ÐºÐ¶Ðµ Ð±ÑÐ»Ð¸ ÑÑÐ¾ÑÐ¼ÑÐ»Ð¸ÑÐ¾Ð²Ð°Ð½Ñ Ð²ÑÐ²Ð¾Ð´Ñ. ÐÐ»Ð°Ð²Ð° 1 ÑÐ¾Ð´ÐµÑÐ¶Ð¸Ñ Ð°Ð½Ð°Ð»Ð¸Ð· Ð¿ÑÐµÐ´Ð¼ÐµÑÐ½Ð¾Ð¹ Ð¾Ð±Ð»Ð°ÑÑÐ¸, Ð¾Ð¿Ð¸ÑÑÐ²Ð°ÐµÑ Ð°ÐºÑÑÐ°Ð»ÑÐ½Ð¾ÑÑÑ ÑÐ°Ð±Ð¾ÑÑ Ð¸ ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ðµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ. Ð ÐÐ»Ð°Ð²Ðµ 2 ÑÐ°ÑÑÐ¼Ð¾ÑÑÐµÐ½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸, Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½ÑÐ¹ Ð½Ð° Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ð¸ ÐºÑÐ·Ð½ÐµÑÐ¸ÐºÐ¾Ð², Ð¸ ÐµÐ³Ð¾ Ð±Ð¸Ð½Ð°ÑÐ¸Ð·Ð°ÑÐ¸Ñ. Ð ÐÐ»Ð°Ð²Ðµ 3 ÑÐ°ÑÑÐ¼Ð¾ÑÑÐµÐ½ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸, Ð¾ÑÐ½Ð¾Ð²Ð°Ð½Ð½ÑÐ¹ Ð½Ð° Ð¿Ð¾Ð²ÐµÐ´ÐµÐ½Ð¸Ð¸ ÑÑÑÐµÐºÐ¾Ð·, Ð¸ ÐµÐ³Ð¾ Ð±Ð¸Ð½Ð°ÑÐ¸Ð·Ð°ÑÐ¸Ñ. Ð ÐÐ»Ð°Ð²Ðµ 4 Ð¾Ð¿Ð¸ÑÐ°Ð½Ñ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ ÑÐ°Ð±Ð¾ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð½Ð° Ð½ÐµÑÐºÐ¾Ð»ÑÐºÐ¸Ñ Ð½Ð°Ð±Ð¾ÑÐ°Ñ Ð´Ð°Ð½Ð½ÑÑ, ÑÐ¾ÑÐ½Ð¾ÑÑÑ ÐºÐ»Ð°ÑÑÐ¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¸ Ð¿Ð¾ Ð¿ÑÐ¸Ð·Ð½Ð°ÐºÐ°Ð¼, Ð¾ÑÐ¾Ð±ÑÐ°Ð½Ð½ÑÐ¼ Ñ Ð¿Ð¾Ð¼Ð¾ÑÑÑ Ð´Ð°Ð½Ð½ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð², Ð¿ÑÐ¾Ð²ÐµÐ´ÑÐ½ Ð°Ð½Ð°Ð»Ð¸Ð· ÑÐ°Ð±Ð¾ÑÑ Ñ Ð¶ÑÑÑÐºÐ¸Ð¼Ð¸ ÑÐµÐ»ÐµÐ²ÑÐ¼Ð¸ ÑÑÐ½ÐºÑÐ¸Ð¾Ð½Ð°Ð»Ð°Ð¼Ð¸.
description: In this work, two population-based optimization algorithms are considered: algorithm based on the behavior of grasshoppers and algorithm based on the behavior of dragonflies. The binarization of these algorithms is carried out and their application to the problem of feature selection in machine learning is considered. In the course of the work, both algorithms were implemented in two versions: for working in a continuous and binary search space. A comparative analysis of the application of algorithms for the problem of feature selection on several datasets, an analysis of the application of algorithms on stiff functional were carried out and conclusions were formulated. Chapter 1 contains an analysis of the subject area, describes the relevance of the work and the existing algorithms. Chapter 2 discusses the optimization algorithm based on the behavior of grasshoppers and its binarization. Chapter 3 discusses the optimization algorithm based on dragonfly behavior and its binarization. Chapter 4 describes application of algorithms for the problem of feature selection on several data sets, the accuracy of classification based on the features selected using these algorithms, and the application of algorithms on stiff functionals.