[Apdio] Seminário em Engenharia e Gestão do CEG-IST, 28/11/2006

[<M.D.Oliveira@lse.ac.uk>]

Caros colegas,

 

Na próxima terça-feira, dia 28 de Novembro, decorrerá no campus IST Taguspark o próximo Seminário em Engenharia e Gestão do CEG-IST, com a seguinte referência:

 

Data: 28 de Novembro de 2006, 13.30-14.30
Localização, sala: Campus Taguspark, Sala 0.16
Apresentador: Margarida Vaz Pato (Instituto Superior de Economia e Gestão, Universidade Técnica de Lisboa e Centro de Investigação Operacional, Universidade de Lisboa, Portugal) (mail <mailto:mpato@iseg.utl.pt> , homepage <http://www.iseg.utl.pt/docentes/mmgvp/> )
Título do seminário: "Pesquisas tabu e GRASP para reestruturação de comunidades web em face de dois objectivos contraditórios"

Resumo: As comunidades web são criadas e crescem em aparente desordem, mas a sua estrutura é, de facto, muito hierarquizada. Quando se pretende difundir informação na comunidade, por exemplo, um novo programa informático ou fazer uma campanha publicitária, há que combater esta organização espontânea e, assim surgiu o problema da reestruturação de comunidades web. No modelo escolhido, de tipo hub-and-spoke, são considerados dois objectivos para reger a escolha de domínios com o papel de hubs, bem como dos hiperlinks a criar na estrutura: minimizar os custos e maximizar o equilíbrio entre os vários clusters formados. Este modelo de optimização bi-objectivo corresponde a um problema de elevada complexidade computacional pelo que heurísticas são métodos de resolução apropriados. Neste seminário será apresentado o referido problema bi-objectivo e abreviadamente descritas meta-heurísticas de pesquisa local com estratégias tabu e GRASP delineadas para o problema. Mostrar-se-ão algumas reestruturações encontradas por aplicação das heurísticas a uma pequena comunidade relacionada com interesses matemáticos em Portugal. Também se apresentarão os resultados obtidos com um conjunto de instâncias teste, sendo umas relativas a comunidades reais, outras geradas aleatoriamente.

Agradecimentos da apresentadora: Seminário baseado no trabalho desenvolvido em colaboração com Susana Colaço. Investigação parcialmente suportada por POCTI-ISFL-1-152 e por PRODEP III, medida 5 - Acção 5.3.

 

Os seminários do CEG-IST são de livre acesso. Informação sobre os Seminários em Engenharia e Gestão está disponível em: http://www.deg.ist.utl.pt/cegist/seminarios.shtml <http://www.deg.ist.utl.pt/cegist/seminarios.shtml> .

 

Melhores cumprimentos

 

Mónica Oliveira

 

Mónica Oliveira

Departamento de Engenharia e Gestão

Instituto Superior Técnico

http://alfa.ist.utl.pt/~monicao/ <http://alfa.ist.utl.pt/~monicao/>