Improving Performance of GAs by Use of Selective Breading Evolutionary Process
Journal Title: Journal of Advances in Mathematics and Computer Science - Year 2017, Vol 22, Issue 3
Abstract
In this paper, the use of selective breading evolutionary process for improving the performance of GAs is evaluated. To accomplish this evaluation, the generalized tardiness flow shop scheduling (GTFS) problem is designated. A natural evolutionary GA and two selective breeding Gas are developed for evaluating their performances in solving the proposed problem. An extensive numerical experiment on total of 2250 randomly generated scenarios is conducted to compare the effects of selective breeding mechanism. The effects of the varieties factors on the solution of the algorithms are analyzed by the factorial ANOVA. The computational results reveal that a significant improvement can be obtained if one employs an initial population with better genes.
Authors and Affiliations
Farhad Ghassemi-Tari, Sareh Meshkinfam
Keywords
Related Articles
- EP ID EP321942
- DOI 10.9734/BJMCS/2017/33498
- Views 80
- Downloads 0
The Domination Number of Pm X Pn
A mixed graph GM(V, E, A) is a graph containing unoriented edges (set E) as well as oriented edges (set A), referred to as arcs. In this paper we calculate the domination number of the Cartesian product of a path Pm with...
Algorithms for Solving Some Inverse Problems from Combinatorial Number Theory
In this paper we use the characteristic property of sumsets which states that there exists a proper subset tiling the set by translates to solve by an algorithmic methods, for nite sets, some inverse problems in combina...
Predictive Estimator for Simple Regression
The predictive estimator of the gradient in simple regression is assumed to be the product of the gradient given by least-squares fitting and a constant (ρ). The results of numerical simulations show that when generalize...
A Useful Result on the Covariance Between Ito Integrals
This article introduces a general result on the covariance between two Ito integrals driven by two different Brownian motions, which slightly generalizes the isometry property. This result finds applications in mathemati...
Mathematical Model of Dengue Disease Transmission Dynamics with Control Measures
Dengue disease is a mosquito-borne infectious tropical disease caused by the dengue viruses of four serotypes, DEN 1 - DEN 4. It is transmitted between people by the bite of female adult Aedes mosquitoes. In the present...