การปรับปรุงขอบเขตการประมาณค่าสำหรับปัญหาการจับคู่ด้วยการแจกแจงปัวซง

ธนัชชา บุญญะ

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/78834

Title:	การปรับปรุงขอบเขตการประมาณค่าสำหรับปัญหาการจับคู่ด้วยการแจกแจงปัวซง
Other Titles:	Improvement bound of approximation for matching problem by Poisson distribution
Authors:	ธนัชชา บุญญะ
Advisors:	กฤษณะ เนียมมณี
Other author:	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์
Subjects:	การแจกแจงปัวซองส์ ทฤษฎีการประมาณค่า (คณิตศาสตร์) Poisson distribution Approximation theory
Issue Date:	2562
Publisher:	จุฬาลงกรณ์มหาวิทยาลัย
Abstract:	ปัญหาการจับคู่คือ ปัญหาการวางสิ่งของ n สิ่ง ให้ตรงตำแหน่ง ให้ Wn แทนตัวแปรสุ่มที่มีค่าเป็นจำนวนสิ่งของที่วางตรงตำแหน่ง เป็นที่ทราบกันดีว่าสำหรับ A {0,1, …, n} เราสามารถประมาณค่า P(Wn ∈ A) ด้วย P(P₁ ∈ A) โดยที่ P₁ คือตัวแปรสุ่มปัวซงพารามิเตอร์ 1 ซึ่งมีงานวิจัยหลายงานที่หาขอบเขตการประมาณค่าดังกล่าว ในโครงงานนี้ เราปรับปรุงขอบเขตของการประมาณค่าดังกล่าวโดยการใช้วิธีของสไตน์และเชน ผลลัพธ์ที่ได้คือ [สูตรสมการ]
Other Abstract:	Matching problem is the problem that needs to place n objects in the correct position. Let Wn be a random variable representing the number of objects that are in their correct position. It is well-know that for A ⊆ {0,1, …., n}, we can approximate P(Wn ∈ A) by P(P₁ ∈ A) where P₁ is a Poisson random variable with parameter 1. There are several researches that calculated bounds on the approximation. In this project, we improve the bound of the approximation by using Stein-Chen method. [equation]
Description:	โครงงานเป็นส่วนหนึ่งของการศึกษาตามหลักสูตรปริญญาวิทยาศาสตรบัณฑิต สาขาวิชาคณิตศาสตร์ คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย ปีการศึกษา 2562
URI:	http://cuir.car.chula.ac.th/handle/123456789/78834
Type:	Senior Project
Appears in Collections:	Sci - Senior Projects

Files in This Item:

File	Description	Size	Format
62-SP-MATH-025 - Thanutcha Bunya.pdf		691.09 kB	Adobe PDF	View/Open

Show full item record