อ่าน 14 นาที
กระบวนการเกิด-ตาย
กระบวนการ เกิด-ตาย (หรือ กระบวนการเกิดและตาย ) เป็นกรณีพิเศษของ กระบวนการมาร์คอฟแบบต่อเนื่องตามเวลา โดยการเปลี่ยนสถานะมีเพียงสองประเภท คือ "การเกิด" ซึ่งเพิ่มตัวแปรสถานะขึ้นหนึ่ง...
กระบวนการเกิด-ตาย
กระบวนการเกิด-ตาย (หรือกระบวนการเกิดและตาย ) เป็นกรณีพิเศษของกระบวนการมาร์คอฟแบบต่อเนื่องตามเวลาโดยการเปลี่ยนสถานะมีเพียงสองประเภท คือ "การเกิด" ซึ่งเพิ่มตัวแปรสถานะขึ้นหนึ่ง และ "การตาย" ซึ่งลดสถานะลงหนึ่ง กระบวนการนี้ได้รับการแนะนำโดยวิลเลียม เฟลเลอร์[ 1 ] ชื่อของแบบจำลองนี้มาจากการใช้งานทั่วไป คือ การใช้แบบจำลองดังกล่าวเพื่อแสดงขนาดปัจจุบันของประชากร โดยการเปลี่ยนสถานะเป็นการเกิดและการตายอย่างแท้จริง กระบวนการเกิด-ตายมีการใช้งานมากมายในด้านประชากรศาสตร์ทฤษฎีการเข้าคิววิศวกรรมประสิทธิภาพระบาดวิทยาชีววิทยาและสาขาอื่นๆ ตัวอย่างเช่น อาจใช้เพื่อศึกษาการวิวัฒนาการของแบคทีเรียจำนวนผู้ป่วยในประชากร หรือจำนวนลูกค้าที่ต่อแถวในซูเปอร์มาร์เก็ต
คำนิยาม
เมื่อเกิดการเกิด กระบวนการจะเปลี่ยนจากสถานะnไปยังn + 1 เมื่อเกิดการตาย กระบวนการจะเปลี่ยนจากสถานะnไปยังสถานะ n − 1 กระบวนการนี้ระบุโดยอัตราการเกิดที่เป็นบวกและอัตราการตายที่เป็นบวกจำนวนบุคคลในกระบวนการ ณ เวลา t จะถูกแทนด้วยกระบวนการนี้มีคุณสมบัติแบบมาร์คอฟและอธิบายว่าt เปลี่ยนแปลงไปอย่างไรเมื่อเวลาผ่านไป สำหรับค่า t ที่เล็กฟังก์ชัน t จะถือว่ามีคุณสมบัติดังต่อไปนี้:
กระบวนการนี้แสดงได้ด้วยภาพต่อไปนี้ โดยสถานะของกระบวนการ (เช่น จำนวนประชากร) แสดงด้วยวงกลม และการเปลี่ยนสถานะแสดงด้วยลูกศร
การเกิดซ้ำและความไม่จีรัง
สำหรับปรากฏการณ์การเกิดซ้ำและการเปลี่ยนแปลงชั่วคราวในกระบวนการมาร์คอฟ โปรดดูหัวข้อ 5.3 จากหนังสือ Markov chain
เงื่อนไขสำหรับการเกิดซ้ำและการหายไปชั่วคราว
เงื่อนไขสำหรับการเกิดซ้ำและการชั่วคราวได้รับการกำหนดโดยSamuel KarlinและJames McGregor [ 2 ]
- กระบวนการเกิดและตายจะเกิดขึ้นซ้ำก็ต่อเมื่อ...
- กระบวนการเกิดและตายเป็นแบบเออร์โกดิกก็ต่อเมื่อ
- กระบวนการเกิดและตายจะเป็นแบบไม่เกิดซ้ำ (null-recurrent)ก็ต่อเมื่อ
โดยใช้การทดสอบของ Bertrand ที่ขยายออกไปเงื่อนไขสำหรับการเกิดซ้ำ การเปลี่ยนแปลงชั่วคราว ความเป็นเออร์โกดิก และการเกิดซ้ำเป็นศูนย์ สามารถอนุมานได้ในรูปแบบที่ชัดเจนยิ่งขึ้น[ 3 ]
สำหรับจำนวนเต็มให้แทนการวนซ้ำครั้งที่ของลอการิทึมธรรมชาตินั่นคือและสำหรับใดๆ, .
ดังนั้น เงื่อนไขสำหรับการเกิดซ้ำและความไม่จีรังของกระบวนการเกิดและตายมีดังต่อไปนี้
- กระบวนการเกิดและตายนั้นไม่จีรัง หากมีอยู่และเป็นเช่นนั้นสำหรับทุกสิ่ง
โดยถือว่าผลรวมว่างสำหรับ มีค่าเป็น 0
- กระบวนการเกิดและการตายเกิดขึ้นซ้ำแล้วซ้ำเล่า หากมีอยู่และเป็นเช่นนั้นสำหรับทุกสิ่ง
คลาสที่กว้างขึ้นของกระบวนการเกิดและตาย ซึ่งสามารถกำหนดเงื่อนไขสำหรับการเกิดซ้ำและความไม่จีรังได้ สามารถพบได้ใน[ 4 ]
แอปพลิเคชัน
พิจารณาการเดินสุ่มแบบหนึ่งมิติ ที่กำหนดดังต่อไปนี้ ให้และโดยที่มีค่าเป็นและการกระจายของถูกกำหนดโดยเงื่อนไขต่อไปนี้:
โดยที่ ตรง ตาม เงื่อนไข
การเดินแบบสุ่มที่อธิบายไว้ในที่นี้เป็น แบบ จำลองเวลาไม่ต่อเนื่องของกระบวนการเกิดและตาย (ดูห่วงโซ่มาร์คอฟ ) โดยมีอัตราการเกิด
และอัตราการเสียชีวิต
- .
ดังนั้น การเกิดซ้ำหรือการเปลี่ยนแปลงชั่วคราวของการเดินแบบสุ่มจึงเกี่ยวข้องกับการเกิดซ้ำหรือการเปลี่ยนแปลงชั่วคราวของกระบวนการเกิดและตาย[ 3 ]
- การเดินแบบสุ่มเรียกว่าแบบชั่วคราว ถ้ามีอยู่และที่ทำให้สำหรับทุก
โดยถือว่าผลรวมว่างสำหรับมีค่าเป็นศูนย์
- การเดินแบบสุ่มจะเรียกว่าเกิดซ้ำได้ก็ต่อเมื่อมีอยู่จริงและเป็นไปตามเงื่อนไขที่ว่าสำหรับทุก ๆ
โซลูชันแบบอยู่กับที่
ถ้ากระบวนการเกิดและตายเป็นแบบเออร์โกดิก (ergodic) แล้วจะมีค่าความน่าจะ เป็น ในสภาวะคง ที่อยู่ โดยที่คือความน่าจะเป็นที่กระบวนการเกิดและตายอยู่ในสถานะณ เวลาค่าลิมิตมีอยู่จริง โดยไม่ขึ้นอยู่กับค่าเริ่มต้นและคำนวณได้จากความสัมพันธ์ดังต่อไปนี้:
ความน่าจะเป็นจำกัดเหล่านี้ได้มาจากการระบบสมการเชิงอนุพันธ์อนันต์สำหรับ
และเงื่อนไขเริ่มต้น
ในทางกลับกัน ระบบสมการเชิงอนุพันธ์ ชุดสุดท้าย ได้มาจากการระบบสมการเชิงผลต่างที่อธิบายพลวัตของระบบในช่วงเวลาสั้นๆในช่วงเวลาสั้นๆ นี้จะพิจารณาการเปลี่ยนแปลงเพียงสามประเภท ได้แก่ การตายหนึ่งครั้ง การเกิดหนึ่งครั้ง หรือการไม่มีการเกิดหรือการตาย ความน่าจะเป็นของการเปลี่ยนแปลงสองประเภทแรกมีลำดับของการเปลี่ยนแปลงอื่นๆ ในช่วงเวลาสั้นๆ นี้เช่นการเกิดมากกว่าหนึ่งครั้งการตายมากกว่าหนึ่งครั้งหรือการเกิดอย่างน้อยหนึ่งครั้งและการตายอย่างน้อยหนึ่งครั้งมีความน่าจะเป็นที่ มีลำดับน้อยกว่าและดังนั้นจึงสามารถละเลยได้ในการคำนวณ หากระบบอยู่ในสถานะkความน่าจะเป็นของการเกิดในช่วงเวลาหนึ่งคือความน่าจะเป็นของการตายคือและความน่าจะเป็นของการไม่มีการเกิดและการตายคือสำหรับกระบวนการประชากร "การเกิด" คือการเปลี่ยนแปลงไปสู่การเพิ่มขนาดประชากรขึ้น 1 ในขณะที่ "การตาย" คือการเปลี่ยนแปลงไปสู่การลดขนาดประชากรลง 1
ตัวอย่างของกระบวนการเกิดและตาย
กระบวนการเกิดที่บริสุทธิ์คือกระบวนการเกิด-ตายซึ่งสำหรับทุกสิ่ง...
กระบวนการแห่งความตายที่บริสุทธิ์คือ กระบวนการเกิด-ตาย ที่สำหรับทุกสิ่ง...
แบบจำลอง M/M/1และแบบจำลอง M/M/cซึ่งทั้งสองแบบใช้ในทฤษฎีการเข้าคิวเป็นกระบวนการเกิด-ตายที่ใช้เพื่ออธิบายลูกค้าในคิวที่ไม่มีที่สิ้นสุด
ใช้ในพลวัตเชิงวิวัฒนาการ
กระบวนการเกิด-ตายถูกนำมาใช้ในฟิโลไดนามิกส์เป็นการกระจายความน่าจะเป็นล่วงหน้าสำหรับฟิโลเจนีส์กล่าวคือ ต้นไม้ไบนารีที่เหตุการณ์การเกิดสอดคล้องกับกิ่งก้านของต้นไม้ และเหตุการณ์การตายสอดคล้องกับโหนดใบ[ 5 ]ที่น่าสังเกตคือ มีการใช้ในฟิโลไดนามิกส์ของไวรัส[ 6 ]เพื่อทำความเข้าใจกระบวนการแพร่กระจายและจำนวนผู้ติดเชื้อเปลี่ยนแปลงไปอย่างไรเมื่อเวลาผ่านไป[ 7 ]
การใช้กระบวนการเกิด-ตายแบบทั่วไปในฟิโลไดนามิกส์ได้กระตุ้นให้เกิดการตรวจสอบถึงระดับที่สามารถระบุอัตราการเกิดและการตายจากข้อมูลได้[ 8 ]แม้ว่าโดยทั่วไปแล้วแบบจำลองจะไม่สามารถระบุได้ แต่แบบจำลองย่อยที่ใช้กันโดยทั่วไปนั้นสามารถระบุได้[ 9 ]
ใช้ในทฤษฎีการเข้าคิว
ในทฤษฎีการเข้าคิว กระบวนการเกิด-ตายเป็นตัวอย่างพื้นฐานที่สุดของแบบจำลองการเข้าคิว นั่นคือ คิว M/M/C/K/ FIFO (ในสัญกรณ์ของ Kendall ที่สมบูรณ์ ) นี่คือคิวที่ มีการมาถึงแบบปัวซง โดยดึงมาจากประชากรที่ไม่มีที่สิ้นสุด และมีเซิร์ฟเวอร์C ตัวที่มี เวลาให้บริการแบบกระจายตัวแบบเอกซ์โปเนนเชียล โดยมีตำแหน่งในคิว Kตำแหน่ง แม้จะสมมติว่าประชากรไม่มีที่สิ้นสุด แต่แบบจำลองนี้ก็เป็นแบบจำลองที่ดีสำหรับระบบโทรคมนาคมต่างๆ
คิว M/M/1
M /M/1คือคิวแบบเซิร์ฟเวอร์เดี่ยวที่มีขนาดบัฟเฟอร์ไม่จำกัด ในสภาพแวดล้อมที่ไม่สุ่ม กระบวนการเกิดและการตายในแบบจำลองคิวมีแนวโน้มที่จะเป็นค่าเฉลี่ยในระยะยาว ดังนั้นอัตราการมาถึงโดยเฉลี่ยจึงกำหนดโดยและเวลาให้บริการโดยเฉลี่ยโดยกระบวนการเกิดและการตายเป็นคิว M/M/1 เมื่อ
สมการเชิงอนุพันธ์สำหรับความน่าจะเป็นที่ระบบอยู่ในสถานะkณ เวลาtคือ
กระบวนการเกิดที่บริสุทธิ์ซึ่งเกี่ยวข้องกับคิว M/M/1
กระบวนการเกิดบริสุทธิ์ (Pure birth process) เป็นกรณีเฉพาะของกระบวนการเข้าคิวแบบ M/M/1 (M/M/1 queueing process) เรามีระบบสมการเชิงอนุพันธ์ ดังต่อไปนี้ :
ภายใต้เงื่อนไขเริ่มต้นและคำตอบของระบบคือ
กล่าวคือกระบวนการปัวซง (เอกพันธุ์) เป็นกระบวนการกำเนิดที่บริสุทธิ์
คิว M/M/c
M/M/C คือคิวแบบหลายเซิร์ฟเวอร์ที่มี เซิร์ฟเวอร์ C ตัวและบัฟเฟอร์ขนาดไม่จำกัด โดยมีพารามิเตอร์การเกิดและการตายดังต่อไปนี้:
และ
กับ
ระบบสมการเชิงอนุพันธ์ในกรณีนี้มีรูปแบบดังนี้:
กระบวนการตายบริสุทธิ์ที่เกี่ยวข้องกับคิว M/M/C
กระบวนการตายบริสุทธิ์ (Pure death process) เป็นกรณีเฉพาะของกระบวนการเข้าคิวแบบ M/M/C (M/M/C queueing process) เรามีระบบสมการเชิงอนุพันธ์ ดังต่อไปนี้ :
ภายใต้เงื่อนไขเริ่มต้นและเราจะได้คำตอบ
ซึ่งนำเสนอรูปแบบการแจกแจงทวินามที่ขึ้นอยู่กับพารามิเตอร์เวลา(ดูกระบวนการทวินาม )
คิว M/M/1/K
คิว M/M/1/K เป็นคิวแบบเซิร์ฟเวอร์เดียวที่มีบัฟเฟอร์ขนาดKคิวนี้มีการใช้งานในด้านโทรคมนาคม รวมถึงในด้านชีววิทยาเมื่อประชากรมีขีดจำกัดความจุ ในด้านโทรคมนาคม เราใช้พารามิเตอร์จากคิว M/M/1 อีกครั้ง โดยมีเงื่อนไขดังนี้
ในทางชีววิทยา โดยเฉพาะอย่างยิ่งการเจริญเติบโตของแบคทีเรีย เมื่อประชากรเป็นศูนย์ ก็จะไม่สามารถเจริญเติบโตได้
นอกจากนี้ หากความจุดังกล่าวแสดงถึงขีดจำกัดที่ทำให้บุคคลเสียชีวิตเนื่องจากประชากรล้นเกิน
สมการเชิงอนุพันธ์สำหรับความน่าจะเป็นที่ระบบอยู่ในสถานะkณ เวลาtคือ
สมดุล
กล่าวได้ว่าคิวอยู่ในภาวะสมดุลหากความน่าจะ เป็น ของสภาวะคงที่เกิดขึ้น เงื่อนไขสำหรับการมีอยู่ของ ความน่าจะเป็นของ สภาวะคงที่ เหล่านี้ ในกรณีของคิว M/M/1คือและในกรณีของคิว M/M/Cคือพารามิเตอร์นี้มักเรียกว่า พารามิเตอร์ ภาระหรือ พารามิเตอร์ การใช้ประโยชน์บางครั้งก็เรียกว่าความหนาแน่น ของการจราจร ด้วย
ยกตัวอย่างเช่น คิว M/M/1 สม การ สภาวะคงที่คือ
สิ่งนี้สามารถลดทอนได้เป็น
ดังนั้น เมื่อพิจารณาว่าเราจะได้
กระบวนการเกิดและตายแบบทวิภาคี
กระบวนการเกิดและตายแบบทวิภาคีถูกกำหนดในลักษณะเดียวกับกระบวนการมาตรฐาน โดยมีความแตกต่างเพียงอย่างเดียวคือ อัตราการเกิดและการตายถูกกำหนดสำหรับค่าของพารามิเตอร์ดัชนี[ 10 ] จากนั้น กระบวนการเกิดและตายแบบทวิภาคีจะเกิดขึ้นซ้ำก็ต่อเมื่อ
แนวคิดเรื่องภาวะเออร์โกดิกและภาวะการเกิดซ้ำเป็นศูนย์นั้น นิยามในลักษณะเดียวกันโดยการขยายแนวคิดที่สอดคล้องกันของกระบวนการเกิดและตายแบบมาตรฐาน
ดูเพิ่มเติม
หมายเหตุ
- ↑ เฟลเลอร์, วิลเลียม (1939) "Die Grundlagen der Volterraschen Theorie des Kampfes ums Dasein ใน wahrscheinlichkeitstheoretischer Behandlung" แอคต้า ไบโอธีโอเรติกา . 5 (1): 11– 40. ดอย : 10.1007/BF01602932 .
- ^ Karlin, Samuel ; McGregor, James (1957). "การจำแนกประเภทของกระบวนการเกิดและตาย" (PDF) . วารสารของสมาคมคณิตศาสตร์อเมริกัน . 86 (2): 366– 400. doi : 10.1090/S0002-9947-1957-0094854-8 .
- ^ a b Abramov, Vyacheslav M. (2020). "การขยายการทดสอบ Bertrand–De Morgan และการประยุกต์ใช้" The American Mathematical Monthly . 127 (5): 444– 448. arXiv : 1901.05843 . doi : 10.1080/00029890.2020.1722551 . S2CID 199552015 .
- ^ Abramov, Vyacheslav M. (2022). "เงื่อนไขที่จำเป็นและเพียงพอสำหรับการลู่เข้าของอนุกรมบวก" (PDF)วารสารการวิเคราะห์คลาสสิก 19 ( 2): 117– 125. arXiv : 2104.01702 . doi : 10.7153/jca-2022-19-09 . S2CID 233025219 .
- ^ Stadler T (ธันวาคม 2010). "การสุ่มตัวอย่างผ่านเวลาในต้นไม้เกิด-ตาย". วารสารชีววิทยาเชิงทฤษฎี . 267 (3): 396– 404. Bibcode : 2010JThBi.267..396S . doi : 10.1016/j.jtbi.2010.09.010 . PMID 20851708 .
- ^ Kühnert D, Wu CH, Drummond AJ (ธันวาคม 2011). "การสร้างแบบจำลองทางวิวัฒนาการและระบาดวิทยาของโรคติดเชื้อที่วิวัฒนาการอย่างรวดเร็ว" Infection , Genetics and Evolution . 11 (8): 1825– 41. doi : 10.1016/j.meegid.2011.08.005 . PMC 7106223 . PMID 21906695 .
- ^ Zarebski AE, du Plessis L, Parag KV, Pybus OG (กุมภาพันธ์ 2022). "แบบจำลองการเกิด-ตายที่คำนวณได้ซึ่งรวมข้อมูลทางวิวัฒนาการและระบาดวิทยา" PLOS Computational Biology . 18 (2) e1009805. Bibcode : 2022PLSCB..18E9805Z . doi : 10.1371/journal.pcbi.1009805 . PMC 8903285 . PMID 35148311 .
- ^ Louca S, Pennell MW (เมษายน 2020). "แผนภูมิเวลาที่มีอยู่สอดคล้องกับประวัติการกระจายพันธุ์ที่หลากหลาย" ( PDF) Nature . 508 (7804): 502– 505. Bibcode : 2020Natur.580..502L . doi : 10.1038/s41586-020-2176-1 . PMID 32322065 . S2CID 215775763 .
- ^ Legried B, Terhorst (สิงหาคม 2022). "แบบจำลองการเกิด-ตายเชิงวิวัฒนาการที่สามารถระบุได้" . PNAS . 119 (35) e2119513119. Bibcode : 2022PNAS..11919513L . doi : 10.1073/pnas.2119513119 . PMC 9436344 . PMID 35994663 .
- ^ Pruitt, William E. (1963). "กระบวนการเกิดและตายแบบทวิภาคี" (PDF) . ธุรกรรมของสมาคมคณิตศาสตร์อเมริกัน . 107 (3): 508– 525. doi : 10.1090/S0002-9947-1963-0150858-0 .
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ กระบวนการเกิด-ตาย
กระบวนการ เกิด-ตาย (หรือ กระบวนการเกิดและตาย ) เป็นกรณีพิเศษของ กระบวนการมาร์คอฟแบบต่อเนื่องตามเวลา โดยการเปลี่ยนสถานะมีเพียงสองประเภท คือ "การเกิด" ซึ่งเพิ่มตัวแปรสถานะขึ้นหนึ่ง...
คำนิยาม
เมื่อเกิดการเกิด กระบวนการจะเปลี่ยนจากสถานะ n ไปยัง n + 1 เมื่อเกิดการตาย กระบวนการจะเปลี่ยนจากสถานะ n ไปยังสถานะ n − 1 กระบวนการนี้ระบุโดยอัตราการเกิดที่เป็นบวกและอัตราการตายที่เป็นบวกจำนวนบุคคลในกระบวนการ ณ เวลา t จะถูกแทนด้วยกระบวนการนี้มี...
การเกิดซ้ำและความไม่จีรัง
สำหรับปรากฏการณ์การเกิดซ้ำและการเปลี่ยนแปลงชั่วคราวในกระบวนการมาร์คอฟ โปรดดูหัวข้อ 5.3 จากหนังสือ Markov chain
เงื่อนไขสำหรับการเกิดซ้ำและการหายไปชั่วคราว
เงื่อนไขสำหรับการเกิดซ้ำและการชั่วคราวได้รับการกำหนดโดย Samuel Karlin และ James McGregor [ 2 ]
