Стохастичний експеримент у модифiкованiй задачi пошуку найкращого секретаря
Loading...
Date
2025
Authors
Мельник, Даниїл
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У цій квалiфiкацiйнiй роботi було дослiджено задачу пошуку найкращого секретаря, вiдомої також як "проблема перебiрливої нареченої". Було детально розглянуто теоретичнi аспекти цього питання, включаючи класичну та модифiковану постановку задачi. Було проведено декiлька стохастичних експериментiв для знаходження оптимальної стратегiї зупинки. Перший роздiл присвячено основним поняттям i постановцi задачi в класичному варiантi. Дослiджено оптимальну стратегiю зупинки та проведено стохастичний експеримент, результати якого збiгаються зi знайденими результатами аналiтичного рiшення. У другому роздiлi розглянуто модифiковану задачу пошуку
найкращого секретаря. Також було покращено алгоритм проведення стохастичного експерименту. Було проведено серiю експериментiв з рiзними вхiдними даними для оцiнки шансiв прийняття правильного рiшення. У третьому роздiлi наведений аналiз отриманих результатiв експериментiв
Description
Keywords
задача пошуку найкращого секретаря ("проблема перебiрливої нареченої"), стохастичні експерименти, теорiя оптимальної зупинки, теорiя ймовiрності, бакалаврська робота