До формалізації та класифікації задач комбінаторної оптимізації

До формалізації та класифікації задач комбінаторної оптимізації

Аналізуються ряд відомих в літературі означень задач комбінаторної оптимізації (ЗКО) та їх співвідношення з терміном "дискретна оптимізація". Пропонується новий підхід до формалізації поняття ЗКО, який дозволяє не лише чітко виокремити конкретні класи ЗКО, але й здійснювати загальну класиф...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут кібернетики ім. В.М. Глушкова НАН України
Дата:2008
Автор: Гуляницький, Л.Ф.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/12697
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:До формалізації та класифікації задач комбінаторної оптимізації / Л.Ф. Гуляницький // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 45-49. — Бібліогр.: 12 назв. — укр.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-12697
record_format dspace
spelling irk-123456789-126972010-10-21T12:01:28Z До формалізації та класифікації задач комбінаторної оптимізації Гуляницький, Л.Ф. Аналізуються ряд відомих в літературі означень задач комбінаторної оптимізації (ЗКО) та їх співвідношення з терміном "дискретна оптимізація". Пропонується новий підхід до формалізації поняття ЗКО, який дозволяє не лише чітко виокремити конкретні класи ЗКО, але й здійснювати загальну класифікацію задач оптимізації. Анализируются ряд известных определений задач комбинаторной оптимизации и их соотношение с термином "дискретная оптимизация". Предлагается подход к формализации понятия задач комбинаторной оптимизации, который позволяет не только четко выделить отдельные классы таких задач, но и предложить общую классификацию задач оптимизации. А 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. 2008 Article До формалізації та класифікації задач комбінаторної оптимізації / Л.Ф. Гуляницький // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 45-49. — Бібліогр.: 12 назв. — укр. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/12697 519.5 uk Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
description Аналізуються ряд відомих в літературі означень задач комбінаторної оптимізації (ЗКО) та їх співвідношення з терміном "дискретна оптимізація". Пропонується новий підхід до формалізації поняття ЗКО, який дозволяє не лише чітко виокремити конкретні класи ЗКО, але й здійснювати загальну класифікацію задач оптимізації.
format Article
author Гуляницький, Л.Ф.
spellingShingle Гуляницький, Л.Ф.
До формалізації та класифікації задач комбінаторної оптимізації
author_facet Гуляницький, Л.Ф.
author_sort Гуляницький, Л.Ф.
title До формалізації та класифікації задач комбінаторної оптимізації
title_short До формалізації та класифікації задач комбінаторної оптимізації
title_full До формалізації та класифікації задач комбінаторної оптимізації
title_fullStr До формалізації та класифікації задач комбінаторної оптимізації
title_full_unstemmed До формалізації та класифікації задач комбінаторної оптимізації
title_sort до формалізації та класифікації задач комбінаторної оптимізації
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2008
url http://dspace.nbuv.gov.ua/handle/123456789/12697
citation_txt До формалізації та класифікації задач комбінаторної оптимізації / Л.Ф. Гуляницький // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 45-49. — Бібліогр.: 12 назв. — укр.
work_keys_str_mv AT gulânicʹkijlf doformalízacíítaklasifíkacíízadačkombínatornoíoptimízacíí
first_indexed 2023-10-18T16:49:37Z
last_indexed 2023-10-18T16:49:37Z
_version_ 1796139980798558208

Схожі ресурси