Abstract
This paper proposes a cooperative optimization method between a system and a user for problems involving quantitative and qualitative optimization criteria. In general Interactive Evolutionary Computation (IEC) models, a system and a user have their own role of evolution, such as individual reproduction and evaluation. In contrast, the proposed method allows them to dynamically switch their roles during the search by using explicit fitness function and case-based user preference prediction. For instance, in the proposed method, the system performs a global search at the beginning, the user then intensifies the search area, and finally the system conducts a local search at the intensified search area. This paper applies the proposed method for an image processing filter design problem that involves both quantitative (filter output accuracy) and qualitative criterion (filter behavior). Experiments have shown that the proposed cooperation method could design filters that are in accordance with user preference and have better performance than filters obtained by Non-IEC search.
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
References
Amamiya, A., Miki, M., Hiroyasu, T.: Interactive genetic algorithm using initial individuals produced by support vector machine. In: The Science and Engineering Review of Doshisha University, vol. 50, no. 1, pp. 34–45 (2009)
Ando, D., Iba, H.: Interactive composition aid system by means of tree representation of musical phrase. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 4258–4265 (2007)
Hitoyasu, T., Kobayashi, Y., Sasaki, Y., Tanaka, M., Miki, M., Yoshimi, M.: Discussion of evaluation methods for multiobjective interactive genetic algorithm. In: Proceedings of the World Automation Congress, CD-ROM (2010)
Horn, J.: The nature of niching: genetic algorithms and the evolution of optimal cooperative populations, p. 97008. Technical report IlliGAL Report No (1997)
Huang, W., Matsushita, D., Munemoto, J.: Interactive evolutionary computation (IEC) method of interior work (iw) design for use by non-design-professional Chinese residents. J. Asian Arch. Build. Eng. 5(1), 91–98 (2006). http://ci.nii.ac.jp/naid/110004773753/en/
Kim, H.S., Cho, S.B.: Application of interactive genetic algorithm to fashion design. Eng. Appl. Artif. Intell. 13(6), 635–644 (2000)
Maeda, H., Ono, S., Nakayama, S.: A fundamental study on the effectiveness of network-structured image filter generation method in traffic sign extraction. Technical report, IEICE on Pattern Recognition and Media Understanding, vol. 109, no. 470, pp. 383–388 (2010, in Japanese)
Maezono, M., Ono, S., Nakayama, S.: Automatic parameter tuning and bloat restriction in image processing filter generation using genetic programming. Trans. Jpn. Soc. Comput. Engineering and Science 2006, 20060021 (2006)
Nagao, T., Masunanga, S.: Automatic construction of image transformation processes using genetic algorithm. In: Proceedings of International Conference on Image Processing, pp. 731–734 (1996)
Ono, S., Nakayama, S.: Fusion of interactive and non-interactive evolutionary computation for two-dimensional barcode decoration. In: Proceedings of the IEEE World Congress on Computational Intelligence (WCCI 2010), pp. 2570–2577 (2010)
Osaki, M., Takagi, H.: Reduction of the fatigue of human interactive ec operators: improvement of present interface by prediction of evaluation order. Jpn. Soc. Artif. Intell. 13(5), 712–719 (1998). http://ci.nii.ac.jp/naid/110002808096/en/
Riesbeck, C.K., Schank, R.C.: Inside Case-Based Reasoning. Lawrence Erlbaum, Hillsdale (1989)
Satoh, H., Yamamura, M., Kobayashi, S.: Minimal generation gap model for gas considering both exploration and exploitation. In: Proceedings of the International Conference on Soft Computing, pp. 494–497 (1996)
Schank, R., Kassand, A., Riesbeck, C.: Inside Case-Based Explanation. Lawrence Erlbaum, Hillsdale (1994)
Shirakawa, S., Nagao, T.: Genetic image network (GIN): automatically construction of image processing algorithm. In: Proceedings of the International Workshop on Advance Image Technology (2007)
Takagi, H.: Interactive evolutionary computation - fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE 89, 1275–1296 (2001)
Unemi, T.: A design of multi-field user interface for simulated breeding. In: Proceedings of the Asian Fuzzy Systems Symposium, pp. 489–494 (1998)
Unemi, T., Nakada, E.: A tool for composing short music pieces by means of breeding. In: Proceedings of the IEEE International Conference Systems, Man and Cybernetics, pp. 3458–3463 (2001)
Acknowledgement
This work was supported by Grant-in-Aid for Scientific Research (23700272) from the Ministry of Education, Culture, Sports, Science and Technology, Japan.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Ono, S., Maeda, H., Sakimoto, K., Nakayama, S. (2019). Optimizing Quantitative and Qualitative Objectives by User-System Cooperative Evolutionary Computation for Image Processing Filter Design. In: Ane, B., Cakravastia, A., Diawati, L. (eds) Proceedings of the 18th Online World Conference on Soft Computing in Industrial Applications (WSC18). WSC 2014. Advances in Intelligent Systems and Computing, vol 864. Springer, Cham. https://doi.org/10.1007/978-3-030-00612-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-030-00612-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-00610-5
Online ISBN: 978-3-030-00612-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)