Abstract
We present a Genetic Algorithm (GA) capable of optimizing two different applications. Everything (except elitism operator) is the same in both applications, including the values of GA parameters. Whereas the two applications are very different: One of them presents a deterministic behavior during the GA iterations, and the other one presents a stochastic behavior. For this different nature of the applications, a new approach to elitism operator is presented. It provides a more efficient and robust solution. For each application, the efficiency of the optimization process performed by GA is demonstrated by comparison of the results with another classical methods’ output. At the same time, our GA presents some characteristics as robustness, convergence to solution, extraordinary capability of generalization and an easiness of being coded for parallel processing architectures, that make our GA very suitable for multiple optimization processes, independently if they are of a deterministic nature or a stochastic one.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Goldberg, D.E: Genetics Algorithms in Search, Optimitation and Machine Learning. Addison-Wesley Publishing Company, Inc., 1989.
Seijas, J. & Sanz-González, J. L.: Two Spacecrafts Attitude Determination using Neural Networks and Image Processing. SPIE Proceedings. Applications and Science of Artificial Neural Networks, 1995, Vol. 2492, pp. 985–994.
Werbos, P: Backpropagation through time: what it does and how to do it. Proc. of IEEE, 1990, Vol. 78, No. 10 pp. 1550–1560
Needleman, S.B, Wunsch, C.D.: A general method applicable to the search for similarities in the amino-acid sequence of two proteins. Journal of Molecular Biology, 1970, Vol. 48, pp. 443–453.
Sankoff, D., Sellers, P.H.: Shortcuts, Diversions and Maximal Chains in Partially Ordered Sets. Discrete Math., 1973, Vol. 4, pp. 287–293.
Waterman, M.S., Smith, T.F., Beyer, W.A.: Some biological sequence metrices. Adv. Math., 1976, Vol. 20, pp. 367–387.
Goad, W. Y, Kanehisa, M.I.: Pattern Recognition in Nucleic Acid Sequences. A General Method for Finding Local Homologies and Symmetry.Nucl. Acids Res., 1982, Vol. 10, pp. 247–263.
Altschul, S. F., W. Gish, W. Miller, E.W. Myers, Lipman, D.J.: Basic Local Alignment Search Tool. J. Mol. Biol., 1990, Vol. 215, pp. 403–410.
Fredman, M.L.: Algorithms for computing evolurtionary similarity measures with length independent gap penalties. Bull. Math. Biol., 1984, Vol. 46, pp. 553–566.
Gotoh, O.: Alignment of three biological sequences with an efficient traceback procedure. J. theor. Biol., 1986, Vol. 121, pp. 327–337.
Feng, D.F., Doolittle, R.F.: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Molec. Evol., 1987, Vol. 25, pp. 351–360.
Morató, C., Seijas, J.: Genetic algorithms for DNA/RNA sequences comparison. European Simulation Symposium (ESS’96). The Society for Computer Simulation, Génova. Italia, 1996.
Grewal, G.W., Wilson, T.C.: An Enhanced Genetic Algorithm for Solving the High-Level Synthesis Problems of Scheduling, Allocation, and Binding. International Journal of Computational Intelligence and Applications, 2001, Vol. 1, No. 1, pp. 91–110.
Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model of evolutionary change in proteins. In: Atlas of Protein Sequence and Structure, National Biomedical Research Foundation, Washington, DC1978, Vol. 5, Suppl. 3. pp. 345–358.
Seijas, J.: “Basic Evolutive Algorithms for Neural Networks Architecture Configuration and Training”. IEEE International Symposium on Circuits and Systems, Seattle, May 1995.
Rocha, R., Morató, C., Seijas, J.: Multiple protein sequences comparison by genetic algorithm. Applications and Science of Computational Intelligence. Proceedings of SPIE, 1998, Vol. 3390, pp. 99–102.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seijas, J., Morató, C., Sanz-González, J.L. (2002). Genetic Algorithms: Two Different Elitism Operators for Stochastic and Deterministic Applications. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2001. Lecture Notes in Computer Science, vol 2328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48086-2_68
Download citation
DOI: https://doi.org/10.1007/3-540-48086-2_68
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43792-5
Online ISBN: 978-3-540-48086-0
eBook Packages: Springer Book Archive