Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the Set of Partial Permutations

Simple item page
dc.contributor.authorKoliechkina, Liudmyla
dc.contributor.authorNahirna, Alla
dc.date.accessioned2021-06-21T23:07:35Z
dc.date.available2021-06-21T23:07:35Z
dc.date.issued2020
dc.description.abstractAn optimization problem on a combinatorial set of partial permutations with additional constraints is formulated in the paper. An algorithm for solving this type of problem is considered, which consists of four steps. The algorithm lies in constructing a graph of a set of partial permutations to find the optimal solution. An example of a practical implementation of the presented algorithm is given.en_US
dc.description.abstractВступ. Сформульовано оптимізаційну задачу на комбінаторній множині розміщень з додатковими обмеженнями. Розглянуто алгоритм розв’язання даного типу задач, який складається з чотирьох кроків. Алгоритм розв’язання полягає у побудові графу множини розміщень для знаходження оптимального розв’язку. Наведено приклад практичної реалізації представленого алгоритму. Мета статті — представлення методу розв’язання задачі умовної оптимізації на графі множини розміщень і демонстрація практичного прикладу реалізації. Методи. Метод розв’язання комбінаторної задачі з додатковими обмеженнями на графі. Результати. Сформульовано модель задачі умовної оптимізації на множині розміщень. Одержано лінійну форму цільової функції шляхом інтерпретації елементів множини розміщень як точок евклідового простору. Розглянуто комбінаторний многогранник розміщень, для якого існує граф множини розміщень. Запропоновано алгоритм розв’язання даної задачі та продемонстровано його практичне застосування. Висновки. Запропонований алгоритм розв’язання задачі умовної оптимізації передбачає представлення допустимої множини розміщень у вигляді графа, що дозволяє значно скоротити шлях пошуку оптимального розв’язку, про що свідчить розглянутий у статті практичний приклад.uk_UA
dc.identifier.citationKoliechkina L. Finding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the Set of Partial Permutations / L. M. Koliechkina, A. M. Nahirna // Control systems and computers. - 2020. - № 6. - P. 29-34.en_US
dc.identifier.issn2706-8145
dc.identifier.urihttps://doi.org/10.15407/csc.2020.06.029
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/20132
dc.language.isoenuk_UA
dc.relation.sourceControl systems and computers.en_US
dc.statusfirst publisheduk_UA
dc.subjectconditional optimization problemen_US
dc.subjectoptimal solutionen_US
dc.subjectgraphen_US
dc.subjectsubgraphen_US
dc.subjectof the Set of Partial Permutationsen_US
dc.subjectobjective functionen_US
dc.subjectconstraintsen_US
dc.subjectarticleen_US
dc.subjectзадача умовної оптимізаціїuk_UA
dc.subjectоптимальний розв’язокuk_UA
dc.subjectграфuk_UA
dc.subjectпідграфuk_UA
dc.subjectмножина розміщеньuk_UA
dc.subjectцільова функціяuk_UA
dc.subjectобмеженняuk_UA
dc.titleFinding the Optimal Solution to the Problem of Conditional Optimization on the Graph of the Set of Partial Permutationsen_US
dc.title.alternativeЗнаходження оптимального розв’язку задачі умовної оптимізації на графі множини розміщеньuk_UA
dc.typeArticleuk_UA
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Koliechkina_Finding_the_Optimal_Solution.pdf
Size:
2.49 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Кафедра інформатики