Abstract
In this article we propose to introduce a new selection parameter in Genetic Algorithms (GAs) for a class of constrained reliability design problems. Our work demonstrates two major points. The first one is that the populations are quickly included in the space of the feasible solutions for a sufficiently large selection of parameter value. The second one is that the value of the selection parameter controls the exploration strategy of the feasible space. These two properties illustrate that an adapted choice of the selection parameter value allows to improve the performance of GA. Furthermore, our numerical examples tend to show that, with an adapted choice of the selection parameter, these GAs are in practice more efficient than previously proposed GAs for this class of problems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Goldberg, D., Segrest: Finite Markov Chain analysis of genetic algorithms. In: Proceedings of the Second international Conference on Genetic Algorithms, pp. 1–8 (1987)
Horn, J.: Finite Markov Chain Analysis of Genetic Algorithms with Niching. S. Forrest., 110–117 (1993)
Freidlin, M.I., Wentzell, A.D.: Random perturbations of dynamical systems. Springer, Heidelberg (1984)
Cantoni, O.: Rough large deviations estimates for simulated annealing. The Annals of Probablity (1992)
Trouve, A.: Parallelisation massive du recuit simule PhD Thesis University paris XI (1993) (in French)
Cerf, R.: Une theorie asymptotique des algorithmes genetiques. PhD Thesis University Montpellier II (1994) (in French)
Tillman, F.A.: Optimization by integer programming constrained reliability problems with several modes of failure. IEEE Transaction on Reliability (1969)
Yokota, T., Gen, M., Ida, K.: System Reliability Optimization Problems with several Failure Modes by Genetic Algorithm. Japanese Journal of fuzzy theory and systems 7(I) (1995)
Kuo, W., Tillman, F.A., Hwang, C.L., Prasad, V.R.: Optimal reliability design. Cambridge University Press, Cambridge (1992)
Davis, D.W., Smith, A.E.: Penalty guided genetic search for reliability design optimization Computers ind. Engng. 30(4), 895–904 (1996)
Davis, T.E., Principe, J.C.: A simulated annealing like convergence theory for the simple genetic algorithm. In: Proceedings of the fourth Int. Conf. on Genetic Algorithms, pp. 174–181 (1991)
Nix, Vose: Modeling genetic algorithms with Markov chains. Annals of Mathematics and Artificial Intelligence 5(1) (1992)
Whitley, D.: A genetic algorithm Tutorial. Technical report Colorado State University (1993)
Rudolph, G.: Convergence Analysis of Canonical Genetic Algorithms. IEE transaction on Neural Networks (1994)
Schoenauer, M., Xanthakis, S.: Constrained GA optimization. In: Proceedings of the 5th International Conference of Genetic Algorithms (1993)
Michalewicz, Z., Attia, N.: Evolutionary optimization of constrained problems. In: Sebald, A.V., Fogel, L.J. (eds.) Proceedings of the 3rd Annual Conference on Evolutionary Programming (1994)
Ben Hamida, S., Schoenauer, M.: An adaptive Algorithm for constrained optimization problems. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 529–538. Springer, Heidelberg (2000)
Eiben, A.E., Hinterding, R., Michalewicz, Z.: Parameter Control in Evolutionary Algorithms. IEEE Trans. on Evolutionary Computation (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rigal, L., Castanier, B., Castagliola, P. (2004). Introduction of a New Selection Parameter in Genetic Algorithm for Constrained Reliability Design Problems. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive