Log in

Relevant bibliographies by topics / Задача комбінаторної оптимізації / Journal articles

To see the other types of publications on this topic, follow the link: Задача комбінаторної оптимізації.

Journal articles on the topic 'Задача комбінаторної оптимізації'

Author: Grafiati

Published: 28 May 2022

Last updated: 30 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 38 journal articles for your research on the topic 'Задача комбінаторної оптимізації.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.

1

Iemets, O., O. Chernenko, T. Chilikina, and O. Оlkhovska. "Overview of the Problems of Combinatory Optimization of Determination of Profitability of Agricultural Production and Methods of Their Solution." Mathematical and computer modelling. Series: Physical and mathematical sciences, no. 22 (December 29, 2021): 63–74. http://dx.doi.org/10.32626/2308-5878.2021-22.63-74.

Full text

Abstract:

У роботі представлено огляд робіт полтавських дослідників присвячених математичному моделюванню задач на евклідових комбінаторних множинах. Викладено постановки практичних задач сільськогосподарського виробництва, а саме: задачі про забезпечення максимальної рентабельності виробництва; задачі про порядок засівання ділянок для отримання максимальної прибутковості; задачі про порядок засівання частини ділянок для максимального прибутку з урахуванням внесення добрив; задачі на знаходження оптимальних обсягів вирощування культур двома господарствами (різні модифікації). Побудовано моделі цих задач

APA, Harvard, Vancouver, ISO, and other styles

2

ОЛЬХОВСЬКИЙ, Дмитро, Олена ОЛЬХОВСЬКА, Оксана ЧЕРНЕНКО, Тетяна ПАРФЬОНОВА та Тетяна ЧІЛІКІНА. "ПРОГРАМНИЙ КОМПЛЕКС ДЛЯ РОЗВ’ЯЗУВАННЯ ЕВКЛІДОВИХ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ТОЧНИМИ ТА НАБЛИЖЕНИМИ МЕТОДАМИ". INFORMATION TECHNOLOGY AND SOCIETY, № 2 (4) (11 серпня 2022): 78–87. http://dx.doi.org/10.32689/maup.it.2022.2.11.

Full text

Abstract:

Задачі комбінаторної оптимізації набувають усе більшого поширення на практиці. Це зумовлено тим, що велика кількість прикладних задач описується моделями, в яких розв’язок визначений на комбінаторних множинах. Розв’язування таких задач вимагає розробки нових або модифікації вже наявних методів, написання алгоритмів та їх програмної реалізації. Мета роботи – створити програмний продукт для розв’язування евклідових комбінаторних оптимізаційних задач точними та наближеними методами. При цьому важливим є врахування структури комбінаторних конфігурацій, зокрема, із застосуванням теорії графів. Важл

APA, Harvard, Vancouver, ISO, and other styles

3

ЧЕРНЕНКО, Оксана, Олена ОЛЬХОВСЬКА, Дмитро ОЛЬХОВСЬКИЙ, Юрій ОЛЕКСІЙЧУК, Тетяна ПАРФЬОНОВА та Оксана ОРІХІВСЬКА. "АЛГОРИТМ МЕТОДУ ГІЛОК ТА МЕЖ ДЛЯ РОЗВ’ЯЗУВАННЯ ОПТИМІЗАЦІЙНИХ ЗАДАЧ З ДРОБОВО-ЛІНІЙНОЮ ЦІЛЬОВОЮ ФУНКЦІЄЮ ТА ДОДАТКОВИМИ КОМБІНАТОРНИМИ ОБМЕЖЕННЯМИ". Information Technology: Computer Science, Software Engineering and Cyber Security, № 2 (10 січня 2023): 79–84. http://dx.doi.org/10.32782/it/2022-2-9.

Full text

Abstract:

У роботі розглядається математична модель задачі комбінаторної оптимізації з дробово-лінійною цільовою функцією на множині розміщень. Враховуючи, що задача дробово-лінійного програмування відрізняється від задачі лінійного програмування лише виглядом цільової функції, це дає можливість використовувати для її розв’язування відомі методи лінійного програмування за певної їх модифікації. Серед комбінаторних методів важливе значення як в практичному, так і теоретичному плані має метод гілок та меж. У роботі поширено метод гілок та меж для розв’язування задач оптимізації на розміщеннях з дробово-лі

APA, Harvard, Vancouver, ISO, and other styles

4

