Abstract
Many of the studies on GAs give emphasis on finding the global optimal solution. In this paper, we propose a new method which extend the application of GAs to domains that require detection of robust solutions. If a global optimal solution found is on a sharp-pointed location, there may be cases where it is not good to use this solution. In nature, the phenotypic feature of an organism is determined from the genotypic code of genes in the chromosome. During this process, there may be some perturbations. Let X be the phenotypic parameter vector, f(X) a fitness function and δ a noise vector. As can be easily understood from the analogy of nature, actual fitness function should be of the form f(X+δ). We use this analogy for the present work. Simulation results confirm the utility of this approach in finding robust solutions.
Preview
Unable to display preview. Download preview PDF.
References
Baker, J. E.: Reducing Bias and Inefficiency in the Selection Algorithm, Proc. of the Fifth ICGA, pp. 14–21 (1987).
Beasley, D., Bull, D. R. and Martin, R. R.: A Sequential Niche Technique for Multimodal Function Optimization, Evolutionary Computation, MIT Press, Vol. 1, No. 2, pp. 101–125 (1993).
De Jong, K. A.: An Analysis of the Behavior of a Class of Genetic Adaptive Systems (Doctoral Dissertation, University of Michigan). Dissertation Abstract International 36(10), 5140B. (University Microfilms No. 76-9381)
Deb, K. and Goldberg, D. E.: An Investigation of Niche and Species Formation in Genetic Function Optimization, Proc. of the Third ICGA, pp. 42–50 (1989).
Eshelman, L. J.: The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination, Foundations of Genetic Algorithms, edited by Rawlins, G.J.E., Morgan Kaufmann, pp.265–283 (1991).
Goldberg, D. E.: Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publishing Company, Inc. (1989).
Goldberg, D. E., Deb, K. and Korb, B.: Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale, Complex Systems, vol. 4, pp. 415–444 (1990).
Goldberg, D. E. and Richardson, J.: Genetic Algorithms with Sharing for Multimodal Function Optimization, Proc. of the Second ICGA, pp. 41–49 (1987).
Hammel, U. and Back, T.: Evolution Strategies on Noisy Function How to Improve Convergence Properties, Proc. of Third Conf. on Parallel Problem Solving from Nature, North-Holland, pp. 159–168 (1994).
Mathias, K and Whitley, L. D.: Changing Representations During Search: A Comparative Study of Delta Coding, Evolutionary Computation, MIT Press, Vol. 2, No. 3, pp. 249–278 (1994).
Mahfoud, S. W.: Crowding and preselection revisited, Proc. of Second Conf. on Parallel Problem Solving from Nature, North-Holland, pp. 27–34 (1992).
Tsutsui, S. and Fujimoto, Y.: Forking Genetic Algorithm with Blocking and Shrinking Modes, Proc. of the Fifth ICGA, pp. 206–213 (1993).
Tsutsui, S. and Fujimoto, Y.: Phenotypic Forking Genetic Algorithms (p-fGA), Proc. of the 1995 IEEE ICEC, pp. 566–572 (1995).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsutsui, S., Ghosh, A., Fujimoto, Y. (1996). A robust solution searching scheme in genetic search. In: Voigt, HM., Ebeling, W., Rechenberg, I., Schwefel, HP. (eds) Parallel Problem Solving from Nature — PPSN IV. PPSN 1996. Lecture Notes in Computer Science, vol 1141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61723-X_1018
Download citation
DOI: https://doi.org/10.1007/3-540-61723-X_1018
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61723-5
Online ISBN: 978-3-540-70668-7
eBook Packages: Springer Book Archive