Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов
Рассмотрена задача выбора наилучшего элемента для случая, когда элементы разбиты на группы и за один шаг осуществляется одновременный просмотр элементов всей группы. Вначале доказывается две леммы относительно вида оптимального порядка просмотра групп, позволяющие понять структуру оптимального решен...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и вычислительная техника |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84503 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов / С.И. Доценко, П.А. Негадайлов // Кибернетика и вычислительная техника. — 2014. — Вип. 175. — С. 31-39. — Бібліогр.: 4 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862538327183327232 |
|---|---|
| author | Доценко, С.И. Негадайлов, П.А. |
| author_facet | Доценко, С.И. Негадайлов, П.А. |
| citation_txt | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов / С.И. Доценко, П.А. Негадайлов // Кибернетика и вычислительная техника. — 2014. — Вип. 175. — С. 31-39. — Бібліогр.: 4 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и вычислительная техника |
| 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.
|
| first_indexed | 2025-11-24T14:21:11Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84503 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0452-9910 |
| language | Russian |
| last_indexed | 2025-11-24T14:21:11Z |
| publishDate | 2014 |
| publisher | Міжнародний науково-навчальний центр інформаційних технологій і систем НАН України та МОН України |
| 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 |
| spellingShingle | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов Доценко, С.И. Негадайлов, П.А. Сложные системы управления |
| title | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов |
| title_alt | Про оптимальний порядок проглядання груп в задачі выбору найкращого елементу з груповим прогляданням кандидатів On optimal search order in the group secretary problem |
| title_full | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов |
| title_fullStr | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов |
| title_full_unstemmed | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов |
| title_short | Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов |
| title_sort | об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов |
| topic | Сложные системы управления |
| topic_facet | Сложные системы управления |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84503 |
| 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 |