До формалізації та класифікації задач комбінаторної оптимізації
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
До формалізації та класифікації задач комбінаторної оптимізації
|
|
| Creator |
Гуляницький, Л.Ф.
|
|
| Description |
Аналізуються ряд відомих в літературі означень задач комбінаторної оптимізації (ЗКО) та їх співвідношення з терміном "дискретна оптимізація". Пропонується новий підхід до формалізації поняття ЗКО, який дозволяє не лише чітко виокремити конкретні класи ЗКО, але й здійснювати загальну класифікацію задач оптимізації.
Анализируются ряд известных определений задач комбинаторной оптимизации и их соотношение с термином "дискретная оптимизация". Предлагается подход к формализации понятия задач комбинаторной оптимизации, который позволяет не только четко выделить отдельные классы таких задач, но и предложить общую классификацию задач оптимизации. А number of well-known definitions of combinatorial optimization probem (COP) are analyzed and their correlation with "discrete optimization" term is investigated. An approach to COP formalization is suggested, which allows not only to distinguish single COP classes, but also to classify optimization problems in general. |
|
| Date |
2010-10-20T09:47:14Z
2010-10-20T09:47:14Z 2008 |
|
| Type |
Article
|
|
| Identifier |
До формалізації та класифікації задач комбінаторної оптимізації / Л.Ф. Гуляницький // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 45-49. — Бібліогр.: 12 назв. — укр.
XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/12697 519.5 |
|
| Language |
uk
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|