Барболіна, Т. М., Т. А. Баранник, Т. О. Кононович та Ю. Г. Подошвелев. "ЗАДАЧІ СТОХАСТИЧНОЇ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ: ОГЛЯД ОСТАННІХ РЕЗУЛЬТАТІВ". Інфокомунікаційні та комп’ютерні технології 2, № 08 (2024): 27–32. https://doi.org/10.36994/2788-5518-2024-02-08-03.

Full text

Abstract:

Стаття присвячена огляду результатів останніх років у галузі стохастичної комбінаторної оптимізації. Формулювання задач в умовах невизначеності, у тому числі ймовірнісної, вимагає уточнення поняття екстремуму. У роботах вітчизняних науковців запропоновано різні підходи до постановок задач комбінаторної оптимізації зі стохастичною невизначеністю. Один із підходів пропонується для досить широкого класу оптимізаційних задач і розуміє невизначеність як неоднозначність коефіцієнтів функціонала оптимізації. Пропонуються компромісні критерії, обґрунтовано алгоритми побудови компромісних розв’язків як

APA, Harvard, Vancouver, ISO, and other styles

5

Кубайчук, Оксана. "ОСОБЛИВОСТІ ЗАСТОСУВАННЯ АЛГОРИТМУ АСО ДО ДЕЯКИХ ЗАДАЧ КРИПТОАНАЛІЗУ". Science-based technologies 58, № 2 (2023): 141–48. http://dx.doi.org/10.18372/2310-5461.58.17650.

Full text

Abstract:

Вимоги до інформаційної безпеки диктують неохідність розвитку нових методів криптоаналізу. Сучасний криптоаналіз спирається на математику, зокрема на теорію та методи оптимізації. Враховучи загальновизнані вимоги до зламостійкості шифрів, задача розшифрування мусить розглядатися, як задача комбінаторної оптимізації. В роботі обґрунтовується необхідність розвитку нових методів криптоаналізу із застосуванням метаевристик, міститься ретрспективний огляд публікацій за останній період в даній області. Кількість публікацій свідчить про актуальність напрямку досліджень. Розглядаються особливості заст

APA, Harvard, Vancouver, ISO, and other styles

6

КУБАЙЧУК, О. О. "ОГЛЯД ЗАСТОСУВАННЯ МЕТАЕВРИСТИЧНОГО ПІДХОДУ В КРИПТОАНАЛІЗІ". Вісник Херсонського національного технічного університету, № 2(85) (9 серпня 2023): 147–53. http://dx.doi.org/10.35546/kntu2078-4481.2023.2.20.

Full text

Abstract:

Криптографічний захист інформації є важливою складовою інформаційної безпеки. Розробка нових методів криптоаналізу допомагає зрозуміти межі стійкості наявних криптосистем. Сучасний криптоаналіз опирається на різні математичні дисципліни, зокрема, на теорію та методи оптимізації. Враховучи загальновизнані вимоги до стійкості шифрів, задача розшифрування може розглядатися як задача комбінаторної оптимізації. Методи та алгоритми комбінаторної оптимізації сьогодні відіграють важливу роль у дослідженнях, пов’язаних з колом проблем, що безпосередньо впливають на інформаційну безпеку. Задача криптогр

APA, Harvard, Vancouver, ISO, and other styles

7

Ольховська, О. В., О. П. Кошова, С. В. Гаркуша та В. М. Тур. "ТЕОРЕТИЧНІ ОЦІНКИ СКЛАДНОСТІ АЛГОРИТМІВ ІТЕРАЦІЙНИХ МЕТОДІВ ТИПУ БРАУНА-РОБІНСОН ДЛЯ РОЗВ’ЯЗУВАННЯ КОМБІНАТОРНИХ ОПТИМІЗАЦІЙНИХ ЗАДАЧ ІГРОВОГО ТИПУ". Таврійський науковий вісник. Серія: Технічні науки, № 3 (23 вересня 2024): 51–61. http://dx.doi.org/10.32782/tnv-tech.2024.3.6.

Full text

Abstract:

Комбінаторні оптимізаційні задачі ігрового типу є однією з найважливіших категорій задач в області теорії ігор і оптимізації. Вони охоплюють широкий спектр проблем, від розподілу ресурсів до стратегічного планування в умовах конфлікту. Ітераційні методи, зокрема метод Брауна-Робінсон, є класичними підходами до розв’язання таких задач. Потреба в розв'язуванні комбінаторних оптимізаційних задач ігрового типу на множинах перестановок та розміщень підкреслює важливість дослідження можливості модифікації існуючих методів та оцінки їхньої складності. Виконано розширення ітераційного методу для задач

APA, Harvard, Vancouver, ISO, and other styles

8

