Стоимость системы: С=Су+Суу+С0у , Су – стоимость узлов, Суу – стоимость узлов центральной подсистемы, С0у – связи объекта с узлами.
Характерной особенностью таких структур является то, что огибающая в локальных экстремумах функция цели является экстремальной функцией, поэтому нет необходимости вычислять ее.
Для отыскания min С(m) широко используются методы направленного перебора. Локальные экстремумы функции цели могут быть определены полным перебором всех возможных способов размещения m узлов на множестве из n объектов. Все варианты размещения при заданном m представляют собой множество сочетаний из Сnm. При этом каждый объект присоединяется к каждому узлу или подсистеме. Алгоритмы: последовательного размещения, покоординатный способ.
Метод группирования. Задача в 2 этапа: 1. Множество всех объектов разбивается на оптимальные подмножества. С этой целью для каждой точки множества объектов считается, что в ней находится узел. Определяется число и список присоединяемых объектов. К точке, выбранной в качестве узла, последовательно в порядке увеличения расстояний присоединяются объекты, и после каждого присоединения рассчитываются критерии. Kmi= (sum(Cij)+Ci,центр+CiWmi)/mi, Wmi=[i, mi>1; 0, mi=1] Cij – i узел j объектом, Ci,центр – i узел с центром, i – стоимость узла. Объекты присоединяются, пока К не начнет возрастать. В результате получаем множество М, элементами которого являются n пересекающихся подмножеств. M=[V1, V2…Vn] UnVi=Ob, Ç nVni!=0. | 2. Выбор оптимального варианта структуры заключается в выборе подмножества Р из М при котором: UnEVnE=Ob, Ç nEVnE!=0
