Пошуковий запит: (<.>A=Шарифов Ф$<.>) |
Загальна кількість знайдених документів : 16
Представлено документи з 1 до 16
|
|
| | |
|
1. |
Шарифов Ф. А. Задача синтеза надежных сетей / Ф. А. Шарифов // Кибернетика и систем. анализ. - 2000. - № 4. - С. 145-156. - Библиогр.: 8 назв. - рус.Розглянуто задачу визначення пропускних можливостей ребер мережі з мінімальною загальною вартістю за умови, що після вилучення з неї принаймні одного ребра повинні існувати шляхи проходження одиничного потоку з джерела в стік на отриманій мережі. Індекс рубрикатора НБУВ: З810.2
Рубрики:
Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ
|
|
| | |
|
2. |
Шарифов Ф. А. Субмодулярные функции в задачах синтеза сети / Ф. А. Шарифов // Кибернетика и систем. анализ. - 2001. - № 4. - С. 166-174. - Библиогр.: 13 назв. - рус.Доведено, що задачі мінімізації загальної субоптимальної функції є задачами знаходження мінімального розрізу в мережі, якщо двоїста функція для довільної множини визначається як сума її значень на підмножинах з двома елементами. Цей результат використано для синтезу мережі за допомогою розрізної субмодулярної функції. Індекс рубрикатора НБУВ: В126
Рубрики:
Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ
|
|
| | |
|
3. |
Шарифов Ф. А. Задачи синтеза связных сетей относительно изоморфных подграфов / Ф. А. Шарифов // Кибернетика и систем. анализ. - 2004. - 40, № 5. - С. 126-131. - Библиогр.: 9 назв. - рус.Розглянуто задачі синтезу мереж мінімальної вартості за умови, що після вилучення всіх ребер деякого підграфу, ізоморфного заданому графу, в мережі існує принаймні один шлях, який зв'язує довільну пару вузлів. Досліджено існування розв'язку задач синтезу мереж для різноманітних ізоморфних підграфів. Ключ. слова: синтез сети, изоморфизм графов, разрез, дерево, паросочетание, игра Шеннона, планарный граф Індекс рубрикатора НБУВ: З810.2
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
|
|
| | |
|
4. |
Шарифов Ф. А. Об эффективности алгоритмов решения сетевых задач на древовидных структурах / Ф. А. Шарифов // Кибернетика и систем. анализ. - 2003. - № 3. - С. 179-184. - Библиогр.: 8 назв. - рус.Показано, що за умов використання древоподібних структур для представлення даних покращується час розв'язання мережевих задач за допомогою спеціалізованого сімплекс-алгоритму. Індекс рубрикатора НБУВ: З970.31-015
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
|
|
| | |
|
5. |
Шор Н. З. Общая задача синтеза надежных сетей / Н. З. Шор, Ф. А. Шарифов // Пробл. упр. и информатики. - 2006. - № 1-2. - С. 184-202. - Библиогр.: 32 назв. - рус. Індекс рубрикатора НБУВ: В173.112 + З813.1
Рубрики:
Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ
|
|
| | |
|
6. |
Шарифов Ф. А. Совершенные паросочетания и расширенный полиматроид / Ф. А. Шарифов // Кибернетика и систем. анализ. - 2008. - 44, № 3. - С. 173-179. - Библиогр.: 5 назв. - рус.Зазначено, що у відомих алгоритмах розв'язування задачі про призначення в явному вигляді чи опосередковано використовуються відомі класичні умови існування перфектного паросполучення в дводольному графі. Показано, що кожному дводольному графу можна співставити деякий вектор і розширений поліматроїд таким чином, що даний вектор є базою цього розширеного поліматроїда тоді та тільки тоді, коли даний граф містить перфектие паросполучення. Індекс рубрикатора НБУВ: В173.112
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
|
|
| | |
|
7. |
Шарифов Ф. А. Методы решения задачи выбора режимов объединенной энергосистемы по активной мощности / Ф. А. Шарифов // Теорія оптим. рішень : зб. наук. пр. - 2009. - Вип. 8. - С. 9-15. - Библиогр.: 3 назв. - рус.Предложены методы для решения задачи определения оптимального режима включения и отключения отдельных или групп блоков энергосистемы при условии установления баланса между вырабатываемой и потребляемой электроэнергией на заданный период. Індекс рубрикатора НБУВ: З27-016
Рубрики:
Шифр НБУВ: Ж61020 Пошук видання у каталогах НБУВ
|
|
| | |
|
8. |
Журбенко Н. Г. Об одном алгоритме решения задачи выбора режимов энергосистемы / Н. Г. Журбенко, Ф. А. Шарифов // Теорія оптим. рішень : зб. наук. пр. - 2010. - Вип. 9. - С. 149-154. - Библиогр.: 2 назв. - рус.Рассмотрена задача загрузки энергоблоков на среднесрочный период планирования. Предложен алгоритм, основанный на итеративной процедуре решения серии задач распределительного типа. Індекс рубрикатора НБУВ: З27-016
Рубрики:
Шифр НБУВ: Ж61020 Пошук видання у каталогах НБУВ
|
|
| | |
|
9. |
Шарифов Ф. А. О задаче атаки для семейства подмножеств / Ф. А. Шарифов // Доп. НАН України. - 2001. - № 2. - С. 80-85. - Библиогр.: 3 назв. - рус. Індекс рубрикатора НБУВ: В195 + В161.41
Рубрики:
Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ
|
|
| | |
|
10. |
Шарифов Ф. А. Многогранник допустимых решений задачи проектирования недревовидных сетей / Ф. А. Шарифов // Доп. НАН України. - 2004. - № 3. - С. 69-75. - Библиогр.: 8 назв. - рус.We consider the minimum cost design network problem under condition that if an edge is deleted from the network, then there exists at least one path connecting any pair of nodes. We investigate a structure of faces of the polytope associated with this problem and use these faces for decreasing the dual gap. Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж22412/а Пошук видання у каталогах НБУВ
|
|
| | |
|
11. |
Шарифов Ф. А. Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем / Ф. А. Шарифов, Л. Ф. Гуляницкий // Кибернетика и систем. анализ. - 2014. - 50, № 5. - С. 49-58. - Библиогр.: 23 назв. - рус.Рассмотрены проблемы синтеза сетей, возникающие при проектировании и эксплуатации телекоммуникационных и транспортных сетей. Предложена формализация задач синтеза сетей на графах, в которых заданы ограничения на пропускные способности разрезов и учитываются возможности выхода из строя некоторых компонентов сети. Описаны подходы к решению и анализу трудоемкости рассмотренных задач. Індекс рубрикатора НБУВ: З88 + З970.31
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
|
|
| | |
|
12. |
Шарифов Ф. А. Совершенные паросочетания и полиматроиды / Ф. А. Шарифов // Кибернетика и систем. анализ. - 2017. - 53, № 5. - С. 113-119. - Библиогр.: 7 назв. - рус.Показано, что произвольный граф содержит совершенноепаросочетание тогда и только тогда, когда специально определенный вектор является базой расширенного полиматроида, описанного субмодулярной функцией, определенной на подмножествах множества вершин. На базе этого факта можно применить различные алгоритмы решения задачи о допустимых потоках на сетях для нахождения совершенного паросочетания в заданном графе. Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
|
|
| | |
|
13. |
Шарифов Ф. А. Нахождение максимального разреза гриди алгоритмом / Ф. А. Шарифов // Кибернетика и систем. анализ. - 2018. - 54, № 5. - С. 61-67. - Библиогр.: 9 назв. - рус.Рассмотрена задача нахождения максимального разреза на графaх. Приводится новая модель задачи в терминах базы полиматроида. Показано, что решение задачи можно найти гриди алгоритмом после определения оптимального линейного упорядочения вершин. Індекс рубрикатора НБУВ: В173.111
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
|
|
| | |
|
14. |
Шарифов Ф. А. Разрезы в неориентированных графах. I / Ф. А. Шарифов, Л. Ф. Гуляницкий // Кибернетика и систем. анализ. - 2020. - 56, № 4. - С. 46-55. - Библиогр.: 20 назв. - рус.Исследованы новые свойства разрезов в неориентированных графах, приведены различные модели для задачи максимального разреза на основе установленного соответствия между разрезами в заданном графе и специфическими базами расширенного полиматроида, ассоциированного с этим графом. Для модели, сформулированной как задача нахождения максимума выпуклой функции на компактном множестве - расширенном полиматроиде, доказано, что локальные и глобальные максимумы совпадают по значению целевой функции, т.е. для решения задачи максимального разреза достаточно найти базу расширенного полиматроида как локальный или глобальный максимум целевой функции. Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
|
|
| | |
|
15. |
Шарифов Ф. А. Разрезы в неориентированных графах. II / Ф. А. Шарифов, Л. Ф. Гуляницкий // Кибернетика и систем. анализ. - 2020. - 56, № 5. - С. 70-79. - Библиогр.: 8 назв. - рус.Предложены 2 алгоритма преобразования текущей базы полиматроида в новую для улучшения значения целевой функции. Установлена эквивалентность задачи максимального разреза на заданном графе и задачи нахождения минимального разреза, отделяющего источник и сток в сети, построенной относительно некоторой базы расширенного полиматроида. Сформулированы необходимые и достаточные условия оптимальности решения задачи максимального разреза на неориентированных графах в терминах теории потоков. Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
|
|
| | |
|
16. |
Шарифов Ф. А. Проектирование сети, фундаментальные разрезы, матроиды / Ф. А. Шарифов, А. Е. Скукис // Компьютер. математика : сб. науч. тр. - 2017. - Вып. 2. - С. 46-53. - Библиогр.: 11 назв. - рус.Изучены свойства матриц, строками которых являются значения 0 или 1, как характеристические векторы фундаментальных разрезов. Показано, что при решении сложных проблем проектирования сетей возникают задачи линейного программирования с определенными матрицами ограничений, а также сформулирована характеристика этих матриц в терминах специальных подматриц. Індекс рубрикатора НБУВ: З810.2
Рубрики:
Шифр НБУВ: Ж69780 Пошук видання у каталогах НБУВ
|