Ми працюємо над відновленням додатку Unionpedia у Google Play Store
ВихідніВхідний
🌟Ми спростили наш дизайн для кращої навігації!
Instagram Facebook X LinkedIn

Метод рою часток

Індекс Метод рою часток

Метод рою часток, МРЧ (Particle Swarm Optimization, PSO) — метод чисельної оптимізації, для використання якого не потрібно знати точного градієнта оптимізованої функції.

Зміст

  1. 12 відносини: Колективний інтелект, Променевий пошук, Оптимізація (математика), Алгоритм імітації відпалу, Алгоритм інтелектуальних крапель, Неперервний рівномірний розподіл, Мурашиний алгоритм, Бджолиний алгоритм, Градієнт, Гармонійний пошук, Генетичний алгоритм, Диференціальна еволюція.

  2. Еволюційні алгоритми
  3. Метаевристика

Колективний інтелект

Колекти́вний інтеле́кт (Swarm intelligence) — термін, що описує комплексну колективну поведінку децентралізованої системи із самоорганізацією.

Переглянути Метод рою часток і Колективний інтелект

Променевий пошук

В інформатиці, променевий пошук – це евристичний алгоритм пошуку, що досліджує граф, розширюючи найперспективніші вузли в обмеженому їх наборі.

Переглянути Метод рою часток і Променевий пошук

Оптимізація (математика)

максимум в точці (''x, y, z'').

Переглянути Метод рою часток і Оптимізація (математика)

Алгоритм імітації відпалу

Алгоритм імітації відпалу (Simulated annealing) - загальний алгоритмічний метод розв'язання задачі глобальної оптимізації, особливо дискретної та комбінаторної оптимізації, в якому процедура пошуку глобального розв'язку імітує фізичний процес відпалу.

Переглянути Метод рою часток і Алгоритм імітації відпалу

Алгоритм інтелектуальних крапель

Алгори́тм інтелектуа́льних кра́пель (IWD) — алгоритм рою (колективного інтелекту) на основі алгоритму оптимізації, який використовує методи природних річок і способи, якими вони знаходять майже оптимальні шляхи до місця призначення.

Переглянути Метод рою часток і Алгоритм інтелектуальних крапель

Неперервний рівномірний розподіл

Рівномірний розподіл (неперервний) — в теорії імовірностей розподіл, який характеризується тим, що ймовірність будь-якого інтервала залежить тільки від його довжини.

Переглянути Метод рою часток і Неперервний рівномірний розподіл

Мурашиний алгоритм

Мурашиний алгоритм (алгоритм оптимізації мурашиної колонії, ant colony optimization, ACO) — один з ефективних поліноміальних алгоритмів для знаходження наближених розв'язків задачі комівояжера, а також аналогічних завдань пошуку маршрутів на графах.

Переглянути Метод рою часток і Мурашиний алгоритм

Бджолиний алгоритм

Бджолиний алгоритм (в англомовних статтях також зустрічаються назви Artificial Bee Colony (ABC) Algorithm та Bees Algorithm) є доволі молодим алгоритмом для знаходження глобальних екстремумів (максимумів чи мінімумів) складних багатовимірних функцій.

Переглянути Метод рою часток і Бджолиний алгоритм

Градієнт

Операція градієнта перетворює пагорб (ліворуч), якщо дивитися на нього зверху, в поле векторів (праворуч). Видно, що вектори спрямовані «вгору», і чим крутіший нахил, тим вони довші.

Переглянути Метод рою часток і Градієнт

Гармонійний пошук

Гармоні́йний по́шук — це метаевристичний алгоритм, натхненний процесом імпровізації музикантів.

Переглянути Метод рою часток і Гармонійний пошук

Генетичний алгоритм

Генети́чний алгори́тм (genetic algorithm) — це еволюційний алгоритм пошуку, що використовується для вирішення задач оптимізації і моделювання шляхом послідовного підбору, комбінування і варіації шуканих параметрів з використанням механізмів, що нагадують біологічну еволюцію.

Переглянути Метод рою часток і Генетичний алгоритм

Диференціальна еволюція

Диференціальна еволюція (differential evolution.) — метод багатовимірної математичної оптимізації, що відноситься до класу стохастичних алгоритмів оптимізації (тобто працює з використанням випадкових чисел) і використовує деякі ідеї генетичних алгоритмів.

Переглянути Метод рою часток і Диференціальна еволюція

Див. також

Еволюційні алгоритми

Метаевристика

Також відомий як PSO, Алгоритм рою часток, Рій часток, МРЧ, Метод рою частинок, Оптимізація роєм часток.