Reconciling user and designer preferences in adapting web pages for people with low vision: Comparing NSGA-II and NSGA-III evolutionary algorithms

Yoann Bonavero 1 Marianne Huchard 1 Michel Meynard 1
1 MAREL - Models And Reuse Engineering, Languages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : The web has become a major tool for communication, services and an outstanding source of knowledge. It has also grown in complexity, and end-users may experience difficulties in reading and acquiring good understanding of some overly complex or poorly designed web pages. This observation is even more valid for people with visual disabilities. In this paper, we focus on people with low or weakening vision, for whom we propose to adapt web pages to their needs, while preserving the spirit of the original design. In this context, obtaining a web page adaptation in a very short time may be a difficult problem, because user and designer needs and preferences may contradict each other, and because there may be a large number of adaptation possibilities. Finding a relevant adaptation in a large search space can hardly be done by an algorithm which computes and assesses all possible solutions, which brings us to consider evolutionary algorithms. A characteristic of our problem is to consider a set of preferences, each being implemented by an evaluation function. This optimization problem can be dealt with multi-objective genetic algorithms, including the Non-dominated Sorting Genetic Algorithm II (NSGA-II) and its next version (NSGA-III). NSGA-III has been recently introduced to address many-objective optimization problems (having more that four objectives). We compare NSGA-II and NSGA-III performances in the context of adapting web pages in accordance to a set of preferences. The comparison is based on running time, number of generations and quality of computed adaptation (number of satisfied objectives). We also show the importance of several parameters including population size, crossover/mutation probability, and the opportunity to aggregate objective functions. From the obtained results, we conclude that the approach is feasible and effective on realistic web pages, especially with NSGA-III.
Type de document :
Communication dans un congrès
Tiago Guerreiro; Peter Thiessen. W4A'2015: 12th Web for All Conference, May 2015, Florence, Italy. ACM DL, pp.10:1-10:10, 2015, 〈http://dl.acm.org/citation.cfm?doid=2745555.2746647〉. 〈10.1145/2745555.2746647〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01160733
Contributeur : Marianne Huchard <>
Soumis le : samedi 6 juin 2015 - 22:33:22
Dernière modification le : jeudi 24 mai 2018 - 15:59:22

Identifiants

Collections

Citation

Yoann Bonavero, Marianne Huchard, Michel Meynard. Reconciling user and designer preferences in adapting web pages for people with low vision: Comparing NSGA-II and NSGA-III evolutionary algorithms. Tiago Guerreiro; Peter Thiessen. W4A'2015: 12th Web for All Conference, May 2015, Florence, Italy. ACM DL, pp.10:1-10:10, 2015, 〈http://dl.acm.org/citation.cfm?doid=2745555.2746647〉. 〈10.1145/2745555.2746647〉. 〈lirmm-01160733〉

Partager

Métriques

Consultations de la notice

91