4.1. Понятия системы, системный анализ, применение системного анализа в информатике. Математические методы оптимизации и их применение в информатике

Под системой понимается любой объект, состоящий из множества взаимосвязанных частей и существующий как единое целое.

Системный анализ - научный метод познания, представляющий собой последовательность действий по установлению структурных связей между переменными или элементами исследуемой системы. Опирается на комплекс общенаучных, экспериментальных, естественнонаучных, статистических, математических методов.

Основным методическим принципом информационного моделирования является системный подход, согласно которому всякий объект моделирования рассматривается как система. Из всего множества элементов, свойств и связей выделяются лишь те, которые являются существенными для целей моделирования. В этом и заключается сущность системного анализа. Задача системного анализа, который проводит исследователь — упорядочить свои представления об изучаемом объекте, для того чтобы в дальнейшем отразить их в информационной модели.

Сама информационная модель представляет собой также некоторую систему параметров и отношений между ними. Эти параметры и отношения могут быть представлены в разной форме: графической, математической, табличной и др. Таким образом, просматривается следующий порядок этапов перехода от реального объекта к информационной модели:

Методы оптимизации классифицируют в соответствии с задачами оптимизации:

•Локальные методы: сходятся к какому-нибудь локальному экстремуму целевой функции. В случае унимодальной целевой функции, этот экстремум единственен, и будет глобальным максимумом/минимумом. •Глобальные методы: имеют дело с многоэкстремальными целевыми функциями. При глобальном поиске основной задачей является выявление тенденций глобального поведения целевой функции.

Существующие в настоящее время методы поиска: 1.детерминированные; 2.случайные (стохастические); 3.комбинированные.

В качестве примера применения методов оптимизации в информатике можно привести машинное обучение и поисковые алгоритмы.