วิทยานิพนธ์ (วศ.ด.)--จุฬาลงกรณ์มหาวิทยาลัย, 2551

วิทยานิพนธ์นี้นำเสนอการใช้วิธีออปชันจริงในการหาเวลาหยุดเหมาะสุดของขั้นตอนวิธีเชิงพันธุกรรม วิธีออปชันจริงเป็นเครื่องมือประเมินความเสี่ยงสำหรับการตัดสินใจภายใต้ความไม่แน่นอนซึ่งถูกนำไปใช้วิเคราะห์การลงทุนในหลาย ๆ ด้าน แต่การนำมาใช้ในการตัดสินใจเรื่องการทำงานของอัลกอริทึมเป็นสิ่งใหม่ที่วิทยานิพนธ์นี้นำเสนอ ผลการวิเคราะห์เวลาหยุดเหมาะสุดโดยวิธีออปชันจริงจะให้ข้อมูล 2 อย่าง คือ มูลค่าอัลกอริทึมซึ่งเป็นมูลค่าในการหาคำตอบของอัลกอริทึมภายใต้การตัดสินใจที่ดีที่สุด และเงื่อนไขการหยุดโดยกำหนดขอบเขตของคำตอบในรุ่นต่างๆ งานวิจัยนี้นำเสนอการใช้มูลค่าอัลกอริทึมที่ได้เป็นตัววัดเชิงปริมาณสำหรับเปรียบเทียบประสิทธิภาพของอัลกอริทึมในแง่ของความคุ้มค่าเมื่อคำนึงถึงต้นทุนการคำนวณ เวลาที่จะได้รับคำตอบ และโอกาสที่จะพบคำตอบ ส่วนค่าขอบเขตการหยุดจะเป็นเงื่อนไขที่บอกว่าอัลกอริทึมควรจะหยุดหรือทำงานต่อ จากการทดลองพบว่าเมื่อขั้นตอนวิธีเชิงพันธุกรรมใช้เงื่อนไขการหยุดตามค่าขอบเขตนี้จะสามารถลดจำนวนครั้งในการประเมินค่าความเหมาะสมลงได้