A New Interval-Genetic Algorithm
Interval optimization algorithms usually use local search methods to obtain a good upper bound of the global optimal value. These local methods are based on point evaluations. A new interval-genetic algorithm is presented that combines an interval arithmetic and a genetic algorithm in the paper. The proposed algorithm uses the improved upper bound of the global optimal value obtained by the genetic algorithm to delete the intervals not containing the global optimal solution from the work set at each iteration. Using the interval arithmetic, the new algorithm not only has the advantages of simplicity and less knowledge about problems as traditional interval optimization algorithms, but also produces the reliable domains where the genetic algorithm is applied to search. Moreover, with the direction provided by the genetic algorithm applied, the chance to divide the reliable interval is increased. A convergence is proved and numerical experiments shows that the proposed algorithm is more efficient than traditional interval optimization algorithms.
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.