Conversion from FTA to BDDThe size

Conversion from FTA to BDD
The size of a BDD depends on several Boolean variables. An
adequate ranking of basic events is crucial in order to reduce the
size of the BDD, and therefore the computational cost. There are
different methods, and some of them will be more adequate than
other depending on the problem structure, number of variables,
etc. In this paper, the “Level”, “Top-down-Left-Right”, “AND”,
“Depth First Search” and “Breadth-First Search” methods have been
considered for listing the events, or vertices Ai, and a comparative
analysis has been performed in order to set the best ranking order.
The number of C-Ss is reduced according to the ranking of the
events, with the probability of the top event being the same in any
case. A suitable ranking will reduce the complexity of the calculation
of the top event probability. In order to set a correct ranking of
the events, the methods presented in Section 2.3 have been
considered.
Fig. 1.

ผลลัพธ์ (ไทย) 1:

แปลงจากเขตการค้าเสรี BDDขนาดของ BDD ขึ้นอยู่กับหลายตัวแปรบูลีน มีจัดอันดับเพียงพอของกิจกรรมพื้นฐานเป็นสิ่งสำคัญเพื่อลดการขนาดของ BDD ดังนั้นจึงคำนวณต้นทุน และ มีวิธีการแตกต่างกัน และบางส่วนของพวกเขาจะเพียงพอมากกว่าอื่น ๆ ขึ้นอยู่กับโครงสร้างปัญหา จำนวนของตัวแปรฯลฯ ในกระดาษนี้ "ระดับ" "ลงซ้ายขวา" "และ"วิธีการ "ค้นหาแรกลึก" และ "ค้นหาแนวกว้าง" ได้สำหรับรายการ เหตุการณ์ หรือจุดยอด Ai และการเปรียบเทียบการวิเคราะห์การตั้งค่าดีที่สุดที่จัดลำดับจำนวน C เอสเอสลดลงตามการจัดอันดับของการกิจกรรม กับความน่าเป็นของเหตุการณ์ด้านบนที่อยู่เดียวกันในกรณี การจัดอันดับที่เหมาะสมจะช่วยลดความซับซ้อนของการคำนวณความน่าเป็นเหตุการณ์ด้านบน การตั้งค่าการจัดอันดับถูกต้องของกิจกรรม วิธีการนำเสนอในหัวข้อ 2.3 ได้ถือว่ารูปที่ 1

ผลลัพธ์ (ไทย) 2:

การแปลงจากเอฟทีเอจะ BDD
ขนาดของ BDD ขึ้นอยู่กับตัวแปรหลายแบบบูล
การจัดอันดับที่เพียงพอของเหตุการณ์ขั้นพื้นฐานเป็นสิ่งสำคัญในการที่จะลด
ขนาดของ BDD และดังนั้นค่าใช้จ่ายในการคำนวณ มี
วิธีการที่แตกต่างกันบางส่วนของพวกเขาจะเพียงพอมากกว่าและ
อื่น ๆ ขึ้นอยู่กับโครงสร้างของปัญหาที่เกิดขึ้นจำนวนของตัวแปร
อื่น ๆ ในกระดาษนี้ "ระดับ", "บนลงล่างซ้ายขวา" "และ"
"ความลึกการค้นหาครั้งแรก" และ "กว้างแรกค้นหา" วิธีการได้รับการ
พิจารณาสำหรับการแสดงกิจกรรมหรือจุด Ai และ เปรียบเทียบ
วิเคราะห์ได้รับการดำเนินการเพื่อที่จะตั้งคำสั่งการจัดอันดับที่ดีที่สุด.
จำนวน C-SS จะลดลงตามการจัดอันดับของ
เหตุการณ์ที่เกิดขึ้นกับความน่าจะเป็นของเหตุการณ์ที่ด้านบนเป็นเหมือนกันในทุก
กรณี การจัดอันดับที่เหมาะสมจะช่วยลดความซับซ้อนของการคำนวณ
ของความน่าจะเป็นเหตุการณ์ด้านบน ในการตั้งการจัดอันดับที่ถูกต้องของ
เหตุการณ์ที่เกิดขึ้นวิธีการที่นำเสนอในส่วน 2.3 ได้รับการ
พิจารณา.
รูป 1

ผลลัพธ์ (ไทย) 3:

การแปลงจาก FTA กับ bddขนาดของ bdd ขึ้นอยู่กับตัวแปรบูลีนหลาย เป็นการจัดอันดับเพียงพอของเหตุการณ์พื้นฐานเป็นสิ่งสำคัญเพื่อลดขนาดของบีดีดี ดังนั้นค่าใช้จ่ายในการคำนวณ มีวิธีการที่แตกต่างกันและบางส่วนของพวกเขาจะเพียงพอมากกว่าอื่น ๆขึ้นอยู่กับโครงสร้างของปัญหา จำนวนของตัวแปรฯลฯ ในกระดาษนี้ " ระดับ " , " บนลงล่างซ้ายขวา " , " และ "" การค้นหาเชิงลึก " และ " กว้างค้นหา " วิธีการได้รับถือว่ารายการ กิจกรรม หรือจุด AI และเปรียบเทียบการวิเคราะห์ได้ถูกใช้เพื่อกำหนดลำดับการจัดอันดับที่ดีที่สุดจำนวน c-ss จะลดลงตามการจัดอันดับของเหตุการณ์ที่มีความน่าจะเป็นของเหตุการณ์ด้านบนเป็นแบบใด ๆกรณี การจัดอันดับเหมาะจะลดความซับซ้อนของการคำนวณของความน่าจะเป็นของเหตุการณ์ด้านบน ในการตั้งค่าที่ถูกต้อง การจัดอันดับของกิจกรรม , วิธีการนำเสนอในส่วน 2.3 ได้พิจารณารูปที่ 1