Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

Development of an User Interface Design Method using Adaptive Genetic Algorithm

적응형 유전알고리즘을 이용한 사용자 인터페이스 설계 방법 개발

  • Jung, Ki-Hyo (School of Industrial Engineering, University of Ulsan)
  • 정기효 (울산대학교 산업경영공학부)
  • Received : 2012.02.01
  • Accepted : 2012.05.29
  • Published : 2012.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

The size and layout of user interface components need to be optimally designed in terms of reachability, visibility, clearance, and compatibility in order for efficient and effective use of products. The present study develops an ergonomic design method which optimizes the size and layout of user interface components using adaptive genetic algorithm. The developed design method determines a near-optimal design which maximizes the aggregated score of 4 ergonomic design criteria (reachability, visibility, clearance, and compatibility). The adaptive genetic algorithm used in the present study finds a near-optimum by automatically adjusting the key parameter (probability of mutation) of traditional genetic algorithm according to the characteristic of current solutions. Since the adaptive mechanism partially helps to overcome the local optimality problem, the probability of finding the near-optimum has been substantially improved. To evaluate the effectiveness of the developed design method, the present study applied it to the user interface design for a portable wireless communication radio.

Keywords

References

  1. Bekiroglu, S., Dede, T., and Ayvaz, Y. (2009), Implementation of different encoding types on structural optimization based on adaptive genetic algorithm, Finite Elements in Analysis and Design, 45, 826-835. https://doi.org/10.1016/j.finel.2009.06.019
  2. Chaffin, D. B. (2001), Digital Human Modeling for Vehicle and Workplace Design, Pennsylvania, USA : SAE.
  3. Chan, K. W. L. and Chan, A. H. S. (2009), Spatial stimulus-response (S-R) compatibility for foot controls with visual displays, International Journal of Industrial Ergonomics, 39, 396-402. https://doi.org/10.1016/j.ergon.2008.06.007
  4. Chan, W. H. and Chan, A. H. S. (2003), Movement compatibility for rotary control and circular display-Computer simulated test and real hardware test, Applied Ergonomics, 34, 61-71. https://doi.org/10.1016/S0003-6870(02)00075-3
  5. Conrad, R. and Hull, A. J. (1968), The Preferred Layout for Numeral Data-Entry Keysets, Ergonomics, 11(2), 165-173. https://doi.org/10.1080/00140136808930953
  6. Datta, D., Amaral, A. R. S., and Figueira, J. R. (2011), Single row facility layout problem using a permutation-based genetic algorithm, European Journal of Operational Research, 213(2), 388-394. https://doi.org/10.1016/j.ejor.2011.03.034
  7. Daruis, D. D. I., Deros, B. M., Nor, M. J. M., and Hosseini, M. (2011), An integrated model of static and dynamic measurement for seat discomfort, Industrial Engineering and Management Systems, 10(3), 185-190. https://doi.org/10.7232/iems.2011.10.3.185
  8. Eksioglu, M. (2004), Relative optimum grip span as a function of hand anthropometry, International Journal of Industrial Ergonomics, 34, 1-2. https://doi.org/10.1016/j.ergon.2004.01.007
  9. Finch, M. A., Phillips, J. G., and Meehan, J. W. (2008), Effects of compatibility and turning biases on arrowhead cursor placement in graphic user interfaces, Computers in Human Behavior, 24, 372-387. https://doi.org/10.1016/j.chb.2007.01.026
  10. Joo, C. M. and Kim, B. S. (2011), A genetic algorithm for scheduling of trucks with inbound and outbound process in multi-door cross docking terminals, Journal of the Korean Institute of Industrial Engineers, 37(3), 248-257. https://doi.org/10.7232/JKIIE.2011.37.3.248
  11. Jung, K., Lee, B., and You, H. (2011), Development and Application of an Anthropometric Design Method Considering Physical Human Variabilities, IE Interfaces, 24(4), 420-427. https://doi.org/10.7232/IEIF.2011.24.4.420
  12. Jung, K., Park, J., Lee, W., Kang, B., Eum, J., Park, S., and You, H. (2010), Development of a quantitative ergonomic assessment method for helicopter cockpit design in a digital environment, Journal of the Ergonomics Society of Korea, 29(2), 203-210. https://doi.org/10.5143/JESK.2010.29.2.203
  13. Jung, K., Jang, J., Han, Y., Lee, W., You, H., Chang, S. Y., and Jun, C. (2008), A strategic approach to construction of a course module for innovative product design and development, Journal of Engineering Education Research, 11(3), 5-11.
  14. Kellegoz, T., Toklu, B., and Wilson, J. (2010), Elite guided steady-state genetic algorithm for minimizing total tardiness in flowships, Computer and Industrial Engineering, 58, 300-306. https://doi.org/10.1016/j.cie.2009.11.001
  15. Kesseler, E. and Knapen, E. G. (2006), Towards human-centred design : Two case studies, Journal of Systems and Software, 79, 301-313. https://doi.org/10.1016/j.jss.2005.05.012
  16. Kim, B. and Lee, W. (2011), An adaptive genetic algorithm for a dynamic lot-sizing and dispatching problem with multiple vehicle types and delivery time windows. Journal of the Korean Institute of Industrial Engineers, 37(4), 331-341. https://doi.org/10.7232/JKIIE.2011.37.4.331
  17. Kim, B. and Yum, B. (2010), Development of virtual metrology models in semiconductor manufacturing using genetic algorithm and kernel partial least squares regression, IE Interfaces, 23(3), 229-238.
  18. Lai, H. and Huang, H. (2008), Evaluation of visibility of tinted helmet visors for motorcycle riders, International Journal of Industrial Ergonomics, 38, 953-958. https://doi.org/10.1016/j.ergon.2008.02.013
  19. Lamkull, D., Hanson, L., and Ortengren, R. (2009), A comparative study of digital human modelling simulation, results and their outcomes in reality : A case study within manual assembly of automobiles, International Journal of Industrial Ergonomics, 39, 428-441. https://doi.org/10.1016/j.ergon.2008.10.005
  20. Lee, C., Lin, W., Chen, Y., and Kuo, B. (2011a), Gene selection and sample classification on microarray data based on adaptive genetic algorithm/k-nearest neighbor method, Expert Systems with Applications, 38, 4661-4667. https://doi.org/10.1016/j.eswa.2010.07.053
  21. Lee, W., Jung, K., Lee, H., Song, H, Oh, J., and You, H. (2011b), Development of a comprehensive usability testing and analysis framework for the physical interface between product and user, Journal of the Ergonomics Society of Korea, 30(2), 331-338. https://doi.org/10.5143/JESK.2011.30.2.331
  22. Lee, B., Chang, Y., Jung, K., Jung, I., and You, H. (2010), Ergonomic evaluation of a control room design of radioactive waste facility using digital human simulation, Journal of the Ergonomics Society of Korea, 29(3), 383-391. https://doi.org/10.5143/JESK.2010.29.3.383
  23. LIG Nex1 (2012), Introduction to TMMR. Retrieved from http://www.lignex1.com : 8001/business/business01_11.jsp.
  24. Liu, Y. and Jhuang, J. (2012), Effects of in-vehicle warning information displays with or without spatial compatibility on driving behaviors and response performance, Applied Ergonomics.
  25. Lutz, M. C. and Alphonse, C. (1955), Expected locations of digits and letters on ten-button keysets, Journal of Applied Psychology, 39(5), 314-317. https://doi.org/10.1037/h0048722
  26. Marteniuk, R. G., Ivens, C. J., and Brown, B. E. (1996), Are there task specific performance effects for differently configured numberic keypads?, Applied Ergonomics, 27(5), 321-325. https://doi.org/10.1016/0003-6870(96)00024-5
  27. Mitchell, M. (1996), An Introduction to Genetic Algorithms, MIT Press.
  28. Navi Gadget (2008), GPS powered rfleman radio, http://www.navigadget.com/index.php/2008/11/21/gps-powered-rifleman-radio.
  29. Nilsson, E. G. (2009), Design patterns for user interface for mobile applications, Advanced in Engineering Software, 40, 1318-1328. https://doi.org/10.1016/j.advengsoft.2009.01.017
  30. Pongcharoen, P., Khadwilard, A., and Hicks, C. (2008), A genetic algorithm with a new repaire process for solving multi-stage, multimachine, multi-product scheduling problems, Industrial Engineering and Management Systems, 7(3), 204-213.
  31. Rardin, R. L. (1998), Optimization in Operations Research, Prentice Hill.
  32. Reed, M. P. and Roosmalen, L. (2005), A pilot study of a method for assessing the reach capability of wheelchair users for safety belt design, Applied Ergonomics, 36, 523-528. https://doi.org/10.1016/j.apergo.2005.04.002
  33. Summanwar, V. S., Jayaraman, V. K., Kulkarni, B. D., Kusumakar, H. S., Gupta, K., and Rajesh, J. (2002), Solution of constrained optimization problems by multi-objective genetic algorithm, Computers and Chemical Engineering, 26, 1481-1492. https://doi.org/10.1016/S0098-1354(02)00125-4
  34. Tangsoc, J. C. and Ponio, A. S. V. (2009), Usability of wireless application protocol interface in the Philipppines, Industrial Engineering and Management Systems, 8(1), 54-659.
  35. Wikepedia (2012), Joint Tactical Radio System, Retrieved from http://en.wikipedia.org/wiki /Joint_Tactical_Radio_System.
  36. Wickens, C. D., Lee, J. D., Liu, Y., and Gordon-Becker, S. (2004), Introduction to Human Factors Engineering (2nd ed.), New Jersey : Prentice Hall.
  37. Yang, J., Marler, R. T., Kim, H., Arora, J., and Abdel-Malek, K. (2004), Multi-objective optimization for upper body posture prediction, Proceedings of 10th AIAA/ ISSMO Multidisciplinary Analysis and Optimization Conference.
  38. You, H., Young, R., and Lee, M. W. (2008), The development and usability testing of an operating manual for a hair-braiding machine. Human Factors and Ergonomics in Manufacturing, 18(1), 1-13 https://doi.org/10.1002/hfm.20092
  39. You, H. (2007), Digital human model simulation for ergonomic design of tangible products and workplaces, Proceedings of the 2007 Fall Conference of the Ergonomics Society of Korea.
  40. Yun, Y. (2006), Hybrid genetic algorithm with adaptive local search scheme, Computer and Industrial Engineering, 51, 128-141. https://doi.org/10.1016/j.cie.2006.07.005

Cited by

  1. Mobile Interaction Using Smartphones and Kinect in a Global Space vol.40, pp.1, 2014, https://doi.org/10.7232/JKIIE.2014.40.1.100
  2. Predicting tanker freight rates using parsimonious variables and a hybrid artificial neural network with an adaptive genetic algorithm vol.19, pp.3, 2017, https://doi.org/10.1057/mel.2016.1