The web has become a major tool for communication, services and an outstanding source of knowledge. It has also grown in com plexity, 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 prefer ences 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 com putes and assesses all possible solutions, which brings us to con sider evolutionary algorithms. A characteristic of our problem is to consider a set of preferences, each being implemented by an evalu ation function. This optimization problem can be dealt with multiobjective 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 com pare NSGA-II and NSGA-III performances in the context of adapt ing web pages in accordance to a set of preferences. The compar ison 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 aggre gate objective functions. From the obtained results, we conclude that the approach is feasible and effective on realistic web pages, especially with NSGA-III.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.