Novo algoritimo genético para problemas de cobertura de conjuntos

The Set Covering Problem (SCP) plays an important role in Operational Research since it can be found as part of several real-world problems. In this work we report the use of a genetic algorithm to solve SCP. The algorithm starts with a population chosen by a randomized greedy algorithm. A new crossover operator and a new adaptive mutation operator were incorporated into the algorithm to intensify the search. Our algorithm was tested for a class of non-unicost SCP obtained from OR-Library without applying reduction techniques. The algorithms found good solutions in terms of quality and computational time. The results reveal that the proposed algorithm is able to find a high quality solution and is faster than recently published approaches algorithm is able to find a high quality solution and is faster than recently published approaches using the OR-Library.

Optimizing urban traffic flow using genetic algorithm with petri net analysis as fitness function

This paper describes a new methodology adopted for urban traffic stream optimization. By using Petri net analysis as fitness function of a Genetic Algorithm, an entire urban road network is controlled in real time. With the advent of new technologies that have been published, particularly focusing on communications among vehicles and roads infrastructures, we consider that vehicles can provide their positions and their destinations to a central server so that it is able to calculate the best route for one of them. Our tests concentrate on comparisons between the proposed approach and other algorithms that are currently used for the same purpose, being possible to conclude that our algorithm optimizes traffic in a relevant manner.

Algoritmo tabu search especializado para o problema de planejamento da expansao de sistemas de transmissão

Pós-graduação em Engenharia Elétrica - FEIS

Otimização da operação de sistemas de distribuição radiais usando um algoritmo genético especializado

Pós-graduação em Engenharia Elétrica - FEIS

Utilização de metaheurísticas combinada a diferentes métodos de aglutinação para a otimização de um processo de torneamento com múltiplas respostas

Pós-graduação em Engenharia Mecânica - FEG

Identificação de parâmetros em sistemas rotativos utilizando funções de otimização e observadores de estado

Pós-graduação em Engenharia Mecânica - FEIS

Controle de fotoassociação caótica com campos externos

The objective of the present work was to study the control of the dynamics of diatomic heteronuclear molecules interacting with electric fields created by lasers. Specifically in this work, the molecular photoassociation phenomenon will be analyzed. At this phenomenon, the atom's relative movement is described by a particle that moves in a morse potential well under the influence of an external time dependant force related to the external field. Based on the optimum control theory (OCT), it is presented at the present work laser pulses that alternate a given initial molecular state to a desirable end state, wich in this work was represented by the minimization of a cost functional that indicates how close. To do so, a computational sistem know as Genetic Algorithm (GA) was developed that can be characterizes as an extremelly eficient technique capable of scanning the solutions space and find results close to the optimum solutions

Estudo da dinâmica de populações utilizando a técnica de polinômios de colocação

Pós-graduação em Engenharia Elétrica - FEB

Algoritmo neurogenético com vistas para o planejamento de rotas de robôs móveis autônomos

Pós-graduação em Ciência da Computação - IBILCE

Simulação para a otimização da colheita da cana-de-açúcar

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

Algoritmos evolutivos dedicados à reconfiguração de redes radiais de distribuição sob demandas fixas e variáveis: estudo dos operadores genéticos e parâmetros de controle

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Algoritmos de alinhamento múltiplo e técnicas de otimização para esses algoritmos utilizando Ant Colony

Pós-graduação em Ciência da Computação - IBILCE

Desempenho e eficiência biológica de bubalinos de três grupos genéticos terminados em confinamento e abatidos em diferentes estádios de maturidade

Neste trabalho objetivou-se estudar o desempenho e a eficiência biológica de 48 bubalinos (16 Murrah - MUR, 16 Jafarabadi - JAF e 16 Mediterrâneo - MED) com média de 18 meses de idade e de peso vivo inicial de 330 kg terminados em confinamento. Quatro animais de cada grupo genético foram designados por sorteio para o abate inicial e serviram de referência para o estudo dos pesos iniciais de corpo vazio e de carcaça. Os 12 animais restantes de cada grupo genético foram divididos aleatoriamente em três subgrupos de quatro animais e submetidos aos seguintes tratamentos: Maturidade 1 (400 kg PV ao abate); Maturidade 2 (450 kg PV ao abate); Maturidade 3 (500 kg PV ao abate). Foi fornecida uma ração única, ad libitum, para todos os animais, composta por 50% de feno de coastcross na MS e 50% de concentrado à base de fubá de milho, uréia e farelo de soja, devidamente suplementado com minerais. Após os abates pré-fixados, determinou-se o peso corporal vazio (PCVZ) dos animais, por meio do somatório das partes integrantes do corpo. Os consumos médios diários de MS e MO não diferiram entre grupos genéticos, embora animais JAF tenham apresentado os maiores valores numéricos. Animais MUR, JAF e MED não diferiram quanto aos ganhos de peso corporal vazio e de carcaça. Não houve diferenças quanto à eficiência biológica (ganho de peso corporal vazio e ganho de carcaça por unidade de energia metabolizável ingerida) entre os grupos genéticos, embora animais Murrah tenham apresentado os maiores valores. Bubalinos abatidos aos 400 e 450 kg apresentaram melhor eficiência de ganho de peso corporal vazio e ganho de carcaça que os abatidos aos 500 kg.

Características quantitativas da carcaça de bubalinos de três grupos genéticos terminados em confinamento e abatidos em diferentes estádios de maturidade

Objetivou-se estudar as características quantitativas da carcaça de 36 bubalinos (12 Murrah 12 Jafarabadi e 12 Mediterrâneo), com idade média de 18 meses e peso vivo inicial de 330 kg, terminados em confinamento. Os 12 animais de cada grupo genético foram divididos aleatoriamente em três subgrupos de quatro animais e submetidos aos seguintes tratamentos: Maturidade 1: 400 kg PV ao abate; Maturidade 2: 450 kg PV ao abate; Maturidade 3: 500 kg PV ao abate. Durante o experimento, uma ração única, em que 50% da MS foi composta por volumoso, foi fornecida, ad libitum, para todos os animais. Após os abates pré-fixados, determinou-se o peso corporal vazio (PCVZ) dos animais pelo somatório das partes integrantes do corpo. Não houve diferença entre grupos genéticos e maturidades, em relação à porcentagem dos cortes dianteiro, paleta, traseiro total e alcatra completa. O rendimento de traseiro especial foi maior nos animais abatidos aos 400 kg PV e menor naqueles com 500 kg PV, enquanto o dos animais com 450 kg PV não diferiu dos demais. O rendimento de ponta-de-agulha, por sua vez, foi maior nos animais com 500 kg PV e menor nos com 400 kg PV. Os valores observados nesses dois pesos de abate não diferiram do obtido nos animais com 450 kg. A produção de carne a partir das raças Murrah, Jafarabadi e Mediterrâneo criadas no Brasil não difere quanto aos rendimentos de carcaça, traseiro, dianteiro e dos principais cortes básicos de interesse comercial.