วิธีออปชันจริงในการหาเวลาหยุดเหมาะสุดของขั้นตอนวิธีเชิงพันธุกรรม / สุนิสา ริมเจริญ = Real options approach to finding optimal stopping time in genetic algorithms / Sunisa Rimcharoen
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.