กลับไปหน้าบทความ

อ่าน 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 ] จากนั้น กระบวนการเกิดและตายแบบทวิภาคีจะเกิดขึ้นซ้ำก็ต่อเมื่อ

แนวคิดเรื่องภาวะเออร์โกดิกและภาวะการเกิดซ้ำเป็นศูนย์นั้น นิยามในลักษณะเดียวกันโดยการขยายแนวคิดที่สอดคล้องกันของกระบวนการเกิดและตายแบบมาตรฐาน

ดูเพิ่มเติม

หมายเหตุ

  1. เฟลเลอร์, วิลเลียม (1939) "Die Grundlagen der Volterraschen Theorie des Kampfes ums Dasein ใน wahrscheinlichkeitstheoretischer Behandlung" แอคต้า ไบโอธีโอเรติกา . 5 (1): 11– 40. ดอย : 10.1007/BF01602932 .
  2. ^ Karlin, Samuel ; McGregor, James (1957). "การจำแนกประเภทของกระบวนการเกิดและตาย" (PDF) . วารสารของสมาคมคณิตศาสตร์อเมริกัน . 86 (2): 366– 400. doi : 10.1090/S0002-9947-1957-0094854-8 .
  3. ^ 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 . 
  4. ^ Abramov, Vyacheslav M. (2022). "เงื่อนไขที่จำเป็นและเพียงพอสำหรับการลู่เข้าของอนุกรมบวก" (PDF)วารสารการวิเคราะห์คลาสสิก 19 ( 2): 117– 125. arXiv : 2104.01702 . doi : 10.7153/jca-2022-19-09 . S2CID 233025219 . 
  5. ^ Stadler T (ธันวาคม 2010). "การสุ่มตัวอย่างผ่านเวลาในต้นไม้เกิด-ตาย". วารสารชีววิทยาเชิงทฤษฎี . 267 (3): 396– 404. Bibcode : 2010JThBi.267..396S . doi : 10.1016/j.jtbi.2010.09.010 . PMID 20851708 . 
  6. ^ 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 .  
  7. ^ 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 .  
  8. ^ 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 .  
  9. ^ Legried B, Terhorst (สิงหาคม 2022). "แบบจำลองการเกิด-ตายเชิงวิวัฒนาการที่สามารถระบุได้" . PNAS . 119 (35) e2119513119. Bibcode : 2022PNAS..11919513L . doi : 10.1073/pnas.2119513119 . PMC 9436344 . PMID 35994663 .  
  10. ^ Pruitt, William E. (1963). "กระบวนการเกิดและตายแบบทวิภาคี" (PDF) . ธุรกรรมของสมาคมคณิตศาสตร์อเมริกัน . 107 (3): 508– 525. doi : 10.1090/S0002-9947-1963-0150858-0 .
ดึงข้อมูลมาจาก " https://en.wikipedia.org/w/index.php?title=Birth–death_process&oldid=1358862650 "

สรุปเนื้อหา

ข้อมูลสำคัญจากบทความ

ข้อมูลสำคัญเกี่ยวกับ กระบวนการเกิด-ตาย

กระบวนการ เกิด-ตาย (หรือ กระบวนการเกิดและตาย ) เป็นกรณีพิเศษของ กระบวนการมาร์คอฟแบบต่อเนื่องตามเวลา โดยการเปลี่ยนสถานะมีเพียงสองประเภท คือ "การเกิด" ซึ่งเพิ่มตัวแปรสถานะขึ้นหนึ่ง...

คำนิยาม

เมื่อเกิดการเกิด กระบวนการจะเปลี่ยนจากสถานะ n ไปยัง n + 1 เมื่อเกิดการตาย กระบวนการจะเปลี่ยนจากสถานะ n ไปยังสถานะ n − 1 กระบวนการนี้ระบุโดยอัตราการเกิดที่เป็นบวกและอัตราการตายที่เป็นบวกจำนวนบุคคลในกระบวนการ ณ เวลา t จะถูกแทนด้วยกระบวนการนี้มี...

การเกิดซ้ำและความไม่จีรัง

สำหรับปรากฏการณ์การเกิดซ้ำและการเปลี่ยนแปลงชั่วคราวในกระบวนการมาร์คอฟ โปรดดูหัวข้อ 5.3 จากหนังสือ Markov chain

เงื่อนไขสำหรับการเกิดซ้ำและการหายไปชั่วคราว

เงื่อนไขสำหรับการเกิดซ้ำและการชั่วคราวได้รับการกำหนดโดย Samuel Karlin และ James McGregor [ 2 ]