Форум программистов, компьютерный форум, киберфорум
Искусственный интеллект
Войти
Регистрация
Восстановить пароль
 
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
1

Использование алгоритмов распределенного поиска

19.12.2018, 23:24. Просмотров 460. Ответов 9
Метки нет (Все метки)

Добрый вечер. Ищу информацию на тему "Использование алгоритмов распределенного поиска (обезьяний поиск, прыгающие лягушки, летучие мыши, косяк рыб)". Алгоритмы относительно новые, информации маловато. Перерыл все научные электронные библиотеки, конкретного ответа не нашел. Вопрос такой. Какие задачи решаются на практике при помощи этих алгоритмов?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.12.2018, 23:24
Ответы с готовыми решениями:

Использование алгоритмов поиска и выборки
Где используются алгоритмы поиска и выборки? (в каких сферах)

Смоделировать работы алгоритмов поиска в ширину и поиска в глубину
Здравствуйте! Требуется помощь, имеется следующий граф, нужно смоделировать на нём работы...

Анализ алгоритмов поиска
Написать программу, в которой используются четыре метода поиска: 1. Линейный поиск в массиве....

Программирование алгоритмов поиска
3. Выполнение работы 3.1. Разработка алгоритма и программы 3.1.1. Задать одномерный массив...

__________________
9
117 / 37 / 9
Регистрация: 29.10.2016
Сообщений: 228
20.12.2018, 02:27 2
Промокашкин А.Б., Манкина В.Г. "Занимательное программирование для дошкольников, методические указания", М.Наука, 2017
0
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
20.12.2018, 10:30  [ТС] 3
NO_, NO_, NO_, Не нашел ничего
0
117 / 37 / 9
Регистрация: 29.10.2016
Сообщений: 228
20.12.2018, 15:30 4
Если эти алгоритмы и существуют, они скорее всего ищут экстремум, минимизируют ошибку. Общая особенность видимо в том, что используется группа конкурирующих гипотез. А разница в способе создания следующей. И вряд-ли придумали чего-то умнее, чем вычислять середину разными способами или выбирать лучшую и остальные перемещать к ней. Сейчас железо параллельное, отсюда всякие стада и косяки.
0
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
20.12.2018, 15:48  [ТС] 5
Конкретно на практике, в какой то предметной области можете объяснить?
Нашел, что метод косяка рыб используется на практике при полете квадрокоптеров. Еще есть какие то примеры?
0
117 / 37 / 9
Регистрация: 29.10.2016
Сообщений: 228
20.12.2018, 18:49 6
Обычно ищется одна точка. Даже если ищется расстановка многих, то эта расстановка считается одной точкой и создается множество гипотетических расстановок. Которые корректируются, находится оптимальная. В ней будет расстановка элементов. То есть все квадрокоптеры это одна лягушка. А не так, что много квадрокоптеров это буквально то же самое множество рыб или лягушек.
Больше всего ищут улучшения коэффициентов в нейросетях.

Добавлено через 1 час 40 минут
Чем хуже подход тем интереснее алгоритмы.
0
0 / 0 / 0
Регистрация: 09.01.2017
Сообщений: 25
24.12.2018, 21:08  [ТС] 7
Как между собой взаимодействуют квадрокоптеры, как они держат дистанцию между собой? При помощи датчиков? Для чего тогда этот алгоритм нужен?

Добавлено через 38 минут
И какова его целевая функция тогда?
0
117 / 37 / 9
Регистрация: 29.10.2016
Сообщений: 228
24.12.2018, 21:41 8
в ИИ-теме про дистанции квадрокоптеров вряд-ли ответят, поспрашивайте на форумах про биткойны
1
Эксперт .NETАвтор FAQ
9852 / 4807 / 1730
Регистрация: 11.01.2015
Сообщений: 5,988
Записей в блоге: 34
24.12.2018, 21:57 9
Цитата Сообщение от Иван Петров12 Посмотреть сообщение
Не нашел ничего
Это все нужно искать на английском языке:
обезьяний поиск
прыгающие лягушки
летучие мыши
косяк рыб
0
450 / 351 / 46
Регистрация: 20.09.2014
Сообщений: 2,164
25.12.2018, 04:54 10
Цитата Сообщение от Иван Петров12 Посмотреть сообщение
Какие задачи решаются на практике при помощи этих алгоритмов?
Все распределенные алгоритмы (то есть исполняемые на разных процессорных системах) имеют одну отличительную особенность - процессоры в распределенной системе имеют ограниченный канал связи между друг другом.
Ну и теперь, зная это, нет никакой трудности понять, какую задачу решает алгоритм распределенного поиска.

То есть, если один квадрокоптер наметил какую-то цель или еще что-то обнаружил, то он должен сообщить всем: "Ребята, я тут смотрю туда-то и что-то вижу, но неотчетливо". Другой квадрик говорит: "А я смотрю туда, нету там ничего, не смотрите туда". Никакое устройство (сервер) эту информацию воедино не собирает, так как система распределенная: каналы связи, объем памяти или быстродействие процессоров не позволяют сделать это.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.12.2018, 04:54

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Программирование алгоритмов поиска информации
Разработать алгоритм линейного поиска с барьером. Определите количество сравнений при числе входных...

Программа реализации алгоритмов поиска
Разработать программу, которая реализует методы поиска (бинарный и интерполяционный) элементов...

Программирование алгоритмов сортировки и поиска
По методу Хора отсортируйте последовательность 15 8 4 31 97 54 1. Добавлено через 1 час 16 минут...

Алгоритмов поиска у Яндэкса нет!
Я раскручиваю сайт по словоформе "Рекламное агенство". Специально с ошибкой (без буквы т). И вот...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.