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

Hybrid global search algorithm with genetic blocksfor solving hexamatrix games

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

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

Авторы: Orlov A.V.

Журнал: The Bulletin of Irkutsk State University. Series: Mathematics

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

Том: 41

Номера страниц: 40-56

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

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

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

DOI: 10.26516/1997-7670.2022.41.40

Аннотация: This work addresses the development of a hybrid approach to solving three-person polymatrix games (hexamatrix games). On the one hand, this approach is based on the reduction of the game to a nonconvex optimization problem and the Global Search Theory proposed by A.S. Strekalovsky for solving nonconvex optimization problems with (d.c.) functions representable as a difference of two convex functions. On the other hand, to increase the efficiency of one of the key stages of the global search - constructing an approximation of the level surface of a convex function that generates the basic nonconvexity in the problem under study - operators of genetic algorithms are used. The results of the first computational experiment are presented.

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

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

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

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

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

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