skip to main content
research-article
Open Access

Grid-based Genetic Operators for Graphical Layout Generation

Published:29 May 2021Publication History
Skip Abstract Section

Abstract

Graphical user interfaces (GUIs) have gained primacy among the means of interacting with computing systems, thanks to the way they leverage human perceptual and motor capabilities. However, the design of GUIs has mostly been a manual activity. To design a GUI, the designer must select its visual, spatial, textual, and interaction properties such that the combination strikes a balance among the relevant human factors. While emerging computational-design techniques have addressed some problems related to grid layouts, no general approach has been proposed that can also produce good and complete results covering color-related decisions and other nonlinear design objectives. Evolutionary algorithms are promising and demonstrate good handling of similar problems in other conditions, genetic operators, depending on how they are designed. But even these approaches struggle with elements' overlap and hence produce too many infeasible candidate solutions. This paper presents a new approach based on grid-based genetic operators demonstrated in a non-dominated sorting genetic algorithm (NSGA-III) setting. The operators use grid lines for element positions in a novel manner to satisfy overlap-related constraints and intrinsically improve the alignment of elements. This approach can be used for crossovers and mutations. Its core benefit is that all the solutions generated satisfy the no-overlap requirement and represent well-formed layouts. The new operators permit using genetic algorithms for increasingly realistic task instances, responding to more design objectives than could be considered before. Specifically, we address grid quality, alignment, selection time, clutter minimization, saliency control, color harmony, and grouping of elements.