Hrytsiuk, Yu I., та O. A. Nemova. "Формалізація постановок задач про укладання туристичного ранця та алгоритми їх розв'язання". Scientific Bulletin of UNFU 29, № 4 (2019): 93–102. http://dx.doi.org/10.15421/40290420.

Full text

Abstract:

Наведено формалізовані постановки задач про укладання туристичного ранця, запропоновано ефективні алгоритми їх розв'язання, що загалом дало змогу отримати адекватні результати розрахунку, провести змістовний їх аналіз та вибрати вдалі постановки задач для їх подальшого застосування. З'ясовано, що процедура укладання туристичного наплічника зазвичай є проблемою як для початківців, так і бувалих мандрівників. Водночас, досвідчені туристи в таких ситуаціях володіють деякими загальними правилами, які дають їм змогу вкладати найбільш потрібні речі не тільки встановленої місткості та мінімальної ваг

APA, Harvard, Vancouver, ISO, and other styles

9

Parus, Ye V., I. V. Blinov, and O. Yu Bets. "FAULT INDICATORS LOCATION AND QUANTITY SELECTION ON DISTRIBUTION LINE AS A PROBLEM OF COMBINATORIAL OPTIMIZATION." Tekhnichna Elektrodynamika 2016, no. 5 (2016): 58–60. http://dx.doi.org/10.15407/techned2016.05.058.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Третяк, Вячеслав, Олексій Коломійцев, Дмитро Голубничий, Сергій Осієвський, Вероніка Калачова та Олексій Філіппенков. "ВАРІАНТИ ПОБУДОВИ ПАРАЛЕЛЬНОЇ ОБЧИСЛЮВАЛЬНОЇ СТРУКТУРИ ЦИКЛІЧНОГО ТИПУ ДЛЯ РІШЕННЯ ЗАДАЧ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇ". Grail of Science, № 31 (27 вересня 2023): 216–27. http://dx.doi.org/10.36074/grail-of-science.15.09.2023.36.

Full text

Abstract:

Стаття присвячена дослідженню підходів щодо побудови паралельних обчислювальних структур для вирішення задач дискретної оптимізації, які мають циклічну природу. Дискретна оптимізація включає в себе широкий спектр задач, таких як комбінаторна оптимізація, графовий аналіз, задачі розкладання та багато інших, які вимагають великих обчислювальних ресурсів для ефективного вирішення. Результати дослідження можуть бути корисними для вчених та інженерів, які працюють у сфері обчислювальної математики та оптимізації, а також для розробників програмних продуктів, які шукають оптимальні способи вирішення

APA, Harvard, Vancouver, ISO, and other styles

11

ОЛЬХОВСЬКИЙ, Дмитро, Олена ОЛЬХОВСЬКА, Оксана ЧЕРНЕНКО та ін. "РОЗВ’ЯЗУВАННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ ІГРОВОГО ТИПУ НА ПЕРЕСТАНОВКАХ З ОБМЕЖЕННЯМИ НА СТРАТЕГІЇ ОДНОГО ГРАВЦЯ". INFORMATION TECHNOLOGY AND SOCIETY, № 3 (5) (26 січня 2023): 41–48. http://dx.doi.org/10.32689/maup.it.2022.3.5.

Full text

Abstract:

Задачі комбінаторної оптимізації на множині перестановок все частіше зустрічаються на практиці та потребують дослідження і розв’язання, тому постає необхідність розробки нових та модифікації вже існуючих методів для їх розв’язування. Мета роботи – запропонувати нові методи розв’язування задач комбінаторної оптимізації ігрового типу на множинах перестановок, побудувати алгоритм розв’язування таких задач. Провести аналіз його складності, зокрема, дати теоретичну оцінку методу. Методологія. Для створення алгоритму розв’язування задач комбінаторної оптимізації ігрового типу на перестановках з обме

APA, Harvard, Vancouver, ISO, and other styles

12

Соловей, Л. Я., та Ю. Г. Лотюк. "ЗАСТОСУВАННЯ КОМБІНАТОРИКИ ДЛЯ ОПТИМІЗАЦІЇ МЕРЕЖЕВОЇ ІНФРАСТРУКТУРИ". Таврійський науковий вісник. Серія: Технічні науки, № 2 (9 липня 2024): 111–16. http://dx.doi.org/10.32782/tnv-tech.2024.2.11.

Full text

Abstract:

