On the Completeness of Classes of Correcting Functions of Heuristic Algorithms
Kabulov A. Normatov I. Saymanov I. Baizhumanov A.
January 2025Institute of Mathematics and Mechanics, National Academy of Sciences of Azerbaijan
Azerbaijan Journal of Mathematics
2025#15Issue 251 - 64 pp.
We study classes of monotone k-valued corrective functions that preserve values when heuristic algorithms make the correct decision, defined on a certain subset of sets of n-dimensional k-valued lattice Sn and corrective sets of heuristic algorithms for solving problems from poorly formalized areas. To completely solve the problem of constructing the simplest continuation in classes of corrective functions, theorems on the completeness of classes of monotone k-valued functions and functions preserving sets of Sn for k = 3 are proved, and also bases are created in the given classes.
completeness , corrective function , heuristic algorithm , k-valued , monotone
Text of the article Перейти на текст статьи
New Uzbekistan University, Mustaqillik Ave. 54, Tashkent, 100007, Uzbekistan
National University of Uzbekistan, Almazar district 4, Tashkent, 100174, Uzbekistan
O. Zhanibekov South Kazakhstan State Pedagogical University, A. Baitursynov Street No.13, Shymkent City, 160012, Kazakhstan
New Uzbekistan University
National University of Uzbekistan
O. Zhanibekov South Kazakhstan State Pedagogical University
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026