Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації

• Datum: 2015
• 1. Verfasser: Тимофієва, Н.К.
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2015
• Schriftenreihe: Індуктивне моделювання складних систем
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/125039
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Порівняльний аналіз методів, що використовуються для розв’язання задач комбінаторної оптимізації / Н.К. Тимофієва // Індуктивне моделювання складних систем: Зб. наук. пр. — К.: МННЦ ІТС НАН та МОН України, 2015. — Вип. 7. — С. 259-270. — Бібліогр.: 14 назв. — укр.

Розглянуто деякі підходи, які використовуються для розв’язання задач комбінаторної оптимізації (ітераційні, евристичні). Описано способи аналізу вхідної інформації для знаходження за їхньою структурою оптимального результату. Показано, що методами, які ґрунтуються на розпізнаванні структури вхідної...