Параллельная реализация бактериальной оптимизации

  • 24 дек. 2013 г.
  • 1078 Слова
Московский государственный технический университет
им. Н.Э.Баумана








|Реферат по курсу «Методы оптимизации» |
|на тему |
|«Параллельная реализациябактериальной оптимизации» |
| |
| |
||
| |
||
| |
|Выполнила: Курдюков Л.А. |
|Группа РК6-113|
| |
| |
| ||
| |
| |





г. Москва, 2013 г.Аннотация

В реферате рассмотрен бактериальный метод оптимизации, приведена схема классического и параллельного бактериального алгоритмов. Использование PBFO при обработке видеоизображения.



Содержание

Введение 4
1. Оптимизация на основе моделирования перемещения бактерий 5
1.1 Хемотаксис 5
1.2 Репродукция 6
1.3 Элиминация и рассеяние 6
2. Параллельная оптимизация на основе моделированияперемещения бактерий (Pbfo) 8
2.1 Хемотаксис 9
2.2 Мутация 10
2.3 Репродукция 11
3. Варианты PSO 13
4. Parallel Bacterial Foraging Optimization для сжатия видео. 14
Список литературы 16



Введение
Задачи оптимизации встречаются в различных областях инженерии. Основополагающим принципом оптимизации является применение ограничений, которые должны быть удовлетворены при изучении какможно большего количества вариантов в пространстве оптимальных решений. Существует множество методов оптимизации. Методы оптимизации, основанные на моделях биологических или природных явлений, являются методами рандомизированного поиска, подходящими для линейных и нелинейных процессов. Следовательно, вычислительные методы, основанные на природных процессах, или «природные» вычислительные методы,являются привлекательной областью исследований. Подобно вычислительным методам, вдохновленным моделями естественных процессов, эти методы находят многочисленные области применения. Среди прочего, природные вычислительные методы включают методы оптимизации, анализа данных, сбора и получения данных, компьютерной графики и визуализации, предсказания и диагностики, проектирования,...
tracking img