Главная arrow Информационная безопасность arrow Неформальные методы поиска оптимальных решений
Неформальные методы поиска оптимальных решений
Решение проблем защиты информации, как и других сложных проблем, связана с поиском оптимальных решений, т.е. таких вариантов действий, которые в соответствующих ситуациях при заданных затратах ресурсов обеспечивают максимальную эффективность изучаемых процессов или достижение заданной эффективности процессов при минимальных затратах ресурсов.
Процедуры поиска оптимальных решений являются наиболее сложными процедурами, осуществляемыми при создании, организации и обеспечении функционирования больших систем, поэтому разработке методологии поиска оптимальных решений в различных ситуациях уделяется повышенное вни-мание. К настоящему времени разработан достаточно представительный арсенал методов поиска оптимальных решений в самых различных ситуациях. Синтезированное изложение всей совокупности вопросов, связанных с поиском оптимальных решений в больших системах, дано в [11]. Практическая реализация подавляющего большинства методов сопряжена с осуществлением большого объема сложных расчетов, поэтому регулярное и интенсивное их развитие началось лишь после появления ЭВМ. Вполне естественно поэтому, что развивались главным образом те методы, которые могли быть реализованы конечными алгоритмами. Данному условию отвечают далеко не все методы, а те, которые ему отвечают, позволяют решать далеко не все оптимизационные задачи, с которыми приходится встречаться на практике. Особенно трудными для реализации являются те задачи, в постановке которых имеются неопределенности. А именно такие задачи возникают при решении многих проблем, в том числе и проблем защиты информации в АСОД. В связи с этим в последние годы повышенный интерес приобретают различные неформальные методы поиска оптимальных решений. При этом обозначилось два направления использования неформальных методов в решении оптимизационных задач:
1) неформальное сведение сложной задачи к формальной постановке с целью использования уже реализованных формальных методов;
2) неформальный поиск оптимального решения, т.е. непосредственная реализация процедуры поиска. Классификационная структура методов приведена на рис. 3.9.
Неформальное сведение задачи к формальной постановке заключается в формировании строго выраженных условий задачи, т.е. подлежащих поиску переменных, ограничений, которым должны удовлетворять переменные, и целевой функции, подлежащей максимизации или минимизации в процессе по-иска оптимального решения. Для этих целей, как показано на рисунке, могут использоваться методы теории нечетких множеств, эвристическое программирование и эволюционное моделирование.
Методы теории нечетких множеств, как это отмечалось в §3.4, позволяют получать аналитические выражения для количественных оценок нечетких условий принадлежности элементов к тому или иному множеству. Благодаря этому, при решении многих неопределенных задач удается неопределенные ее условия выразить строгими уравнениями или неравенствами и на этой основе свести постановки неопределенных задач к строго определенным постановкам. При наличии же строгих постановок для решения задачи могут быть использованы соответствующие конечные методы, которые, как известно гарантируют поиск строго оптимальных решений.
 
« Пред.   След. »
Вернуться