Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet

Telecommunications play a key role in contemporary society. However, as new technologies are put into the market, it also grows the demanding for new products and services that depend on the offered infrastructure, making the problems of planning telecommunications networks, despite the advances in technology, increasingly larger and complex. However, many of these problems can be formulated as models of combinatorial optimization, and the use of heuristic algorithms can help solving these issues in the planning phase. In this project it was developed two pure metaheuristic implementations Genetic algorithm (GA) and Memetic Algorithm (MA) plus a third hybrid implementation Memetic Algorithm with Vocabulary Building (MA+VB) for a problem in telecommunications that is known in the literature as Problem SONET Ring Assignment Problem or SRAP. The SRAP arises during the planning stage of the physical network and it consists in the selection of connections between a number of locations (customers) in order to meet a series of restrictions on the lowest possible cost. This problem is NP-hard, so efficient exact algorithms (in polynomial complexity ) are not known and may, indeed, even exist

Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, being respected the traffic's limitations of the equipment. Each ring uses a DXC (Digital Cross Connect) to make the communication with the others, being the DXC the equipment most expensive of the net, minimizing the number total of rings, will minimize the total net cost, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated

Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh

The telecommunications play a fundamental role in the contemporary society, having as one of its main roles to give people the possibility to connect them and integrate them into society in which they operate and, therewith, accelerate development through knowledge. But as new technologies are introduced on the market, increases the demand for new products and services that depend on the infrastructure offered, making the problems of planning of telecommunication networks become increasingly large and complex. Many of these problems, however, can be formulated as combinatorial optimization models, and the use of heuristic algorithms can help solve these issues in the planning phase. This paper proposes the development of a Parallel Evolutionary Algorithm to be applied to telecommunications problem known in the literature as SONET Ring Assignment Problem SRAP. This problem is the class NP-hard and arises during the physical planning of a telecommunication network and consists of determining the connections between locations (customers), satisfying a series of constrains of the lowest possible cost. Experimental results illustrate the effectiveness of the Evolutionary Algorithm parallel, over other methods, to obtain solutions that are either optimal or very close to it

Problema de atribuição de vigilâncias de exames a docentes

O presente trabalho foi realizado com o intuito de resolver o problema de alocação de vigilantes a exames do Instituto Superior de Engenharia do Porto, no departamento de Engenharia Mecânica. O modelo apresentado faz a atribuição das vigilâncias de uma forma hierárquica, utilizando vários critérios, desde a regência da unidade curricular até à simples vigilância. Devido ao facto de estar implementado informaticamente, apresenta reduzidos tempos na formulação e obtenção de uma solução, o que o torna uma boa ferramenta para a criação de cenários alternativos. Em suma, o modelo proposto neste trabalho apresenta soluções de melhor qualidade, em que a distribuição de afetações é proporcional entre os docentes, e o seu tempo de obtenção é muito reduzido em comparação com a alternativa atual.

Resolução do problema de atribuição de salas a exames

Este trabalho pretende resolver o problema das alocações de salas a exames no Departamento de Engenharia Mecânica do Instituto Superior de Engenharia do Porto. A solução desenvolvida atribui salas a exames respeitando as restrições de capacidade de salas e a restrição de realização dum único exame por sala num determinado período, por forma a minimizar a atribuição de salas e, consequentemente, docentes a exames. Foi criado um modelo matemático, que representa as variáveis relevantes do problema, e realiza a sua implementação numa plataforma informática amigável para o utilizador. O modelo matemático foi validado comparando as suas soluções com as obtidas através do processo manual. Os resultados do novo método demonstram a sua supremacia relativamente ao modelo atual. No futuro, poderá ser estudada a possibilidade de usar esta ferramenta na resolução do mesmo problema em realidades diferentes da do Departamento de Engenharia Mecânica do ISEP.

Métodos de geração de colunas para problemas de atribuição

Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.

Procura distribuída de soluções com restrições locais e globais

Esta dissertação aborda a procura distribuída de soluções baseando-se em cenários cuja informação não esteja totalmente disponível, por não ser possível ou mesmo porque não é desejável. Os dois tipos de problemas abordados neste trabalho são: i) o problema de atribuição de tarefas, e ii) o problema de agendamento de eventos. O problema de atribuição de tarefas é ilustrado num cenário de catástrofe (atribuição de incêndios a bombeiros) cujos agentes tentam encontrar a melhor solução global de acordo com as capacidades de cada um. O problema do agendamento de eventos com múltiplos recursos, ocorre numa organiza- ção que pretende maximizar o valor do tempo dos seus empregados, enquanto preserva o valor individual (privacidade) atribuído ao evento (valor da importância relativa do evento). Estes problemas são explorados para confrontar os dois tipos de abordagem na sua resolução: centralizada e distribuída. Os problemas são formulados para resolução de maneira distribuída e centralizada, de modo a evidenciar as suas características e as situações em que fará mais sentido a utilização de cada abordagem. O desempenho a nível de tempo de execução e consumo de memória, bem como o conceito de privacidade são os pontos considerados no comparativo das abordagens centralizada e distribuída. Para analisar o problema de atribuição de tarefas e o problema de agendamento de eventos, é proposto um modelo que integra dois tipos de formulação de problemas distribuídos, e que utiliza um algoritmo distribuído para a resolução dos mesmos.

