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 | Size | Format | |
---|---|---|---|---|
Volume 2 Issue 4, July - December 2003 p.7-19.pdf | A reordering binary decision diagram based on decision tree learning and tabu search | 8.57 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.