Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації
В роботі досліджується детермінований алгоритм лексикографічного пошуку розв‘язку задачі дискретної оптимізації. В результаті чого множина допустимих значень задачі представляється як розбиття її підмножин певної структури. На основі такого розбиття за кожною координатою будується імовірносний розпо...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2016 |
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2016
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/168409 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862659372834881536 |
|---|---|
| author | Чупов, С.В. |
| author_facet | Чупов, С.В. |
| citation_txt | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації / С.В. Чупов // Компьютерная математика. — 2016. — № 1. — С. 155-164. — Бібліогр.: 4 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| 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.
|
| first_indexed | 2025-12-02T09:28:05Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-168409 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-12-02T09:28:05Z |
| publishDate | 2016 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації Чупов, С.В. Теория и методы оптимизации |
| title | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_alt | Структурные и стохастические свойства алгоритма лексикографического поиска решения задачи дискретной оптимизации Structural and stochastic properties of the lexicographic search algorithm for solution of a discrete optimization problem |
| title_full | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_fullStr | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_full_unstemmed | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_short | Структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| title_sort | структурні та стохастичні властивості алгоритму лексикографічного пошуку розв’язку задачі дискретної оптимізації |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/168409 |
| 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 |