В сучасному світі інформаційних технологій ефективність та надійність мережевої інфраструктури є критичними для функціонування будь-якої організації. Оптимізація мережевої інфраструктури дозволяє зменшити витрати на обладнання, підвищити швидкість передачі даних та забезпечити надійність і стійкість до збоїв. Однією з ключових задач в проектуванні та оптимізації мережевої інфраструктури є ефективне розташування вузлів, маршрутизаторів і комутаторів з урахуванням вимог до пропускної здатності, надійності та мінімізації затрат на побудову мережі. Це включає в себе рішення проблеми вибору найкращ

APA, Harvard, Vancouver, ISO, and other styles

13

Димова, Г., та О. Ларченко. "Розробка комп’ютерної програми розв’язання задач мережевої оптимізації." COMPUTER-INTEGRATED TECHNOLOGIES: EDUCATION, SCIENCE, PRODUCTION, № 41 (23 грудня 2020): 143–51. http://dx.doi.org/10.36910/6775-2524-0560-2020-41-23.

Full text

Abstract:

Статтю присвячено розробці комп’ютерної програми розв’язання мережевих оптимізаційних задач для використання в навчальному процесі. Багато задач оптимізації можна сформулювати у формі тієї чи іншої задачі оптимізації на графах. У зв’язку з цим вивчення загальних властивостей задач оптимізації на графах набуває самостійного значення, а вивчення методів їх розв’язання традиційно відносять до необхідних елементів сучасної освіти, які формують алгоритмічний спосіб мислення. Хоч загальна математична постановка задачі оптимізації на графах не дає будь-якої інформації відносно можливих методів

APA, Harvard, Vancouver, ISO, and other styles

14

Пархоменко, Л. О., В. М. Прохоров, Т. Ю. Калашнікова, А. О. Галуцька та І. І. Шешеня. "Розробка процедури формування схеми маршрутів поїздів для автоматизованої системи управління швидкісними пасажирськими перевезеннями". Інформаційно-керуючі системи на залізничному транспорті 26, № 3 (2021): 18–26. http://dx.doi.org/10.18664/ikszt.v26i3.240457.

Full text

Abstract:

Конкурентоспроможність швидкісних пасажирських перевезень в Україні цілком залежить від швидкості впровадження компаніями-операторами логістичних принципів управління, які спираються на сучасні цифрові технології. Вирішення однієї з найважливіших тактичних задач управління швидкісними залізничними системами – задачі планування маршрутів швидкісних поїздів на полігоні, який являє собою розгалужену залізничну мережу, з метою максимізації пасажиропотоків і одночасної мінімізації експлуатаційних витрат, пов’язане зі значною обчислювальною складністю. Дослідження присвячено розробленню процедури оп

APA, Harvard, Vancouver, ISO, and other styles

15

Poplavetz, Serhii, Serhii Huzchenko, Oleh Vorobiov, Oleksandr Avramenko та Viktor Shumeiko. "Можливий підхід щодо визначення раціонального складу сил та засобів радіаційного, хімічного, біологічного захисту для виконання заходів в умовах радіоактивного та хімічного зараження". Journal of Scientific Papers "Social Development and Security" 12, № 5 (2022): 130–46. http://dx.doi.org/10.33445/sds.2022.12.5.12.

Full text

Abstract:

Мета роботи: визначення раціонального складу сил та засобів радіаційного, хімічного, біологічного захисту для виконання заходів в умовах радіоактивного та хімічного зараження. Метод: метод мережевого планування, метод комбінаторного програмування. Результати дослідження: розроблено методику визначення раціонального складу сил та засобів радіаційного, хімічного, біологічного захисту для виконання заходів в умовах радіоактивного та хімічного зараження, яка на відміну від відомих враховує можливі сценарії радіаційної, хімічної, небезпечної обстановки, обсяги виконання заходів, складає

APA, Harvard, Vancouver, ISO, and other styles

16

Шпортько, О. В., та М. М. Мушин. "ВИКОРИСТАННЯ МОЖЛИВОСТЕЙ ТЕСТУВАННЯ ПРОГРАМ НА ВІДДАЛЕНИХ СЕРВЕРАХ ДЛЯ ПОРІВНЯННЯ ЕФЕКТИВНОСТІ МЕТОДІВ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ". Automation of technological and business processes 15, № 1 (2023): 10. http://dx.doi.org/10.15673/atbp.v15i1.2497.

Full text

Abstract:

В статті обгрунтована доцільність використання можливостей тестування програм навіддалених серверах для порівняння ефективностей реалізацій різних методів розв’язання обраної задачікомбінаторної оптимізації. Описано метод поступового формування множини значень цільової функції якальтернативного методам пошуку з поверненнями та врахування змін. Пояснено механізм дії алгоритмів, якізастосовують ці методи для розв’язування спрощеного варіанту класичної задачі пакування рюкзака. Наведенофрагменти програм, які реалізують дані алгоритми мовою програмування C# та проаналізовано результати їхтестуванн

