Main Menu

Developed in conjunction with Ext-Joom.com

UFRN-DIMAp-2014-101-RT

Título: Um comparativo de desempenho entre o algoritmo genético padrão e uma versão nebulosa do mesmo, com o fim de ajustar a probabilidade de mutação a partir da diversidade da população e do número de gerações.

Autores: Luiz Amorim Carlos; André Gustavo C. Pereira.

Resumo: O algoritmo genético - AG é chamado de algoritmo genético padrão - AGP ao fazer o tamanho da população, a probabilidade de mutação e a probabilidade de cruzamento, invariantes no tempo. Entretanto, na busca de um melhor desempenho, muitas versões têm sido testadas nas quais todos ou alguns desses parâmetros são variantes. Neste artigo propõe-se um AG nebuloso, denominado AGN, com o fim de ajustar a probabilidade de mutação, pm, que varia não apenas com a diversidade da população mas também com a iteração. Para este fim, define-se um controlador nebuloso que recebe, na iteração presente, alguma medida de diversidade da população e a iteração para definir o valor de pm, da iteração seguinte. Estas versões são submetidas a testes computacionais a fim de possibilitar o comparativo desejado.

Palavras-Chave: Algoritmo genético, lógica nebulosa.

 

Abstract: The genetic algorithm - AG is called the standard genetic algorithm - AGP to make the population size, mutation probability and crossover probability, time invariant. However, in search of better performance, many versions have been tested in which all or some of these parameters are variants. In this paper we propose a fuzzy AG, termed AGN, in order to adjust the probability of mutation pm, which varies not only with the diversity of the population but also the iteration. To this end, we define a fuzzy controller that receives, in this iteration, some measure of population diversity and iteration to set the value of pm, the next iteration. These versions are submitted to computational tests to enable the desired comparison.

Keywords: Genetic algorithm, fuzzy logic.

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

UFRN-DIMAp-2012-103-RT

Título: "Web Semântica"

Autor: "Evando Carlos Pessini"

Abstract: "This technical report presents the conceptual and technological basis of the Semantic Web, initially describing the motivation for its development. After, it approaches the Semantic Web architecture as well the proposed concepts and technologies for its concretization. More emphasis is given to describing the OWL language since it is used for ontology conception, which constitutes the foundation of the Semantic Web."

Keywords: "Web, Semantic, Ontology, RDF, RDF Schema, OWL."

Resumo: "Este relatório técnico apresenta um relato das bases conceituais e tecnológicas da Web Semântica, descrevendo inicialmente a motivação para seu desenvolvimento. Em seguida, o texto aborda a arquitetura da Web Semântica assim como os conceitos e tecnologias propostas para sua concretização. Com maior ênfase, o texto contempla a linguagem OWL usada para a concepção de ontologia, a qual constitue o alicerce da Web Semântica."

Palavras-Chave: "Web, Semântica, Ontologia, RDF, RDF Schema, OWL."

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

UFRN-DIMAp-2012-101-RT

Título: Hybridizing VNS and path-relinking on a particle swarm framework to minimize total flowtime

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

Abstract: This paper presents a new hybridization of VNS and path-relinking on a particle swarm framework for the permutational fowshop scheduling problem with total flowtime criterion. The operators of the proposed particle swarm are based on path-relinking and variable neighborhood search methods. The performance of the new approach was tested on the bechmark suit of Taillard, and five novel solutions for the benchmark suit are reported. The results were compared against results obtai- ned using methods from literature. Statistical analysis favors the new particle swarm approach over the other methods tested.

Keywords: Flowshop, Scheduling, Total Flowtime, Heuristics, PSO.

Resumo: Este documento apresenta uma nova hibridização entre VNS e path-relinking dentro do framework de otimização por nuvem de partículas para o problema de minimização de total flowtime dentro do contexto de escalonamento flowshop permutacional. Os operadores do método proposto são baseados em métodos de path-relinking e busca por variação de vizinhanças. O desempenho da nova abordagem foi testada usando o conjunto de instâncias do Taillard, e cinco novas soluções para o conjunto são reportadas. Os resultados são comparados contra resultados obtidos usando métodos da literatura. Análise estatística favorece a nova abordagem de nuvem de partículas contra os métodos testados.

Palavras-Chave: Flowshop, Scheduling, Total Flowtime, Heuristicas, PSO.

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

UFRN-DIMAp-2012-102-RT

Título: PEWS Dataflow: Uma Investigação Baseada nos Padrões de Fluxo de Dados

Autor: Evando Carlos Pessini

Abstract: This paper presents an evaluation of the PEWS service composition language, from the dataflow perspective, taking as basis for this assessment the catalog of dataflow patterns proposed in [14]. The results of this research are compared with the results of the evaluation of other workflow management systems and languages reported in that paper.

Keywords: Dataflow Patterns, PEWS, Workflow.

Resumo: Este artigo apresenta uma avaliação da linguagem de composição de serviços PEWS abordando a perspectiva do fluxo de dados, tomando como base para essa avaliação o catálogo de padrões de fluxo de dados proposto em [14]. Os resultados dessa investigação são comparados com os resultados da avaliação de outros sistemas e linguagens de gerenciamento de workflow relatados naquele artigo.

Palavras-Chave: Padrões de Fluxo de Dados, PEWS, Fluxo de Trabalho.

Link para Download: UFRN-DIMAp-2012-102-RT

UFRN-DIMAp-2011-106-RT

Título: Construção de mensagens narrativas de interfaces de usuários

Resumo: A produção e interpretação de signos é de fundamental importância para uma boa comunicação no processo de interação entre humanos e computadores. Para a Engenharia Semiótica, o designer precisa construir interfaces capazes de comunicar sua solução para os usuários. Para usar, de maneira apropriada, um sistema interativo, o usuário deverá interpretar os significados pretendidos pelo designer, presentes na interface. Neste trabalho, investigaremos o uso de narrativas textuais para expressar os significados de uma interface numa linguagem natural, como uma ferramenta epistêmica para analisar as diferentes interpretações dos envolvidos no processo. Inicialmente, definiremos um dicionário dos signos interativos, que deverá ser usado na geração de descrições narrativas. Finalmente apresentaremos uma ferramenta, em desenvolvimento, para automatizar o processo de geração e controlar o processo de interação com as narrativas. 

Abstract: The production and interpretation of meanings are fundamental in HCI. For the semiotic engineering theory, the designer needs to construct a user interface to communicate his/her intended solution to the user. In order to appropriately use a interactive system, the user should interpret the designer’s intended meanings. In our project, we investigate the use of scripts to express the user interface meanings in natural language as an epistemic tool to analyze differences in stakeholders’ interpretations. As a first step, we defined a dictionary of interactive signs that could be use to generate user interface scripts and we made a tool for to automate this generating, and to control the interaction process with the narratives.

Autores: Macilon Araújo Costa Neto, Jair Cavalcanti Leite

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