Implementação do sistema de custeio baseado em actividades (CBA) numa Instituição de Ensino Superior em Cabo Verde

Actualmente, a gestão de gastos assume um papel fundamental nas empresas modernas. A globalização, aliada às novas tecnologias, exige que essas empresas sejam ágeis e competentes. Neste contexto, a gestão eficiente dos recursos e a obtenção de informações precisas que apoiem na tomada de decisão, dependerão em grande parte, de um sistema de custo. A utilização de diversas tecnologias e ferramentas faz com que as empresas tenham cada vez mais gastos indiretos relativamente aos gastos diretos. Logo, o método CBA surgiu como alternativa aos sistemas de custeio tradicionais numa tentativa de solucionar ou, pelo menos, minimizar o problema de atribuição dos gastos indiretos. O presente trabalho pretende abordar o método CBA e propor uma metodologia de implementação do sistema numa Instituição de Ensino Superior, evidenciando e discutindo as principais vantagens e desvantagens associadas a esta metodologia e identificando as suas contribuições para a gestão das IES. De acordo com as pesquisas feitas, conclui-se que nenhuma das IES em São Vicente possui um sistema de contabilidade de gestão, mas verificou-se que todas têm conhecimento deste sistema e consideram-no o melhor método de gestão para análise dos gastos. Os resultados obtidos no estudo de caso demonstram que o objetivo foi atingido, apurandose que o método CBA é o mais adequado para o suporte à gestão, tendo em conta que ultrapassa as insuficiências de informação sobre os gastos. Currently, cost management plays a key role in modern business. The globalization, allied to the new technologies, demands that those companies are agile and qualified. In this context, an efficient management of the resources and the gathering of precise information which support the decision-making process will depend, largely, of an effective cost management system. The use of different technologies and tools makes companies have more indirect costs than direct. Therefore, the ABC method was devised as an alternative to the conventional means of costing in an attempt of solving or, at least, minimizing the problem of the attribution of indirect costs. Our work intends to analyze the ABC method and to propose a methodology of implementation of such system in an Institution of Higher Education, showing and discussing the main advantages and disadvantages associated with this methodology and identifying its contributions for the administration of these Institutions. Our research has shown that, none of the IHEs in São Vicente has a management accounting system, although all have knowledge of it and consider it as being the best administration method for the analysis of expenses. The results obtained in the case study demonstrate that the objective was reached: to conclude the ABC method is the most adequate to support the administration, as it overcomes the problem of lack of information on the running costs.

A natureza gramatical das sensações: notas céticas sobre sentido e imaginação

O texto procura recensear algumas das fontes de um discurso de espécie cética sobre o problema da atribuição de qualidades estéticas a objetos: o maior propósito deste conjunto deve entender-se como sendo um ataque à origem perceptiva dos fatos sensíveis. O autor recorre para tanto aos marcos do diálogo entre a fenomenologia e a filosofia analítica, sobretudo com G. Ryle, assim como às interrogações de L. Wittgenstein sobre o estatuto da investigação estética: nestes âmbitos, identifica o problema da imagem como fato perceptivo à necessidade de uma descrição gramatical dos juízos que envolvem estas experiências. O texto indica, finalmente, no âmbito dos escritos anti-cartesianos de Ch. S. Peirce às fontes de uma teoria do estético como filosofia da discursividade aplicada aos juízos perceptivos: sua teoria semiótica, em verdade, constituiria uma transformação radical do problema da inferência, na direção de uma teoria das formas ampliativas, ou sintéticas, do entendimento (a justificação para a validade dos procedimentos indutivos e hipotéticos para a ciência e para a descrição dos juízos denotativos).

COMUNICAÇÃO INSTITUCIONAL E UNIVERSIDADE: diretrizes para a divulgação científica no estado de Mato Grosso