APA, Harvard, Vancouver, ISO, and other styles

17

Kostenko, O., та O. Kuzenkov. "Вирішення задачі оптимального розміщення обладнання методом генетичних алгоритмів". COMPUTER-INTEGRATED TECHNOLOGIES: EDUCATION, SCIENCE, PRODUCTION, № 53 (16 грудня 2023): 125–31. http://dx.doi.org/10.36910/6775-2524-0560-2023-53-19.

Full text

Abstract:

Задачі логістики є невід'ємною частиною діяльності багатьох підприємств та організацій у всьому світі. Вирішення цих завдань вимагає ефективного управління ресурсами, оптимального розміщення та транспортування. Для математичного моделювання логістичних задач використовується математичне програмування. Використано оптимізаційну задачу цілочисельного (дискретного) програмування - задачу про розміщення обладнання. Точний розв’язок задачі розміщення обладнання NP-складний. Розглядаються наближені розв’язки за допомогою евристичних алгоритмів. Евристичні техніки оптимізації, використовуються

APA, Harvard, Vancouver, ISO, and other styles

18

Павлов, О., О. Халус, О. Мельников, В. Дрозд, В. Кобельський та М. Медведєв. "Статичні алгоритми управління паралельними асинхронними обчислювальними процесами". Адаптивні системи автоматичного управління 1, № 44 (2024): 116–26. http://dx.doi.org/10.20535/1560-8956.44.2024.302427.

Full text

Abstract:

Розглядається проблема управління паралельними асинхронними обчислювальними процесами. Приведено критичний порівняльний аналіз статичних та динамічних методів управління паралельними асинхронними обчислювальними процесами. Розглядаються дві постановки задачі управління паралельними асинхроннихобчислювальних процесів як одноетапних задач теорії розкладів. Пропонується для її розв’язання використовувати алгоритми, зокрема, ПДС-алгоритми, розроблені проф. Павловим О.А. та його учнями, що зазвичай використовуються для реалізації календарного та оперативного планування дискретними виробничими систе

APA, Harvard, Vancouver, ISO, and other styles

19

Голубничий, Дмитро, Олексій Коломійцев, Вячеслав Третяк та ін. "ІНФОРМАЦІЙНА ТЕХНОЛОГІЯ ВИКОРИСТАННЯ ГАРАНТОВАНИХ ПРОГНОЗІВ ПІД ЧАС РІШЕННЯ ЗАДАЧ КОМБІНАТОРНОЇ ОПТИМІЗАЦІЇ". Grail of Science, № 24 (25 лютого 2023): 302–12. http://dx.doi.org/10.36074/grail-of-science.17.02.2023.056.

Full text

Abstract:

Представлена інформаційна технологія використання гарантованих прогнозів під час рішення задач комбінаторної оптимізації. Показано, що особливістю розроблених алгоритмів на основі рангового підходу є той факт, що збільшення числа обмежень практично не впливає на погрішність рішень алгоритмів, тоді як для методів рішення задач дискретної оптимізації, що засновані на ідеях методу гілок та кордонів, зростання числа обмежень до декількох сотень приводить фактично до неможливості їхнього практичного застосування.

APA, Harvard, Vancouver, ISO, and other styles

20

Chernovа, L. S. "Система символьної математики maple® в методі проекцій для задач дискретної оптимізації". Herald of the Odessa National Maritime University, № 59(2) (20 січня 2020): 214–35. http://dx.doi.org/10.33082/2226-1915-2-2019-214-235.

Full text

Abstract:

В рамках даного дослідження запропоновано спосіб спрощення комбінаторного розв’язку задачі дискретної оптимізації. Він заснований на тому, що виконується декомпозиція системи, яка відо-бражає систему обмежень багатовимірної вихідної задачі на двовимірну координатну площину. Такий спосіб дозволяє отримати просту систему графічних розв’язувань складної задачі лінійної дискретної оптимізації. Автоматизація розрахунків в середовищі Maple® складає передумови для подальшого розвитку та удосконалення подібних алгоритмів та викорис-тання в магістерських освітніх програмах.

APA, Harvard, Vancouver, ISO, and other styles

21

