Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов

Доценко, С. И.; Негадайлов, П. А.


	Наукова періодика України		Cybernetics and computer engineering

Доценко С. И.
Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов / С. И. Доценко, П. А. Негадайлов // Кибернетика и вычислительная техника. - 2014. - Вып. 175. - С. 31-39. - Режим доступу: http://nbuv.gov.ua/UJRN/Kivt_2014_175_5

Рассмотрена задача выбора наилучшего элемента для случая, когда элементы разбиты на группы и за один шаг осуществляется одновременный просмотр элементов всей группы. Вначале доказывается две леммы относительно вида оптимального порядка просмотра групп, позволяющие понять структуру оптимального решения. Затем, в рамках найденной структуры, строится генетический алгоритм, приближенно находящий оптимальное решение.

Повний текст PDF - 232.433 Kb

Зміст випуску Google Scholar

Цитування публікації

Цитованість авторів публікації:

Доценко С.

Негадайлов П.

Бібліографічний опис для цитування:

Доценко С. И. Об оптимальном порядке просмотра групп в задаче выбора наилучшего элемента с групповым просмотром кандидатов / С. И. Доценко, П. А. Негадайлов // Кибернетика и вычислительная техника. - 2014. - Вып. 175. - С. 31-39. - Режим доступу: http://nbuv.gov.ua/UJRN/Kivt_2014_175_5.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Доценко Сергій Ілліч (1954–) (технічні науки)

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача