Страница публикации

Численное решение задачи о полиэдральной отделимости

Тип публикации: Статья в журнале

Тип материала: Текст

Авторы: Стрекаловский А.С., Груздева Т.В., Орлов А.В.

Журнал: Автоматика и телемеханика

Язык публикации: russian

Номера страниц: 113-130

Количество страниц: 18

Номер: 10

Год публикации: 2015

Отчетный год: 2015

Переводная версия: {"id":1525,"authors":"Strekalovsky A.S., Gruzdeva T.V., Orlov A.V.","authors_count":3,"title":"On the problem polyhedral reparability: a numerical solution","journal":"Automation and Remote Control","year":2015,"reportYear":2015,"volume":"76","number":"10","month":null,"url":"","pages":"1803-1816","address":"","type":"\u0422\u0435\u043a\u0441\u0442","publisher":"","edition":"","language":"english","classification":"\u0421\u0442\u0430\u0442\u044c\u0438 \u0432 \u0437\u0430\u0440\u0443\u0431\u0435\u0436\u043d\u044b\u0445 \u0438 \u043f\u0435\u0440\u0435\u0432\u043e\u0434\u043d\u044b\u0445 \u0436\u0443\u0440\u043d\u0430\u043b\u0430\u0445","annotation":"Using the piecewise-linear function, consideration was given to the problem of separation of the sets whose convex hulls have nonempty intersections. For the problem of polyhedral separability, an algorithm to solve the equivalent optimization problem of seeking the family of separating hyperplanes was proposed and substantiated. Its efficiency was demonstrated by way of a numerical experiment.","published_at":null,"doi":"10.1134\/S0005117915100082","is_to_print":0,"is_special":0,"is_wos":1,"is_scopus":1,"is_risc":0,"is_editable":0,"publication_type_id":1,"added_by_rb_user_id":null,"notes":"","created_at":"2018-06-18 10:23:48","updated_at":"2018-06-21 03:19:16","translated_id":null,"quartile":"Q4","series":"","is_vak":0,"conference":null,"is_public_pdf":0,"eid":null,"wosid":null,"quartile_scopus":null,"report_type":null,"speaker":0,"is_wl":0,"quartile_wl":null,"count_pages":14,"date_event_start":null,"date_event_end":null,"location_event":null,"lvl_event":null,"link_event":null,"title_event":null,"is_affiliation_idstu":null,"is_expert_opinion":null,"quartile_vak":null,"id_author_reference":null,"is_cr":null,"quartile_cr":null,"registration_number":null}

Аннотация: Рассматривается задача отделения множеств, выпуклые оболочки которых имеют непустое пересечение, с помощью кусочно-линейной функции. Предлагается и обосновывается алгоритм решения эквивалентной оптимизационной задачи для поиска семейства отделяющих гиперплоскостей в задаче о полиэдральной отделимости. Эффективность разработанного алгоритма демонстрируется вычислительным экспериментом.

Индексируется WOS: Нет

Индексируется Scopus: Нет

Индексируется УБС: Нет

Индексируется РИНЦ: Да

Индексируется ВАК: Нет

Индексируется CORE: Нет