Биография
Реферат по магистерской работе
Библиотека по теме магистерской работы
Ссылки по теме магистерской работы
Отчёт о результатах поиска по теме магистерской работы
Индивидуальное задание
В данной книге приведена хорошая классификация методов оптимизации и в частности место эволюционных вычислений (подвидом которых и является генетического алгоритма) в этой классификации.
В библиотеке приводится лишь фрагмент этой книги - а именно таблица классификации методов (с. 94).
| Название алгоритма (метода) | Достоинства | Недостатки | |||
|---|---|---|---|---|---|
| 1 группа (точные методы) | Методы и алгоритмы последовательного сужения множества решений (полный и целенаправленный перебор) | Полный перебор вариантов | Оптимальное решение | NP-полнота. Невозможность реализации при большом количестве входных данных | |
| Метод ветвей и границ | |||||
| Метод динамичного программирования | |||||
| Метод множителей Лагранжа | |||||
| Алгоритмы предварительного расширения и последовательного сужения | Алгоритмы отсечений | ||||
| Алгоритмы конечного расширения и последовательного сужения | |||||
| Композитные алгоритмы | |||||
| 2 группа (приближённые методы) | Методы и алгоритмы последовательного улучшения решения (эвристические алгоритмы) | Итерационные (локальные) алгоритмы | Алгоритм ближайшего соседа | Высокая скорость получения результата | Рост погрешности с увеличением входных данных |
| Алгоритм среднего значения | |||||
| Стохастические алгоритмы | Случайный поиск | Просмотр области решений с заданной вероятностью | Вероятностный поиск | ||
| Направленный случайный поиск | |||||
| Имитация отжига | Решение, близкое к оптимальному | Низкая скорость получения результата | |||
| Методы параллельной обработки данных (методы искусственного интеллекта) | Нейронные сети | Высокая скорость и точность получения результата | Сложность анализа, программной и аппаратной реализации | ||
| Локально-стохастические методы (методы, который используют элемент случайности - эволюционные методы) | Эволюционные вычисления | ||||
Биография
Реферат по магистерской работе
Библиотека по теме магистерской работы
Ссылки по теме магистерской работы
Отчёт о результатах поиска по теме магистерской работы
Индивидуальное задание
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
ДонНТУ