%0 Journal Article
%T A Reliable Approach for Terminating the GA Optimization Method
%J Iranian Journal of Numerical Analysis and Optimization
%I Ferdowsi University of Mashhad
%Z 2423-6977
%A lotfi Katooli, L.
%A shahsavand, A.
%D 2017
%\ 04/01/2017
%V 7
%N 1
%P 83-106
%! A Reliable Approach for Terminating the GA Optimization Method
%K Genetic algorithm
%K Termination criterion
%K Approximate degrees of freedom
%K Approximate number of decisive iteration
%K Linear smoother con- cept
%K Regularization Networks
%R 10.22067/ijnao.v7i1.48652
%X Genetic algorithm (GA) has been extensively used in recent decades to solve many optimization problems in various ﬁelds of science and engineering. In most cases, the number of iterations is the only criterion which is used to stop the GA. In practice, this criterion will lead to prolong execution times to ensure proper solution. A novel approach is presented in this article as the approximate number of decisive iterations (ANDI ) which can be used to successfully terminate the GA optimization method with minimum execution time. Two simple correlations are presented which relate the new parameter (ANDI ) with approximate degrees of freedom (Adf ) of the merit function at hand. For complex merit functions, a linear smoother (such as Regularization network) can be used to estimate the required Adf. Four illustrative case studies are used to successfully validate the proposed approach by effectively ﬁnding the optimum point by using to the presented correlation. The linear correlation is more preferable because it is much simpler to use and the horizontal axis represents the approximate (not exact) degrees of freedom. It was also clearly shown that the Regularization Networks can successfully ﬁlter out the noise and mimic the true hyper-surface underlying a bunch of noisy data set.
%U https://ijnao.um.ac.ir/article_24522_2fc0c38bd93842983946ab2276baecf0.pdf