Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/31354
Title: วิธีออปชันจริงในการหาเวลาหยุดเหมาะสุดของขั้นตอนวิธีเชิงพันธุกรรม
Other Titles: Real options approach to finding optimal stopping time in genetic algorithms
Authors: สุนิสา ริมเจริญ
Advisors: ดาริชา สุธีวงศ์
ประภาส จงสถิตย์วัฒนา
Other author: จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์
Advisor's Email: Daricha.S@Chula.ac.th
Prabhas.C@chula.ac.th
Subjects: จีเนติกอัลกอริทึม
การโปรแกรมเชิงพันธุกรรม
Genetic algorithms
Genetic programming (Computer science)
Issue Date: 2551
Publisher: จุฬาลงกรณ์มหาวิทยาลัย
Abstract: วิทยานิพนธ์นี้นำเสนอการใช้วิธีออปชันจริงในการหาเวลาหยุดเหมาะสุดของขั้นตอนวิธีเชิงพันธุกรรม วิธีออปชันจริงเป็นเครื่องมือประเมินความเสี่ยงสำหรับการตัดสินใจภายใต้ความไม่แน่นอนซึ่งถูกนำไปใช้วิเคราะห์การลงทุนในหลาย ๆ ด้าน แต่การนำมาใช้ในการตัดสินใจเรื่องการทำงานของอัลกอริทึมเป็นสิ่งใหม่ที่วิทยานิพนธ์นี้นำเสนอ ผลการวิเคราะห์เวลาหยุดเหมาะสุดโดยวิธีออปชันจริงจะให้ข้อมูล 2 อย่าง คือ มูลค่าอัลกอริทึมซึ่งเป็นมูลค่าในการหาคำตอบของอัลกอริทึมภายใต้การตัดสินใจที่ดีที่สุด และเงื่อนไขการหยุดโดยกำหนดขอบเขตของคำตอบในรุ่นต่างๆ งานวิจัยนี้นำเสนอการใช้มูลค่าอัลกอริทึมที่ได้เป็นตัววัดเชิงปริมาณสำหรับเปรียบเทียบประสิทธิภาพของอัลกอริทึมในแง่ของความคุ้มค่าเมื่อคำนึงถึงต้นทุนการคำนวณ เวลาที่จะได้รับคำตอบ และโอกาสที่จะพบคำตอบ ส่วนค่าขอบเขตการหยุดจะเป็นเงื่อนไขที่บอกว่าอัลกอริทึมควรจะหยุดหรือทำงานต่อ จากการทดลองพบว่าเมื่อขั้นตอนวิธีเชิงพันธุกรรมใช้เงื่อนไขการหยุดตามค่าขอบเขตนี้จะสามารถลดจำนวนครั้งในการประเมินค่าความเหมาะสมลงได้
Other Abstract: This thesis proposes using a real-options approach to find an optimal stopping time of genetic algorithms. The real options methodology is an evaluation tool for making decision under uncertainty, such as analyzing various investments. Applying this approach to guide algorithms decisions is a novelty of this thesis. The optimal stopping time analysis using the real options technique offers us two pieces of information: an algorithm value, which is the value of algorithms in searching for a solution optimally, and a stopping criterion based on boundary of a fitness value in each generation. This research proposes using an algorithm value as a quantitative measure for comparing the efficiency of algorithms in terms of benefit. It takes a computational cost, time and the possibility of finding a solution into account. The bounds of a fitness value in each generation guide the algorithm on whether to terminate or to keep searching for a solution. The experimental results show that when the genetic algorithms follow the proposed boundary as a stopping criterion, the number of fitness evaluations can be reduced.
Description: วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551
Degree Name: วิศวกรรมศาสตรดุษฎีบัณฑิต
Degree Level: ปริญญาเอก
Degree Discipline: วิศวกรรมคอมพิวเตอร์
URI: http://cuir.car.chula.ac.th/handle/123456789/31354
Type: Thesis
Appears in Collections:Eng - Theses

Files in This Item:
File Description SizeFormat 
Sunisa_ri.pdf1.82 MBAdobe PDFView/Open


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