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 85
- Downloads 0
Design of DNA Based Biometric Security System for Examination Conduct
Biometrics is a technique of using characteristics and behavioral traits for identification of people this is more effective that common personal identification number(PIN) for an improved security technique. The basic p...
The Mathematical Proof for the Beal Conjecture
The Beal conjecture is a number theory formulated in 1993 by the billionaire banker, Mr Andrew Beal. Mr Beal, very recently, declared a one-million-dollar award for the proof of this number theory. As at present, no proo...
Second derivative Hybrid Block Backward Differentiation Formulae for Numerical Solution of Stiff Systems
In this research work, two and three step second derivative hybrid block backward differentiation formulae (SDHBBDF) method of order 6 and 7 are presented for the numerical solution of stiff initial value problems. The b...
One Step Trigonometrically- tted Third Derivative Method with Oscillatory Solutions
A continuous one step Trigonometrically- tted Third derivative method whose coecients depend on the frequency and step size is derived using trigonometric basis function. The method obtained is use to solve standard pro...
On Properties Related To *–Reversible Rings
In this paper, a class of *-rings which is a generalization of *–reversible rings is introduced. A ring with involution * is called central *–reversible if for a ,b∈R, whenever ab=0 ,b^* a is central in R. Since every *–...