ЖЕЛДАК, Тімур, Андрій ЖУК та Лариса КОРЯШКІНА. "ПОБУДОВА МАТЕМАТИЧНОЇ МОДЕЛІ ФОРМУВАННЯ ЗМІННОГО ГРАФІКУ РОБОТИ ПЕРСОНАЛУ ПАКУВАЛЬНОГО ДЕПАРТАМЕНТУ ПІДПРИЄМСТВА ХАРЧОВОЇ ПРОМИСЛОВОСТІ". Information Technology: Computer Science, Software Engineering and Cyber Security, № 1 (20 червня 2023): 22–29. http://dx.doi.org/10.32782/it/2023-1-4.

Full text

Abstract:

Несприятливі політичні та економічні умови змушують підприємства виробничої сфери, зокрема, у харчовій промисловості, відшукувати всі можливості для мінімізації виробничих витрат. Особливо гостро це стосується витрат на персонал в силу наявності цілої низки вимог та обмежень до роботи персоналу. Актуальною вбачається розробка такої математичної моделі процесу пакування продукції, яка б враховувала всі існуючі обмеження і дозволяла оптимізувати мінімальну кількість задіяного персоналу. Метою роботи є розробка математичної моделі формування змінного графіку роботи персоналу пакувального департам

APA, Harvard, Vancouver, ISO, and other styles

22

Pavlov, A. A. "Оптимізація для одного класу комбінаторних задач в умовах невизначеності". Адаптивні системи автоматичного управління 1, № 34 (2019): 81–89. http://dx.doi.org/10.20535/1560-8956.1.2019.178233.

Full text

APA, Harvard, Vancouver, ISO, and other styles

23

Тymofijeva, N. K. "Criteria of Similarity of Dynamic Problems of Combinatorial Optimization." Mathematical and computer modelling. Series: Physical and mathematical sciences, no. 19 (June 25, 2019): 168–74. http://dx.doi.org/10.32626/2308-5878.2019-19.168-174.

Full text

APA, Harvard, Vancouver, ISO, and other styles

24

Рибальченко, А. О. "Удосконалений метод відсікання безперспективних варіантів для задачі цілочислового лінійного програмування з булевими змінними на основі рангового підходу". Збірник наукових праць Харківського національного університету Повітряних Сил, № 3 (77) (30 листопада 2023): 62–66. http://dx.doi.org/10.30748/zhups.2023.77.09.

Full text

Abstract:

У статті приведено результати розробки методу відсікання безперспективних варіантів для задачі цілочислового лінійного програмування (ЦЛП) з булевими змінними (БЗ) на основі рангового підходу (РП). Домінуюче місце у методах рішення таких задач займають комбінаторні методи та еволюційні алгоритми. Практичне застосування даних методів ускладнено при рішенні задач великої розмірності. Для вирішення висвітленої наукової задачі пропонується використовувати ідею РП. Об'єкт дослідження – наближені та точні алгоритми рішення задачі ЦЛП з БЗ. Предмет дослідження – принципи розміщення даних, що зберігаю

APA, Harvard, Vancouver, ISO, and other styles

25

Timofeeva, N. K. "Combinatorial optimization theory and problem of artificial intelligence." Applied Questions of Mathematical Modeling 2 (2018): 161–72. http://dx.doi.org/10.32782/2618-0340-2018-2-161-172.

Full text

APA, Harvard, Vancouver, ISO, and other styles

26

Rybalchenko, Alina. "АЛГОРИТМИ РІШЕННЯ ЗАДАЧІ ОПТИМАЛЬНОГО РОЗМІЩЕННЯ ДАНИХ В БІЛІНГОВИХ OLTP-СИСТЕМАХ НА ОСНОВІ РЕАЛІЗАЦІЇ РАНГОВОГО ПІДХОДУ". Системи управління, навігації та зв’язку. Збірник наукових праць 2, № 72 (2023): 135–41. http://dx.doi.org/10.26906/sunz.2023.2.135.

Full text

Abstract:

У статті приведено результати розробки наближених та точних алгоритмів рішення задачі оптимального розміщення даних у білінгових OLTP-системах на основі реалізації рангового підходу. Даний тип задач відноситься до класу цілочисельного лінійного програмування (ЦЛП) з булевими змінними (БЗ). Домінуюче місце у методах рішення таких задач у даний час займають комбінаторні методи та еволюційні алгоритми. Практичне застосування даних методів ускладнено при рішенні задач великої розмірності. Для усунення даної проблеми пропонується використовувати ідею рангового підходу Наведено аналіз підходів до оп

APA, Harvard, Vancouver, ISO, and other styles

27

