Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.2/3105
Título: Redes de troca de informação aplicadas a tarefas de optimização
Autor: Brasão, Osvaldo Venda
Orientador: Sousa, Ivo Dias de
Carrasco, Paulo
Palavras-chave: Gestão
Gestão da informação
Algoritmos
Otimização
Redes sociais
Técnicas de gestão
Biologically inspired algorithms
Social networks
Information management
Optimization
Graph partitioning
Data de Defesa: 2013
Citação: Brasão, Osvaldo Venda - Redes de troca de informação aplicadas a tarefas de optimização [Em linha]. Portimão : [s.n.], 2013. 200 p.
Resumo: Esta tese estuda a aplicação da teoria do equilíbrio estrutural das redes sociais a tarefas práticas. O estudo do equilíbrio estrutural é uma linha de investigação da sociologia matemática dedicada à análise dos processos de estabilização das relações dos indivíduos quando ocorre uma divergência na avaliação de uma mesma fonte de informação. Existe uma longa discussão sobre qual o modelo dinâmico que adequadamente descreve essa estabilização. É demonstrado que as regras originalmente observadas por Newcomb correspondem a uma maior simplicidade e coerência da dinâmica do equilíbrio estrutural. São depois desenvolvidas algumas aplicações deste modelo. Num primeiro exemplo é desenvolvido um algoritmo híbrido para optimização sem restrições. É depois transformado um algoritmo de partição de redes com sinais de acordo com a dinâmica de rede descrita. Ambos os algoritmos obtém resultados competitivos na resolução de problemas padrão, por comparação com algoritmos conhecidos e com propriedades semelhantes. Estes resultados mostram a utilidade da aplicação do modelo supracitado.
This dissertation addresses the application of the theory of structural balance of social networks in solving practical problems. Structural Balance is a line of research in mathematical sociology dedicated to the analysis of stabilization of an individual‟s relationships with others when evaluations of a single piece of information diverge. There has been a long discussion on how to describe the stabilization dynamics. It is shown that the set of rules observed by Newcomb is a manifestation of a simple and coherent dynamic model of structural balance. Some applications of this model are then developed to problems represented as signed networks. First example is a hybrid algorithm for unrestricted optimization. Secondly, a signed networks partitioning algorithm is transformed to accommodate the defended dynamical model. Both algorithms are demonstrated to be perform competetively against related well-known algorithms in standard problems. These results show the utility of the application of the model.
Descrição: Tese de Doutoramento em Gestão na especialidade em Gestão de Informação apresentada à Universidade Aberta
URI: http://hdl.handle.net/10400.2/3105
Aparece nas colecções:Informação / Information

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Osvaldo Brasao - Universidade Aberta - Tese Doutoramento - versao final.pdf3,6 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.