Optimization for UI design via metaheuristics

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

doi:10.1007/978-3-319-40548-3_25

Optimization for UI design via metaheuristics

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

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	HCI International 2016 – Posters’ Extended Abstracts - 18th International Conference, HCI International 2016 Proceedings
Editors	Constantine Stephanidis
Publisher	Springer Verlag
Pages	150-154
Number of pages	5
ISBN (Print)	9783319405476
DOIs	https://doi.org/10.1007/978-3-319-40548-3_25
State	Published - 2016
Event	18th International Conference on Human-Computer Interaction, HCI International 2016 - Toronto, Canada Duration: 17 Jul 2016 → 22 Jul 2016

Publication series

Name	Communications in Computer and Information Science
Volume	617
ISSN (Print)	1865-0929

Conference

Conference	18th International Conference on Human-Computer Interaction, HCI International 2016
Country/Territory	Canada
City	Toronto
Period	17/07/16 → 22/07/16

Keywords

Keyboard optimization
Metaheuristics
User interface design

Access to Document

10.1007/978-3-319-40548-3_25

Cite this

Soto, R., Crawford, B., Almonacid, B., Niklander, S., & Olguín, E. (2016). Optimization for UI design via metaheuristics. In C. Stephanidis (Ed.), HCI International 2016 – Posters’ Extended Abstracts - 18th International Conference, HCI International 2016 Proceedings (pp. 150-154). (Communications in Computer and Information Science; Vol. 617). Springer Verlag. https://doi.org/10.1007/978-3-319-40548-3_25

@inproceedings{0ef4656f19da4ef5a6ed6f3839b55747,

title = "Optimization for UI design via metaheuristics",

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.",

keywords = "Keyboard optimization, Metaheuristics, User interface design",

author = "Ricardo Soto and Broderick Crawford and Boris Almonacid and Stefanie Niklander and Eduardo Olgu{\'i}n",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 18th International Conference on Human-Computer Interaction, HCI International 2016 ; Conference date: 17-07-2016 Through 22-07-2016",

year = "2016",

doi = "10.1007/978-3-319-40548-3_25",

language = "English",

isbn = "9783319405476",

series = "Communications in Computer and Information Science",

publisher = "Springer Verlag",

pages = "150--154",

editor = "Constantine Stephanidis",

booktitle = "HCI International 2016 – Posters{\textquoteright} Extended Abstracts - 18th International Conference, HCI International 2016 Proceedings",

}

Soto, R , Crawford, B, Almonacid, B, Niklander, S & Olguín, E 2016, Optimization for UI design via metaheuristics. in C Stephanidis (ed.), HCI International 2016 – Posters’ Extended Abstracts - 18th International Conference, HCI International 2016 Proceedings. Communications in Computer and Information Science, vol. 617, Springer Verlag, pp. 150-154, 18th International Conference on Human-Computer Interaction, HCI International 2016, Toronto, Canada, 17/07/16. https://doi.org/10.1007/978-3-319-40548-3_25

Optimization for UI design via metaheuristics. / Soto, Ricardo ; Crawford, Broderick; Almonacid, Boris et al.
HCI International 2016 – Posters’ Extended Abstracts - 18th International Conference, HCI International 2016 Proceedings. ed. / Constantine Stephanidis. Springer Verlag, 2016. p. 150-154 (Communications in Computer and Information Science; Vol. 617).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Optimization for UI design via metaheuristics

AU - Soto, Ricardo

AU - Crawford, Broderick

AU - Almonacid, Boris

AU - Niklander, Stefanie

AU - Olguín, Eduardo

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Keyboard optimization

KW - Metaheuristics

KW - User interface design

UR - http://www.scopus.com/inward/record.url?scp=84978957693&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-40548-3_25

DO - 10.1007/978-3-319-40548-3_25

M3 - Conference contribution

AN - SCOPUS:84978957693

SN - 9783319405476

T3 - Communications in Computer and Information Science

SP - 150

EP - 154

BT - HCI International 2016 – Posters’ Extended Abstracts - 18th International Conference, HCI International 2016 Proceedings

A2 - Stephanidis, Constantine

PB - Springer Verlag

T2 - 18th International Conference on Human-Computer Interaction, HCI International 2016

Y2 - 17 July 2016 through 22 July 2016

ER -

Soto R , Crawford B, Almonacid B, Niklander S, Olguín E. Optimization for UI design via metaheuristics. In Stephanidis C, editor, HCI International 2016 – Posters’ Extended Abstracts - 18th International Conference, HCI International 2016 Proceedings. Springer Verlag. 2016. p. 150-154. (Communications in Computer and Information Science). doi: 10.1007/978-3-319-40548-3_25

Optimization for UI design via metaheuristics

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this