A java library for genetic algorithms addressing memory and time issues

Troiano, Luigi; Pasquale, Davide De

doi:10.1109/nabic.2009.5393443

Cited by 7 publications

(3 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Some computational tools for this purpose already exist to reduce heuristic development complexity and make them more generic. Among the available tools are: iOPT (Voudouris et al, 2001), EO (Keijzer et al, 2001), JEO (Arenas et al, 2002), Hot-Frame (Fink and Voß, 2002), HeuristicLab (Wagner and Affenzeller, 2005), EasyLocal ++ (Di Gaspero and Schaerf, 2003), ParadisEO (Cahon et al, 2004), JCLEC (Ventura et al, 2008), OPT4J (Lukasiewycz et al, 2011), MDF (Lau et al, 2007) and Jenes (Troiano and Pasquale, 2010). These tools have in common the goal of reusing code by providing implemented common parts in metaheuristic developments.…”

Section: Tabu Searchmentioning

confidence: 99%

Hybrid VNS-Ts Heuristics for University Course Timetabling Problem

Vianna

Martins²,

Lima³

et al. 2020

BJO&PM

View full text Add to dashboard Cite

Goal: Propose hybrid heuristics combining VNS and Tabu Search (TS) for adding adaptability to University Course Timetabling Problem (UCTTP) resolution. Design / Methodology / Approach: VNS and TS metaheuristics were used isolated and in combination in order to verify which shape acquired the best solutions. Those heuristics were verified using constraints found at two undergraduate courses of Federal Fluminense University. Effectiveness is verified by comparing them with solutions manually elaborated by undergraduate course coordinators. Results: The computational results showed the efficiency of the hybrid VNS-TS heuristics, with emphasis on the heuristic VNS-TS1, which uses tabu search as local search method. Practical implications: The hybrid heuristic VNS-TS1 has been in use since the first half of 2019 by some of UFF undergraduate courses coordinations. Even though each university has specific constraints on its timetable, the use of the proposed heuristics is possible because it has been developed using the framework FINESS that allows for the easy insertion and removal of constraints. Originality / Value: We have the following innovative contributions: Development of heuristics with a high degree of adaptation to the needs of educational institutions; Two proposed VNS-TS heuristics; Proposed VND-TS improvement method.

show abstract

Section: Tabu Searchmentioning

confidence: 99%

Hybrid VNS-Ts Heuristics for University Course Timetabling Problem

Vianna

Martins²,

Lima³

et al. 2020

BJO&PM

View full text Add to dashboard Cite

show abstract

“…(1). Optimization was implemented using the framework Jenes (Troiano and De Pasquale, 2009), in order to make a direct comparison between GP and GA convergence as both algorithms are supported and implementation does not affect experimental results. We run the algorithm 5 times with different population size (100, 200, 500 and 1000 individuals) in order to limit the effect of randomness in studying and comparing convergence.…”

Section: Experimentationmentioning

confidence: 99%

Supporting Menu Layout Design by Genetic Programming

Birtolo¹,

Armenise²,

Troiano

2010

Proceedings of the 12th International Conference on Enterprise Information Systems

View full text Add to dashboard Cite

Graphical User Interfaces heavily rely on menus to access application functionalities. Therefore designing properly menus poses relevant usability issues to face. Indeed, trading off between semantic preferences and usability makes this task not so easy to be performed. Meta-heuristics represent a promising approach in assisting designers to specify menu layouts. In this paper, we propose a preliminary experience in adopting Genetic Programming as a natural means for evolving a menu hierarchy towards optimal structure.

show abstract

“…population size, generation limit, cross-over probability, etc. ), whose implementation uses an open source optimized library for genetic algorithms written in Java (Troiano and De Pasquale, 2009). Besides controls to run the page adaptation, the user is able to perform a quantitative test of the algorithm in order to check performances and convergence.…”

Section: A Tool For Automatic Adaptationmentioning

confidence: 99%

A Tool for Automatic Adaptation of Web Pages to Different Screen Size

Armenise¹,

Birtolo²,

Troiano³

2010

Proceedings of the 12th International Conference on Enterprise Information Systems

View full text Add to dashboard Cite

Digital contents are often designed having desktop applications as target in mind. As Mobile Web is becoming a common means to access internet services, there is a need for adapting content to smaller displays of mobile devices. Adaptation of web pages should be in accordance with aesthetics and usability requirements. In this paper we propose a tool, based on genetic algorithm, able to assist designers in delivering content adapted to mobile devices. In particular the tool, starting from a given page, searches for alternative layouts in order to best fit the content to reduced target screen size. The result is a set of adapted web pages. Experimental results show this approach is feasible and can compete with design made by humans.

show abstract

A java library for genetic algorithms addressing memory and time issues

Cited by 7 publications

References 11 publications

Hybrid VNS-Ts Heuristics for University Course Timetabling Problem

Hybrid VNS-Ts Heuristics for University Course Timetabling Problem

Supporting Menu Layout Design by Genetic Programming

A Tool for Automatic Adaptation of Web Pages to Different Screen Size

Contact Info

Product

Resources

About