Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/68702
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorอาทิตย์ ทองทักษ์-
dc.contributor.advisorบุญเสริม กิจศิริกุล-
dc.contributor.authorศิริพรรณ วิญญูนันทกุล-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2020-10-26T04:36:50Z-
dc.date.available2020-10-26T04:36:50Z-
dc.date.issued2542-
dc.identifier.isbn9743330518-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/68702-
dc.descriptionวิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2542en_US
dc.description.abstractเนื่องจากแผนภาพตัดสินใจทวิภาคเป็นโครงสร้างข้อมูลที่มีประสิทธิภาพสำหรับการแทนฟังก์ชันบูลีน จึงทำให้แผนภาพตัดสินใจทวิภาคถูกใช้อย่างกว้างขวางกับงานต่าง ๆ ของการออกแบบใช้คอมพิวเตอร์ช่วย แต่ปัญหาหนึ่งที่มักพบในภาพตัดสินใจทวิภาคก็คือ ขนาดของแผนภาพจะขึ้นอยู่กับการเลือกลำดับของตัวแปร ดังนั้นวิธีการหาลำดับของตัวแปรที่ดีจึงเป็นสิ่งสำคัญสำหรับการสร้างแผนภาพตัดสินใจทวิภาคที่มีขนาดเล็ก วิทยานิพนธ์ฉบับนี้ได้นำเสนอวิธีการสร้างแผนภาพตัดสินใจทวิภาค โดยวิธีการที่เสนอจะใช้การเรียนรู้ต้นไม้ตัดสินใจ ซึ่งเป็นเทคนิคหนึ่งของปัญญาประดิษฐ์ สำหรับการหาลำดับตัวแปรเริ่มต้นของแผนภาพตัดสินใจทวิภาค จากนั้นจะลดขนาดแผนภาพตัดสินใจทวิภาคเริ่มต้น ด้วยขั้นตอนวิธีการพัฒนาทีละขั้นที่มีอยู่เดิม เช่น AD2 AD3 AD4 AR ARSA และ SIFTING นอกจากนี้วิทยานิพนธ์ยังได้นำเสนอวิธีการปรับปรุงการเลือกตัวแปรและแผนภาพตัดสินใจทวิภาคที่ใช้ในขั้นตอนวิธีเหล่านี้ด้วย ผลการทดลองกับวงจรวัดเปรียบเทียบสมรรถนะของ MCNC แสดงให้เห็นว่าการสร้างแผนภาพตัดสินใจทวิภาคด้วยวิธีการที่นำเสนอ สามารถให้ขนาดแผนภาพที่เล็กกว่าวิธีการใช้ขั้นตอนวิธีการพัฒนาทีละขั้นเพียงอย่างเดียว โดยเฉพาะอย่างยิ่งการสร้างแผนภาพตัดสินใจทวิภาคด้วยวิธีการที่นำเสนอร่วมกับขั้นตอนวิธี SIFTING จะให้ผลดีที่สุด เมื่อเทียบกับขั้นตอนวิธีการพัฒนาทีละขั้นทุกแบบที่กล่าวข้างต้น-
dc.description.abstractalternativeSince the Binary Decision Diagram is an efficient data structure for representing Boolean functions, it has been widely used in computer-aided design applications. One problem of the Binary Decision Diagram is that its size largely depends on the choice of an ordering of variables. Thus a method of finding good variable ordering is needed for small Binary Decision Diagram construction. This thesis presents a method for the Binary Decision Diagram construction. The method is based on the Decision Tree Learning technique appeared in artificial intelligence. Decision Tree Learning is employed to find an initial variable ordering for the Binary Decision Diagram. Then the initial Binary Decision Diagram is minimized by the gradual improvement algorithms known in the literature such as AD2, AD3, AD4, AR, ARSA and SIFTING. The thesis also presents a method for improving variables and the Binary Decision Diagram selection used in these algorithms. Experiments on the MCNC (Microelectronics Center of North Carolina) benchmark circuits show that the Binary Decision Diagram constructed by the proposed method is smaller than those by the only gradual improvement algorithms. Moreover, the Binary Decision Diagram produced by the proposed method with SIFTING algorithm yields the best of all gradual improvement algorithms above.-
dc.language.isothen_US
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.subjectต้นไม้ตัดสินใจen_US
dc.subjectต้นไม้ (ทฤษฎีกราฟ)en_US
dc.subjectDecision treesen_US
dc.subjectTrees (Graph theory)en_US
dc.titleการสร้างแผนภาพตัดสินใจทวิภาคโดยเทคนิคการเรียนรู้ต้นไม้ตัดสินใจen_US
dc.title.alternativeConstruction of binary decision diagrams by the decision tree learning techniqueen_US
dc.typeThesisen_US
dc.degree.nameวิทยาศาสตรมหาบัณฑิตen_US
dc.degree.levelปริญญาโทen_US
dc.degree.disciplineวิทยาศาสตร์คอมพิวเตอร์en_US
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen_US
dc.email.advisorArthit.T@Chula.ac.th-
dc.email.advisorฺBoonserm.K@Chula.ac.th-
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Siriphan_vi_front_p.pdfหน้าปก และบทคัดย่อ1.02 MBAdobe PDFView/Open
Siriphan_vi_ch1_p.pdfบทที่ 1725.03 kBAdobe PDFView/Open
Siriphan_vi_ch2_p.pdfบทที่ 21.46 MBAdobe PDFView/Open
Siriphan_vi_ch3_p.pdfบทที่ 31.12 MBAdobe PDFView/Open
Siriphan_vi_ch4_p.pdfบทที่ 4839.15 kBAdobe PDFView/Open
Siriphan_vi_ch5_p.pdfบทที่ 5673.07 kBAdobe PDFView/Open
Siriphan_vi_back_p.pdfบรรณานุกรม และภาคผนวก2.39 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.