Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розпо...
Збережено в:
| Дата: | 2016 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-168409 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1684092020-05-02T01:28:40Z Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації Чупов, С.В. Теория и методы оптимизации В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розподіл значень цільової функції як випадкової величини. Отриманий розподіл дозволяє позначати певні підмножини розбиття як безперспективні та відкладати їх подальший аналіз. На основании исследования детерминированного алгоритма лексикографического поиска решения задачи дискретной оптимизации, множество допустимых решений задачи представляется как разбиение его подмножеств определенной структуры. На основе такого разбиения по каждой координате строится вероятностное распределение значений целевой функции как случайной величины. Данное распределение позволяет фиксировать определенные подмножества разбиения как бесперспективные и откладывать их дальнейший анализ. 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. 2016 Article Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр. 2616-938Х http://dspace.nbuv.gov.ua/handle/123456789/168409 519.854 uk Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Теория и методы оптимизации Теория и методы оптимизации |
| spellingShingle |
Теория и методы оптимизации Теория и методы оптимизации Чупов, С.В. Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації Компьютерная математика |
| description |
В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розподіл значень цільової функції як випадкової величини. Отриманий розподіл дозволяє позначати певні підмножини розбиття як безперспективні та відкладати їх подальший аналіз. |
| format |
Article |
| author |
Чупов, С.В. |
| author_facet |
Чупов, С.В. |
| author_sort |
Чупов, С.В. |
| title |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_short |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_full |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_fullStr |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_full_unstemmed |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_sort |
структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2016 |
| topic_facet |
Теория и методы оптимизации |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/168409 |
| citation_txt |
Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT čupovsv strukturnítastohastičnívlastivostíalgoritmuleksikografíčnogopošukurozvâzkuzadačídiskretnoíoptimízacíí |
| first_indexed |
2023-10-18T22:22:50Z |
| last_indexed |
2023-10-18T22:22:50Z |
| _version_ |
1796155364759044096 |