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

Hybrid global search algorithm with genetic blocksfor solving hexamatrix games

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

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

Том: 41

Номер:

Год: 2022

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

Издательство:

Местоположение издательства:

URL:

Проекты:

Теоретические основы, методы и высокопроизводительные алгоритмы непрерывной и дискретной оптимизации для поддержки междисциплинарных научных исследований

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: Нет

Публикация в печати: 0