Menu Principal

Developed in conjunction with Ext-Joom.com

UFRN-DIMAp-2011-105-RT

Título: Modelando a interação em padrões de usabilidade

Resumo: Padrões de projeto (design patterns) estão cada vez mais difundidos em desenvolvimento de software. Padrões têm sido aplicados no processo de software e no design de interfaces de usuário com bastante sucesso. Uma das razões da popularidade dos padrões é a possibilidade de representar de forma sistemática o conhecimento tácito obtido da experiência dos envolvidos na construção do software. No entanto, ao contrário dos padrões GoF, os padrões para sistemas interativos, dotados de Interfaces de Usuário Gráfica (GUI) e Web (WUI) são representados de uma forma que não possibilita uma visualização deles com diagramas que modelam e especificam a interação usuário-sistema de forma que se possa realizar análises de usabilidade e do impacto na arquitetura do software. Neste trabalho, mostramos como padrões de design de interação podem ser representados na linguagem de modelagem de interação ALaDIM e discutimos os benefícios que esta integração pode proporcionar aos profissionais de Engenharia de Software e Interação Humano-Computador envolvidos.

Abstract: Design patterns are widely used in software development since the original proposal of a catalog of reusable object-oriented solutions - the GoF (Gang of Four) patterns. They have been applied successfully also in software process and user interface and interaction design. One of the main reasons of its popularity is because it is possible to represent the tacit design knowledge that has been revealed in design practice. However, differently as in GoF patterns, GUI and WUI patterns are not represented using visual diagrams, which has been the lingua franca for most software development stakeholder. Beyond that, visual languages allow usability and architectural impact analysis at design time. In this paper, we show how design patterns can be represented in ALaDIM, an interaction design language. We also argue that the integration of interaction patterns and visual languages enhances the collaboration among computer-human interaction and software engineering professionals.

Autores: Macilon A. Costa Neto, Jair Cavalcanti Leite

Link para Download: UFRN-DIMAp-2011-105-RT

UFRN-DIMAp-2011-104-RT

Título: Food Regulated Pareto Multi-Species: a new ACO Approach for the Multi-objective Shortest Path Problem

Resumo: O uso de metaheurísticas na Otimização Combinatória Multiobjetivo, particularmente a Otimização por Colônias de Formigas (ACO), têm crescido recentemente. Neste trabalho, propõe-se uma abordagem onde múltiplas espécies de formigas competem por fontes de comida. Cada espécie usa uma busca estratégia de busca própria e não tem acesso ao feromônio das demais. Como na natureza, populações bem sucedidas crescem, enquanto as demais encolhem. Esta abordagem é aplicada ao Caminho mais Curto Multiobjetivo e mostra-se capaz de herdar o comportamento de estratégias bem sucedidas em diferentes problemas. Compara-se também tal abordagem com um ACO da literatura e com o NSGA-II, e o algoritmo proposto apresenta conjuntos de aproximação significativamente melhores que os demais.

Abstract: The use of metaheuristics in Multi-objective Combinatorial Optimization, particularly Ant Colony Optimization (ACO), has grown recently. This paper proposes an approach where multi-species ants compete for food resources. Each species has its own search strategy and do not access pheromone information of other species. As in nature, successful ant populations are allowed to grow, whereas the others shrink. This approach is applied to the Multi-objective Shortest Path Problem and shows to inherit the behavior of succesful strategies from different types of problems. It is also compared to an existing ACO and to NSGA-II. Results show that the proposed ap- proach is able to produce significantly better approximation sets than other methods.

Autores: Leonardo C. T. Bezerra, Marco C. Goldbarg, Elizabeth F. G. Goldbarg, Luciana S. Buriol.

Link para Download: UFRN-DIMAp-2011-104-RT

UFRN-DIMAp-2011-103-RT

Título: New VNS heuristic for Total Flowtime Flowshop Scheduling Problem

Resumo: Este documento desenvolve uma nova abordagem VNS para o problema flow shop de permutação com critério total flow time. Existem muitas abordagens híbridas, na literatura do problema, que utilizam algum tipo de VNS internamente, normalmente combinando as vizinhanças job insert e job interchange. Neste estudo, compara-se maneiras distintas de se combinar as duas vizinhanças. Todos os testes realizados utilizam o conjunto de teste de [18]. Os resultados obtidos apontam para uma maneira mais proveitosa de se combinar as duas vizinhança tão comuns na li- teratudo do problema. A nova VNS produz resultados comparavéis com métodos do estado-da-arte, e encontrou 25 novas soluções.

Abstract: This paper develops a new VNS approach to Permutational Flowshop Scheduling Problem with Total Flow time criterion. There are many hybrid approaches in the problem’s literature, that make use of VNS internally, usually applying job insert neighbourhood followed by job interchange neighbourhood. In this study different ways to combine both neighbourhoods were examined. All tests use the benchmark data set from [18]. The results indicates, that there is a more profitable way to combine both neighbourhoods than the one frequently used in literature. The new VNS produces results comparable with state-of-art methods, and obtained 25 novel solutions.

Autores: Wagner Emanoel Costa,Marco César Goldbarg, Elizabeth G. Goldbarg.

Link para Download:  UFRN-DIMAp-2011-103-RT

UFRN-DIMAp-2011-101-RT

Título: GRASP with Path-Relinking Adapted to Total Flowtime Permutational Flowshop Scheduling Problem

Resumo: Este documento propõe um GRASP com Path-relinking para minimiza cri- tério de total flowtime no contexto flowshop permutacional. Uma nova estratégia de hibridizaçõ é testada onde pode-se evitar a fase construtiva do GRASP dependendo do resultado do path-relinking, retomando a fase de busca local. Esta estratégia mostrou- se mais efetiva que outras estratégias clássicas de hibridização. O algoritmo proposto é testado em todas as 120 instâncias do conjunto Taillard. Ao todo 26 novas soluções foram produzidas para este conjunto, contribuindo para o estado-da-arte para o problema. 

Autores: Wagner Emanoel Costa, Marco César Goldbarg, Elizabeth G. Goldbarg.

Link para Download: UFRN-DIMAp-2011-101-RT