Optimization for UI design via metaheuristics

Ricardo Soto, Broderick Crawford, Boris Almonacid, Stefanie Niklander, Eduardo Olguín

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In recent years, different optimization problems have been arose in the context of UI design. Initially those problems were solved by hand with no computational optimization support since the set of potential design combinations was limited. However, when the space of different possible designs increase, the use of optimization algorithms is mandatory. However, several UI design problems are quadratic, for which guaranteeing the global optimum is not possible in polynomial time. Then the use of classic exact methods may not be feasible. In this paper, we briefly present how metaheuristics can straightforwardly be used to model and solve interesting but complex quadratic problems from UI design. In particular, we employ Cuckoo Search, which is a modern optimization technique to solve a well-known problem concerned to keyboard layout optimization.

Original languageEnglish
Title of host publicationHCI International 2016 – Posters’ Extended Abstracts - 18th International Conference, HCI International 2016 Proceedings
EditorsConstantine Stephanidis
PublisherSpringer Verlag
Pages150-154
Number of pages5
ISBN (Print)9783319405476
DOIs
StatePublished - 2016
Externally publishedYes
Event18th International Conference on Human-Computer Interaction, HCI International 2016 - Toronto, Canada
Duration: 17 Jul 201622 Jul 2016

Publication series

NameCommunications in Computer and Information Science
Volume617
ISSN (Print)1865-0929

Conference

Conference18th International Conference on Human-Computer Interaction, HCI International 2016
Country/TerritoryCanada
CityToronto
Period17/07/1622/07/16

Keywords

  • Keyboard optimization
  • Metaheuristics
  • User interface design

Fingerprint

Dive into the research topics of 'Optimization for UI design via metaheuristics'. Together they form a unique fingerprint.

Cite this