O estudo visa identificar as iniciativas de Divulgação Científica empreendidas pela Universidade Federal de Mato Grosso (UFMT) e Universidade do Estado de Mato Grosso (Unemat), com vistas à atualização e ao aperfeiçoamento da comunicação institucional, maior interação com interlocutores e fortalecimento da imagem do estado como produtor de CT&I. Foram empreendidas pesquisas bibliográficas e documentais, áreas prioritárias de fomento e difusão científica; entrevistas; auditoria de imagem na mídia estadual; diagnóstico dos principais produtos de jornalismo científico desenvolvidos pela UFMT e Unemat, assim como iniciativas conjuntas (revista Fapemat Ciência e Rede de Divulgação Científica). O método investigativo adotado pode ser caracterizado como Pesquisa Participante, concebido em estreita associação com resolução de problemas, tomada de consciência ou produção de novos conhecimentos (THIOLLENT, 1996, 1997). Tal estratégia agrega distintas técnicas de pesquisa social, definidas em função de cada fase do processo de investigação. A partir da análise dos conteúdos científicos publicados nos jornais estaduais, foi possível verificar que essas IES públicas ainda não ocupam lugar relevante em tais veículos, o que pode ser justificado pela inadequação de linguagem ou canais de relacionamento, assim como, pela necessidade de uma política de divulgação mais eficiente. O mapeamento dos portais e canais de mídias sociais institucionais evidenciou que a utilização desses veículos ainda pode ser mais bem dinamizada. Por fim, as conclusões apontam que diferenças culturais e institucionais entre as duas IES inviabilizam a adoção de uma Política de Comunicação Científica integrada, comum entre UFMT e Unemat. O que pode ser considerado, é o desenvolvimento de ações para a dinamização de divulgação dessas instituições, no âmbito do Sistema Estadual de CT&I.

Níveis sanguíneos de vitamina A e caroteno em indivíduos de meia-idade e idosos, em onze localidades do Estado de São Paulo, Brasil

Visando preencher lacuna no conhecimento da hipovitaminose A, no que concerne a estudos bioquímicos em idosos, foram analisados os resultados de dosagens sangüíneas de vitamina A e caroteno em 158 indivíduos de ambos os sexos, de 50 anos e mais, residentes em onze localidades do Estado de São Paulo (Brasil), divididos em 4 grupos etários (50-54, 55-59, 60-64 e 65 e mais anos). Não foram encontradas diferenças significativas para vitamina A entre as médias dos 4 grupos etários, nem entre os dois sexos. Entretanto, com relação ao caroteno sanguíneo, as mulheres apresentaram valores médios mais elevados nos 4 grupos etários, sendo significativa essa diferença. Segundo a classificação do Interdepartmental Committee on Nutrition for National Defense (ICNND), a população estudada não apresentou problema de Saúde Pública com relação à hipovitaminose A.

Desenvolvimento de critérios para a atribuição do rótulo ecológico a produtos de aquacultura da reserva natural do Estuário do Sado

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia do Ambiente,perfil Gestão e Sistemas Ambientais

“Que hacen los conservadores?” A propósito do incomodativo problema da existência de mestres desconhecidos nas tabelas dos museus

As tabelas nos museus servem para comunicar um conhecimento tão sintético e objectivo quanto supostamente sólido acerca das peças que neles se expõem. Daí que a menção “Autor desconhecido” seja a maior decepção que o visitante, ávido de saber quem foi o criador do que interessadamente vê, pode enfrentar nesses sumários registos de informação. Este artigo procura explorar, com base na experiência do Museu Nacional de Arte Antiga e sua colecção de pintura, o “fogo cruzado” a que se sujeita o conservador quando assume o anonimato autoral de algumas das peças que expõe nas salas do museu: dum lado, a autoridade da connoisseurship, do erudito ou do académico que julga deter claras e definitivas soluções sobre mistérios autorais; do outro, o público que, perante a menção a “Mestre desconhecido”, pode deduzir que o conservador é ignorante ou preguiçoso. Através do caso de um pintor quinhentista que terá sido colaborador e continuador de Garcia Fernandes mas cuja identidade por enquanto se ignora, o texto procura ainda comprovar que, neste como noutros casos, o anonimato não prejudica o aprofundamento do conhecimento de um grupo de pinturas atribuídas a um mestre desconhecido.

El problema económico del Magisterio.

Se analiza los ajustes y aumentos de sueldos que se produjeron en los años cincuenta en España entre el profesorado de Enseñanza Primaria. Conforme a las cifras aportadas, se incluyen también las conclusiones respecto a la subida de 1000 pesetas por quinquenio trabajado como maestro de Enseñanza Primaria. Además, se establece una escuela primaria gratuita, por Ley. En cuanto a la educación primaria de adultos en zonas rurales, el Ministerio de Educación deja en manos de los maestros destinados a estas localidades a establecer una cuantía económica cuando lo establezca conveniente para emprender dicha empresa.

Influência das características dos anéis de crescimento na densidade, resistência e rigidez da madeira de Pinus taeda L

Pós-graduação em Agronomia (Energia na Agricultura) - FCA