Математичні моделі та методи комбінаторної оптимізації на класах множин перестановок у геометричному проектуванні

Баранов, О. В.

Публікація:
Математичні моделі та методи комбінаторної оптимізації на класах множин перестановок у геометричному проектуванні

dc.contributor.author	Баранов, О. В.
dc.date.accessioned	2016-06-24T07:29:24Z
dc.date.available	2016-06-24T07:29:24Z
dc.date.issued	2010
dc.description.abstract	У дисертаційній вдосконалено та розроблено математичні моделі та методи розв’язання задач геометричного проектування на перестановках. Проаналізовано нові класи множин перестановок: композиція перестановок та перестановки кортежів. Досліджено екстремальні властивості класів функцій та одержано оцінки мінімуму опуклих функцій на цих множинах. На множині композиції перестановок задано відношення лінійного порядку. Розроблено метод оптимізації лінійних функцій з лінійними обмеженнями на комбінаторних множинах. Побудовано математичні моделі та отримано розв’язки задачі розміщення n-паралелепіпедів у n-паралелепіпеді з можливістю їх поворотів на кут 90°. Задача узагальнена на багатокритеріальний випадок. Це дозволяє враховувати центри ваги n-паралелепіпедів. Розроблено метод розв’язання задачі мінімізації відхилення центру ваги системи від заданої точки на основі гілок та меж. Отримані результати використано при розв’язанні задач розміщення поліграфічної продукції та металевих заготівок, а також в навчальному процесі. In the thesis the mathematical models and methods of solving the geometric design problems on permutation set are improved and developed. Composition of permutations and permutation of tuples which are the new classes of permutations sets are proposed. The extreme properties of the different functions and the convex function minimum estimates are received on these sets. The linear order relationship is built on the composition of permutations set. The new optimization method of the linear functions with linear constraints defined on the combinatorial sets is proposed. The mathematical model of the packing problem of the n-parallelepipeds in n-parallelepipeds with the possibility of changing their orthogonal orientation is build. The solution of that problem is received. The packing problem is generalized for the multicriteria case. This allows taking into account the positions of the centers of gravity of n-parallelepipeds. The method of solving the problem of the deviation minimization from the center of gravity of the system to a given point worked out on the basis of branches and bounds is proposed. The results are used to solve the packing problems of printed matter and metal blanks, and in the educational process.	uk_UA
dc.identifier.citation	Баранов О. В. Математичні моделі та методи комбінаторної оптимізації на класах множин перестановок у геометричному проектуванні : автореф. дис. ... канд. техн. наук : 01.05.02 – "Математичне моделювання та обчислювальні методи" / О. В. Боранов ; Харк. нац. ун-т радіоелектроніки. – Х., 2010. – 21 с.	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/1198
dc.language.iso	uk	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.subject	permutation	uk_UA
dc.subject	combinatorial optimization	uk_UA
dc.subject	geometric design	uk_UA
dc.subject	packing	uk_UA
dc.subject	multi task	uk_UA
dc.subject	random search	uk_UA
dc.title	Математичні моделі та методи комбінаторної оптимізації на класах множин перестановок у геометричному проектуванні	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication