Log in

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

Contents

Journal articles
Dissertations / Theses
Book chapters

Academic literature 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 lists of relevant articles, books, theses, conference reports, and other scholarly sources 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.

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

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

More sources

Dissertations / Theses on the topic "Задача комбінаторної оптимізації"

1

Пряніков, С. Ю. "Дослідження та розробка математичного і програмного забезпечення комбінаторної оптимізації". Thesis, Київський національний університет технологій та дизайну, 2017. https://er.knutd.edu.ua/handle/123456789/7618.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Нікітіна, Ж. А. "Дослідження та розробка математичного і програмного забезпечення комбінаторної оптимізації". Thesis, Київський національний університет технологій та дизайну, 2019. https://er.knutd.edu.ua/handle/123456789/13842.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Болмат, О. В. "Моделювання узагальненої задачі про призначення з підбором ефективного алгоритму". Master's thesis, Сумський державний університет, 2020. https://essuir.sumdu.edu.ua/handle/123456789/81392.

Full text

Abstract:

В роботі побудовано моделі для задачі про оптимальне призначення виконавцям (бібліотекам) робіт (сканування книг) за наявності обмежень на ресурси виконавців (час реєстрації для виконання робіт, обмежена кількість робіт на день) та обмеженні загального часу. Задача розв’язується з залученням евристичних алгоритмів, що застосовні для задач великого розміру. Побудовані алгоритми, що ґрунтуються на принципі оптимальності з динамічного програмування, та ітераційних послідовностях перестановок робіт з сортуванням. Наводяться результати програмної реалізації.<br>В роботі побудовано моделі для задачі

APA, Harvard, Vancouver, ISO, and other styles

4

Міщенко, Павло Миколайович, Павел Николаевич Мищенко, Pavlo Mykolaiovych Mishchenko та Є. С. Шаповалова. "Адаптація генетичного алгоритму до вирішення багатокритеріальної задачі про призначення". Thesis, Cумський державний університет, 2016. http://essuir.sumdu.edu.ua/handle/123456789/46402.

Full text

Abstract:

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

APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Задача комбінаторної оптимізації"

1

Петренко, Ольга, та Андрій Носик. "ПАРАЛЕЛЬНІ ОБЧИСЛЮВАЛЬНІ СТРУКТУРИ ДЛЯ РІШЕННЯ ЗАДАЧ ДИСКРЕТНОЇ ОПТИМІЗАЦІЇ". У Сучасний стан проведення наукових досліджень у IT-технологіях, галузях електроніки, інженерії, нанотехнологіях та транспортній сфері (1st ed.). Європейська наукова платформа, 2020. http://dx.doi.org/10.36074/csriteenat.ed-1.06.

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!