Abstract
Traditional evolutionary computations use random sampling strategy to gene rate their first generation resulting in very few (if any) good solutions found in the first generation. Over-sampling is a strategy of the deliberate selection of individuals of a rare type in order to obtain reasonably precise estimates of the properties of this type. We believe that the use of over-sampling in generating the first generation of IEC would result in better performance. We proposed two types of over-sampling process in IEC (OIEC_1 and OIEC_2), and used mineral water bottle design as a research case to verify the proposed models’ performance. The initial results shown that both proposed models performed better than traditional IEC.
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
Caldwell, C. and V. S. Johnston (1991) “Tracking a Criminal Suspect through ‘Face-Space’ with a Genetic Algorithm,” in Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, California, pp. 416–421.
Goldberg, D. E. (1989) Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley.
Gordon, M. (1998), A Dictionary of Sociology, Oxford University Press. Oxford Reference Online, Oxford University Press. 2 December (2003). http://www.oxfordreference.com/views/ENTRY.html?subview=Mainŋtry=t88.001634.
Hsu, F. C. and P. Huang (2005), “Providing an appropriate search space to solve the fatigue problem in interactive evolutionary computation,” New Generation Computing, 23,2, pp. 114–126.
Kosorukoff, Alex, K. (2001), “Human-based Genetic Algorithm,” IEEE Transactions on Systems, Man, and Cybernetics, SMC-2001, pp. 3464–3469.
Nishino H., H. Takagi and S. Cho (2001), “A 3D Modeling System For Creative Design,” in Proceedings of the 15 International Conference on Information Networking, Beppu, Japan, pp. 479–486.
Takagi, H. (2001) “Interactive Evolutionary Computation: Fusion of the Capabilities of EC Optimization and Human Evaluation,” Proceedings of the IEEE, 89,9, pp.1275–1296.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hung, MH., Hsu, FC. (2005). Accelerating Interactive Evolutionary Computation Convergence Pace by Using Over-sampling Strategy. In: Abraham, A., Dote, Y., Furuhashi, T., Köppen, M., Ohuchi, A., Ohsawa, Y. (eds) Soft Computing as Transdisciplinary Science and Technology. Advances in Soft Computing, vol 29. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32391-0_71
Download citation
DOI: https://doi.org/10.1007/3-540-32391-0_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25055-5
Online ISBN: 978-3-540-32391-4
eBook Packages: EngineeringEngineering (R0)