Practically Applying Interactive Genetic Algorithms to Customers’ Designs on a Customizable C2C Framework: Entrusting Select Operations to IGA Users
We propose a customizable C2C (customer to customer) framework to fully utilize interactive genetic algorithms (IGA) and to discover the potential capabilities of IGAs in customer designs. Traditionally, IGA users assign fitness to each chromosome. No matter the rating or ranking of the assignments, the traditional methods were unnatural, especially when IGAs were applied to customers’ designs. In this study, we find that allowing IGA users to directly select chromosomes into the mating pool according to their hidden fitness function(s) is not only a natural way to implement the select operations of IGA, but is also more effective. We call the model where parts of select operations are manipulated by users, the SIGA model. Preventing fatigue, however, is the most important challenge in IGA. The OIGA (Over-sampling IGA) model has been extremely effective at decreasing user fatigue. To verify the performance of the proposed SIGA, we conduct a case study and use the OIGA model as a benchmark. The results of the case study show that the proposed SIGA model is significantly more effective than the IOGA model.
KeywordsMating Pool Mineral Water Bottle Fitness Assignment Select Operation Fatigue Problem
Unable to display preview. Download preview PDF.
- 3.Thomke, S., von Hippel, E.: Customers as Innovators - a New Way to Create Value. Harvard Business Review 80, 74–81 (2002)Google Scholar
- 7.Caldwell, C., Johnston, V.S.: Tracking a Criminal Suspect through Face-Space with a Genetic Algorithm. In: Proceedings of the Fourth International Conference on Genetic Algorithms, pp. 416–421. Morgan Kaufmann, San Francisco (1991)Google Scholar
- 8.Nishio, K., Murakami, M., Mizutani, E., Honda, N.: Fuzzy Fitness Assignment in an Interactive Genetic Algorithm for a Cartoon Face Search. In: Sanchez, E., Shibata, T., Zadeh, I.A. (eds.) Genetic Algorithms and Fuzzy Logic Systems - Soft Computing Perspectives, pp. 175–191. World Scientific Publishing, Singapore (1997)Google Scholar
- 9.Hsu, F.C., Chen, J.S.: A Study on Multi Criteria Decision Making Model: Interactive Genetic Algorithms Approach. In: Proceedings of the 1999 International Conference on SMC, Tokyo, Japan, pp. 634–639 (1999)Google Scholar
- 11.Keeney, R.L.: Value-Focused Thinking: A path to Creative Decision-Making. Harvard University Press, Cambridge (1992)Google Scholar
- 12.Hung, M.H., Hsu, F.C.: Accelerating Interactive Evolutionary Computation Convergence Pace by Using Over-sampling Strategy. In: The Fourth IEEE International Workshop on Soft Computing as Trans-disciplinary Science and Technology, Muroran, Japan, May 25-27 (2005)Google Scholar