Genetic algorithm with integrated computing budget allocation for stochastic problems Online publication date: Sun, 06-Nov-2016
by Mengmei Liu; Aaron M. Cramer
International Journal of Metaheuristics (IJMHEUR), Vol. 5, No. 2, 2016
Abstract: Stochastic problems are of great interest in many applications, and genetic algorithms (GAs) have been widely used to solve these kinds of problems. Normally, a large number of samples are needed to evaluate the stochastic function such that the sample mean closely approximates the actual mean in order to rank and select accurately in the GA; however, this method is computationally expensive. Some researchers have integrated different computing budget allocation schemes into the evaluation procedure of the GA to reduce the total computing cost. Herein, a GA is proposed in which computing budget allocation techniques are integrated directly into the selection operator rather than being used during fitness evaluation. This allows fitness evaluations to be allocated towards specific individuals for whom the algorithm requires more information, and this selection-integrated method is shown to be more accurate for the same computing budget than the existing evaluation-integrated methods on several test problems. Different computing budget allocation methods are studied on both traditional test functions and benchmark functions from a recent conference competition, and it is shown that the existing evaluation-integrated algorithm may require up to 225% of the samples required by the proposed selection-integrated GA to achieve results with the same accuracy.
Online publication date: Sun, 06-Nov-2016
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Metaheuristics (IJMHEUR):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email firstname.lastname@example.org