Barbolina, T. M. "Properties of Euclidean Problems of Lexicographic Combinatorial Optimization on Arrangements." Mathematical and computer modelling. Series: Physical and mathematical sciences, no. 19 (June 25, 2019): 5–11. http://dx.doi.org/10.32626/2308-5878.2019-19.5-11.

Full text

APA, Harvard, Vancouver, ISO, and other styles

28

Tymofejeva, Nadeshda К. "The Proof of the Algorithms Convergence for Combinatorial Optimization with the Using Subclasses of the Solved Problems." Upravlâûŝie sistemy i mašiny, no. 2 (262) (April 2016): 05–21. http://dx.doi.org/10.15407/usim.2016.02.005.

Full text

APA, Harvard, Vancouver, ISO, and other styles

29

Tymofijeva, Nadiya К. "On Some Approaches to Estimating the Optimal Solution of Combinatorial Optimization Problems." Control Systems and Computers, no. 3 (281) (July 2019): 03–14. http://dx.doi.org/10.15407/csc.2019.03.003.

Full text

APA, Harvard, Vancouver, ISO, and other styles

30

Iemets, O. O., and E. V. Olkhovskaya. "A monotone iterative method for solving the combinatorial game-type optimization problems on permutations." Reports of the National Academy of Sciences of Ukraine, no. 8 (August 25, 2014): 48–52. http://dx.doi.org/10.15407/dopovidi2014.08.048.

Full text

APA, Harvard, Vancouver, ISO, and other styles

31

Наконечний, Володимир, Олег Барабаш, Тетяна Лаптєва та Андрій Міщенко. "УДОСКОНАЛЕННЯ МЕТОДУ ВИЯВЛЕННЯ ТА КЛАСТЕРІЗАЦІЇ ДЖЕРЕЛ НЕПРАВДИВОЇ ІНФОРМАЦІЇ". Science-based technologies 54, № 2 (2022): 105–11. http://dx.doi.org/10.18372/2310-5461.54.16747.

Full text

Abstract:

Основною метою еволюційної оптимізації є пошук такого поєднання параметрів (незалежних змінних), яке сприяло б максимізації або мінімізації якісних, кількісних і ймовірнісних характеристик розв'язуваного завдання. Останнім часом широкого поширення набули інтегровані методи оптимізації, які запозичують основні засади своєї роботи з живої природи. Основною особливістю методів оптимізації на базі колективного інтелекту є їх біонічна природа, тобто вони основані на моделюванні діяльності тварин, поведінка яких має колективний характер. Така поведінка дає змогу цим тваринам максимально ефективно ви

APA, Harvard, Vancouver, ISO, and other styles

32

М., Г. ПРИТУЛА, та А. ПАСЕЧНИК О. "ОПТИМІЗАЦІЙНІ ТЯГОВІ ЗАДАЧІ НА ЗАЛІЗНИЧНІЙ МЕРЕЖІ". Science and Transport Progress. Bulletin of Dnipropetrovsk National University of Railway Transport, № 3(81) (27 червня 2019): 44–64. https://doi.org/10.15802/stp2019/171774.

Full text

Abstract:

<strong>Мета. </strong>Робота передбачає розроблення інформаційного й алгоритмічного забезпечення для проведення оптимізаційних тягово-енергетичних розрахунків на залізничній мережі з метою їх подальшого використання в системах ефективного управління перевізним процесом. <strong>Методика.</strong> В основі дослідження – графоаналітична система, модель руху поїзда з різними типами тяги, методи оптимального управління поїздом і фундаментальні алгоритми на зважених графах із можливими паралельними ребрами (дугами). У комплексі ці складові системи забезпечують знаходження на г

APA, Harvard, Vancouver, ISO, and other styles

33

Kustov, Maksym, Oleksander Sobol та Oleg Fedoryaka. "Територіальне розміщення пожежних підрозділів різної функціональної спроможності". Problems of Emergency Situations, № 33 (2021): 181–92. http://dx.doi.org/10.52363/2524-0226-2021-33-14.

Full text

Abstract:

Розроблено математичну модель територіального розміщення пожежних підрозділів різної функціональної спроможності. Модель заснована на математичних методах геометричного розміщення просторових об’єктів складної форми. Функціональні спроможності пожежних підрозділів ранжовані за кількістю сил та засобів та співставленні з рівнями пожежної небезпеки локальних територій та окремих об’єктів. Запропонований підхід по розподілу об’єктів за окремими рівнями, що відповідають необхідній кількості пожежних підрозділів для забезпечення достатнього рівня пожежної безпеки дозволяє отримувати карту пожежної

