– провести анализ формальных и неформальных методов дискретной оптимизации и дать рекомендации о целесообразности использования для целей оптимизации надежности эвристических методов;
– разработать методы и алгоритмы для оптимизации как однородных, так и неоднородных средств повышения надежности в воздушных распределительных электрических сетях;
– разработать методы и алгоритмы комплексной многокритериальной оптимизации схем распределительных электрических сетей с учетом различных количественных и качественных критериев;
– реализовать возможность учета при выборе схем распределительных электрических сетей неопределенности целей и исходной информации.
Сложность синтеза вычислительных сетей с учетом всего диапазона взаимосвязанных вопросов такова, что оптимизация по одному комплексному критерию практически не возможна или приводит к неоправданным вычислениям и временным затратам. И как следствие, применение подхода комплексной оптимизации параметров вычислительной сети для проектирования РСХД на сегодняшний день неоправданно.
Несмотря на это, многие авторы используют обобщенные показатели оценки эффективности функционирования вычислительных сетей. Методы исследования в данных работах базируются на результатах теории сетевых моделей вычислительных сетей, теории оптимизации, теории баз данных, теории графов и теории представления знаний.
Другой подход к определению топологии сети предложен в работе [36]. В ней рассматривается класс иерархических структур, как наиболее общий, объединяющий в своем составе распределенные, и древовидные структуры. При использовании такой сети снижаются общая протяженность каналов сети, эффективно используется узловое оборудование и каналы сети, упрощается процедура управления сети и достигается определенная экономия ресурсов сети и т. д.
Больший вклад в разработку теоретических основ анализа и конструктивного метода оптимизации структуры РСХД с коммутацией пакетов, организованных по иерархическому принципу, предназначенных для решения широкого класса прикладных структурно-сетевых задач, отличавшихся различными факторами, подходами и методами расчетов вероятностно-временных характеристик был сделан в работе [37].
Рассматриваемые в работе задачи решались с помочью методов теории вероятностей, теории массового обслуживания, теории графов и математического программирования.