Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов
Рассмотрена задача выбора наилучшего элемента для случая, когда элементы разбиты на группы и за один шаг осуществляется одновременный просмотр элементов всей группы. Вначале доказывается две леммы относительно вида оптимального порядка просмотра групп, позволяющие понять структуру оптимального решен...
Saved in:
| Published in: | Кибернетика и вычислительная техника |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84503 |
| 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: | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов / С.И. Доценко, П.А. Негадайлов // Кибернетика и вычислительная техника. — 2014. — Вип. 175. — С. 31-39. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84503 |
|---|---|
| record_format |
dspace |
| spelling |
Доценко, С.И. Негадайлов, П.А. 2015-07-09T16:25:52Z 2015-07-09T16:25:52Z 2014 Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов / С.И. Доценко, П.А. Негадайлов // Кибернетика и вычислительная техника. — 2014. — Вип. 175. — С. 31-39. — Бібліогр.: 4 назв. — рос. 0452-9910 https://nasplib.isofts.kiev.ua/handle/123456789/84503 519.83 Рассмотрена задача выбора наилучшего элемента для случая, когда элементы разбиты на группы и за один шаг осуществляется одновременный просмотр элементов всей группы. Вначале доказывается две леммы относительно вида оптимального порядка просмотра групп, позволяющие понять структуру оптимального решения. Затем, в рамках найденной структуры, строится генетический алгоритм, приближенно находящий оптимальное решение. Розглянуто задачу оптимального вибору у випадку, коли елементи розбито на групи та за один крок здійснюється одночасний перегляд елементів групи. Спочатку доведено дві леми, щодо оптимального порядку перегляду груп, які дозволяють зрозуміти структуру оптимального розв’язку. Потім, з урахуванням знайденої структури, знайдено генетичний алгоритм, що знаходить оптимальний розв’язок. Purpose: We try to find the best order of viewing groups which maximize the probability of selecting the best candidate, provided that optimal stopping rule, based on the “Bruce’s theorem” is applied and we compare this probability for the best and the worst cases. As may be expected, the lower bound for the worst case is the probability to find the best element at the classical secretary problem, i.e. 1/e. ru Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України Кибернетика и вычислительная техника Сложные системы управления Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов Про оптимальний порядок проглядання груп в задачі выбору найкращого елементу з груповим прогляданням кандидатів On optimal search order in the group secretary 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 |
2014 |
| language |
Russian |
| container_title |
Кибернетика и вычислительная техника |
| publisher |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| format |
Article |
| title_alt |
Про оптимальний порядок проглядання груп в задачі выбору найкращого елементу з груповим прогляданням кандидатів On optimal search order in the group secretary problem |
| description |
Рассмотрена задача выбора наилучшего элемента для случая, когда элементы разбиты на группы и за один шаг осуществляется одновременный просмотр элементов всей группы. Вначале доказывается две леммы относительно вида оптимального порядка просмотра групп, позволяющие понять структуру оптимального решения. Затем, в рамках найденной структуры, строится генетический алгоритм, приближенно находящий оптимальное решение.
Розглянуто задачу оптимального вибору у випадку, коли елементи розбито на групи та за один крок здійснюється одночасний перегляд елементів групи. Спочатку доведено дві леми, щодо оптимального порядку перегляду груп, які дозволяють зрозуміти структуру оптимального розв’язку. Потім, з урахуванням знайденої структури, знайдено генетичний алгоритм, що знаходить оптимальний розв’язок.
Purpose: We try to find the best order of viewing groups which maximize the probability of selecting the best candidate, provided that optimal stopping rule, based on the “Bruce’s theorem” is applied and we compare this probability for the best and the worst cases. As may be expected, the lower bound for the worst case is the probability to find the best element at the classical secretary problem, i.e. 1/e.
|
| issn |
0452-9910 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84503 |
| fulltext |
|
| citation_txt |
Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов / С.И. Доценко, П.А. Негадайлов // Кибернетика и вычислительная техника. — 2014. — Вип. 175. — С. 31-39. — Бібліогр.: 4 назв. — рос. |
| work_keys_str_mv |
AT docenkosi oboptimalʹnomporâdkeprosmotragruppvzadačevyboranailučšegoélementasgruppovymprosmotromkandidatov AT negadailovpa oboptimalʹnomporâdkeprosmotragruppvzadačevyboranailučšegoélementasgruppovymprosmotromkandidatov AT docenkosi prooptimalʹniiporâdokproglâdannâgrupvzadačívyborunaikraŝogoelementuzgrupovimproglâdannâmkandidatív AT negadailovpa prooptimalʹniiporâdokproglâdannâgrupvzadačívyborunaikraŝogoelementuzgrupovimproglâdannâmkandidatív AT docenkosi onoptimalsearchorderinthegroupsecretaryproblem AT negadailovpa onoptimalsearchorderinthegroupsecretaryproblem |
| first_indexed |
2025-11-24T14:21:11Z |
| last_indexed |
2025-11-24T14:21:11Z |
| _version_ |
1850847091489767424 |