Inventory number IRN Number of state registration
0225РК00804 AP19679142-OT-25 0123РК00557
Document type Terms of distribution Availability of implementation
Заключительный Gratis Number of implementation: 0
Not implemented
Publications
Native publications: 2
International publications: 4 Publications Web of science: 0 Publications Scopus: 3
Number of books Appendicies Sources
1 4 39
Total number of pages Patents Illustrations
134 0 21
Amount of funding Code of the program Table
28047416 AP19679142 4
Name of work
Поиск оптимальных решений в байесовских сетях в моделях с линейными ограничениями и линейными функционалами. Разработка алгоритмов и программ
Report title
Type of work Source of funding The product offerred for implementation
Applied Программная документация
Report authors
Шаяхметова Асем Серикбаевна , Абдилдаева Асель Асылбековна , Ахметова Ардак Мергенбаевна , Кыдырбекулы Алматбек Балгабекович , Тасболатұлы Нұрболат , Намазбаев Беглан Дуйсенович , Нуртуган Галымжан Бауржанулы ,
0
0
1
0
Customer МНВО РК
Information on the executing organization
Short name of the ministry (establishment) МНВО РК
Full name of the service recipient
Некоммерческое акционерное общество "Казахский национальный университет имени аль-Фараби"
Abbreviated name of the service recipient НАО "КазНУ им. аль-Фараби"
Abstract

Программный продукт ориентированного для совместного решения методов линейного программирования и байесовского моделирования для учета неопределенности и сложных причинно-следственных связей ориентированного на решения прикладных задач

Қолданбалы есептерді шешуге бағытталған белгісіздік пен күрделі себеп-салдарлық байланыстарды есепке алу үшін бірлескен шешімге бағытталған сызықтық бағдарламалау және Байес модельдеу әдістерінің бағдарламалық өнімі

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

Сызықтық шектеулер мен сызықтық функционалдар үшін Байес желілерінде оңтайлы шешімдерді құру теориясын әзірлеу. Осы теорияны жүзеге асыратын алгоритмдерді әзірлеу. Бағдарламалық кодта құрылған алгоритмдерді іске асыру

включают аппарат линейного программирования, теорию байесовских сетей, методы целочисленного программирования (IP), математические формулировки на основе уровневых сетей (Layered Network — LN) для обучения структуры графов, а также метод ветвей и отсечений (branch-and-cut) для решения оптимизационных задач

сызықтық бағдарламалау аппараты, Байес желісінің теориясы, бүтін санды бағдарламалау әдістері (IP), графикалық құрылымды оқытуға арналған деңгей желісіне негізделген математикалық тұжырымдар (Layered Network — LN) және оңтайландыру есептерін шешуге арналған тармақ және кесу әдісі (branch-and-cut) кіреді.

Впервые разработан математический аппарат, позволяющий использовать идеи байесовских сетей совместно с возможностями линейного программирования. Интеграция причинно-следственных ограничений, моделируемых байесовскими сетями, в классическую постановку задачи линейного программирования. Разработаны и проанализированы эффективные математические формулировки, в частности подход на основе уровневых сетей (LN), для решения NP-трудной задачи структурного обучения байесовских сетей, что является ключевым шагом для построения интегрированной модели.

Алғаш рет Байес желілерінің идеяларын сызықтық бағдарламалау мүмкіндіктерімен бірге қолдануға мүмкіндік беретін математикалық аппарат жасалды. Байес желілері модельдейтін себеп-салдарлық шектеулерді сызықтық бағдарламалау мәселесінің классикалық тұжырымына біріктіру. Байес желілерін құрылымдық оқытудың NP-қиын мәселесін шешуге арналған тиімді математикалық тұжырымдар, атап айтқанда деңгейлік желіге негізделген тәсіл (LN) әзірленді және талданды, бұл интеграцияланған модельді құрудың негізгі қадамы.

Программный продукт может эффективно применяться в задачах, где требуется совместное использование методов линейного программирования и байесовского моделирования для учета неопределенности и сложных причинно-следственных связей.

Бағдарламалық жасақтама өнімі белгісіздік пен күрделі себеп-салдарлық байланыстарды есепке алу үшін сызықтық бағдарламалау мен Байес модельдеу әдістерін бәрлесе қолдануды қажет ететін мәселелерді шешуде тиімді қолданыла алады.

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

Зерттеу нәтижелері бойынша бағдарламалық өнім әзірленді, оған авторлық куәлік алынды. Бағдарламалық жасақтама модельдерінде себеп-салдарлық байланыстар мен ықтималдық белгісіздігі бар қолданбалы мәселелердің кең ауқымын зерттеуге арналған және оны шешімдерді қолдау жүйелерінде қолдануға болады.

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

Әзірленген бағдарламалық өнім Байес желілерін пайдаланатын жасанды интеллект зерттеушілерінің кең ауқымына, атап айтқанда шешім қабылдау мәселелеріне қатысты мәселелерді шешуге арналған.

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

Әзірленген бағдарламалық өнімді Байес желілері сипаттайтын және кейбір оңтайлы шешімді табуды қажет ететін әртүрлі мәселелердің кең ауқымын зерттеуде пайдалануға болады.

UDC indices
004.43
International classifier codes
28.23.00;
Readiness of the development for implementation
Key words in Russian
Байесовские сети; причинно-следственные связи; графовая модель; линейное программирование; симплекс-метод;
Key words in Kazakh
Байестік желіліер; себеп-салдарлық байланыстар; граф моделі; сызықты бағдарламалау; симплекс-әдіс;
Head of the organization Айтжанова Жамила Нурматовна Доктор экономических наук / ассоциированный профессор (доцент)
Head of work Шаяхметова Асем Серикбаевна Phd / ассоциированный профессор
Native executive in charge Абдилдаева Асель Асылбековна ассоциированный профессор