Розв'язування оптимизаційної задачі з дробово-лінійною цільовою функцією на комбінаторній конфігурації розміщень
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Розв'язування оптимизаційної задачі з дробово-лінійною цільовою функцією на комбінаторній конфігурації розміщень
|
|
| Creator |
Нагірна, А.М.
|
|
| Subject |
Новые методы в информатике
|
|
| Description |
Рассмотрены задача оптимизации с дробно-линейной функцией цели на комбинаторной конфигурации размещений и алгоритм решения таких задач на основе теории графов с учетом свойств и структуры множества размещений. Обосновано построение последовательности значений функции–ограничения, разложение точек размещения по подграфам графа согласно координатному методу на примере численного эксперимента.
The problem of optimization with a fractional-linear objective function on a combinatorial configuration placements is examened. The algorithm of solving such problems using graph theory, taking into account the properties and structure of the set of placements is analyzed. Building a sequence of functions-limit’s values, decomposition points of permutations on subgraphs polyhedra according to the coordinate method by the example of numerical experiment is justified. Розглянуто задачу оптимізації з дробово-лінійною функцією цілі на комбінаторній конфігурації розміщень і алгоритм розв’язування даного типу задач на основі теорії графів з урахуванням властивостей та структури множини розміщень. Обґрунтовано побудову послідовності значень функції–обмеження, розкладання точок розміщення по підграфам графа згідно з координатним методом на прикладі числового експерименту. |
|
| Date |
2015-06-19T17:59:23Z
2015-06-19T17:59:23Z 2014 |
|
| Type |
Article
|
|
| Identifier |
Розв'язування оптимизаційної задачі з дробово-лінійною цільовою функцією на комбінаторній конфігурації розміщень / А.М. Нагірна // Управляющие системы и машины. — 2014. — № 4. — С. 48-54. — Бібліогр.: 8 назв. — укр., рос.
0130-5395 http://dspace.nbuv.gov.ua/handle/123456789/83487 519.8 |
|
| Language |
uk
|
|
| Relation |
Управляющие системы и машины
|
|
| Publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
|
|