References

  1. Murat Albayrak and Novruz Allahverdi. 2011. Development a new mutation operator to solve the traveling salesman problem by aid of genetic algorithms. Expert Systems with Applications 38, 3 (2011), 1313--1320. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Daniel Angus and Clinton Woodward. 2009. Multiple objective ant colony optimisation. Swarm intelligence 3, 1 (2009), 69--85.Google ScholarGoogle Scholar
  3. Andrea Arcuri and Lionel Briand. 2011. A practical guide for using statistical tests to assess randomized algorithms in software engineering. In 2011 33rd International Conference on Software Engineering (ICSE). IEEE, 1--10. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Gordon C Armour and Elwood S Buffa. 1963. A heuristic algorithm and simulation approach to relative location of facilities. Management Science 9, 2 (1963), 294--309. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Slim Bechikh, Maha Elarbi, and Lamjed Ben Said. 2017. Many-objective optimization using evolutionary algorithms: a survey. In Recent Advances in Evolutionary Multi-objective Optimization. Springer, 105--137.Google ScholarGoogle Scholar
  6. Yoshua Bengio, Andrea Lodi, and Antoine Prouvost. 2020. Machine learning for combinatorial optimization: a methodological tour d'horizon. European Journal of Operational Research (2020).Google ScholarGoogle Scholar
  7. Jacques Bertin. 1983. Semiology of graphics; diagrams networks maps. Technical Report. Google ScholarGoogle Scholar
  8. Eric A Bier and Maureen C Stone. 1986. Snap-dragging. ACM SIGGRAPH Computer Graphics 20, 4 (1986), 233--240. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Sara Bouzit, Gaëlle Calvary, Denis Chêne, and Jean Vanderdonckt. 2016. A design space for engineering graphical adaptive menus. In Proceedings of the 8th ACM SIGCHI Symposium on Engineering Interactive Computing Systems. 239--244. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Ignacio Castillo, Joakim Westerlund, Stefan Emet, and Tapio Westerlund. 2005. Optimization of block layout design problems with unequal areas: A comparison of MILP and MINLP optimization methods. Computers & Chemical Engineering 30, 1 (2005), 54--69.Google ScholarGoogle ScholarCross RefCross Ref
  11. Junjae Chae and Amelia C Regan. 2016. Layout design problems with heterogeneous area constraints. Computers & Industrial Engineering 102 (2016), 198--207. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Ran Cheng, Miqing Li, Ye Tian, Xingyi Zhang, Shengxiang Yang, Yaochu Jin, and Xin Yao. 2017. A benchmark test suite for evolutionary many-objective optimization. Complex & Intelligent Systems 3, 1 (2017), 67--81.Google ScholarGoogle Scholar
  13. Asim Kumar Roy Choudhury. 2014. Principles of colour and appearance measurement: Object appearance, colour perception and instrumental measurement. Elsevier.Google ScholarGoogle Scholar
  14. Tinkle Chugh, Karthik Sindhya, Jussi Hakanen, and Kaisa Miettinen. 2019. A survey on handling computationally expensive multiobjective optimization problems with evolutionary algorithms. Soft Computing 23, 9 (2019), 3137--3166. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Carlos A Coello Coello and Nareli Cruz Cortés. 2005. Solving multiobjective optimization problems using an artificial immune system. Genetic programming and evolvable machines 6, 2 (2005), 163--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Edward G Coffman, János Csirik, Gábor Galambos, Silvano Martello, and Daniele Vigo. 2013. Bin packing approximation algorithms: survey and classification. In Handbook of combinatorial optimization. Springer New York, 455--531.Google ScholarGoogle Scholar
  17. Daniel Cohen-Or, Olga Sorkine, Ran Gal, Tommer Leyvand, and Ying-Qing Xu. 2006. Color harmonization. In ACM Transactions on Graphics (TOG), Vol. 25. ACM, 624--630. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Yann Collette and Patrick Siarry. 2013. Multiobjective optimization: principles and case studies. Springer Science & Business Media.Google ScholarGoogle Scholar
  19. Constantinos K Coursaris, Sarah J Swierenga, and EthanWatrall. 2008. An empirical investigation of color temperature and gender effects on web aesthetics. Journal of usability studies 3, 3 (2008), 103--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Nigel Cross. 2004. Expertise in design: an overview. Design studies 25, 5 (2004), 427--441.Google ScholarGoogle Scholar
  21. Dianne Cyr, Milena Head, and Hector Larios. 2010. Colour appeal in website design within and across cultures: A multi-method evaluation. International journal of human-computer studies 68, 1--2 (2010), 1--21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Niraj Ramesh Dayama, Morteza Shiripour, Antti Oulasvirta, Evgeny Ivanko, and Andreas Karrenbauer. 2021. Foragingbased optimization of menu systems. International Journal of Human-Computer Studies 151 (2021), 102624.Google ScholarGoogle ScholarCross RefCross Ref
  23. Niraj Ramesh Dayama, Kashyap Todi, Taru Saarelainen, and Antti Oulasvirta. 2020. GRIDS: Interactive Layout Design with Integer Programming. In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. 1--13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Kalyanmoy Deb. 2014. Multi-objective optimization. In Search methodologies. Springer, 403--449.Google ScholarGoogle Scholar
  25. Kalyanmoy Deb and Himanshu Jain. 2013. An evolutionary many-objective optimization algorithm using referencepoint- based nondominated sorting approach, part I: solving problems with box constraints. IEEE transactions on evolutionary computation 18, 4 (2013), 577--601.Google ScholarGoogle Scholar
  26. Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and TAMT Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE transactions on evolutionary computation 6, 2 (2002), 182--197. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. William Drenttel and Jessica Helfand. 2006. Method and system for computer screen layout based on a recombinant geometric modular structure. US Patent 7,124,360.Google ScholarGoogle Scholar
  28. Maha Elarbi, Slim Bechikh, Lamjed Ben Said, and Rituparna Datta. 2017. Multi-objective optimization: classical and evolutionary approaches. In Recent Advances in Evolutionary Multi-objective Optimization. Springer, 1--30.Google ScholarGoogle Scholar
  29. Peter J Fleming, Robin C Purshouse, and Robert J Lygoe. 2005. Many-objective optimization: An engineering design perspective. In International conference on evolutionary multi-criterion optimization. Springer, 14--32. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. David B Fogel. 1997. The Advantages of Evolutionary Computation.Google ScholarGoogle Scholar
  31. Félix-Antoine Fortin, François-Michel De Rainville, Marc-André Gardner, Marc Parizeau, and Christian Gagné. 2012. DEAP: Evolutionary Algorithms Made Easy. Journal of Machine Learning Research 13 (jul 2012), 2171--2175. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Garrett Foster and Scott Ferguson. 2013. Enhanced Targeted Initial Populations for Multiobjective Product Line Optimization. In ASME 2013 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers Digital Collection.Google ScholarGoogle Scholar
  33. Mathias Frisch, Sebastian Kleinau, Ricardo Langner, and Raimund Dachselt. 2011. Grids & guides: multi-touch layout and alignment tools. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 1615--1618. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Krzysztof Gajos and Daniel S Weld. 2004. SUPPLE: automatically generating user interfaces. In Proceedings of the 9th international conference on Intelligent user interfaces. 93--100. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Michael R Garey, David S Johnson, and Larry Stockmeyer. 1974. Some simplified NP-complete problems. In Proceedings of the sixth annual ACM symposium on Theory of computing. ACM, 47--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. Mikhail Goubko and Alexander Varnavsky. 2016. Users' preference share as a criterion for hierarchical menu optimization. In Proceedings of the 8th ACM SIGCHI Symposium on Engineering Interactive Computing Systems. 305--310. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Mikhail V Goubko and Alexander I Danilenko. 2010. An automated routine for menu structure optimization. In Proceedings of the 2nd ACM SIGCHI symposium on Engineering interactive computing systems. 67--76. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. David Walter Hamlyn. 2017. The psychology of perception: A philosophical examination of Gestalt theory and derivative theories of perception. Routledge.Google ScholarGoogle Scholar
  39. Randy L Haupt and Sue Ellen Haupt. 2004. Practical genetic algorithms. (2004). Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Francisco Herrera, Manuel Lozano, and Ana M Sánchez. 2003. A taxonomy for the crossover operator for real-coded genetic algorithms: An experimental study. International Journal of Intelligent Systems 18, 3 (2003), 309--338.Google ScholarGoogle ScholarCross RefCross Ref
  41. John H Holland. 1992. Genetic algorithms. Scientific american 267, 1 (1992), 66--73.Google ScholarGoogle Scholar
  42. Hasan Hosseini-Nasab, Sepideh Fereidouni, Seyyed Mohammad Taghi Fatemi Ghomi, and Mohammad Bagher Fakhrzad. 2018. Classification of facility layout problems: a review study. The International Journal of Advanced Manufacturing Technology 94, 1--4 (2018), 957--977.Google ScholarGoogle ScholarCross RefCross Ref
  43. Allen Hurlburt. 1978. The grid: A modular system for the design and production of newspapers, magazines.Google ScholarGoogle Scholar
  44. Abid Hussain and Yousaf Shad Muhammad. 2019. Trade-off between exploration and exploitation with genetic algorithm using a novel selection operator. Complex & Intelligent Systems (2019), 1--14.Google ScholarGoogle Scholar
  45. Hisao Ishibuchi, Noritaka Tsukamoto, and Yusuke Nojima. 2008. Evolutionary many-objective optimization: A short review. In 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence). IEEE, 2419--2426.Google ScholarGoogle ScholarCross RefCross Ref
  46. Laurent Itti and Christof Koch. 2000. A saliency-based search mechanism for overt and covert shifts of visual attention. Vision research 40, 10--12 (2000), 1489--1506.Google ScholarGoogle Scholar
  47. Himanshu Jain and Kalyanmoy Deb. 2013. An evolutionary many-objective optimization algorithm using referencepoint based nondominated sorting approach, part II: handling constraints and extending to an adaptive approach. IEEE Transactions on Evolutionary Computation 18, 4 (2013), 602--622.Google ScholarGoogle ScholarCross RefCross Ref
  48. Yue Jiang, Wolfgang Stuerzlinger, Matthias Zwicker, and Christof Lutteroth. 2020. ORCSolver: An Efficient Solver for Adaptive GUI Layout with OR-Constraints. In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. Vigdis By Kampenes, Tore Dybå, Jo E Hannay, and Dag IK Sjøberg. 2007. A systematic review of effect size in software engineering experiments. Information and Software Technology 49, 11--12 (2007), 1073--1086. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. Sumin Kang and Junjae Chae. 2017. Harmony search for the layout design of an unequal area facility. Expert Systems with Applications 79 (2017), 269--281. Google ScholarGoogle ScholarDigital LibraryDigital Library
  51. Kengo Katayama, Hisayuki Hirabayashi, and Hiroyuki Narihisa. 2003. Analysis of crossovers and selections in a coarse-grained parallel genetic algorithm. Mathematical and Computer Modelling 38, 11--13 (2003), 1275--1282. Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. Mustafa Kaya. 2011. The effects of two new crossover operators on genetic algorithm performance. Applied Soft Computing 11, 1 (2011), 881--890. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. André A Keller. 2017. Multi-objective optimization in theory and practice i: classical methods. Bentham Science Publishers.Google ScholarGoogle Scholar
  54. Vineet Khare, Xin Yao, and Kalyanmoy Deb. 2003. Performance scaling of multi-objective evolutionary algorithms. In International conference on evolutionary multi-criterion optimization. Springer, 376--390. Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. Kurt Koffka. 2013. Principles of Gestalt psychology. Routledge.Google ScholarGoogle Scholar
  56. Sadan Kulturel-Konak and Abdullah Konak. 2011. Unequal area flexible bay facility layout using ant colony optimisation. International Journal of Production Research 49, 7 (2011), 1877--1902.Google ScholarGoogle ScholarCross RefCross Ref
  57. Eugene L Lawler. 1963. The quadratic assignment problem. Management science 9, 4 (1963), 586--599. Google ScholarGoogle ScholarDigital LibraryDigital Library
  58. Hsin-Ying Lee, Weilong Yang, Lu Jiang, Madison Le, Irfan Essa, Haifeng Gong, and Ming-Hsuan Yang. 2019. Neural Design Network: Graphic Layout Generation with Constraints. arXiv preprint arXiv:1912.09421 (2019).Google ScholarGoogle Scholar
  59. Bingdong Li, Jinlong Li, Ke Tang, and Xin Yao. 2015. Many-objective evolutionary algorithms: A survey. ACM Computing Surveys (CSUR) 48, 1 (2015), 13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. Jianan Li, Jimei Yang, Aaron Hertzmann, Jianming Zhang, and Tingfa Xu. 2019. Layoutgan: Generating graphic layouts with wireframe discriminators. arXiv preprint arXiv:1901.06767 (2019).Google ScholarGoogle Scholar
  61. Jianan Li, Jimei Yang, Jianming Zhang, Chang Liu, Christina Wang, and Tingfa Xu. 2020. Attribute-conditioned Layout GAN for Automatic Graphic Design. IEEE Transactions on Visualization and Computer Graphics (2020).Google ScholarGoogle ScholarCross RefCross Ref
  62. Simon Lok, Steven Feiner, and Gary Ngai. 2004. Evaluation of visual balance for automated layout. International Conference on Intelligent User Interfaces, Proceedings IUI, 101--108. https://www.scopus.com/inward/record.uri?eid=2- s2.0--18744410375&partnerID=40&md5=f9690e725468c7bd2457bf6781818d00 Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. Ellen Lupton. 2014. Thinking with type: A critical guide for designers, writers, editors, & students. Chronicle Books.Google ScholarGoogle Scholar
  64. I Scott MacKenzie. 1992. Fitts' law as a research and design tool in human-computer interaction. Human-computer interaction 7, 1 (1992), 91--139. Google ScholarGoogle ScholarDigital LibraryDigital Library
  65. Aaron Marcus. 1997. Graphical user interfaces. In Handbook of human-computer interaction. Elsevier, 423--440.Google ScholarGoogle Scholar
  66. Dimitri Masson, Alexandre Demeure, and Gaelle Calvary. 2010. Magellan, an evolutionary system to foster user interface design creativity. In Proceedings of the 2nd ACM SIGCHI symposium on Engineering interactive computing systems. 87--92. Google ScholarGoogle ScholarDigital LibraryDigital Library
  67. Nolwenn Maudet, Ghita Jalal, Philip Tchernavskij, Michel Beaudouin-Lafon, and Wendy E Mackay. 2017. Beyond grids: Interactive graphical substrates to structure digital layout. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems. 5053--5064. Google ScholarGoogle ScholarDigital LibraryDigital Library
  68. Mohamed Wiem Mkaouer, Marouane Kessentini, Slim Bechikh, Kalyanmoy Deb, and Mel Ó Cinnéide. 2014. High dimensional search-based software engineering: finding tradeoffs among 15 objectives for automating software refactoring using NSGA-III. In Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation. 1263--1270. Google ScholarGoogle ScholarDigital LibraryDigital Library
  69. N Monmarché, G Nocent, M Slimane, G Venturini, and P Santini. 1999. Imagine: a tool for generating HTML style sheets with an interactive genetic algorithm based on genes frequencies. In IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No. 99CH37028), Vol. 3. IEEE, 640--645.Google ScholarGoogle ScholarCross RefCross Ref
  70. Douglas C Montgomery. 2017. Design and analysis of experiments. John wiley & sons.Google ScholarGoogle Scholar
  71. E Osaba, R Carballedo, F Diaz, E Onieva, I De La Iglesia, and A Perallos. 2014. Crossover versus mutation: a comparative analysis of the evolutionary strategy of genetic algorithms applied to combinatorial optimization problems. The Scientific World Journal 2014 (2014).Google ScholarGoogle Scholar
  72. Antti Oulasvirta, Niraj Ramesh Dayama, Morteza Shiripour, Maximilian John, and Andreas Karrenbauer. 2020. Combinatorial Optimization of Graphical User Interface Designs. Proc. IEEE (2020).Google ScholarGoogle Scholar
  73. Antti Oulasvirta, Anna Reichel,Wenbin Li, Yan Zhang, Myroslav Bachynskyi, Keith Vertanen, and Per Ola Kristensson. 2013. Improving two-thumb text entry on touchscreen devices. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. 2765--2774. Google ScholarGoogle ScholarDigital LibraryDigital Library
  74. Frederico Galaxe Paes, Artur Alves Pessoa, and Thibaut Vidal. 2017. A hybrid genetic algorithm with decomposition phases for the unequal area facility layout problem. European Journal of Operational Research 256, 3 (2017), 742--756.Google ScholarGoogle ScholarCross RefCross Ref
  75. Stefan Palan and Christian Schitter. 2018. Prolific. ac-A subject pool for online experiments. Journal of Behavioral and Experimental Finance 17 (2018), 22--27.Google ScholarGoogle ScholarCross RefCross Ref
  76. JuanMPalomo-Romero, Lorenzo Salas-Morera, and Laura García-Hernández. 2017. An island model genetic algorithm for unequal area facility layout problems. Expert Systems with Applications 68 (2017), 151--162. Google ScholarGoogle ScholarDigital LibraryDigital Library
  77. Silvia Poles, Yan Fu, and Enrico Rigoni. 2009. The effect of initial population sampling on the convergence of multi-objective genetic algorithms. In Multiobjective programming and goal programming. Springer, 123--133.Google ScholarGoogle Scholar
  78. Aurora Ramirez, José Raúl Romero, and Sebastian Ventura. 2019. A survey of many-objective optimisation in search-based software engineering. Journal of Systems and Software 149 (2019), 382--395.Google ScholarGoogle ScholarCross RefCross Ref
  79. Margarita Reyes-Sierra, CA Coello Coello, et al. 2006. Multi-objective particle swarm optimizers: A survey of the state-of-the-art. International journal of computational intelligence research 2, 3 (2006), 287--308.Google ScholarGoogle Scholar
  80. Nery Riquelme, Christian Von Lücken, and Benjamin Baran. 2015. Performance metrics in multi-objective optimization. In 2015 Latin American Computing Conference (CLEI). IEEE, 1--11.Google ScholarGoogle ScholarCross RefCross Ref
  81. Irvin Rock and Stephen Palmer. 1990. The legacy of Gestalt psychology. Scientific American 263, 6 (1990), 84--91.Google ScholarGoogle ScholarCross RefCross Ref
  82. Ruth Rosenholtz, Yuanzhen Li, and Lisa Nakano. 2007. Measuring visual clutter. Journal of vision 7, 2 (2007), 17--17.Google ScholarGoogle ScholarCross RefCross Ref
  83. Jerrold M Seehof, Wayne O Evans, James W Friederichs, and James J Quigley. 1966. Automated facilities layout programs. In Proceedings of the 1966 21st national conference. ACM, 191--199. Google ScholarGoogle ScholarDigital LibraryDigital Library
  84. Ingrida Steponavi??e, Mojdeh Shirazi-Manesh, Rob J Hyndman, Kate Smith-Miles, and Laura Villanova. 2016. On sampling methods for costly multi-objective black-box optimization. In Advances in Stochastic and Deterministic Global Optimization. Springer, 273--296.Google ScholarGoogle Scholar
  85. KS Swarup and S Yamashiro. 2002. Unit commitment solution methodology using genetic algorithm. IEEE Transactions on power systems 17, 1 (2002), 87--91.Google ScholarGoogle ScholarCross RefCross Ref
  86. Amanda Swearngin, ChenglongWang, Alannah Oleson, James Fogarty, and Amy J Ko. 2020. Scout: Rapid Exploration of Interface Layout Alternatives through High-Level Design Constraints. In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. 1--13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  87. Madjid Tavana, Zhaojun Li, Mohammadsadegh Mobin, Mohammad Komaki, and Ehsan Teymourian. 2016. Multiobjective control chart design optimization using NSGA-III and MOPSO enhanced with DEA and TOPSIS. Expert Systems with Applications 50 (2016), 17--39. Google ScholarGoogle ScholarDigital LibraryDigital Library
  88. Kashyap Todi, Daryl Weir, and Antti Oulasvirta. 2016. Sketchplore: Sketch and explore with a layout optimiser. In Proceedings of the 2016 ACM Conference on Designing Interactive Systems. ACM, 543--555. Google ScholarGoogle ScholarDigital LibraryDigital Library
  89. Andrew C Trapp and Renata A Konrad. 2015. Finding diverse optima and near-optima to binary integer programs. IIE Transactions 47, 11 (2015), 1300--1312.Google ScholarGoogle ScholarCross RefCross Ref
  90. Tammi Vacha-Haase and Bruce Thompson. 2004. How to estimate and interpret various effect sizes. Journal of counseling psychology 51, 4 (2004), 473.Google ScholarGoogle ScholarCross RefCross Ref
  91. Patricia Valdez and Albert Mehrabian. 1994. Effects of color on emotions. Journal of experimental psychology: General 123, 4 (1994), 394.Google ScholarGoogle ScholarCross RefCross Ref
  92. Pengfei Xu, Hongbo Fu, Takeo Igarashi, and Chiew-Lan Tai. 2014. Global beautification of layouts with interactive ambiguity resolution. In Proceedings of the 27th annual ACM symposium on User interface software and technology. ACM, 243--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  93. Takuto Yanagida, Hidetoshi Nonaka, and Masahito Kurihara. 2009. Personalizing graphical user interfaces on flexible widget layout. In Proceedings of the 1st ACM SIGCHI symposium on Engineering interactive computing systems. 255--264. Google ScholarGoogle ScholarDigital LibraryDigital Library
  94. Xin-She Yang. 2014. Nature-inspired optimization algorithms. Elsevier.Google ScholarGoogle Scholar
  95. Xiaohui Yuan, Hao Tian, Yanbin Yuan, Yuehua Huang, and Rana M Ikram. 2015. An extended NSGA-III for solution multi-objective hydro-thermal-wind scheduling considering wind power cost. Energy Conversion and Management 96 (2015), 568--578.Google ScholarGoogle ScholarCross RefCross Ref
  96. Shumin Zhai, Michael Hunter, and Barton A Smith. 2002. Performance optimization of virtual keyboards. Human-- Computer Interaction 17, 2--3 (2002), 229--269.Google ScholarGoogle ScholarCross RefCross Ref
  97. Xinru Zheng, Xiaotian Qiao, Ying Cao, and Rynson WH Lau. 2019. Content-aware generative modeling of graphic design layouts. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--15. Google ScholarGoogle ScholarDigital LibraryDigital Library
  98. Aimin Zhou, Bo-Yang Qu, Hui Li, Shi-Zheng Zhao, Ponnuthurai Nagaratnam Suganthan, and Qingfu Zhang. 2011. Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation 1, 1 (2011), 32--49.Google ScholarGoogle ScholarCross RefCross Ref
  99. Yingying Zhu, Junwei Liang, Jianyong Chen, and Zhong Ming. 2017. An improved NSGA-III algorithm for feature selection used in intrusion detection. Knowledge-Based Systems 116 (2017), 74--85. Google ScholarGoogle ScholarDigital LibraryDigital Library
  100. Eckart Zitzler and Lothar Thiele. 1999. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE transactions on Evolutionary Computation 3, 4 (1999), 257--271. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Grid-based Genetic Operators for Graphical Layout Generation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!