Abstract
Human-based genetic algorithms (HBGA) use both human evaluation and innovation to optimize a population of solutions (Kosorukoff, 2001). The novel contribution of HBGAs is an introduction of human-based innovation operators. However, there was no attempt to measure the effect of human-based innovation operators on the overall performance of GAs quantitatively, in particular, by comparing the performance of HBGAs and interactive genetic algorithms (IGA) that do not use human innovation. This paper shows that the mentioned effect is measurable and further focuses on quantitative comparison of the efficiency of these two classes of algorithms. In order to achieve this purpose, this paper proposes an interactive analog of the one-max problem, suggests human-based innovation operators appropriate for this problem, and compares convergence results of HBGA and IGA for the same problem.
This is a preview of subscription content, log in via an institution to check access.
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
Berk, T., Brownston, L., Kaufman, A.: A human factors study of color notation systems for computer graphics. Communications of the ACM 25 8, 547–550 (1982)
Defaweux, A., Grosche, T., Karapatsiou, M., Moraglio, A., Shenfield, A.: Automated Concept Evolution. Tech. Report (2003)
Douglas, S., Kirkpatrick, T.: Do color models really make a difference? In: Proceedings of CHI 1996 (1996)
Foley, J., van Dam, A., Feiner, S., Hughes, J.: Computer Graphics: Principles and Practice, 2nd edn. Addison Wesley, Reading (1990)
Goldberg, D., Welge, M., Llora‘, X.: Distributed Innovation and Scalable Collaboratio In Uncertain Settings. IlliGAL Report No. 2003017 (2003)
Herdy, M.: Evolution strategies with subjective selection. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol. 1141, pp. 22–31. Springer, Heidelberg (1996)
Hunt, R.: Measuring Color, 2nd edn. Ellis Horwood (1992)
Kosorukoff, A.: Human based genetic algorithm (2000), Online at http://www.hbga.org/hbga.html
Kosorukoff, A.: Human based genetic algorithm. In: IEEE Transactions on Systems, Man, and Cybernetics, SMC 2001, pp. 3464–3469 (2001)
Kosorukoff, A., Goldberg, D.: Genetic algorithm as a form of organization. In: Genetic and Evolutionary Computation Conference, GECCO 2002 (2002)
Takagi, H.: Interactive Evolutionary Computation: Fusion of the Capacities of EC Optimization and Human Evaluation. Proceedings of the IEEE 89 9, 1275–1296 (2001)
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
Cheng, C.D., Kosorukoff, A. (2004). Interactive One-Max Problem Allows to Compare the Performance of Interactive and Human-Based Genetic Algorithms. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_98
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive