Кукин, В. Д. Гипотеза о “большой долине” для потоковой задачи Штейнера [Текст] / В. Д. Кукин // Известия РАН. Теория и системы управления. - 2015. - № 1. - С. 72-78. - Библиогр.: с. 78 (13 назв. ) . - ISSN 0002-3388
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Штейнера деревья -- Штейнера потоковая задача -- деревья Штейнера -- ландшафт "большой долины" -- ландшафт полезности -- многопараметрические задачи -- потоковая задача Штейнера -- субструктуры -- транспортные сети Аннотация: Для потоковой задачи Штейнера ландшафт “большой долины” представлен как объединение субструктур с общими свойствами. Приводится определение субструктуры и рассматривается ее реализация в эволюционном алгоритме для этой задачи. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |