Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/31354
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorดาริชา สุธีวงศ์-
dc.contributor.advisorประภาส จงสถิตย์วัฒนา-
dc.contributor.authorสุนิสา ริมเจริญ-
dc.contributor.otherจุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์-
dc.date.accessioned2013-05-26T03:37:38Z-
dc.date.available2013-05-26T03:37:38Z-
dc.date.issued2551-
dc.identifier.urihttp://cuir.car.chula.ac.th/handle/123456789/31354-
dc.descriptionวิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551en
dc.description.abstractวิทยานิพนธ์นี้นำเสนอการใช้วิธีออปชันจริงในการหาเวลาหยุดเหมาะสุดของขั้นตอนวิธีเชิงพันธุกรรม วิธีออปชันจริงเป็นเครื่องมือประเมินความเสี่ยงสำหรับการตัดสินใจภายใต้ความไม่แน่นอนซึ่งถูกนำไปใช้วิเคราะห์การลงทุนในหลาย ๆ ด้าน แต่การนำมาใช้ในการตัดสินใจเรื่องการทำงานของอัลกอริทึมเป็นสิ่งใหม่ที่วิทยานิพนธ์นี้นำเสนอ ผลการวิเคราะห์เวลาหยุดเหมาะสุดโดยวิธีออปชันจริงจะให้ข้อมูล 2 อย่าง คือ มูลค่าอัลกอริทึมซึ่งเป็นมูลค่าในการหาคำตอบของอัลกอริทึมภายใต้การตัดสินใจที่ดีที่สุด และเงื่อนไขการหยุดโดยกำหนดขอบเขตของคำตอบในรุ่นต่างๆ งานวิจัยนี้นำเสนอการใช้มูลค่าอัลกอริทึมที่ได้เป็นตัววัดเชิงปริมาณสำหรับเปรียบเทียบประสิทธิภาพของอัลกอริทึมในแง่ของความคุ้มค่าเมื่อคำนึงถึงต้นทุนการคำนวณ เวลาที่จะได้รับคำตอบ และโอกาสที่จะพบคำตอบ ส่วนค่าขอบเขตการหยุดจะเป็นเงื่อนไขที่บอกว่าอัลกอริทึมควรจะหยุดหรือทำงานต่อ จากการทดลองพบว่าเมื่อขั้นตอนวิธีเชิงพันธุกรรมใช้เงื่อนไขการหยุดตามค่าขอบเขตนี้จะสามารถลดจำนวนครั้งในการประเมินค่าความเหมาะสมลงได้en
dc.description.abstractalternativeThis 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.en
dc.format.extent1861616 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isothes
dc.publisherจุฬาลงกรณ์มหาวิทยาลัยen
dc.rightsจุฬาลงกรณ์มหาวิทยาลัยen
dc.subjectจีเนติกอัลกอริทึมen
dc.subjectการโปรแกรมเชิงพันธุกรรมen
dc.subjectGenetic algorithms-
dc.subjectGenetic programming (Computer science)-
dc.titleวิธีออปชันจริงในการหาเวลาหยุดเหมาะสุดของขั้นตอนวิธีเชิงพันธุกรรมen
dc.title.alternativeReal options approach to finding optimal stopping time in genetic algorithmsen
dc.typeThesises
dc.degree.nameวิศวกรรมศาสตรดุษฎีบัณฑิตes
dc.degree.levelปริญญาเอกes
dc.degree.disciplineวิศวกรรมคอมพิวเตอร์es
dc.degree.grantorจุฬาลงกรณ์มหาวิทยาลัยen
dc.email.advisorDaricha.S@Chula.ac.th-
dc.email.advisorPrabhas.C@chula.ac.th-
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.