Please use this identifier to cite or link to this item: http://www.repository.rmutt.ac.th/xmlui/handle/123456789/1655
Title: การปรับลำดับแผนภาพตัดสินใจทวิภาคด้วยการเรียนรู้ต้นไม้ตัดสินใจและการค้นหาต้องห้าม
Other Titles: A reordering binary decision diagram based on decision tree learning and tabu search
Authors: พิเชษฐ กันทะวัง
ชลยืน หงส์ไพศาลวิวัฒน์
สุกรี สินธุภิญโญ
บุญเสริม กิจศิริกุล
Keywords: แผนภาพตัดสินใจทวิภาค
คอมพิวเตอร์ช่วยในการออกแบบ
Issue Date: 2546
Publisher: มหาวิทยาลัยเทคโนโลยีราชมงคลธัญบุรี. คณะวิศวกรรมศาสตร์
Series/Report no.: วารสารวิศวกรรมศาสตร์ ราชมงคล;ปีที่ 2 ฉบับที่ 4 เดือนกรกฎาคม - ธันวาคม 2546, หน้า 7-19.
Abstract: เนื่องจากแผนภาพตัดสินใจทวิภาคเป็นโครงสร้างข้อมูลแบบกราฟที่มีประสิทธิภาพในการแทนฟังก์ชันบูลีน แผนภาพตัดสินใจทวิภาคจึงถูกนำไปประยุกต์ใช้กับงานต่างๆของการใช้คอมพิวเตอร์ช่วยในการออกแบบ แต่ปัญหาหนึ่งที่พบเกี่ยวกับแผนภาพตัดสินใจทวิภาคคือ ขนาดของแผนภาพตัดสินใจทวิภาคจะขึ้นอยู่กับลำดับของตัวแปร ดังนั้น วิธีการหาลำดับตัวแปรที่ดีจึงเป็นสิ่งสำคัญในการสร้างแผนภาพตัดสินใจทวิภาคที่มีขนาดเล็ก งานวิจัยฉบับนี้ได้นำเสนอวิธีการปรับลำดับแผนภาพตัดสินใจทวิภาค โดยวิธีการที่นำเสนอจะใช้การเรียนรู้ต้นไม้ตัดสินใจ ร่วมกับเทคนิคการค้นหาต้องห้าม ซึ่งเป็นเทคนิคของปัญญาประดิษฐ์ โดยการหาลำดับตัวแปรเริ่มต้นของแผนภาพตัดสินใจทวิภาคจากนั้นจะลดขนาดของแผนภาพตัดสินใจทวิภาคด้วยเทคนิคการค้นหาต้องห้าม โดยเปรียบเทียบกับวิธีการปรับปรุงแบบก้าวหน้าที่มีอยู่เดิมซึ่งได้รับการปรับปรุงการเลือกตัวแปรแล้ว เช่น AD2 AD3 AD4 AR ARSA และ SIFTING ผลการทดลองกับวงจรวัดเปรียบเทียบสมรรถนะของ MCNC แสดงให้เห็นว่าวิธีการปรับลำดับแผนภาพตัดสินใจทวิภาคที่นำเสนอ สามารถให้แผนภาพที่มีขนาดเล็กกว่าเมื่อเทียบกับขนาดแผนภาพตัดสินใจทวิภาคที่ได้จากวิธีการการปรับปรุงแบบก้าวหน้าทุกแบบที่กล่าวมาข้างต้น
URI: http://www.repository.rmutt.ac.th/dspace/handle/123456789/1655
ISSN: 1685-5280
Appears in Collections:บทความ (Article - EN)

Files in This Item:
File Description SizeFormat 
Volume 2 Issue 4, July - December 2003 p.7-19.pdfA reordering binary decision diagram based on decision tree learning and tabu search8.57 MBAdobe PDFView/Open


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