Использование метода Монте-Карло и генетического программирования для получения математической модели метода эволюционного согласования решений
Протасов Владислав Иванович, Потапова Зинаида Евгеньевна, Мирахмедов Роман Октамович, Клименко Владислав Алексеевич
Московский авиационный институт (национальный исследовательский университет), Московский физико-технический институт (национальный исследовательский университет)
Аннотация. В работе обсуждается новый метод принятия решений – метод эволюционного согласования решений, развиваемый на протяжении ряда лет в Московском авиационном институте. Приводится теоретическое обоснование метода, использующее модель Георга Раша и теорему о присяжных Кондорсе. В основе метода лежит процедура эволюционного согласования решения, построенная, исходя из генетических алгоритмов. Для построения математической модели метода используется генетическое программирование. Обучающая выборка получена, исходя из компьютерной модели метода эволюционного согласования решений и вычислений с использованием метода Монте-Карло. Анализ математической модели показал значительное уменьшение вероятности возникновения ошибок при решении задач произвольной трудности.
согласование решений, трудность задачи, модель Раша, теорема Кондорсе, генетические алгоритмы, уменьшение вероятности ошибок