APA, Harvard, Vancouver, ISO, and other styles

34

Smirnova, Tetiana. "ФОРМАЛІЗАЦІЯ ТА РЕАЛІЗАЦІЯ СТРУКТУРИ ТЕХНОЛОГІЧНОГО ПРОЦЕСУ ЕЛЕКТРОДУГОВОГО НАПИЛЕННЯ ДЛЯ ОПТИМІЗАЦІЙНОЇ ЕКСПЕРТНОЇ СИСТЕМИ". TECHNICAL SCIENCES AND TECHNOLOGIES, № 1(19) (2020): 104–13. http://dx.doi.org/10.25140/2411-5363-2020-1(19)-104-113.

Full text

Abstract:

Актуальність теми дослідження. У наш час будь-яка галузь виробництва потребує застосування інформаційних технологій. Виготовлення деталей із покриттями, їх зміцнення та відновлення не є винятком. У цій роботі запропонована формалізація структури технологічного процесу електродугового напилення для оптимізаційної експертної системи, наведена її реалізація. Постановка проблеми. Комбінаторна складність технологічного процесу налічує чотири можливих варіанти. Для такої кількості варіантів, є доцільним проведення оптимізації для чотирьох ланцюгів технологічних операцій, з обранням результату, що ма

APA, Harvard, Vancouver, ISO, and other styles

35

Насонова, Світлана, та Едуард Рижков. "Застосування офісних інформаційних технологій як альтернатива програмному розв’язанню економічних задач на графовій моделі". Adaptive Management Theory and Practice Economics 10, № 20 (2021). http://dx.doi.org/10.33296/2707-0654-10(20)-10.

Full text

Abstract:

Анотація. В даний час різні графові моделі широко використовуються для формалізації багатьох прикладних задач як технічного, так і економічного характеру, а розробка ефективних методів чисельної реалізації таких моделей являє теоретичний та практичний інтерес. Традиційно для розв’язання комбінаторних задач на графах розробляються спеціальні алгоритми і відповідне програмне забезпечення. Однак, у випадках, коли в постановку задачі вносяться деякі уточнення або доповнення, це, як правило, призводить до необхідності перегляду алгоритмів її розв’язання та програмного забезпечення. Іншим підходом д

APA, Harvard, Vancouver, ISO, and other styles

36

Третяк, Вячеслав, Сергій Осієвський, Ольга Усачова та ін. "АРХІТЕКТУРИ ПАРАЛЕЛЬНИХ ОБЧИСЛЮВАЛЬНИХ СТРУКТУР ДЛЯ РІШЕННЯ ЗАДАЧ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇ". InterConf, 3 травня 2021, 462–79. http://dx.doi.org/10.51582/interconf.21-22.04.2021.053.

Full text

Abstract:

Проблеми автоматизації різних процесів управління і обробки даних на основі застосування сучасних засобів обчислювальної техніки є на сьогодні однією з головних задач інформаційних технологій. Успішне рішення цих проблем залежить від сумісних зусиль різних фахівців. Одержані цікаві результати в області розробки і дослідження нових математичних моделей ряду важливих процесів, створення ефективних математичних методів рішення задач, що виникають при побудові автоматизованих систем, зокрема, задач дискретної і комбінаторної оптимізації в різних постановках. Уроботі надані паралельні обчислювальні

APA, Harvard, Vancouver, ISO, and other styles

37

Tymofijeva, N. K. "SOLVABLE PROBLEM AND СOMBINATORIAL OPTIMIZATION". ELECTRICAL AND COMPUTER SYSTEMS, 25 березня 2014, 46–51. http://dx.doi.org/10.15276/etks.13.89.2014.07.

Full text

APA, Harvard, Vancouver, ISO, and other styles

38

М., В. Кустов, М. Соболь О. та І. Федоряка О. "Територіальне розміщення пожежних підрозділів різної функціональної спроможності". 22 квітня 2021. https://doi.org/10.52363/2524-0226-2021-33-14.

Full text

Abstract:

Розроблено математичну модель територіального розміщення пожежних підрозділів різної функціональної спроможності. Модель заснована на математичних методах геометричного розміщення просторових об’єктів складної форми. Функціональні спроможності пожежних підрозділів ранжовані за кількістю сил та засобів та співставленні з рівнями пожежної небезпеки локальних територій та окремих об’єктів. Запропонований підхід по розподілу об’єктів за окремими рівнями, що відповідають необхідній кількості пожежних підрозділів для забезпечення достатнього рівня пожежної безпеки дозволяє отримува

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!