Main menu

Роевой интеллект: алгоритм оптимизации роем частиц (PSO) в эвристическом программировании

Живая природа на протяжении миллионов лет эволюции создала безупречные механизмы коллективного выживания и оптимизации ресурсов. Наблюдая за синхронным полетом птичьих стай и косяков рыб, исследователи операций осознали, что сложное и целесообразное поведение группы может возникать из простейших правил взаимодействия неразумных индивидов. В 1995 году Джеймс Кеннеди и Рассел Эберхарт перевели эту биологическую парадигму на язык математики, создав Алгоритм оптимизации роем частиц (Particle Swarm Optimization, PSO). Этот метод стохастической многомерной оптимизации совершил революцию в решении сложных нелинейных и невыпуклых задач, где классические градиентные алгоритмы неизбежно попадают в ловушки локальных экстремумов.

Подробнее

Марковские процессы принятия решений с частично наблюдаемыми состояниями (POMDP)

Классические марковские процессы принятия решений (MDP) исходят из фундаментального допущения: агент всегда обладает полной и абсолютно достоверной информацией о текущем состоянии внешней среды. Однако в реальных задачах исследования операций — от медицинской диагностики до навигации беспилотных автомобилей и робототехники — датчики всегда зашумлены, а информация критически неполна. Агент видит лишь косвенные признаки, которые могут соответствовать сразу нескольким физическим состояниям. Для математического моделирования таких систем в условиях неопределенности был разработан аппарат Частично наблюдаемых марковских процессов (Partially Observable Markov Decision Processes, POMDP), который объединяет теорию управления с байесовским статистическим выводом.

Подробнее

Теория надежности: марковские модели отказов и структурное резервирование систем

Исследование операций играет фундаментальную роль не только в экономике, но и в системной инженерии. Как спроектировать атомную электростанцию, бортовой компьютер космического аппарата или банковский дата-центр так, чтобы вероятность их отказа за десять лет эксплуатации стремилась к нулю, несмотря на то, что каждая отдельная микросхема или жесткий диск имеет высокую статистическую вероятность поломки? Теория надежности предоставляет строгий математический аппарат для оценки долговечности сложных систем, прогнозирования времени безотказной работы и оптимизации затрат на структурное резервирование критических узлов и агрегатов.

Подробнее

Соц. сети