Добірка наукової літератури з теми "Метод теорії графів"
Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями
Ознайомтеся зі списками актуальних статей, книг, дисертацій, тез та інших наукових джерел на тему "Метод теорії графів".
Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.
Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.
Статті в журналах з теми "Метод теорії графів"
1
Glukhov, A. D. "Random Permutation Theorem and Some of its Applications." Èlektronnoe modelirovanie 43, no. 2 (April 6, 2021): 29–36. http://dx.doi.org/10.15407/emodel.43.02.029.
Повний текст джерелаАнотація:
Розглянуто метод випадкових перестановок та його застосування до теорії графів та структурного аналізу складних дискретних систем. Запропоновано метод перестановочної склейки двох графів, який дозволяє будувати графи з даними зв' язнісними властивостями, що, у свою чергу, надає можливість конструювати складні дискретні системи з необхідними структурними якостями.
2
ГУДЗ, Густав, Михайло ГЛОБЧАК, Олег КОЦЮМБАС та Ігор ЗАХАРА. "ПОРІВНЯЛЬНА ОЦІНКА АЛГОРИТМІВ ДЕМОНТАЖУ ПНЕВМОПІДВІСКИ АВТОБУСА БАЗ А 11110 НА ЗАСАДАХ СТРУКТУРНОГОАНАЛІЗУ". СУЧАСНІ ТЕХНОЛОГІЇ В МАШИНОБУДУВАННІ ТА ТРАНСПОРТІ 1, № 12 (22 листопада 2019): 48–55. http://dx.doi.org/10.36910/automash.v1i12.29.
Повний текст джерелаАнотація:
У статті описані конструктивні особливості пневмопідвісок керованих та ведучих коліс автобуса А 11110 з метою їхнього структурного аналізу при проведенні розбиральних робіт. Для цього залучений метод теорії графів, який виявляє орієнтовані зв’язки між елементами підвіски.Побудовані для них графи доступу для трьох варіантів розбиральних робіт. Кількісний аналіз функцій доступу виявив найбільш раціональний варіант. Такий метод можна застосувати для оптимізації розбиральних робіт інших агрегатів (вузлів) автотранспортних засобів.Ключові слова: пневмопідвіска, автобус, ремонтоздатність, графи та функції доступу.
3
Осієвський, Сергій, Вячеслав Третяк, Костянтин Кулагін, Андрій Власов, Замір Закіров та Валерій Кривчун. "МЕТОД ПІДВИЩЕННЯ ЕФЕКТИВНОСТІ ФУНКЦІОНУВАННЯ ЛЮДИНО-МАШИННОЇ СИСТЕМИ ЗА РАХУНОК ПІДВИЩЕННЯ ЯКОСТІ ПРОГРАМНОГО ЗАБЕЗПЕЧЕННЯ СИСТЕМ ПІДТРИМКИ ПРИЙНЯТТЯ РІШЕНЬ". ГРААЛЬ НАУКИ, № 6 (4 липня 2021): 170–81. http://dx.doi.org/10.36074/grail-of-science.25.06.2021.029.
Повний текст джерелаАнотація:
В статті розглянуто питання підвищення ефективності функціонування людино – машинних систем за рахунок підвищення якості програмного забезпечення систем підтримки прийняття рішень (СППР). Запропоновані рішення базуються на існуючих моделях та методах, детальний аналіз яких проведено в ході наукового дослідження, зокрема в певних отриманих рішеннях знайшла своє застосування методолгія статичного відлагодження програмних додатків. В основу рішення зазначеного завдання запропоновано покласти методи рішення задачі управління ЛМС по векторному критерію. Запропоновано механізм синтезу комплексного плану операцій щодо підвищення якості програмного забезпечення СППР, показано можливість аналізу поетапного виконання плану з отриманням аналітичної оцінки. З цією метою комплексний план представлено у вигляді дерева цілей, побудованого у відповідності до положень теорії графів та рангового підходу. Проведена оцінка часової складності алгоритмів, що реалізують рішення завдань побудови дерева цілей. На основі отриманих формалізованих рішень виявлено, що максимальна кількість ребер для графа, що реалізує дерево цілей не перевищує n2, кількість переглядів ребер не перевищує n, тобто загальна кількість операцій, що реалізує перегляд ребер та додавання їх в зважене мінімальне покриття (ЗМП), не перевищує n3. Встановлено, що при реалізації операції додавання ребер в ЗМП, на кожному кроці, після фіксації попереднього результату кількість переглядаємих ребер зменшується, тому сумарна складність алгоритмів не перевищить n3. Отримані рішення відповідають вимогам ДСТУ ISO/IEC 9126, ДСТУ ISO/IEC 14598 та враховують вимоги серії стандартів Software Quality Requirements and Evaluation як значення вершин графа дерева подій. В процесі рішення завдання врахована специфіка функціонування ЛМС, зокрема можливіст формалізації різних аспектів знань (алетичних, дисизіональних, каузальних, діонтичних) та забезпечення заданого рівня оперативності пошуку рішень.
4
Mikhav, V. "ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ ДЛЯ МОДЕЛЮВАННЯ МЕРЕЖ РЕПУТАЦІЇ КОРИСТУВАЧІВ СОЦІАЛЬНИХ ВЕБ-РЕСУРСІВ НА ОСНОВІ БІНАРНИХ ДІАГРАМ РІШЕНЬ". Системи управління, навігації та зв’язку. Збірник наукових праць 5, № 57 (30 жовтня 2019): 78–83. http://dx.doi.org/10.26906/sunz.2019.5.078.
Повний текст джерелаАнотація:
Об’єктом вивчення у статті є процес моделювання соціальних мереж. Метою є розробка програмного забезпечення для моделювання мереж репутації користувачів соціальних веб-ресурсів на основі бінарних діаграм рішень. Завдання: дослідити можливість моделювання соціальних мереж на основі бінарних діаграм рішень, розробити метод моделювання мереж репутації користувачів соціальних веб-ресурсів на основі бінарних діаграм рішень, розробити програмне забезпечення для реалізації розробленого методу моделювання мереж репутації користувачів. Методи досліджень: теорія графів, теорія моделювання, теорія алгоритмів, об’єктно-орієнтоване програмування. Отримані такі результати: розроблено метод накопичення змін у бінарних діаграмах рішень для зменшення кількості їх редагувань; розроблена модель мережі репутації користувачів соціальних веб-ресурсів на основі бінарних діаграмах рішень. Висновки: Проведено дослідження можливості використання бінарних діаграм рішень для моделювання соціальних мереж. Детально розглянуті основні типи соціальних мереж та методи їх аналізу. Розкрита актуальність розвитку та застосування методології аналізу соціальних мереж, зокрема в сучасних інформаційних технологіях. Проведено огляд моделей аналізу соціальних мереж, з урахуванням того, що соціальні одиниці не діють незалежно, а навпаки, впливають одна на одну. Результати досліджень показали, що бінарні діаграми рішень – це один з найкомпактніших способів представлення структури соціальних мереж, адже структура бінарних діаграмах рішень дозволяє створювати відношення між більше ніж двома агентами. Розроблений метод накопичення змін у бінарних діаграмах рішень для зменшення кількості їх редагувань дозволяє зменшити кількість операцій над бінарними діаграмами рішень. Розроблено метод моделювання мереж репутації користувачів соціальних веб-ресурсів. Розроблена програмна модель мережі репутації користувачів соціальних веб-ресурсів на основі бінарних діаграмах рішень дозволяє моделювати поширення інформації у соціальних мережах з врахуванням репутації користувачів мережі.
5
Ажиппо, Олександр, Марина Корольова та Тетяна Дорофєєва. "Проблема узгодження використовуваних методів щодо складності проведених досліджень". Слобожанський науково-спортивний вісник 77, № 3 (6 червня 2020): 5–11. http://dx.doi.org/10.15391/snsv.2020-3.001.
Повний текст джерелаАнотація:
Мета: систематизація сучасних наукових уявлень з проблеми узгодження використовуваних методів щодо складності проведених досліджень. Матеріал і методи: аналіз літературних джерел, архівних матеріалів, методи історизму, аналогії і подібності. Результати: проаналізовано праці та теорії вчених з різних областей наукових знань, які встановили загальні принципи самоорганізації систем, що розвиваються, та є основою побудови спеціальних семантичних ознакових просторів. Це дало принципово новий метод дослідження, що забезпечує необхідний рівень розв’язання багатьох практичних завдань, що не досягалось методами, які раніше використовувались. Висновки: кожному рівню організації наукових досліджень потрібні адекватні методи, які мають необхідний рівень розв’язання поставлених завдань у наукових працях. В арсеналі використовуваних методів широко використовуються методи аналізу результатів, представлені у вигляді вербального опису, таблиці, графіки, рисунки, відео-реєстрації, аналітичний опис отриманих закономірностей. Виходячи з конвенційної концепції, справедливість якої затверджена загальною теорією самоорганізації систем, що розвиваються і економічно обґрунтованих принципів інваріантності законів самоорганізації про те, що вони в рівній мірі прийнятні як в неживих, так і в живих системах від біології, антропології, педагогіки, психології, включаючи також соціальні системи, що істотно розширило можливості наукових досліджень у цих галузях знань. Ключові слова: метод, теорія, система, самоорганізація, семантичний простір.
6
Kudryakov, Roman Igorevich. "АНАЛИЗ ИННОВАЦИОННОГО РАЗВИТИЯ ПРОМЫШЛЕННОГО СЕКТОРА ВЛАДИМИРСКОЙ ОБЛАСТИ ПРИ ПОМОЩИ ТЕОРИИ ГРАФОВ". Krasnoyarsk Science 9, № 1 (8 березня 2020): 108. http://dx.doi.org/10.12731/2070-7568-2020-1-108-124.
Повний текст джерелаАнотація:
Данная статья посвящена использованию математических инструментов при проведении анализа инновационного развития промышленного сектора в региональном аспекте. Выявлено, что внедрение инноваций положительно воздействуют на синергетический эффект при взаимодействии на сектора экономики, тем самым, выражается данное влияние на системе показателей. Однако, подробной детализации причин этимологии данных показателей практически не сформированы или вовсе отсутствуют. Поэтому, особое значение в статье уделяется практическому применению теории графов. Особенность этого метода состоит в том, что в исследованиях подобного типа он не применялся, что обозначает высокий уровень актуальности и практической значимости, так как, благодаря этому методу, возникает возможность выяснения причины возникновения ключевых проблем в отраслях промышленности региона, а также составлению необходимых рекомендаций, для быстрой нейтрализации данных сложностей.Цель исследования: Проведение анализа инновационного развития региона, с применением теории графов как метода, для обнаружения ключевых проблем, при проведении детализированного анализа инновационного развития промышленного сектора Владимирской области, с последующей разработкой мероприятий по стабилизации вышеуказанных негативных аспектов.Методы и методология: комплекс методов теоретического обоснования (описание, статистический анализ, сравнение, метод теории графов).Результаты исследования: выделены основные проблемы при помощи комплексного анализа инновационного развития региона с применением метода теории графов, а также разработаны рекомендации по стабилизации текущих проблемных моментов в промышленном секторе области.Научная новизна: использование метода теории графов при анализе инновационного развития промышленного сектора, а также разработка мер по стабилизации проблемных аспектов в конкретной отрасли внутри сектора.Области применения результатов: Полученные, в рамках настоящего исследования результаты целесообразно использовать в анализе различных секторов экономики субъектов государства, а применение теории графов раскрывает детализацию и обуславливает причину возникновения конкретной проблеме при проведении исследования.
7
Сосницька, Наталя Леонідівна, та Галина Олександрівна Онищенко. "Використання інформаційно-комунікаційних технологій на заняттях з дискретної математики". New computer technology 15 (2 травня 2017): 206–9. http://dx.doi.org/10.55056/nocote.v15i0.625.
Повний текст джерелаАнотація:
Метою дослідження є вивчення особливостей застосування інформаційно-комунікаційних технологій при навчанні дискретній математиці. Задачами дослідження є розробити елементи методики комп’ютерної реалізації рішення задач дискретної математики та визначити особливості роботи в середовищі Maple для розв’язування широкого кола завдань. Об’єктом дослідження є навчання дискретної математики. Предметом дослідження є методика використання інформаційно-комунікаційних технологій на заняттях з дискретної математики. В роботі за допомогою функцій пакету networks наведено розв’язання задач з розділу дискретної математики «Теорія графів». На їх прикладі наочно продемонстровано, що для більшості користувачів пакет networks перетворює важкозрозумілі графи в простий робочий інструмент. Результати дослідження – удосконалено методику вивчення теорії графів на основі Maple, візуалізовано побудову графів та видалення деяких їх вершин.
8
Корельяно, Л. Н., Leonardo Nagami Coregliano, Александр Александрович Разборов та Alexander Alexandrovich Razborov. "Семантические пределы плотных комбинаторных объектов". Uspekhi Matematicheskikh Nauk 75, № 4(454) (2020): 45–152. http://dx.doi.org/10.4213/rm9956.
Повний текст джерелаАнотація:
Теория пределов дискретных комбинаторных объектов успешно развивается в течение последнего десятилетия. Синтаксический, алгебраический подход к предмету широко известен как "алгебры флагов", тогда как семантический, геометрический подход часто именуется "пределами графов". Язык теории пределов графов в целом более наглядный и выразительный, но той ценой, что он лучше подходит для простых графов, чем для более общих комбинаторных объектов. Сообразно этому, из литературы известны несколько попыток (разной степени общности) определить предельные объекты для более сложных комбинаторных структур. Настоящая статья - еще одна попытка получить рабочую общую теорию плотных предельных объектов. В отличие от предыдущих усилий в этом направлении (за важным исключением работы А. Ароскара и Дж. Каммингса 2014 г.), наши построения основаны на тех же понятиях логики первого порядка и теории моделей, что используются в теории алгебр флагов. Показано, что наши определения естественным образом охватывают многие ранее рассматривавшиеся случаи (такие как графоны, гиперграфоны, направленные графоны, пермутоны, посетоны, раскрашенные графы и пр.), а фундаментальные свойства существования и единственности распространяются на этот более общий случай. Также приведено наглядное общее доказательство непрерывного варианта индуцированной леммы об удалении, основанное на теореме компактности для логики высказываний. Особо выделяется понятие открытой интерпретации, часто позволяющее переносить методы и результаты с одной ситуации на другую. И в этом случае показано, что некоторые ранее известные рассуждения можно довольно естественно выразить на таком языке. Библиография: 68 названий.
9
Колесник, А. В., С. В. Смеляков, П. Г. Бердник та О. І. Колодяжний. "Метод оцінки ризику при відмові двигуна на повітряному судні в польоті на основі мережі Байєса". Збірник наукових праць Харківського національного університету Повітряних Сил, № 2(64), (15 червня 2020): 53–60. http://dx.doi.org/10.30748/zhups.2020.64.08.
Повний текст джерелаАнотація:
Предметом вивчення в статті є оцінка ризику для випадку виникнення особливої ситуації-відмові двигуна на повітряному судні в польоті. Метою є моделювання та кількісна оцінка ризику для випадку виникнення ситуацій, які можуть призвести до відмови двигуна на повітряному судні з використанням байєсівських мереж. Завдання: аналіз ряду математичних моделей, які доцільно використовувати для кількісної оцінки ризику в області безпеки польотів, побудова математичної моделі ризику, яка відображає розвиток можливих подій внаслідок відмови двигуна з використанням байєсівських мереж для визначення ймовірності виникнення авіаційних подій різного ступеня. Використовуваними методами є: теорія графів, байєсівські мережі, методи аналізу і синтезу складних інформаційних систем, методи імітаційно-статистичного моделювання. Отримані такі результати. Розроблений метод оцінки ризику в сфері безпеки польотів, внаслідок реалізації такої небезпеки, як відмова двигуна на повітряному судні, заснований на застосуванні мереж Байєса. Побудована математична модель, що дозволяє визначити рівень ризику для випадку виникнення ситуацій, які можуть призвести до відмови двигуна в польоті у вигляді графа з таблицями безумовних, умовних та сумісних розподілів ймовірностей. За допомогою побудованої моделі визначено найбільш ймовірний наслідок прояву такої небезпеки як відмова двигуна на повітряному судні, а також найбільший рівень ризику. Висновки. Напрямком подальших досліджень є розробка та побудова системи підтримки прийняття рішень для удосконалення технології роботи авіадиспетчера управління повітряним рухом.
10
Харітонов, В. С., та Ю. Е. Парфьонов. "Аналіз алгоритмів оцінювання відповідей на тестові завдання відкритого типу". Системи обробки інформації, № 1(160), (30 березня 2020): 145–50. http://dx.doi.org/10.30748/soi.2020.160.19.
Повний текст джерелаАнотація:
У статті розглядається проблематика комп'ютерного оцінювання знань та навичок за допомогою тестових завдань відкритого типу. Алгоритмізація процесу оцінювання відповідей на такі завдання стикається з низкою проблем, головним чином, пов'язаних з аналізом текстів природною мовою. Досліджено алгоритми, які базуються на методі шинглів, близькості слів з вагами та критеріальному методі з використанням елементів теорії графів. Проведено їхній порівняльний аналіз.
Дисертації з теми "Метод теорії графів"
1
Рассоха, Олексій Миколайович. "Топологічний аналіз структури мономерів при синтезі фурано-епоксидних полімерів". Thesis, Національний технічний університет "Харківський політехнічний інститут", 2016. http://repository.kpi.kharkov.ua/handle/KhPI-Press/47362.
Повний текст джерелаТези доповідей конференцій з теми "Метод теорії графів"
1
Кузьмин, М. В. "Теоретические основы и методика аналитического прогнозирования (на основе математической теории отношений толерантности)". У Наука России: Цели и задачи. НИЦ "LJournal", 2021. http://dx.doi.org/10.18411/sr-10-08-2021-18.
Повний текст джерелаАнотація:
На основе математической теории отношений толерантности разработан метод прогнозирования форм рабочих органов машин до разработки законченных технических решений (на допатентном уровне), позволяющий выявить их преимущества и доказательно констатировать их работоспособность. Разработана методика прогнозирования. Прогнозирование может проводиться тремя методами: применением теории графов, использованием прототипов объектов, использованием теоремы Кальмара – Якубович. Методами аналитического прогнозирования определены перспективные рабочие органы, в том числе с.-х. машин. Экспериментально доказано, что повышение удельной производительности у решетной очистки составляет 2,5 – 3 раза, у триера 5 и более раз.
2
Родионов, М. В., and И. Р. Гадельшин. "APPLICATION OF HYDRAULIC FRACTURING FOR REDUCING WATER CUT AND INTENSIFICATION OF OIL FLOW IN WELLS." In «АКТУАЛЬНЫЕ ВОПРОСЫ СОВРЕМЕННОЙ НАУКИ: ТЕОРИЯ, ТЕХНОЛОГИЯ, МЕТОДОЛОГИЯ И ПРАКТИКА». Международная научно-практическая онлайн-конференция, приуроченная к 60-ти летию член-корреспондента Академии наук ЧР, доктора технических наук, профессора Сайд-Альви Юсуповича Муртазаева. Crossref, 2021. http://dx.doi.org/10.34708/gstou.conf..2021.93.27.015.
Повний текст джерелаАнотація:
В настоящее время трудноизвлекаемые запасы углеводородов занимают основное место в нефтедобывающей промышленности. Интенсификация притока и перевод скважин в разряд рентабельных является одной из первых задач при разработке и эксплуатации месторождений [1,9]. Гидроразрыв пласта (ГРП) зарекомендовал себя как эффективный метод воздействия на призабойную зону пласта (ПЗП), состоящий в том, что порода разрывается по плоскостям минимальной прочности под действием избыточного давления, создаваемого закачкой в скважину жидкости разрыва с расходом, который скважина не успевает поглощать [2,3]. Трещины, полученные в ходе ГРП, являются новыми каналами продвижения нефти и увеличивают общую проницаемость пласта [4,5]. Целью работы является анализ эффективности применения гидроразрыва пласта на скважинах сложнопостроенного высокообводненного месторождения им. Шпильмана В.И. Оптимизирован график закачки, обеспечен оптимальный и наиболее эффективный подбор жидкости разрыва для проведения операций ГРП на месторождении им. Шпильмана В.И. с залежами викуловской свиты, приуроченными к основным пластам - ВК1, ВК2. После проведения операций ГРП снижен общий дебит жидкости, при сохранении дебита по нефти. Currently, hard-to-recover hydrocarbon reserves play the main role in the oil industry. Stimulation of inflow and transfer of wells to the category of profitable wells is one of the first tasks during the development and exploitation of fields [1,9]. Hydraulic fracturing (HF) has established itself as an effective method of influencing the bottomhole formation zone (BFZ), it consists in rock fracturing along the planes of minimum strength under the influence of excess pressure created by the injection of fracturing fluid into the well at such a rate that the well does not have time to absorb it [2,3]. Fractures formed during hydraulic fracturing become new channels for oil movement and increase the overall permeability of the formation [4,5]. The aim of this work is to analyze the efficiency of hydraulic fracturing in the wells of the highly watered complex field named after Vladimir I. Shpilman. The injection schedule was optimized, the optimal and most effective selection of the fracturing fluid for hydraulic fracturing operations at the field named after Vladimir I. Shpilman with deposits of Vikulovskaya suite, confined to the main layers - VK1, VK2, was ensured. After the fracturing operations, the total fluid flow rate was reduced, while the oil flow rate remained the same.
Звіти організацій з теми "Метод теорії графів"
1
Соловйов, Володимир Миколайович, та О. С. Лук’янчук. Ранжування елементів складної системи по мірі їх важливості. Східноєвропейський університет економіки і менеджменту, 2014. http://dx.doi.org/10.31812/0564/1174.
Повний текст джерелаАнотація:
В даній роботі для створення графа використовуються взаємні кореляції між акціями, застосовуючи поняття і методи теорії випадкових матриць, що використовуються в контексті складних квантових систем, де точний характер взаємодій між підодинишіми невідомий.
2
Соловйов, Володимир Миколайович. Мережні міри складності соціально-економічних систем. ЧНУ ім. Б. Хмельницького, 2015. http://dx.doi.org/10.31812/0564/1158.
Повний текст джерелаАнотація:
З позицій міждисциплінарних теорій самоорганізації та синергетики проаналізовано сучасні підходи до моделювання соціально-економічних систем. Показано, що мережна парадигма складності є тим підґрунтям, на якому можна будувати прогностичні моделі складних систем. Розглянуто три підходи для перетворення часового ряду або сукупності часових рядів у мережу: рекурентний, кореляційний та метод графу видимості. Для отриманих мереж розраховані динамічні спектральні і топологічні міри складності. На прикладі щоденних значень фондового індексу S&P 500 за період 1984-2016рр. показано, що більшість з розрахованих мір складності поводять себе характерним чином у періоди часу, що характеризують різні фази поведінки і стани фондового ринку. Цей факт пропонується використовувати для моніторингу та прогнозування критичних та кризових явищ у складних соціально-економічних системах.