Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розпо...
Збережено в:
| Опубліковано в: : | Компьютерная математика |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/168409 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-168409 |
|---|---|
| record_format |
dspace |
| spelling |
Чупов, С.В. 2020-05-01T16:16:47Z 2020-05-01T16:16:47Z 2016 Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/168409 519.854 В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розподіл значень цільової функції як випадкової величини. Отриманий розподіл дозволяє позначати певні підмножини розбиття як безперспективні та відкладати їх подальший аналіз. На основании исследования детерминированного алгоритма лексикографического поиска решения задачи дискретной оптимизации, множество допустимых решений задачи представляется как разбиение его подмножеств определенной структуры. На основе такого разбиения по каждой координате строится вероятностное распределение значений целевой функции как случайной величины. Данное распределение позволяет фиксировать определенные подмножества разбиения как бесперспективные и откладывать их дальнейший анализ. Based on the investigation of the deterministic lexicographic search algorithm for the solutions of a discrete optimization problem, the set of feasible solutions of the problem is presented as a partition of its subsets of a particular structure. On the basis of such a partition for each coordinate, a probability distribution of the objective function is constructed as a random value. This distribution allows to fix a certain subset of the partition as an unpromising and to postpone its further analysis. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації Структурные и стохастические свойства алгоритма лексикографического поиска решения задачи дискретной оптимизации Structural and stochastic properties of the lexicographic search algorithm for solution of a discrete optimization problem Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| spellingShingle |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації Чупов, С.В. Теория и методы оптимизации |
| title_short |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_full |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_fullStr |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_full_unstemmed |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_sort |
структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| author |
Чупов, С.В. |
| author_facet |
Чупов, С.В. |
| topic |
Теория и методы оптимизации |
| topic_facet |
Теория и методы оптимизации |
| publishDate |
2016 |
| language |
Ukrainian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Структурные и стохастические свойства алгоритма лексикографического поиска решения задачи дискретной оптимизации Structural and stochastic properties of the lexicographic search algorithm for solution of a discrete optimization problem |
| description |
В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розподіл значень цільової функції як випадкової величини. Отриманий розподіл дозволяє позначати певні підмножини розбиття як безперспективні та відкладати їх подальший аналіз.
На основании исследования детерминированного алгоритма лексикографического поиска решения задачи дискретной оптимизации, множество допустимых решений задачи представляется как разбиение его подмножеств определенной структуры. На основе такого разбиения по каждой координате строится вероятностное распределение значений целевой функции как случайной величины. Данное распределение позволяет фиксировать определенные подмножества разбиения как бесперспективные и откладывать их дальнейший анализ.
Based on the investigation of the deterministic lexicographic search algorithm for the solutions of a discrete optimization problem, the set of feasible solutions of the problem is presented as a partition of its subsets of a particular structure. On the basis of such a partition for each coordinate, a probability distribution of the objective function is constructed as a random value. This distribution allows to fix a certain subset of the partition as an unpromising and to postpone its further analysis.
|
| issn |
2616-938Х |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/168409 |
| citation_txt |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр. |
| work_keys_str_mv |
AT čupovsv strukturnítastohastičnívlastivostíalgoritmuleksikografíčnogopošukurozvâzkuzadačídiskretnoíoptimízacíí AT čupovsv strukturnyeistohastičeskiesvoistvaalgoritmaleksikografičeskogopoiskarešeniâzadačidiskretnoioptimizacii AT čupovsv structuralandstochasticpropertiesofthelexicographicsearchalgorithmforsolutionofadiscreteoptimizationproblem |
| first_indexed |
2025-12-02T09:28:05Z |
| last_indexed |
2025-12-02T09:28:05Z |
| _version_ |
1850862102564044800 |