Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації
Розглянуто деякі підходи, які використовуються для розв’язання задач комбінаторної оптимізації (ітераційні, евристичні). Описано способи аналізу вхідної інформації для знаходження за їхньою структурою оптимального результату. Показано, що методами, які ґрунтуються на розпізнаванні структури вхідної...
Збережено в:
| Видавець: | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України |
|---|---|
| Дата: | 2015 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України
2015
|
| Назва видання: | Індуктивне моделювання складних систем |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/125039 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2015. — Вип. 7. — С. 259-270. — Бібліогр.: 14 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Розглянуто деякі підходи, які використовуються для розв’язання задач комбінаторної оптимізації (ітераційні, евристичні). Описано способи аналізу вхідної інформації для знаходження за їхньою структурою оптимального результату. Показано, що методами, які ґрунтуються на розпізнаванні структури вхідної інформації в порівнянні з кореляційними, знаходиться глобальний розв'язок поліноміально. Це пов'язано з тим, що комбінаторна конфігурація (аргумент цільової функції) будується в процесі розпізнавання елементів множини вхідних даних. |
|---|