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.
- 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 Scholar
Digital Library
- Daniel Angus and Clinton Woodward. 2009. Multiple objective ant colony optimisation. Swarm intelligence 3, 1 (2009), 69--85.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- Jacques Bertin. 1983. Semiology of graphics; diagrams networks maps. Technical Report. Google Scholar
- Eric A Bier and Maureen C Stone. 1986. Snap-dragging. ACM SIGGRAPH Computer Graphics 20, 4 (1986), 233--240. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Junjae Chae and Amelia C Regan. 2016. Layout design problems with heterogeneous area constraints. Computers & Industrial Engineering 102 (2016), 198--207. Google Scholar
Digital Library
- 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 Scholar
- Asim Kumar Roy Choudhury. 2014. Principles of colour and appearance measurement: Object appearance, colour perception and instrumental measurement. Elsevier.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Yann Collette and Patrick Siarry. 2013. Multiobjective optimization: principles and case studies. Springer Science & Business Media.Google Scholar
- 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 Scholar
Digital Library
- Nigel Cross. 2004. Expertise in design: an overview. Design studies 25, 5 (2004), 427--441.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Kalyanmoy Deb. 2014. Multi-objective optimization. In Search methodologies. Springer, 403--449.Google Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- David B Fogel. 1997. The Advantages of Evolutionary Computation.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- David Walter Hamlyn. 2017. The psychology of perception: A philosophical examination of Gestalt theory and derivative theories of perception. Routledge.Google Scholar
- Randy L Haupt and Sue Ellen Haupt. 2004. Practical genetic algorithms. (2004). Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- John H Holland. 1992. Genetic algorithms. Scientific american 267, 1 (1992), 66--73.Google Scholar
- 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 Scholar
Cross Ref
- Allen Hurlburt. 1978. The grid: A modular system for the design and production of newspapers, magazines.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Mustafa Kaya. 2011. The effects of two new crossover operators on genetic algorithm performance. Applied Soft Computing 11, 1 (2011), 881--890. Google Scholar
Digital Library
- André A Keller. 2017. Multi-objective optimization in theory and practice i: classical methods. Bentham Science Publishers.Google Scholar
- 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 Scholar
Digital Library
- Kurt Koffka. 2013. Principles of Gestalt psychology. Routledge.Google Scholar
- 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 Scholar
Cross Ref
- Eugene L Lawler. 1963. The quadratic assignment problem. Management science 9, 4 (1963), 586--599. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- Ellen Lupton. 2014. Thinking with type: A critical guide for designers, writers, editors, & students. Chronicle Books.Google Scholar
- 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 Scholar
Digital Library
- Aaron Marcus. 1997. Graphical user interfaces. In Handbook of human-computer interaction. Elsevier, 423--440.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Douglas C Montgomery. 2017. Design and analysis of experiments. John wiley & sons.Google Scholar
- 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 Scholar
- Antti Oulasvirta, Niraj Ramesh Dayama, Morteza Shiripour, Maximilian John, and Andreas Karrenbauer. 2020. Combinatorial Optimization of Graphical User Interface Designs. Proc. IEEE (2020).Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- Irvin Rock and Stephen Palmer. 1990. The legacy of Gestalt psychology. Scientific American 263, 6 (1990), 84--91.Google Scholar
Cross Ref
- Ruth Rosenholtz, Yuanzhen Li, and Lisa Nakano. 2007. Measuring visual clutter. Journal of vision 7, 2 (2007), 17--17.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- KS Swarup and S Yamashiro. 2002. Unit commitment solution methodology using genetic algorithm. IEEE Transactions on power systems 17, 1 (2002), 87--91.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Tammi Vacha-Haase and Bruce Thompson. 2004. How to estimate and interpret various effect sizes. Journal of counseling psychology 51, 4 (2004), 473.Google Scholar
Cross Ref
- Patricia Valdez and Albert Mehrabian. 1994. Effects of color on emotions. Journal of experimental psychology: General 123, 4 (1994), 394.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- Xin-She Yang. 2014. Nature-inspired optimization algorithms. Elsevier.Google Scholar
- 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 Scholar
Cross Ref
- Shumin Zhai, Michael Hunter, and Barton A Smith. 2002. Performance optimization of virtual keyboards. Human-- Computer Interaction 17, 2--3 (2002), 229--269.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Index Terms
Grid-based Genetic Operators for Graphical Layout Generation
Recommendations
A set-based genetic algorithm for solving the many-objective optimization problem
Many-objective optimization problems are very common and important in real-world applications, and there exist few methods suitable for them. Therefore, many-objective optimization problems are focused on in this study, and a set-based genetic algorithm ...
A Reduction of Grid-Bag Layout to Auckland Layout
ASWEC '10: Proceedings of the 2010 21st Australian Software Engineering ConferenceMany major programming platforms support layout managers in Grid-bag style, where GUI elements can be placed on a rectangular grid. In Grid-bag layout mangers, cells of the underlying grid can be merged in order to create more complex layouts. In this ...
A many-objective evolutionary algorithm based on rotated grid
Graphical abstractA two-dimensional example for the rotating grid coordinates.
Display Omitted
Highlights- An algorithm using rotary grid technology to partition the objective space was proposed to solve many-objective optimization problems.
AbstractEvolutionary optimization algorithms, a meta-heuristic approach, often encounter considerable challenges in many-objective optimization problems (MaOPs). The Pareto-based dominance loses its effectiveness in MaOPs, which are defined as ...






Comments