Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.1/42
|
|
- Heloísa Arantes Bentes
- 5 Há anos
- Visualizações:
Transcrição
1 Modelos e Algoritmos para o Problema de Atribuição de Capacidades e Roteamento de Fluxos em Redes de Comunicação Defesa de Tese de Doutorado Ricardo Poley Martins Ferreira DCC - UFMG Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.1/42
2 Sumário Introdução - O Problema de Atribuição de Capacidades e Roteamento de Fluxos Problema bifurcado Formulação bifurcada Algoritmos com desempenho garantido e experimentos Problema não-bifurcado Formulação não-bifurcada Algoritmo e experimentos Problema de Expansão de Capacidades e Roteamento de Fluxos Formulação discreta Algoritmo de enumeração implícita e experimentos Conclusões e Perspectivas Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.2/42
3 Principais contribuições extensão da formulação proposta por Luna e Mahey para o problema de expansão de capacidades e roteamento de fluxos de uma para múltiplas expansões de capacidade e para considerar estratégias de roteamento não-bifurcadas; desenvolvimento de algoritmos com desempenho garantido e de uma algoritmo exato para solução do problema de atribuição de capacidades e roteamento de fluxos; demonstração, através de experimentos, de que as metodologias propostas, envolvendo tanto a formulação como o algoritmo, são eficientes na solução dos problemas propostos. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.3/42
4 Introdução O problema de atribuição de capacidades e roteamento de fluxos Conhecendo: a topologia da rede, os custos de instalação e operação de capacidade, o vetor de demandas máximas, o custo de fluir uma unidade de fluxo por um arco, o custo de uma unidade de atraso (unidade de custo/tempo). Determinar: as capacidades dos arcos e o roteamento de fluxos que minimizem o custo total da rede. Variáveis: os fluxos e as capacidades nos arcos. Sujeito a: os arcos são capacitados, satisfazer todas as demandas, as restrições de rede. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.4/42
5 Sumário Introdução - O Problema de Atribuição de Capacidades e Roteamento de Fluxos Problema bifurcado Formulação bifurcada Algoritmos com desempenho garantido e experimentos Problema não-bifurcado Formulação não-bifurcada Algoritmo e experimentos Problema de Expansão de Capacidades e Roteamento de Fluxos Formulação discreta Algoritmo de enumeração implícita e experimentos Conclusões e Perspectivas Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.5/42
6 " $, #. - / $ &,. 9 5 $ Novo modelo e formulação Caso bifurcado * &+ ++ & () '& "! " * &+ ++ & " " * &+ ++ & () 243 & 1 01 * &+ ++ & 8 / & * &+ ++ & 7 6 & " NB. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.6/42
7 ?? & + ++ E H D L K M M K L N K Função de custos integrados A & = A A >= & ; < &+ ++ & = < < >= '& :; C 2B = 2B = 2B '& custo relacionado com a qualidade de serviço no arco para uma linha de tipo ; DGF D I D I J D custo operacional, onde o custo unitário calculado para cada unidade de fluxo passando pelo arco ; custo da atribuição da capacidade do tipo arco. I D é I D ao Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.7/42
8 O Função de custos integrados T(, c 0 )+ 0 + T(, c 1 )+ 1 + T(, c 2 )+ 2 + c 0 c 1 c 1 c 2 c 0 Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.8/42
9 O ; ; ;,P ; Q ; Q ; 5,P ; Q ; 5,P S A ;, + & & Hipóteses adotadas para a função * &+ ++ & () 0 & & A 0 & < 0 & * &+ ++ & () & & ( < & '& A '& 2 3 '& * &+ ++ & () & & ( <? & < = '& R 2 3? = 2 3 '& R * &+ ++ () U B& 0 &+ ++ & (T A & R Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.9/42
10 W W c X ij E b M h gh Y D X W c X qj E J E p W M h gh k Y D D j j r Aproximação convexa Proposição 1: Suponha que cada função seja limitada inferiormente e que o problema apresentado possua solução ótima com valor ótimo. Então: ] Z\[ f Ded a ^`_ V D V D é um limite inferior do valor ótimo, i.e.. Mais ainda, V D V D lm ^on f D d Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.10/42
11 s O O Casca convexa da função T(, c 0 )+ 0 + T(, c 1 )+ 1 + } conv f c 0 c 1 0 c 0 1 Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.11/42
12 u t t t W t X t Garantindo desempenho O desempenho garantido de uma heurística para um problema de minimização é ( ) se necessariamente o algoritmo fornece uma solução cujo valor é no máximo vezes maior que o valor ótimo global:. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.12/42
13 X c c X v ij E b E M h gh M h gh Y D X c v E Y v X X v j j Garantindo desempenho Proposição 2: Suponha que seja a solução ótima do problema convexo aproximado. Então f D d V D ] Z\[ Y J X D f D d a ^`_ V D. Seja valor da função objetivo considerando o roteamento e a função objetivo original não-convexa: f D d V D. é a solução obtida aplicando uma das J X D o heurísticas propostas, deste modo resultando., Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.13/42
14 Garantindo desempenho Proposição 3: As heurísticas propostas necessariamente retornam uma solução cujo valor é no máximo t vezes o valor do limite inferior t X. j X X Y w X X w X E u w J X t Y u w Y u x X y t X Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.14/42
15 J E V Algoritmos com desempenho gara tido Método cíclico de melhoria: O primeiro algoritmo é um método cíclico entre a atribuição de capacidades e a aplicação de um algoritmo de roteamento (de busca local). Método de solução por partes: O segundo algoritmo baseia-se em uma estratégia de solução por partes (piecewise strategy), com a aplicação direta do método de desvios de fluxos (Flow Deviation method) na função objetivo não convexa. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.15/42
16 Experimentos numéricos Topologia da rede N5, 5 nós, 6 arcos, 10 pares-od Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.16/42
17 Experimentos numéricos Topologia da rede N100, 100 nós, 950 arco, 2000 pares-od Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.17/42
18 z ˆ c ƒ} }~ Experimentos numéricos Tabela 1: Capacidades disponíveis e seus respectivos custos Capacidade Custo de instalação { n { n Š { d n Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.18/42
19 Œ Experimentos numéricos Comparação entre os desempenhos do ótimo global resultados heurísticos, e G Ž B na rede (N5), dos Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.19/42
20 Œ Experimentos numéricos Comparação entre os desempenhos do ótimo global resultados heurísticos, e G Ž B na rede (N5), dos Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.20/42
21 Experimentos numéricos Comparação entre os resultados diferentes tamanhos de mensagens, Ž B, para Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.21/42
22 Experimentos numéricos Comparação entre resultados, Ž B, G diferentes parâmetros de custos de congestionamento para Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.22/42
23 Sumário Introdução - O Problema de Atribuição de Capacidades e Roteamento de Fluxos Problema bifurcado Formulação bifurcada Algoritmos com desempenho garantido e experimentos Problema não-bifurcado Formulação não-bifurcada Algoritmo e experimentos Problema de Expansão de Capacidades e Roteamento de Fluxos Formulação discreta Algoritmo de enumeração implícita e experimentos Conclusões e Perspectivas Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.23/42
24 9. " & - 1 " $. / :. 9 5 " Problema não-bifurcado Formulação não-bifurcada As seguintes restrições são adicionadas na formulação anterior forçando roteamento sem bifurcação * &+ ++ & 8 / & * &+ ++ & * &+ ++ & * & " " * &+ ++ & 8 / & * &+ ++ & C * & 0 & B Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.24/42
25 Œ Experimentos numéricos Comparação entre os resultados da rede N100: não-bifurcado, Ž B bifurcado e bifurcado para diferentes tamanhos de mensagens resultado limite superior do Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.25/42
26 Œ Experimentos numéricos Comparação entre os resultados da rede N100: não-bifurcado, Ž B bifurcado e bifurcado para diferentes tamanhos de mensagens resultado limite superior do Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.26/42
27 Sumário Introdução - O Problema de Atribuição de Capacidades e Roteamento de Fluxos Problema bifurcado Formulação bifurcada Algoritmos com desempenho garantido e experimentos Problema não-bifurcado Formulação não-bifurcada Algoritmo e experimentos Problema de Expansão de Capacidades e Roteamento de Fluxos Formulação discreta Algoritmo de enumeração implícita e experimentos Conclusões e Perspectivas Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.27/42
28 Problema de Expansão de Capac dades e Roteamento de Fluxos E f Y E D E K H Y M š N Formulação discreta I D I J D D I D I J D D F Y f J D Š D F V D D F Š I d onde: u F Frr r u F f D Š D Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.28/42
29 Método de enumeração implícita O método de enumeração implícita avalia sistematicamente todas as soluções possíveis sem avaliar explicitamente todas elas. Por exemplo, suponha que uma solução viável esteja disponível com um valor igual a 100. Suponha que algumas das variáveis inteiras foram fixadas e que as demais estejam livres. Suponha o problema relaxado nas variáveis livres. Imagine que o valor da função objetivo obtida resolvendo o problema parcialmente relaxado seja 120. Se o mínimo estiver sendo procurado todas as soluções que possuam variáveis com os mesmos valores que as variáveis que foram fixadas podem ser ignoradas. Todas elas possuem um valor da função objetivo superior a 100. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.29/42
30 c š Método de enumeração implícita Esse procedimento gera uma seqüência nãoredundante de soluções parciais, tentativas que terminam somente quando todas as ( número de arcos) soluções já tiverem sido enumeradas implicitamente. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.30/42
31 Experimentos numéricos Topologia da rede CNET, 19 nós e 34 arcos Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.31/42
32 Ÿ ² d f Š Experimentos numéricos Tabela 2: Problema teste CNET, caso D œž ǹ «Deman ª z z Número de produtos, d z, d z ±, µ Š Š ³ Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.32/42
33 Ÿ ² ¹ Š Experimentos numéricos Tabela 3: Problema teste CNET, caso D œ ǹ «Deman ª z z Número de produtos, d z, d z ±, = º Š Š ³ Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.33/42
34 Sumário Introdução - O Problema de Atribuição de Capacidades e Roteamento de Fluxos Problema bifurcado Formulação bifurcada Algoritmos com desempenho garantido e experimentos Problema não-bifurcado Formulação não-bifurcada Algoritmo e experimentos Problema de Expansão de Capacidades e Roteamento de Fluxos Formulação discreta Algoritmo de enumeração implícita e experimentos Conclusões e Perspectivas Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.34/42
35 Conclusões O objetivo principal do trabalho que foi estudar a formulação proposta por Luna e Mahey para o problema de expansão de capacidades e roteamento de fluxos foi alcançado. O uso de uma formulação contínua para um problema combinatório forçou o desenvolvimento de algoritmos específicos para lidar com a nova formulação. As metodologias propostas são eficientes e eficazes na solução do problema de atribuição de capacidades e roteamento de fluxos. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.35/42
36 Perspectivas Futuras Modelos e formulações analíticas de qualidade de serviço em redes. O estudo da estimativa de custos de congestionamento em redes de comunicação. Roteamento multiproduto não-bifurcado. Redes integradas de serviço. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.36/42
37 J E J E D ¼ Y Problema Contínuo Modelo e algoritmo para o problema contínuo de atribuição de capacidades e roteamento de fluxos H D D½F J H D E» D f D d H F Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.37/42
38 Problema Contínuo Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.38/42
39 D J E J E ¼ Y D D Problema Contínuo H D½F H D ¾ D (1) D j H D Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.39/42
40 J E D D ¹ J E À Ã Y D ¼ j H ¾ D Problema Contínuo O mínimo de H D F em é dado por: H D f ÂÁ D j H D (2) Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.40/42
41 u Ä f Š Š Ÿ Ÿ Å Ç Ç Î ƒ} ƒ} ƒ} ƒ} ƒ} ƒ} f Š Ÿ Å f Š Ç Ð Tabela 4: Comparação dos resultados obtidos com o algoritmo FD aplicado no problema e com a aplicação do método de desvio de fluxos no problema Rede Æ Å Æ ÈÍ ÈÊÉÌË È>Í ARPA RING N Æ Å melhor resultado obtido em média dos resultados obtidos em desvio padrão execuções com o algoritmo FD execuções com o algoritmo FD Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.41/42
42 Retrospectiva A hybrid approach for global optimization, R.P.M Ferreira e R.L.U.F. Pinto, III Metaheuristic International Conference. Virus infections for acceleration of genetic algorithms, M.C. Goldbarg, R.P.M Ferreira e H.P.L. Luna,III Metaheuristic International Conference. Otimização da eficiência térmica dos "no-breaks" da Engetron, R.P.M Ferreira, G. Miranda Jr. e H.P.L. Luna, Relatório Técnico. Discrete Capacity and Flow Assignment Algorithms with Performance Guarantee,, R.P.M Ferreira, e H.P.L. Luna, Computer Communications, ACEITO. Discrete Capacity and Flow Assignment Algorithm in Nonbifurcated Backbone Communication Networks, R.P.M. Ferreira R.P.M., J.A.S. Monteiro e H.P.L. Luna, ALIO-EURO An Optimal Method for Tree Network Design With Congestion Costs, G. Miranda Jr., H.P.L. Luna e R.P.M Ferreira, submetido. Modelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.42/42
Aspectos da Fitossanidade em citros
Aspectos da Fitossanidade em citros ! " " # $ % & ' $ ( ' $ $ ) ' $ +, & $ ' ( -.,, '! / / 0 ' & 0 1 ' & 2 ) & 3 4 5 6! 3 7 " %! 1! & 0 0 8 9 : - ; < = > = " > < ; = # > " 6 3 > 5 8 9 : - ; < = > = " >
Leia maisÔ Õ Ö Ø Ù Ú Û Ü Ú Ü Û Ø Ý Þ ß à á Þ â Þ Õ Ö Þ Ø Ù Ý Ù ã FICHA DE IDENTIFICAÇÃO DO PROJECTO DA INSTALAÇÃO ELÉCTRICA! " Œ \ # $ % & Ã Ä Å Â Ä Z Z Š Z Æ Ç \ È ' ( ) % # * % # +, + & ) - %. + " % #, #! / "
Leia mais" % ! 2 ( ' /, ( 1 0 /* ( (. + + ( ( ' + % -, + ( )* ( ' # & $! # "!!
" % 4 5 6 7 8 9 /, 1 0 /. %, ) # & $ # " \ G D ] G _ Z D G D o p q r s [ Z Z J l G D a k j h a _ a D G ` G ^ [ ] \ [ [ X G G G J G G \ G D ] G _ Z D G D o p q r t [ Z Z J l G D a k j h a _ a D G ` G ^
Leia maisReasons for the lack of sports performance of Comercial F.C
RAZÕES PARA A FALTA DE RENDIMENTO ESPORTIVO DO COMERCIAL F.C. Reasons for the lack of sports performance of Comercial F.C V W X W Y Z [ \ ] ^ _ ` a _ a ] ` ] b X W Z c \ ] ` _ ` a _ a ] ` ` 5 & ', " d
Leia maisETANOL E USO CORPORATIVO DO TERRITÓRIO
a Q Q a I I I I 5 a a ETANO E USO CORPORATIVO DO TERRITÓRIO ethanol and corporative use of territory! " # $ & ' & ( ) & * $! + # $, " & ( ( -. / 0 1 2 3 4 5 6 7 6 8 9 : 6 ; 5 < = < > 4 6 6 8? @ > = 6 =
Leia mais, 0-0 / 2 0 /.+ -,+ *+ % ) ( " " "! ' " " % # "!
5 6 7 8 9 : 0 +, 0-0 / 2 0 /.+ -,+ *+ % ) ( " " "! ' " " % # "! 5 6 7 8 9 0 +, 0-0 / 2 0 /.+ -,+ *+ % ) ( " " "! ' " " % # "! [ M [ M R I RC Z O V O Z O N N = F? O r s u v l O g h l i l k m l k jg i hg
Leia maisMODELOS E ALGORITMOS PARA PROBLEMAS DE ATRIBUIÇÃO DE CAPACIDADES E ROTEAMENTO EM REDES DE COMUNICAÇÃO
UNIVERSIDADE FEDERAL DE MINAS GERAIS DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO MODELOS E ALGORITMOS PARA PROBLEMAS DE ATRIBUIÇÃO DE CAPACIDADES E ROTEAMENTO EM REDES DE COMUNICAÇÃO Ricardo Poley Martins Ferreira
Leia maisOBJETIVOS ATIVIDADES ESTRATÉGIAS DINAMIZA- DORES. - Canções mimadas; - Atividades livres na sala e exterior; - Jogos de interação; - Canções de roda;
66 66 F 6 66 F 66 F 6 66 F F 66 F 6 66 F F F F 66 F 6 66 F F 66 F 6 66 F F 66 F 6 66 F 66 F 6 66 F 66 F 6 66 F F 66 F 6 66 F F F 66 F 6 66 F F F 66 F 6 6 Ÿ Ò Ï ß Ò Ï Ò ¼ ¼ F Ÿ ž ž µ Î ¼ Þ Ý Û Ò ¼ Î Ò µ
Leia mais0* /* # * (. -* $ ) '. - ', + * ) ' ( &! % $ # # "!
0 / 3 4 5 6 6 # - ' - ' + ' # # R H U V R Q hb gb Q C = M K G Q ; k l m n n o V K T i R T L = N M O b` f eb a _ f e _ d c O b a _ ` ^ G = Q N N = C = N G ; ] = ;L N T K U U O N ; V K T U K V K R T T K
Leia maisMINISTÉRIO DA FAZENDA Secretaria da Receita Federal do Brasil
MINISTÉRIO DA FAZENDA Secretaria da Receita Federal do Brasil Portaria RFB nº 640, de 31 de janeiro de 2014. Institui o Concurso de Remoção de 2014, destinado aos ocupantes do cargo de Analista-Tributário
Leia maisBanco Volvo (Brasil) S.A. Conglomerado Prudencial Demonstrações financeiras em 30 de junho de 2015 e relatório dos auditores independente
Banco Volvo (Brasil) S.A. Conglomerado Prudencial Demonstrações financeiras em 30 de junho de 2015 e relatório dos auditores independente Banco Volvo (Brasil) S.A. - Conglomerado Prudencial Balanço patrimonial
Leia maisEMSURE ENERGY AND MOBILITY FOR SUSTAINABLE REGIONS
EMSURE ENERGY AND MOBILITY FOR SUSTAINABLE REGIONS Março de 2014 SUBTASK 3.5.1 - CHARACTERIZATION AND APPRAISAL OF EXISTING BUILDINGS IN OLD CITY CENTRES IN TERMS OF THERMAL PERFORMANCE Task 3.5 - Existing
Leia mais!"$# %$'& (#) *+! *,$ -) -#.+/ &$0 $"$# 1 ' #$4!*.+5 #76$8 8'9
!"$# %$'& (#) *+! *,$ -) -#.+/ &$0 $"$# 1 ' 2 +3 2#$4!*.+5 #76$8 8'9 :?
Leia maisý þ ü ü ü ü ý þ ü ÿ ý þ ü ü ü ü ü! þ " ÿ ÿ ý ý þ ü ü ÿ ü ý ü ÿ ý þ ý ü ÿ ÿ ý # $ % ÿ $ & þ ü þ ü þ ü ' þ ü þ ( ( ( O ) * +, -. / / 5 6
! " # $ % & ' ( ) * +, -. /. 0 1 2 / 3 ' 4 / 3 5 5. 2 4 / 6-4 3 ) 7-3 2 3 0 4. 8 9 : ; < : > ; < :? @ A 8 > B C D E F G H I E J C K B L M N J < O P Q O P Q R S T S U V W X T X Y X Z [ S Y \ X ] T ^ \ _
Leia maisGestor. Bradesco Asset Management DLM Invista Asset Management % CDI - FUNDO BRADESCO. Excesso sobre INPC* + 5%
Relatório de Investimentos fevereiro-16 Apresentação A Lâmina de Rentabilidade consolida as informações enviadas pelas gestoras de ativos BRAM - Bradesco Asset Management, DLM Invista Asset Management
Leia maisDESIGUALDADE DE DESEMPENHO E RAÇA: UMA ANÁLISE A PARTIR DO PAEBES 2009
TEMA EM DESTAQUE DESIGUALDADE DE DESEMPENHO E RAÇA: UMA ANÁLISE A PARTIR DO PAEBES 2009 ANDREZA CRISTINA MOREIRA DA SILVA BASSO, CAROLINA FERREIRA RODRIGUES, DANIEL AGUIAR DE LEIGHTON BROOKE, DANIEL ARAÚJO
Leia maisProcessamento psicolinguístico de ambiguidades sintáticas: pontos de semelhança entre português e francês.
UNIVERSIDADE FEDERAL FLUMINENSE INSTITUTO DE LETRAS PROGRAMA DE PÓS-GRADUAÇÃO EM ESTUDOS DE LINGUAGEM Processamento psicolinguístico de ambiguidades sintáticas: pontos de semelhança entre português e francês.
Leia maisINSTRUÇÕES GERAIS DE ADMISSÃO COMO ALUNO ESPECIAL
Universidade de Brasília Diretoria de Administração Acadêmica INSTRUÇÕES GERAIS DE ADMISSÃO COMO ALUNO ESPECIAL 1. Definição Forma pela qual a UnB admite o ingresso de aluno interessado em cursar disciplinas
Leia maisLuis Alberto Saraiva Santos
Luis Alberto Saraiva Santos Estudo experimental comparativo entre a derivação cavopulmonar associada ao suporte circulatório esquerdo e o suporte circulatório biventricular na falência aguda biventricular
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisUm Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia maisINVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL
INVESTIGANDO O PROBLEMA DA MOCHILA IRRESTRITA EM SUA VERSÃO BIDIMENSIONAL Mirella Augusta Sousa Moura, mirella.asm14@hotmail.com Thiago Alves de Queiroz, th.al.qz@catalão.ufg.br Resumo: Empacotamento consiste
Leia maisTópicos para a resolução do exame de Álgebra de 11 de Janeiro de 2000 (1ª Chamada)
6 & ' 6 a Tópicos para a resolução do eame de Álgebra de de Janeiro de 000 (ª Chamada) Im z z - - z Re b c d ( artg ) ( artg ) ; 9 6 ; z e z e e z e 6 6 p e z e z z ( )e ( ) e ( ) ( ) i z z z z z 6 Re(
Leia maisProgramação Matemática
Programação Matemática Professoras: Franklina Toledo e Maristela Santos* Instituto de Ciências Matemáticas e de Computação - ICMC Universidade de São Paulo USP *Estes slides foram feitos em colaboração
Leia maisArq. Pamella M. F. Ferreira Avaliações e Perícias de Engenharia
T U V W X X M J H F ) ( ' D ) ' ) ' = = ' )5 ) 5 ) 0 ' ) T U V W X Y M J H F ) ( ' D ) ' ) ' = = ' )5 ) 5 ) 0 ' ) Ÿ ª Ÿ «Ÿ ª œ Œ Œ t u y t w v u s \ ` _ b _ q b \ o m fi \ b\ i s _ ] ± ² ³ ª Ž ˆ œ Ÿ Ÿ
Leia maisPesquisa Operacional. Evanivaldo Castro Silva Júnior
Evanivaldo Castro Silva Júnior Conteúdo Fundamentos da Pesquisa Operacional. Modelos Lineares. Métodos de solução gráfica e algoritmo simplex. Aplicações de Programação Linear. Análise de Sensibilidade.
Leia maisProgramação Inteira Resolução por Branch and Bound
Programação Inteira Resolução por Branch and Bound Transparências de apoio à lecionação de aulas teóricas Versão 2.3 c 2012, 2010, 2009, 2001 Maria Antónia Carravilla José Fernando Oliveira FEUP Técnicas
Leia maisAvaliação de Desempenho de Sistemas Paralelos p.1/52
Avaliação de Desempenho de Sistemas Paralelos Leonardo Brenner Paulo Fernandes Afonso Sales lbrenner@inf.pucrs.br paulof@inf.pucrs.br asales@inf.pucrs.br Avaliação de Desempenho de Sistemas Paralelos p.1/52
Leia maisMarina Andretta. 02 de agosto de 2010
Introdução Marina Andretta ICMC-USP 02 de agosto de 2010 Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear 02 de agosto de 2010 1 / 19 Otimização Otimizar significa encontrar a melhor maneira
Leia maisAlgoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia mais)XQGDPHQWRVGHSURJUDPDomRPDWHPiWLFD
)XQGDPHQWRVGHSURJUDPDomRPDWHPiWLFD,QWURGXomR A grande maioria dos problemas de engenharia pode ser solucionado de diferentes formas, uma vez que um número muito grande de soluções atende aos critérios
Leia maisEXMO (A). SR.(ª). DR.(ª). JUIZ (A) DE DIREITO DA 2ª VARA CÍVEL DA COMARCA DE MOGI DAS CRUZES SÃO PAULO
V $ XMO (. S.(ª..(ª. IZ ( IITO ª V V OM MOI S ZS SÃO O MIO OMS OS STOS nenhero rensor e vl S.6..6 X Y Z [ \ ] 1 ST Q O M IH I H. * ( F * ( * ( ;< ( ( *6 * 6 * 1 ( * ( " V $ SMÁIO X Y Z [ \ ^ ST ITIFIÇÃO
Leia maisMatemática F1 2 1 e 2. ) 3x Escreva a matriz A = (a ij. , tal que a ij. = i + j, para i {1, 2, 3}, j {1, 2}
Matemática F1 2 1 e 2 NOME SALA 1 - Escreva a matriz A = (a ij ) 3x2, tal que a ij = i + j, para i {1, 2, 3}, j {1, 2}. 2-3 - 4-1 Matemática F1 1 e 2 2 5-6 - 7 - Dada a matriz A = (a ij ) 2x2, tal que
Leia maisAlocação de Unidades via Relaxação Lagrangeana
Alocação de Unidades via Relaxação Lagrangeana Prof. Antonio Simões Costa Grupo de Sistemas de Potência EEL - UFSC Relaxação Lagrangeana: Conceitos Iniciais 2 1 Alocação de Unidades via Relaxação Lagrangeana
Leia maisUMA PROPOSTA DE DECOMPOSIÇÃO DE SISTEMAS LINEARES PARA DMPC
UMA PROPOSTA DE DECOMPOSIÇÃO DE SISTEMAS LINEARES PARA DMPC R. R. ROCHA 1 e L. C. OLIVEIRA-LOPES 1 1 Universidade Federal de Uberlândia, Faculdade de Engenharia Química E-mail para contato: rosi.rocha28@gmail.com;
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia maisCURSO DE MESTRADO EM Construções Metálicas
CURSO DE MESTRADO EM Construções Metálicas DEPARTAMENTO DE ENGENHARIA CIVIL - ESCOLA DE MINAS UNIVERSIDADE FEDERAL DE OURO PRETO Disciplina: Otimização Estrutural I Carga Horária: 45 Código: CIV 733 Responsável:
Leia maisWIEST S.A. 1ª Emissão de Debêntures
WIEST S.A. 1ª Emissão de Debêntures Relatório Anual do Agente Fiduciário Exercício de 2002!" #! $% & $'() * +,.-/ 01+, 2435 6 7 89 : 8 ;< = ;>?@ A BDCFEHG I1G JKB LNMPOQ R ESB T UV W X Y[Z\U^]`_ a b chy
Leia maisAlgoritmos de Caminho Mínimo Parte 1
Algoritmos de Caminho Mínimo Parte 1 A journey of a thousand miles starts with a single step and if that step is the right step, it becomes the last step. Index 1. Introduction 2. Applications 3. Tree
Leia maisp.1/48 Eduardo Mendes Departamento de Engenharia Eletrônica Universidade Federal de Minas Gerais Av. Antônio Carlos 6627, Belo Horizonte, MG, Brasil
p1/48 Capítulo 4 - Métodos ão Paramétricos Eduardo Mendes Departamento de Engenharia Eletrônica Universidade Federal de Minas Gerais Av Antônio Carlos 27, elo Horizonte, MG, rasil p2/48 Introdução Os métodos
Leia maisOtimização por Colônia de Formigas (ACO)
Otimização por Colônia de Formigas (ACO) Inspiração Biológica Proposto por Dorigo e Gambardella em 1997 ACO (Ant Colony Optimization) Principal aplicação no PCV Programação do algoritmo Inspiração Biológica
Leia maisOtimização Multiobjetivo
Otimização Multiobjetivo Otimização Restrita Prof. Frederico Gadelha Guimarães Lucas S. Batista Eduardo G. Carrano Universidade Federal de Minas Gerais Programa de Pós-Graduação em Engenharia Elétrica,
Leia mais4 Métodos Existentes. 4.1 Algoritmo Genético
61 4 Métodos Existentes A hibridização de diferentes métodos é em geral utilizada para resolver problemas de escalonamento, por fornecer empiricamente maior eficiência na busca de soluções. Ela pode ser
Leia maisCOMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS
COMPARAÇÃO ENTRE FROTA HOMOGÊNEA E HETEROGÊNEA EM PROBLEMAS DE ROTEAMENTO DE VEÍCULOS CAPACITADOS Rosiana da Silva Lopes Danilo César Rodrigues Azevedo rosianalopes16@gmail.com danilo.azevedo@ufpi.edu.br.com
Leia maisMétodo de Newton truncado
Método de Newton truncado Marina Andretta ICMC-USP 8 de outubro de 2018 Baseado no livro Numerical Optimization, de J. Nocedal e S. J. Wright. Marina Andretta (ICMC-USP) sme5720 - Otimização não-linear
Leia maisA.O. FOOD WASTE CHARACTERISATION OF ELDERLY FROM ONE INSTITUTION IN AVEIRO DISTRICT: CASE STUDY
A.O. Q R S T U V V R T U T W Q X 1 Unidade de I&D CERNAS, Escola Superior Agrária de Coimbra, Instituto Politécnico de Coimbra, Bencanta, Portugal 2 Escola Superior Agrária de Coimbra, Instituto Politécnico
Leia maisProfa. Dra. Wilma De Grava Kempinas
! " # # $ % & ' ( ) * ' + % $ # $, & ' - ' ' *., # & " & / & * - $ 0 " * 1 " 2, 1 " ' # 3 4 ' 5 + / # - $ 0 * & / 1 ' & / 3 6 7 8 9 : 3 + ' % ' * ; & $, ( ) * - * & < & / = * - $ > $ # & % $, * : % *?
Leia maisCode: Luiza Rodrigues Matos, Daisy Paes Silva, Edilaine Martins Soler. Universidade Estadual Paulista "Júlio de Mesquita Filho" (UNESP)
A Comparison Between the Efficiency of the Outer Approximation Method and the Branch-and-Bound Method to Solve the Optimal Power Flow Problem with Discrete Control Variables Code: 19.024 Luiza Rodrigues
Leia maisU N I V E R S I D A D E C A N D I D O M E N D E S P Ó S G R A D U A Ç Ã O L A T O S E N S U I N S T I T U T O A V E Z D O M E S T R E
U N I V E R S I D A D E C A N D I D O M E N D E S P Ó S G R A D U A Ç Ã O L A T O S E N S U I N S T I T U T O A V E Z D O M E S T R E E S T U D O D O S P R O B L E M A S D A E C O N O M I A B R A S I L
Leia maisAula 13: Branch-and-bound
Aula 13: Branch-and-bound Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Previously... Modelagem em PI / Problemas Combinatórios
Leia maisBCC465 - TÉCNICAS DE MULTI-OBJETIVO. Gladston Juliano Prates Moreira 22 de novembro de 2017
BCC465 - TÉCNICAS DE OTIMIZAÇÃO MULTI-OBJETIVO Aula 04 - Otimização Não-linear Gladston Juliano Prates Moreira email: gladston@iceb.ufop.br CSILab, Departamento de Computação Universidade Federal de Ouro
Leia maisComputação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Terceira Aula Prática - 04 de dezembro de 2015
Computação para Informática - Prof. Adriano Joaquim de Oliveira Cruz Terceira Aula Prática - 04 de dezembro de 2015 Ç Ó Ø ÚÓ Ø Ù ÔÖ Ø Ü Ö Ø Ö Ú ØÓÖ º ½ Í Ó Ú ØÓÖ Ö Ó Ò Ñ ÖÓ Ö Ò Ñ Ó Nesta aula vamos usar
Leia maisModelos de planeamento e gestão de recursos hídricos. 19 de Novembro
Modelos de planeamento e gestão de recursos hídricos 19 de Novembro Metodologias de análise Sistema real vs sistema simplificado Modelação Matemática; Física; Análise de sistemas: Simulação; Optimização:
Leia mais68:7Å Ú A F#ì º H(ì º H!O HQ'$ H&% G"
!" #$ %& " ' % F#A! SGSW ( QV 2 -( 1." "A1A.. %.$" $ " $" "6. $ " % # " " "# 6. $" "6. $ "!" #$ %& " 2 -.0 10 VW]^ FG H I JK LMN O + Fb FG FG! F FG 1Y ^ SW SGSW Q $ (QV&% I" = ( + & F ^ GKL MNO $! #$
Leia maisEncaminhamento Multiobjetivo em Redes MPLS Abordagem exata de resolução de problema com otimização global da rede
Encaminhamento Multiobjetivo em Redes MPLS Abordagem exata de resolução de problema com otimização global da rede Rita Girão-Silva a,b, José Craveirinha b, Teresa Gomes a,b, Lúcia Martins a,b, João Clímaco
Leia maisA C T A N. º I V /
1 A C T A N. º I V / 2 0 0 9 - - - - - - A o s d e z a s s e t e d i a s d o m ê s d e F e v e r e i r o d o a n o d e d o i s m i l e n o v e, n e s t a V i l a d e M o n c h i q u e, n o e d i f í c
Leia maisDETERMINAÇÃO DE FUNÇÕES DE TRANSFERÊNCIA DE PROCESSOS QUÍMICOS ATRAVÉS DO MÉTODO DE EVOLUÇÃO DIFERENCIAL UTILIZANDO O SCILAB
DETERMINAÇÃO DE FUNÇÕES DE TRANSFERÊNCIA DE PROCESSOS QUÍMICOS ATRAVÉS DO MÉTODO DE EVOLUÇÃO DIFERENCIAL UTILIZANDO O SCILAB A. H. R. REZENDE 1, D. L. SOUZA 1 1 Universidade Federal do Triângulo Mineiro,
Leia maisPrograma de Pós-Graduação em Modelagem e Otimização, Regional Catalão / UFG
15 CAPÍTULO ABORDAGENS ROBUSTAS PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR COM INCERTEZA NOS DADOS Marques, Raina Ribeiro 1 *; Queiroz, Thiago Alves de 2 ; 1 Programa de Pós-Graduação em Modelagem e Otimização,
Leia maisM a n h ã... p r e s e n t e! L u g a r... p r e s e n t e! Q u e m... p r e s e n t e! N e n h u m... p r e s e n t e! C u í c a... p r e s e n t e!
C a r o l i n a M a n h ã......................................................................... p r e s e n t e! L u g a r.......................................................................... p
Leia maisProblema do Caixeiro Viajante
Problema do Caixeiro Viajante 1 Introdução Minimizar o custo de um ciclo hamiltoniano em um grafo completo (William R. Hamilton,1857,Around The World); Solução por enumeração: R( n ) = ( n - 1 )! Um computador
Leia maisUniversidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada
Universidade Federal de Santa Maria Centro de Ciências Naturais e Exatas Departamento de Física Laboratório de Teoria da Matéria Condensada Introdução à teoria de otimização Tiago de Souza Farias 23 de
Leia maisAula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464 / PCC174 Departamento de Computação - UFOP Breve Revisão Programação Linear vs Programação Inteira Modelagem
Leia maisMatemática F2 1 1 e 2
Matemática F2 1 1 e 2 NOME SALA 1 - Seja A o conjunto dos números naturais maiores que 3 e menores que 11 e B o conjunto formado pelos elementos de A que são pares. Represente os conjuntos A e B simbolicamente:
Leia mais04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II
04 Grafos: caminhos e coloração SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr.
Leia maisDespacho Econômico Considerando as Perdas de Transmissão
Capítulo 1 Despacho Econômico Considerando as Perdas de Transmissão 1.1 Introdução Até agora, os métodos de despacho econômico apresentados têm ignorado as perdas de transmissão. Entretanto, as perdas
Leia maisPROPRIEDADES DO ELIPSÓIDE PROPRIEDADES DO ELIPSÓIDE
! ' & * / + +!, * # ( Elipse eradora Na Geodesia é o elipsóide de revolução (2ª aproximação) que serve como referência no posicionamento eodésico; Em muitos dos cálculos da Geodesia Geométrica é usada
Leia maisAS REGULARIDADES E EXCEÇÕES NO DESEMPENHO NO IDEB DOS MUNICÍPIOS 1
TEMA EM DESTAQUE 1 Também participam da pesquisa e discutiram os dados aqui apresentados Anna Helena Altenfelder, Maria Alice Setubal e Maria do Carmo Brant de Carvalho. AS REGULARIDADES E EXCEÇÕES NO
Leia maisIRS IRC. 1. Proposta de Lei e Orçamento retificativo
1. Proposta de Lei e Orçamento retificativo IRS Rendimentos de capitais categoria E Os rendimentos de capitais sujeitos à taxa liberatória de 25% passam a ser tributados à taxa liberatória de 26,5%. Estão
Leia maisPARCOM PARTICIPAÇÕES S.A. 1ª Emissão de Debêntures
PARCOM PARTICIPAÇÕES S.A. 1ª Emissão de Debêntures Relatório Anual do Agente iduciário Exercício de 2002!" #! $% & $'() * +,.-/ 01+, 2435 6 7 89 : 8 ;< = ;>?@ A BDCEHG I1G JKB LNMPOQ R ESB T UV W X Y[Z\U^]`_
Leia maisResumo. Como um agente busca de seqüência de ações para alcançar seus objetivos.
Resumo Inteligência Artificial Russel e Norvig Capítulos 3,4 e 5 Prof. MsC Ly Freitas UEG Resolução de problemas por meio de busca Como um agente busca de seqüência de ações para alcançar seus objetivos.
Leia mais100 Corrida ƤGEVIW IQ JSVQE
% 100 Corrida * +, ƤGEVIWIQJSVQE 3! "! # $ % % & ' # ( ) @ A -. / / 0 1. / 0 2 3 4 5 4 67. 2 8 9 : ; 8 < = > :? B C D E F G H I J K L M N O P Q R L S T U I O 8 9 : ; 8 < = > :? -. / / 0 1. / 0 2 3 4 5
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisO PROGRESSO. Gaeco deflagra Operação Fantoche na área cultural O TEMPO LOTERIA. Incra inicia 300 despejos com força policial em MS
SS çã d c dg çã c á c w ƒ ƒ ƒ ˆ ƒ ƒ Š ƒ Š w ƒ ƒ ƒ Œ Œ w Ž ƒ Œ Œ ƒ Œ w d š œ c c d c ç c S c d çã gá c c d d dd ç c d ã c d g íc d c dcç d d 5 d c d d éc g d d d d dd d c g ã d é d cd çã ç c g cc ã d ã
Leia maisProblemas de otimização
Problemas de otimização Problemas de decisão: Existe uma solução satisfazendo certa propriedade? Resultado: sim ou não Problemas de otimização: Entre todas as soluções satisfazendo determinada propriedade,
Leia maisINDAGAR PARA CONSTRUIR POLÍTICAS DE GESTÃO PÚBLICA
INDAGAR PARA CONSTRUIR POLÍTICAS DE GESTÃO PÚBLICA Silvia Gattai Luiz Roberto Alves INDAGAR PARA CONSTRUIR POLÍTICAS DE GESTÃO PÚBLICA ENQUIRE BUILDING PUBLIC MANAGEMENT POLICIES # $ $! $ % % % $ % & '
Leia maisMétodos de Pesquisa Operacional
Métodos de Pesquisa Operacional Programação Linear é a parte da Pesquisa Operacional que trata da modelagem e resolução de problemas formulados com funções lineares. Programação Linear } Métodos de Resolução
Leia maisResolução de problemas por meio de busca. CAPÍTULO 3 - Russell
Resolução de problemas por meio de busca CAPÍTULO 3 - Russell Os agentes de resolução de problemas decidem o que fazer encontrando seqüências de ações que levam a estados desejáveis. Inicialmente veremos:
Leia maisMétodos Exatos para PI - Parte 1: Branch-and-Bound
Introdução à Otimização Combinatória Métodos Exatos para PI - Parte 1: Professora: Rosiane de Freitas (rosiane@icomp.ufam.edu.br) Bruno Raphael Cardoso Dias Prof. Estágio em Docência (bruno.dias@icomp.ufam.edu.br)
Leia maisS L S J I N RG J I B Q, A 2 : 4 %9< 2 & 3 / T $ " " 7 V W X Y Z [ P B 4* -( O. A* * & N 7 H LM I K& J I DG FH FG E D - )* ( 63 +* '* 4* 1 6*, 3 *
L J N RG J B < / T V X Y Z [ P B * -( * * N LM J DG F E D - * ( 6 +* * * 6* * ( * * + B ( 6 ( > < < < ( * -( 6 * 6 * * + * -( + * ( ª y x z y x uc b s o k in k uc ² ³ µ «ª ƒ Ÿ œ ƒ ƒ œ œ š ƒ ƒ Œ ƒ ƒ x o
Leia maisPlanejamento & Escalonamento O algoritmo FF-métrico. Aldebaran Perseke 3 de abril de 2003
Planejamento & Escalonamento O algoritmo FF-métrico Aldebaran Perseke aldeba@ime.usp.br 3 de abril de 2003 Planejamento & Escalonamento Problemas de planejamento e escalonamento envolvem os seguintes aspectos:
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisANÁLISE DE RESULTADOS NA CONSTRUÇÃO DE ROTA PARA O PROBLEMA DO CAIXEIRO VIAJANTE
ANÁLISE DE RESULTADOS NA CONSTRUÇÃO DE ROTA PARA O PROBLEMA DO CAIXEIRO VIAJANTE Luiz Antonio Kretzschmar, Luiz Fernando Nunes, Paula Francis Benevides Departamento de Matemática Universidade Tecnológica
Leia maisAlgoritmos de aproximação - Método primal-dual
Algoritmos de aproximação - Método primal-dual Marina Andretta ICMC-USP 28 de outubro de 2015 Baseado no livro Uma introdução sucinta a Algoritmos de Aproximação, de M. H. Carvalho, M. R. Cerioli, R. Dahab,
Leia maisMÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO
30 CAPÍTULO 3 MÉTODOS DE OTIMIZAÇÃO MULTIOBJETIVO 3.1 CONCEITOS BÁSICOS O problema matemático de otimização multiobjetivo consiste na obtenção de um conjunto de variáveis (solução) que satisfaça algumas
Leia maisTeste Intermédio de Matemática A. Versão 1. Teste Intermédio Matemática A. Versão 1. Duração do Teste: 90 minutos º Ano de Escolaridade
Teste Intermédio de Matemática A Versão 1 Teste Intermédio Matemática A Versão 1 Duração do Teste: 90 minutos 29.04.200 12.º Ano de Escolaridade Decreto-Lei n.º 74/2004, de 26 de Março Na sua folha de
Leia maisLEITOR DE CD COM RELÓGIO DESPERTADOR, RÁDIO FM PLL E BLUETOOTH
LEITOR DE CD COM RELÓGIO DESPERTADOR, RÁDIO FM PLL E BLUETOOTH ANTES DE UTILIZAR ESTE PRODUTO, LEIA, COMPREENDA E SIGA ESTAS INSTRUÇÕES. Certifique-se de que guarda este folheto para futura referência.
Leia maisEXMO. SR. DR. JUIZ DE DIREITO DA 04ª VARA EMPRESARIAL COMARCA DA CAPITAL DO RIO DE JANEIRO
EXMO. SR. DR. JUIZ DE DIREIO DA 04ª VARA EMPRESARIAL COMARCA DA CAPIAL DO RIO DE JANEIRO Relatório Inicial Maio/2017 Processo nº 0405866-57.2016.8.19.0001 MARCELLO MACÊDO ADVOGADOS, representado pelo sócio
Leia maisTécnicas para Programação Inteira e Aplicações em Problemas de Roteamento de Veículos 41
4 Resolução de IPs A teoria de programação linear foi proposta na década de 40 e logo foi observado que seria desejável a resolução de problemas que apresentavam variáveis do tipo inteiro [37]. Isto levou
Leia maisDHB INDÚSTRIA E COMÉRCIO S.A. 1ª Emissão de Debêntures
DHB INDÚSTRIA E COMÉRCIO S.A. 1ª Emissão de Debêntures Relatório Anual do Agente Fiduciário Exercício de 2002!" #! $% & $'() * +,.-/ 01+, 2435 6 7 89 : 8 ;< = ;>?@ A BDCFEHG I1G JKB LNMPOQ R ESB T UV W
Leia maisop q r s tu v w xq ryu s zv w{zv tu q z t w. Planejamento Elétrico, Software de Otimização.
! " # $! &%'! ()*) ( +, -. / 0/ 1231 4*56 5357 8*9 :*0 ;9 :*0/ 0*,?!35=@1 A- 8*/ 0*B 1, / 8CB 1 8!D&1 - B 0*E 0F35-8*A 8/ 1G:*0!H. I, J>K>LK?KFM!8*, 2 B 8*A 9 N 8O L+DP?!Q!RFW KFXK*M!8*, 5 =
Leia maisTribunal de Justiça. Psicólogo Judiciário. Curso Online. Aula 0 Apresentação. Profª Ana Vanessa de Medeiros Neves
Curso Online Módulo Específico: Cargo Psicólogo Tribunal de Justiça RJ Psicólogo Judiciário Aula 0 Apresentação Profª Ana Vanessa de Medeiros Neves Apresentação ASaudações colega Psicólog@ Estamos começando
Leia maisP R O F E S S O R V I N I C I U S S I L V A CAP II DESIGN D E E M B A L A G E N S
CAP II DESIGN D E E M B A L A G E N S LINGUAGEM V I S U A L E S T E M O M E N T O P R I M O R D I A L, O N D E A I D E N T I F I C A Ç Ã O D O P R O D U T O E R A F E I T A P E L A F O R M A D E S E U
Leia maisÓ³ Ÿ , º 7(205) Ä1417 ˆ ˆŠ ˆ ˆŠ Š ˆ. .. Ìμ³Îʱ 1,.. ˆ É ÉÊÉ Ö μ Ë ± ³. ƒ. ˆ. Ê ±, μ μ ±, μ Ö
Ó³ Ÿ. 2016.. 13, º 7(205).. 1412Ä1417 ˆ ˆŠ ˆ ˆŠ Š ˆ Š œ ˆ Œ Š ƒ ˆŸ ˆ -ˆ Š.. Ìμ³Îʱ 1,.. ˆ É ÉÊÉ Ö μ Ë ± ³. ƒ. ˆ. Ê ±, μ μ ±, μ Ö Ê²ÓÉ Éμ Ô± ³ Éμ μ μì² Õ μ ÒÌ Êαμ Ê É μ ± Ì CSRe COSY μ Ê ÕÉ Ö μ ³μ Ò ³
Leia maisResolução de Problemas via Busca
Resolução de Problemas via Busca Aula #4.1 EBS 564 IA Prof. Luiz Fernando S. Coletta luizfsc@tupa.unesp.br Campus de Tupã A 80 C 219 99 B 97 D 101 E 2 A 80 C 219 99 B 97 D 101 E Busca local com algoritmo
Leia maisINTRODUÇÃO À INTELIGÊNCIA COMPUTACIONAL. Aula 04 Prof. Vitor Hugo Ferreira
Universidade Federal Fluminense Escola de Engenharia Departamento de Engenharia Elétrica INTRODUÇÃO À INTELIGÊNCIA COMPUTACIONAL Aula 04 Prof. Vitor Hugo Ferreira Busca em espaço de estados Estratégias
Leia maisA PERSPECTIVA DO ACOMPANHAMENTO LONGITUDINAL DA APRENDIZAGEM DOS ALUNOS DO ENSINO MÉDIO ATRAVÉS DOS RESULTADOS DO SPAECE
TEMA EM DESTAQUE A PERSPECTIVA D ACMPANHAMENT LNGITUDINAL DA APRENDIZAGEM DS ALUNS D ENSIN MÉDI ATRAVÉS DS RESULTADS D SPAECE FRANCESCA DANIELLE GURGEL DS SANTS, MARIA ISABEL FILGUEIRAS LIMA CIASCA RESUM
Leia maisSUMÁRIO CADERNO TEMÁTICO POLÍTICAS E PRÁTICAS PEDAGÓGICAS NA EDUCAÇÃO INFANTIL E NO ENSINO FUNDAMENTAL DE NOVE ANOS 13 APRESENTAÇÃO 13
J K L M N O P L Q R Q N N P S R Q J R T Q N U V K S R W O V P P R X Y Z [ \ ] ^ _ Y ` Y a \ b Y c d ] [ d e Y f [ \ a Y g h [ \ a \ i Y j h k f Z k d i a Y l f i Z f \ ^ _ Y ` Y a \ a Y c d ] [ d e Y f
Leia mais