Modelagens Exata e Heurística para Resolução do Problema do Caixeiro Viajante com Coleta de Prêmios
|
|
- Ricardo Branco Canela
- 7 Há anos
- Visualizações:
Transcrição
1 XXIV Encontro Nac. de Eng. de Produção - Floranópols, SC, Brasl, 03 a 05 de nov de 2004 Modelagens Exata e Heurístca para Resolução do Problema do Caxero Vajante com Coleta de Prêmos Antôno Augusto Chaves (INPE) chaves@lac.npe.br Fabríco Lacerda Bajol (INPE) lacerda@lac.npe.br Otávo Massash Mne (UFES) massash@ceb.ufop.br Marcone Jamlson Fretas Souza (UFOP) marcone@ceb.ufop.br Resumo O Problema do Caxero Vajante com Coleta de Prêmos (PCVCP), referdo na lteratura como Prze Collectng Travelng Salesman Problem, é uma generalzação do Problema do Caxero Vajante, podendo ser assocado a um caxero vajante que coleta um prêmo w k, não negatvo, em cada cdade k que ele vsta e paga uma penaldade p l para cada cdade l que não vsta, com um custo c j de deslocamento entre as cdades e j. O problema encontrase em mnmzar o somatóro dos custos da vagem e penaldades, enquanto nclu na sua rota um número sufcente de cdades que o permtam coletar um prêmo mínmo, w 0, préestabelecdo. Trata-se de um problema classfcado na lteratura como NP-dfícl, justfcando sua abordagem por técncas heurístcas. O presente artgo contrbu com o desenvolvmento de metaheurístcas híbrdas para o PCVCP, baseadas em GRASP e métodos de pesqusa em vznhança varável (VNS/VND) para soluconar aproxmadamente o PCVCP. De forma a valdar as soluções obtdas, mplementa-se um modelo exato para encontrar a melhor solução para o problema, sendo este modelo aplcado a problemas de pequeno porte. Resultados computaconas demonstram a efcênca da metodologa híbrda proposta, tanto em relação à qualdade da solução fnal obtda quanto em relação ao tempo de execução. Palavras chave: Problema do Caxero Vajante, Metaheurístcas, GRASP, VNS, VND. 1. Introdução O Problema do Caxero Vajante com Coleta de Prêmos (PCVCP), referdo na lteratura como Prze Collectng Travelng Salesman Problem (PCTSP), é uma varante do Problema do Caxero Vajante, podendo ser assocado a um caxero vajante que coleta um prêmo w k, não negatvo, em cada cdade k que ele vsta e paga uma penaldade p l para cada cdade l que não vsta, com um custo c j de deslocamento entre as cdades e j. O problema encontra-se em mnmzar o somatóro dos custos da vagem e penaldades, enquanto nclu na sua rota um número sufcente de cdades que o permtam coletar um prêmo mínmo, w m, préestabelecdo. O PCVCP fo formulado ncalmente por Egon Balas, (BALAS, 1986), como um modelo para a programação da operação dára de uma fábrca que produza lâmnas de aço. Por razões que tnham a ver com o desgaste dos rolos e também por outros fatores, a seqüênca na ordem do processamento era essencal. A programação conssta na escolha de um número de lâmnas assocadas às suas ordens de execução, que satsfzessem o lmte nferor do peso, e que ordenadas numa seqüênca aproprada, mnmzasse a função de seqüênca. As tarefas de escolha das lâmnas e das opções dsponíves para seu o sequencamento, necesstavam ser resolvdas em conjunto, (BALAS, 2001). Chamado então de Prze Collectng Travelng Salesman Problem, ou seja, Problema do Caxero Vajante com Coleta de Prêmos, servu como base para o desenvolvmento de um software mplementado por Balas e Martn, que utlzava a combnação de váras heurístcas para encontrar soluções próxmas do ótmo local, ENEGEP 2004 ABEPRO 3151
2 XXIV Encontro Nac. de Eng. de Produção - Floranópols, SC, Brasl, 03 a 05 de nov de 2004 organzando-as em programações dáras. A escolha deste problema para resolução fo feta em função da fácl adaptação deste a stuações da vda real. Em lnhas geras, pode ser descrto como um unverso de clentes em potencal, onde exste assocado a cada clente, quando não for atenddo, uma penaldade pela expectatva de atendmento ou mportânca, e quando este for atenddo, um ganho relatvo. Deseja-se a partr de uma orgem, montar um percurso contendo alguns clentes vstados uma únca vez retornando ao ponto de partda, mnmzando o custo da dstânca total percorrda e a soma das penaldades, de forma a garantr um ganho mínmo que justfque o nvestmento. A dfculdade de solução do PCVCP está no número elevado de soluções exstentes. Assumndo que a dstânca de uma cdade a outra j seja smétrca, sto é, que d j = d j, o número total de soluções possíves é (n 1)! / 2, sendo classfcado na lteratura como NPdfícl, como apresentado em Chaves (2003). Problemas desta natureza são comumente abordados através de heurístcas. Defne-se heurístca como sendo uma técnca que procura boas soluções (próxmas da otmaldade) a um custo computaconal razoável, sem, no entanto, estar capactada a garantr a otmaldade, bem como garantr quão próxma uma determnada solução está da solução ótma. A grande desvantagem das heurístcas clásscas resde na dfculdade de fugr de ótmos locas, o que deu orgem à outra metodologa, chamada de Metaheurístca, que possu ferramentas que possbltam sar destes ótmos locas, permtndo a busca em outras regões do espaço de busca. O grande desafo é produzr, em tempo razoável, soluções tão próxmas quanto possíves da solução ótma. Dentre os procedmentos enquadrados como metaheurístcas que surgram ao longo das últmas décadas, destacam-se: Algortmos Genétcos (AGs) (GOLDBERG, 1989), Smulated Annealng (KIRKPATRICK et al., 1983), Busca Tabu (BT) (GLOVER, 1986), Greedy Randomzed Adaptatve Search Procedure (GRASP) (FEO & RESENDE, 1995), Colôna de Formgas (DORIGO et al., 1996), Varable Neghborhood Search (VNS) (MLADENOVIC & HANSEN, 1997), entre outros. Para a resolução do PCVCP, fez-se uso de concetos de técncas mas recentes, que têm se destacado na solução de problemas altamente combnatóros pelos seus resultados obtdos em dversas aplcações, tas como: Greedy Randomzed Adaptve Search Procedure(GRASP), Varable Neghborhood Search (VNS) e Varable Neghborhood Descent (VND). Há, certamente, outras técncas que poderam ser empregadas, mas preferu-se seleconar GRASP e VNS/VND tendo em vsta a smplcdade dessas técncas e sua efcênca na abordagem de dversos outros problemas combnatóros. De forma a valdar as soluções obtdas pela metodologa heurístca desenvolvda, mplementa-se um modelo exato para encontrar a melhor solução para o problema, sendo este modelo aplcado a problemas de pequeno porte. 2. Modelagem exata A modelagem exata vsa encontrar a melhor solução para o problema, ou seja, o ótmo global, mas devdo à natureza combnatoral do problema, torna-se mpratcável sua aplcação a problemas de porte mas elevado. Dessa forma, sua mportânca resde na valdação da metodologa heurístca proposta. A formulação matemátca pode ser assm defnda: seja G = (N, A) um grafo completo dreconado. Para cada arco (,j) de A é dado um custo c j, e para cada vértce de N, é assocada uma penaldade p, a ser paga se o vértce não compor a rota. Adconalmente, para cada vértce, exste um prêmo w assocado. Os vértces são numerados de 0 até n = N, ENEGEP 2004 ABEPRO 3152
3 XXIV Encontro Nac. de Eng. de Produção - Floranópols, SC, Brasl, 03 a 05 de nov de 2004 sendo o vértce 0, sem perda de generaldade, assumdo como depósto ou domcílo do caxero vajante. Para este vértce especal, será utlzado w 0 = 0 e p 0 =. Segue uma formulação proposta em 1985 por Egon Balas, Balas (2001), na qual as restrções 2.5 e 2.6 são propostas neste artgo para elmnar a exstênca de subrotas. Assume-se que y é a varável que controla se o vértce é ou não vstado (recebendo o valor 1 caso seja vstado), que x é o vetor de ncdênca assocado à rota (recebendo valor 1 se a aresta j estver na rota) e que f é o fluxo que entra e que sa do vértce. (PCVCP) sujeto à : j j N { } j N { j} N N f x y j j j mnmzar x x w * y j N = = f j y y j w N N 0 j j N {1} = 1,..., n j N f j c x = y j + j = 1,..., n N p (1 y ) = 1,..., n 1 ( 2.1) ( 2.2) ( 2.3) ( 2.4) ( 2.5) ( n 1) xj (, j) A ( 2.6) {0,1} (, j) A ( 2.7) {0,1} = 1,..., n ( 2.8) A restrção 2.2 dz que se o vértce estver na rota, o somatóro das arestas que saem dele tem que ser gual a 1, e 0 caso contráro, a restrção 2.3 dz que se o vértce j estver na rota, o somatóro das arestas que chegam nele tem que ser gual a 1, e 0 caso contráro. A restrção 2.4 assegura que o prêmo coletado na rota será maor ou gual ao prêmo mínmo préestabelecdo. As restrções 2.5 e 2.6 foram propostas neste trabalho para elmnar sub-rotas, a restrção 2.5 garante que o fluxo que chega e que sa do vértce seja gual a 1 caso o vértce seja vstado, e 0 caso contraro, e a restrção 2.6 assegura que o fluxo máxmo que pode passar por uma aresta é o número de vértces menos 1, ou seja, (n-1), pos como tenho n vértces o número máxmo de arestas possíves em uma solução é n - 1. As restrções 2.7 e 2.8 asseguram a ntegraldade e não negatvdade das varáves x e y, respectvamente. Para a resolução desta formulação matemátca, fez-se uso do software LINGO versão 7.0, objetvando encontrar a solução ótma para o PCVCP. Observa-se, entretanto, pela natureza combnatóra do problema abordado, que tal modelo só consegue resolver problemas de pequenas dmensões. Através dos testes demonstrados na seção 4, nota-se que para um número de vértces próxmo a 50, a obtenção da solução por esta metodologa exata já se torna nvável computaconalmente. 3. Modelagem heurístca Para se resolver o PCVCP fez-se uso de metaheurístcas híbrdas, baseadas nas metodologas GRASP (FEO & RESENDE, 1995), Método de Pesqusa em Vznhança Varável, conhecdo na lteratura como Varable Neghborhoord Search (VNS) e Método de Descda em Vznhança Varável, conhecdo na lteratura como Varable Neghborhoord Descent (VND) (MLADENOVIC & HANSEN, 1997). A função a ser mnmzada, que avala o problema do Caxero Vajante com Coleta de ENEGEP 2004 ABEPRO 3153
4 XXIV Encontro Nac. de Eng. de Produção - Floranópols, SC, Brasl, 03 a 05 de nov de 2004 Prêmos, pode ser assm representada: f ( x) = c x + p (1 y ) + α * max { 0, - j N j N (1) j N N w * y + wo } Como se observa, esta função é composta pelo somatóro dos custos de deslocamento na rota, pelo somatóro das penaldades pagas nos vértces que não foram vstados, e anda, por uma parcela que penalza, através de um peso α, uma solução na qual o somatóro dos prêmos coletados é menor que o prêmo mínmo pré-estabelecdo. As demas restrções foram contempladas através da representação adotada, ou seja, cada vértce só pode ser vstado no máxmo uma vez, não sendo permtdo a formação de cclos na solução. Para resolução do PCVCP mplementou-se cnco tpos de movmentos, os quas serão defndos a segur: m 1 : Retrar vértce de maor economa: Utlzando-se o método Drop-step (GOMES et al., 2000), escolhe-se o vértce que compõe a rota e possu a maor economa postva e este é retrado da solução; m 2 : Inserr vértce de maor economa: Utlzando-se o método Add-step (GOMES et al., 2000), verfca para os vértces que anda não estão na rota, o que possu a maor economa de nserção, e este é nserdo na solução; m 3 : Trocar 2 vértces da solução: Escolhe-se 2 vértces que fazem parte da solução e estes são trocados de posção; m 4 : Retrar vértce: Escolhe-se aleatoramente um vértce que faça parte da solução e este é removdo dela; m 5 : Inserr vértce: Escolhe-se aleatoramente um vértce que não faça parte da solução e este é nserdo nela. Váras estruturas de vznhança foram cradas através destes movmentos, e serão utlzadas na metaheurístca VNS. O algortmo híbrdo, combnando GRASP e VNS, proposto neste trabalho é descrto a segur. Fgura 3.1 Algortmo GRASP + VNS Neste algortmo, executa-se uma fase de construção, que procura construr uma solução vável e de qualdade. Nesta fase de construção, uma lsta de canddatos é crada a cada teração, ENEGEP 2004 ABEPRO 3154
5 XXIV Encontro Nac. de Eng. de Produção - Floranópols, SC, Brasl, 03 a 05 de nov de 2004 com os elementos que oferecerem as maores economas de nserção, então um elemento desta lsta é escolhdo aleatoramente e nserdo na solução. Este algortmo termna quando não exstr mas economa postva e o prêmo coletado for maor que o prêmo mínmo préestabelecdo. Os resultados obtdos através dos algortmos de construção, não garantem necessaramente a obtenção de um ótmo local. Por sso, é sempre benéfca a fase de busca local. Neste artgo mplementou-se as heurístcas VNS e VND como métodos de refnamento da solução construída. Esses métodos consstem em explorar o espaço de soluções através de trocas sstemátcas de estruturas de vznhança. Esta escolha se justfca pelo fato de que a qualdade das soluções obtdas nos procedmentos que utlzam apenas uma únca estrutura de vznhança podem ser comprometdas se a estrutura escolhda não for adequada. O algortmo VNS aplcado ao problema pode ser descrto conforme a fgura a segur. Fgura 3.2 Algortmo VNS aplcado ao PCVCP A partr da solução ncal gerada, a cada teração selecona-se aleatoramente um vznho s dentre as estruturas de vznhanças defndas. Esse vznho é então submetdo a um procedmento de busca local, no caso o VND. Se a solução ótma local, s, for melhor que a solução s corrente, a busca contnua de s recomeçando da prmera estrutura de vznhança. Caso contráro, contnua-se a busca a partr da próxma estrutura de vznhança. Este procedmento é encerrado quando o tempo de execução sem melhora ultrapassar t segundos. Após ter gerado um vznho da solução corrente na heurístca VNS, é mportante realzar uma busca local encontrando o ótmo local para este vznho. Escolheu-se a heurístca VND, pos esta possu váras estruturas de vznhança, o que possblta escapar de ótmos locas runs. O algortmo VND aplcado ao problema pode ser descrto conforme a fgura 3.3. O método VND faz uso de três heurístcas de refnamento, a saber: SeqDropSeqAdd, que consste em retrar os vértces que possurem economa de remoção postva, e adconar os vértces que possurem economa de nserção postva; 2-Optmal, que examna todas as possvés trocas de 2 arestas, realzando a que fonecer o maor ganho na função de avalação e AddDrop, que conste em nserr o vertce que possur a maor economa de nserção e retrar o vértce que possur a maor economa de remoção. A cada teração é escolhda uma heurístca e procura-se gerar um vznho através de trocas na solução, acetando-se somente soluções de melhora da solução corrente e retornando-se à prmera estrutura quando uma solução melhor é encontrada. ENEGEP 2004 ABEPRO 3155
6 XXIV Encontro Nac. de Eng. de Produção - Floranópols, SC, Brasl, 03 a 05 de nov de 2004 Fgura 3.3 Algortmo VND Aplcado ao PCVCP 4. Expermentos Computaconas O Problema do Caxero Vajante com Coleta de Prêmos, embora seja um problema com númeras aplcações, anda é pouco explorado pela lteratura afm. Ao que é de nosso conhecmento, dos poucos trabalhos assocados ao PCVCP, não exste nenhuma bbloteca públca de problemas testes. Sendo assm, para avalar a modelagem heurístca proposta neste trabalho, nstâncas foram obtdas da segunte forma: as dstâncas entre as cdades (vértces do grafo) foram geradas aleatoramente no ntervalo [50, 1000], o prêmo e a penaldade assocados a cada uma dessas cdades também foram gerados aleatoramente, consderando respectvamente os ntervalos [1, 100] e [1, 750]. O prêmo mínmo a ser coletado representa 75% do somatóro de todos os prêmos assocados às cdades. A metodologa para a determnação dos prêmos e penaldades fo a utlzada no trabalho de Melo (2001). As nstâncas utlzadas para teste neste artgo encontram-se dsponíves em A segur, apresentam-se os resultados computaconas obtdos com um sgnfcatco número de testes para nstâncas geradas como menconado anterormente. Todos os algortmos foram mplementados na lnguagem C++ e os testes computaconas foram realzados sob o Sstema Operaconal Wndows, e um mcrocomputador com processador Athlon XP de 1,53 Ghz e 256 MB de memóra RAM. Modelo Exato Modelo Heurístco Instânca V Tempo Ótmo Global Tempo M-FO Desvo v : : % v : : ,36 % v30a 31 01: : ,79 % v30b 31 01: : ,05 % v30c 31 29: : ,65 % v50a :00-05: ,89 % v50b :00-04: ,75 % v100a : ,54 % v100b : ,87 % v250a : ,18 % v250b : ,26 % v500a : ,67 % v500b : ,82 % Tabela 5.1 Expermentos computaconas dos modelos Exato e Heurístco ENEGEP 2004 ABEPRO 3156
7 XXIV Encontro Nac. de Eng. de Produção - Floranópols, SC, Brasl, 03 a 05 de nov de 2004 No tabela 5.1 tem-se os resultados dos expermentos computaconas. Na prmera coluna estão as nstâncas do problema, na coluna 2, V representa a cardnaldade dos vértces que compõem a nstânca. A tercera e quarta coluna dzem respeto ao modelo exato, e representam respectvamente o tempo de execução e o valor do ótmo global. As colunas 5, 6 e 7 referem-se ao modelo heurístco, na qunta e sexta colunas encontram-se o tempo médo de execução e os melhores valores da função de avalação (M-FO), consegudos com o modelo heurístco, e na sétma coluna tem-se o desvo fornecdo pelos város testes realzados para as nstâncas Para cada nstânca foram realzados trnta testes, e apesar do modelo heurístco não garantr a otmaldade da solução fnal, este tem a capacdade de encontrar boas soluções a um custo computaconal razoável, como pode ser observado no tabela 5.1. Observa-se que para as ntâncas até 30 vértces o ótmo global fo encontrado através do modelo exato, e o modelo heurístco também conseguu encontrar o ótmo global, com um desvo pequeno em relação às soluções geradas. Este fato contrbu para a valdação do modelo heurístco proposto neste trabalho. Observa-se também que para as nstâncas v50a e v50b, as quas o modelo exato não conseguu encontrar nenhuma solução vável em 3 horas de execução, o modelo heurístco encontra soluções váves em menos de 5 mnutos. Para as nstâncas entre 100 e 500 cdades, as soluções foram geradas em um tempo relatvamente pequeno, consderando a complexdade dos problemas, e o desvo também fo pequeno. Apesar de não poder afrmar o quão perto estas soluções estão da solução ótma, o desempenho deste modelo para nstâncas menores possblta dzer que estas devem ser boas soluções. 5. Conclusão Este artgo contrbu com a apresentação de uma metodologa heurístca, baseada em GRASP (Greedy Randomzed Adaptve Search Procedures), VNS (Varable Neghborhood Search) e VND (Varable Neghborhood Descent), para resolver o Problema do Caxero Vajante com Coleta de Prêmos (PCVCP). Fez-se uso de uma formulação de programação matemátca, proposta por Egon Balas, para resolver o PCVCP e possbltar a comparação de resultados relatvos a nstâncas de pequeno porte. Na comparação dos resultados encontrados nas modelagens exata e heurístca, verfca-se que os algortmos heurístcos sempre atngram o ótmo global para as nstâncas onde este é conhecdo. Verfca-se também que a metaheurístca híbrda proposta mostrou-se robusta, pos partndo de dferentes soluções ncas chega-se a soluções fnas que dferem da melhor solução encontrada com um pequeno desvo. Portanto, os resultados obtdos valdam a utlzação desta metaheurístca híbrda para a resolução do Problema do Caxero Vajante com Coleta de Prêmos. Referêncas BALAS, E., (1986) - The prze collectng travelng salesman problem. ORSA/Tms Meetng n Los Angeles. BALAS, E., (2001) - The Prze Collectng Travelng Salesman Problem and Its Applcatons, Management Scence Research Report, MSRR-664. CHAVES, A. A., (2003) - Modelagens Exata e Heurístca para Resolução do Problema do Caxero Vajante com Coleta de Prêmos. Relatóro Técnco DECOM, Unversdade Federal de Ouro Preto, Ouro Preto. Dsponível em DORIGO, M., MANIEZZO, V. & COLORNI, A., (1996) - The Ant System: Optmzaton by a colony of cooperatng agents. IEEE Transactons on Systems, Man, and Cybernetcs-Part B, 26, 1, ENEGEP 2004 ABEPRO 3157
8 XXIV Encontro Nac. de Eng. de Produção - Floranópols, SC, Brasl, 03 a 05 de nov de 2004 FEO, T.A. & RESENDE, M.G.C., (1995) - Greedy randomzed adaptve search procedures, Journal of Global Optmzaton, 6: GOLDBERG, D. E., (1989) - Genetc Algorthms n Search, Optmzaton and Machne Learnng, Addson- Wesley, Berkeley. GOMES, L., DINIZ, V. & MARTINHON, C.A., (2000) - An Hybrd GRASP+VND Metaheurstc for the Prze- Collectng Travelng Salesman Problem, XXXII Smpóso Braslero de Pesqusa Operaconal, p GLOVER, F., Future Paths for Integer Programmng and lnks to Artfcal Intellgence, Computers and Operatons Research, 5: , (1986). MELO, V. A., (2001) - Metaheurístcas para o Problema do Caxero Vajante com Coleta de Prêmos, Dssertação de Mestrado, Insttuto de Computação, Unversdade Federal Flumnense, Nteró. MLADENOVIC, N. & HANSEN, P., (1997) - Varable Neghborhood Search. Computers and Operatons Research, 24: KIRKPATRICK, S, GELLAT, D.C. & VECCHI, M.P., (1983) - Optmzaton by Smulated Annealng, Scence, 220 (4598): ENEGEP 2004 ABEPRO 3158
Responda às questões utilizando técnicas adequadas à solução de problemas de grande dimensão.
Departamento de Produção e Sstemas Complementos de Investgação Operaconal Exame Época Normal, 1ª Chamada 11 de Janero de 2006 Responda às questões utlzando técncas adequadas à solução de problemas de grande
Leia maisIntrodução aos Problemas de Roteirização e Programação de Veículos
Introdução aos Problemas de Roterzação e Programação de Veículos PNV-2450 André Bergsten Mendes Problema de Programação de Veículos Problema de Programação de Veículos Premssas Os roteros ncam e termnam
Leia maisUMA ABORDAGEM HEURÍSTICA VIA MULTIPROCESSAMENTO PARALELO PARA UMA CLASSE DE PROBLEMAS DE SEQUENCIAMENTO EM UMA MÁQUINA
ISSN 2175-6295 Ro de Janero- Brasl, 12 e 13 de agosto de 2010 UMA ABORDAGEM HEURÍSTICA VIA MULTIPROCESSAMENTO PARALELO PARA UMA CLASSE DE PROBLEMAS DE SEQUENCIAMENTO EM UMA MÁQUINA Frederco Augusto de
Leia maisO PROBLEMA DE RECOBRIMENTO DE ROTAS: FORMULAÇÃO, TESTES DE REDUÇÃO E SOLUÇÕES APROXIMADAS VIA GRASP
O PROBLEMA DE RECOBRIMENTO DE ROTAS: FORMULAÇÃO, TESTES DE REDUÇÃO E SOLUÇÕES APROXIMADAS VIA GRASP Lucene Crstna Soares Motta 1 Luz Satoru Och 1 Carlos Alberto Martnhon 1 Abstract The Coverng Tour Problem
Leia maisRAD1507 Estatística Aplicada à Administração I Prof. Dr. Evandro Marcos Saidel Ribeiro
UNIVERIDADE DE ÃO PAULO FACULDADE DE ECONOMIA, ADMINITRAÇÃO E CONTABILIDADE DE RIBEIRÃO PRETO DEPARTAMENTO DE ADMINITRAÇÃO RAD1507 Estatístca Aplcada à Admnstração I Prof. Dr. Evandro Marcos adel Rbero
Leia maisSeqüenciação de N ordens de produção em uma máquina com tempo de preparação dependente da seqüência uma aplicação de busca tabu
XXVI ENEGEP - Fortaleza, CE, Brasl, 9 a 11 de Outubro de 2006 Seqüencação de N ordens de produção em uma máquna com tempo de preparação dependente da seqüênca uma aplcação de busca tabu Renato de Olvera
Leia mais4 Critérios para Avaliação dos Cenários
Crtéros para Avalação dos Cenáros É desejável que um modelo de geração de séres sntétcas preserve as prncpas característcas da sére hstórca. Isto quer dzer que a utldade de um modelo pode ser verfcada
Leia mais3 Algoritmos propostos
Algortmos propostos 3 Algortmos propostos Nesse trabalho foram desenvolvdos dos algortmos que permtem classfcar documentos em categoras de forma automátca, com trenamento feto por usuáros Tas algortmos
Leia maisPalavras-chave: Máquinas Paralelas, Makespan, Iterated Local Search, Adaptive Local Search
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Um algortmo heurístco para resolver o problema de sequencamento em máqunas paralelas não-relaconadas com tempos de preparação dependentes da sequênca
Leia maisUM ALGORITMO BASEADO EM ESTRATÉGIAS EVOLUTIVAS PARA O PROBLEMA DE PLANEJAMENTO OPERACIONAL DE LAVRA
UM ALGORITMO BASEADO EM ESTRATÉGIAS EVOLUTIVAS PARA O PROBLEMA DE PLANEJAMENTO OPERACIONAL DE LAVRA Vtor Nazaro Coelho (UFOP) vncoelho@gmal.com Marcone Jamlson Fretas Souza (UFOP) marcone.fretas@o.com.br
Leia mais3 Algoritmo de Busca Tabu
3 Algortmo de Busca Tabu 3.1 Introdução A forma básca do algortmo de Busca Tabu está fundamentada nas déas propostas em [Glover Laguna, 1997] e é baseado em procedmentos heurístcos que permtem explorar
Leia mais3 Elementos de modelagem para o problema de controle de potência
3 Elementos de modelagem para o problema de controle de potênca Neste trabalho assume-se que a rede de comuncações é composta por uma coleção de enlaces consttuídos por um par de undades-rádo ndvdualmente
Leia maisUM ALGORITMO HEURÍSTICO HÍBRIDO PARA RESOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO INTEGRADA DE VEÍCULOS E TRIPULAÇÕES
UM ALGORITMO HEURÍSTICO HÍBRIDO PARA RESOLUÇÃO DO PROBLEMA DE PROGRAMAÇÃO INTEGRADA DE VEÍCULOS E TRIPULAÇÕES Marcone Jamlson Fretas Souza Departamento de Computação, Programa de Pós-Graduação em Engenhara
Leia maisSIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL 8 a 11 de novembro de 2002, Rio de Janeiro/RJ A PESQUISA OPERACIONAL E AS CIDADES
O PROBLEMA DE CORTE BIDIMENSIONAL COM PLACA DEFEITUOSA ANDRÉA CARLA GONÇALVES VIANNA Unversdade Estadual Paulsta - UNESP Faculdade de Cêncas Departamento de Computação Av. Luz Edmundo Carrjo Coube, s/n,
Leia maisUM ALGORITMO DE PROGRAMAÇÃO MATEMÁTICA BI-OBJETIVO PARA O PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES NÃO CAPACITADO
Ro de Janero, RJ, Brasl, 3 a 6 de outubro de 008 UM ALGORITMO DE PROGRAMAÇÃO MATEMÁTICA BI-OBJETIVO PARA O PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES NÃO CAPACITADO Paula Marana dos Santos (UFV) paula-maranna@hotmal.com
Leia maisGRASP PARA OTIMIZAR O CARREGAMENTO DE UM CONTÊINER
A ntegração de cadeas produtvas com a abordagem da manufatura sustentável. Ro de Janero, RJ, Brasl, 13 a 16 de outubro de 2008 GRASP PARA OTIMIZAR O CARREGAMENTO DE UM CONTÊINER ETELVIRA CRISTINA BARRETO
Leia maisBalanceamento das cargas nas respectivas fases do circuito [8]: Posicionamento do transformador abaixador: Recondutoramento dos circuitos:
A pesqusa Operaconal e os Recursos Renováves 4 a 7 de novembro de 2003, Natal-RN PLANEJAMENTO DE CIRCUITOS SECUNDÁRIOS DE DISTRIBUIÇÃO USANDO ALGORITMO EVOLUTIVO ESPECIALIZADO Antono Marcos Coss Grupo
Leia maisUM ESTUDO SOBRE PROBLEMAS DE AGRUPAMENTO CAPACITADO
UM ESTUDO SOBRE PROBLEMAS DE AGRUPAMENTO CAPACTADO Fernando Stefanello stefanello@nf.ufsm.br Felpe Martns Müller felpe@nf.ufsm.br Unversdade Federal de Santa Mara - Centro de Tecnologa Av. Rorama no. 1000
Leia maisPUCPR- Pontifícia Universidade Católica Do Paraná PPGIA- Programa de Pós-Graduação Em Informática Aplicada PROF. DR. JACQUES FACON
1 PUCPR- Pontfíca Unversdade Católca Do Paraná PPGIA- Programa de Pós-Graduação Em Informátca Aplcada PROF. DR. JACQUES FACON LIMIARIZAÇÃO ITERATIVA DE LAM E LEUNG Resumo: A proposta para essa sére de
Leia maisFigura 8.1: Distribuição uniforme de pontos em uma malha uni-dimensional. A notação empregada neste capítulo para avaliação da derivada de uma
Capítulo 8 Dferencação Numérca Quase todos os métodos numércos utlzados atualmente para obtenção de soluções de equações erencas ordnáras e parcas utlzam algum tpo de aproxmação para as dervadas contínuas
Leia maisUm Algoritmo Memético para o Problema do Caixeiro Alugador com Coleta de Prêmios
Um Algortmo Memétco para o Problema do Caxero Alugador com Coleta de Prêmos Marco César Goldbarg Departamento de Informátca e Matemátca Aplcada Unversdade Federal do Ro Grande do Norte, Natal, Brasl gold@dmap.ufrn.br
Leia maisAbordagem da Metaheurística Clustering Search com Simulated Annealing para o Problema de Alocação de Berços de Navios
Abordagem da Metaheurístca Clusterng Search com Smulated Annealng para o Problema de Alocação de Berços de Navos Rudne Martns de Olvera 1, *, Geraldo Regs Maur 2, Luz Antono Noguera Lorena 3 1 rudmart@gmal.com,
Leia maisALGORITMOS APROXIMADOS PARA O PROBLEMA DO MAIOR CONJUNTO CONTROLADO GENERALIZADO
ALGORITMOS APROXIMADOS PARA O PROBLEMA DO MAIOR CONJUNTO CONTROLADO GENERALIZADO Ivarton Montero Santos, Carlos Alberto Martnhon, Luz Satoru Och santos@c.uff.br, mart@dcc.c.uff.br, satoru@dcc.c.uff.br
Leia maisCURSO de ESTATÍSTICA Gabarito
UNIVERSIDADE FEDERAL FLUMINENSE TRANSFERÊNCIA o semestre letvo de 010 e 1 o semestre letvo de 011 CURSO de ESTATÍSTICA Gabarto INSTRUÇÕES AO CANDIDATO Verfque se este caderno contém: PROVA DE REDAÇÃO com
Leia maisUNIDADE IV DELINEAMENTO INTEIRAMENTE CASUALIZADO (DIC)
UNDADE V DELNEAMENTO NTERAMENTE CASUALZADO (DC) CUABÁ, MT 015/ PROF.: RÔMULO MÔRA romulomora.webnode.com 1. NTRODUÇÃO Este delneamento apresenta como característca prncpal a necessdade de homogenedade
Leia maisBUSCA TABU APLICADA AO PROBLEMA DE PROGRAMAÇÃO DE TRIPULAÇÕES DE ÔNIBUS URBANO
BUSCA TABU APLICADA AO PROBLEMA DE PROGRAMAÇÃO DE TRIPULAÇÕES DE ÔNIBUS URBANO Euler Horta Marnho, Luz Satoru Och, Lúca M. A. Drummond Insttuto de Computação Unversdade Federal Flumnense R. Passo da Pátra,
Leia maisUM ESTUDO ALGORITMICO DO PROBLEMA DA PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO
UM ESTUDO ALGORITMICO DO PROBLEMA DA PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO Gustavo de Araujo Sabry Unversdade Federal do Ro Grande do Norte Campus Unverstáro, Lagoa Nova, Natal, RN guga_sabry@hotmal.com Marco
Leia maisIntrodução a Processos Estocásticos:Exercícios
lvroexerccos 2017/3/19 11:24 page #1 Introdução a Processos Estocástcos:Exercícos Luz Antono Baccalá Escola Poltécnca da USP Departamento de Engenhara de Telecomuncações e Controle 2016 lvroexerccos 2017/3/19
Leia mais2 ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS
ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS 22 2 ENERGIA FIRME DE SISTEMAS HIDRELÉTRICOS Como vsto no capítulo 1, a energa frme de uma usna hdrelétrca corresponde à máxma demanda que pode ser suprda contnuamente
Leia mais3 A técnica de computação intensiva Bootstrap
A técnca de computação ntensva ootstrap O termo ootstrap tem orgem na expressão de língua nglesa lft oneself by pullng hs/her bootstrap, ou seja, alguém levantar-se puxando seu própro cadarço de bota.
Leia mais4 Discretização e Linearização
4 Dscretzação e Lnearzação Uma vez defndas as equações dferencas do problema, o passo segunte consste no processo de dscretzação e lnearzação das mesmas para que seja montado um sstema de equações algébrcas
Leia mais5 Problema de planejamento de novas redes de telecomunicações
Problema de planejamento de novas redes de telecomuncações O Problema de Planejamento de Novas Redes de Telecomuncações (PPNRT) consste em atender um conjunto de clentes com demandas dferentes que devem
Leia mais5 Relação entre Análise Limite e Programação Linear 5.1. Modelo Matemático para Análise Limite
5 Relação entre Análse Lmte e Programação Lnear 5.. Modelo Matemátco para Análse Lmte Como fo explcado anterormente, a análse lmte oferece a facldade para o cálculo da carga de ruptura pelo fato de utlzar
Leia maisMETAHEURÍSTICA GRASP BI- OBJETIVO PARA UM PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES
METAHEURÍSTICA GRASP BI- OBJETIVO PARA UM PROBLEMA DE LOCALIZAÇÃO DE FACILIDADES WELTON DE SOUZA RIBEIRO (UFV) weltonsrbero@gmal.com JOSE ELIAS CLAUDIO ARROYO (UFV) jarroyo@dp.ufv.br Neste artgo é abordado
Leia maisOptimização com variáveis discretas
Engenhara de Processos e Sstemas Optmzação com varáves dscretas Fernando Bernardo Fev 2013 mn f ( x,, θ ) x, s. t. h( x,, θ ) = 0 g( x,, θ ) 0 x x x L U x real, {0,1} Por que necesstamos de varáves dscretas?
Leia maisUso de rotas elementares na resolução do CVRP
Uso de rotas elementares na resolução do CVRP Dego Galndo Pecn Humberto Longo Insttuto de Informátca UFG, GoânaGO, Brasl degopecn@gmal.com longo@nf.ufg.br Resumo Este trabalho descreve o uso de um algortmo
Leia maisIMPLEMENTAÇÃO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO
IMPLEMENTAÇÃO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO Alne de Paula Sanches 1 ; Adrana Betâna de Paula Molgora 1 Estudante do Curso de Cênca da Computação da UEMS, Undade Unverstára de Dourados;
Leia maisO PROBLEMA DA ÁRVORE CAPACITADA COM DEMANDAS NÃO- UNITÁRIAS: UMA HEURÍSTICA DE MELHORIA A PARTIR DO MSTp
O PROBLEMA DA ÁRVORE CAPACITADA COM DEMANDAS NÃO- UNITÁRIAS: UMA HEURÍSTICA DE MELHORIA A PARTIR DO MSTp Lucas Gumarães de Olvera * lucasgu@gmal.com Paulo Mauríco Laurentys de Almeda * paulomla@gmal.com
Leia mais5 Implementação Procedimento de segmentação
5 Implementação O capítulo segunte apresenta uma batera de expermentos prátcos realzados com o objetvo de valdar o método proposto neste trabalho. O método envolve, contudo, alguns passos que podem ser
Leia maisPROBLEMA DE DIMENSIONAMENTO DE LOTES E SEQÜENCIAMENTO DA PRODUÇÃO: UM ESTUDO DE CASO EM UMA INDÚSTRIA DE BEBIDAS
! "#$ " %'&)(*&)+,.- /10.2*&4365879&4/1:.+58;.2*=?5.@A2*3B;.- C)D 5.,.5FE)5.G.+ &4- (IHJ&?,.+ /?=)5.KA:.+5MLN&OHJ5F&4E)2*EOHJ&)(IHJ/)G.- D - ;./);.& PROBLEMA DE DIMENSIONAMENTO DE LOTES E SEQÜENCIAMENTO
Leia maisJogos. Jogos. Jogo. Jogo. Óptimo alvo investigação
Jogos Óptmo alvo nvestgação O seu estado é fácl de representar; As acções são bem defndas e o seu número lmtado; A presença de oponentes ntroduz ncerteza tornando o problema de decsão mas complcado. Estamos
Leia maisXII Simpósio Brasileiro de Automação Inteligente (SBAI) Natal RN, 25 a 28 de outubro de 2015
XII Smpóso Braslero de Automação Intelgente (SBAI) Natal RN, 25 a 28 de outubro de 2015 ANÁLISE DE UMA METAHEURÍSTICA BASEADA NO ALGORITMO DE COLÔNIA DE FORMIGAS PARA RESOLUÇÃO DE PROBLEMAS DE FLUXO DE
Leia maisUniversidade Federal do Paraná Departamento de Informática. Reconhecimento de Padrões. Classificadores Lineares. Luiz Eduardo S. Oliveira, Ph.D.
Unversdade Federal do Paraná Departamento de Informátca Reconhecmento de Padrões Classfcadores Lneares Luz Eduardo S. Olvera, Ph.D. http://lesolvera.net Objetvos Introduzr os o conceto de classfcação lnear.
Leia maisEstatística I Licenciatura MAEG 2006/07
Estatístca I Lcencatura MAEG 006/07 AMOSTRAGEM. DISTRIBUIÇÕES POR AMOSTRAGEM.. Em determnada unversdade verfca-se que 30% dos alunos têm carro. Seleccona-se uma amostra casual smples de 0 alunos. a) Qual
Leia maisBUSCA TABU: UMA APLICAÇÃO AO PROBLEMA DE SEQÜÊNCIAÇÃO DE ORDENS DE PRODUÇÃO
BUSCA TABU: UMA APLICAÇÃO AO PROBLEMA DE SEQÜÊCIAÇÃO DE ORDES DE PRODUÇÃO Renato de Olvera Moraes Departamento de Cêncas Exatas e Aplcadas da Unversdade Federal de Ouro Preto Rua 37, nº 115 Barro Loanda.
Leia mais2 Aproximação por curvas impĺıcitas e partição da unidade
Aproxmação por curvas mpĺıctas e partção da undade Este capítulo expõe alguns concetos báscos necessáros para o entendmento deste trabalho 1 Curvas Algébrcas Um subconjunto O R é chamado de uma curva mplícta
Leia maisDESENVOLVIMENTO DE UM PRÉ-PROCESSADOR PARA ANÁLISE ISOGEOMÉTRICA
DESENVOLVIMENTO DE UM PRÉ-PROCESSADOR PARA ANÁLISE ISOGEOMÉTRICA Pedro Luz Rocha Evandro Parente Junor pedroluzrr04@gmal.com evandroparentejr@gmal.com Laboratóro de Mecânca Computaconal e Vsualzação, Unversdade
Leia maisModelo Heurístico para Otimização de Rotas nos Serviços de Leitura de Hidrômetros
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Modelo Heurístco para Otmzação de Rotas nos Servços de Letura de Hdrômetros Suvana A.O.Pureza Unversdade Federal do Ro Grande Programa de Pós Graduação
Leia maisUNIVERSIDADE DE PERNAMBUCO. Física Experimental. Prof o José Wilson Vieira
UNIVERSIDADE DE PERNAMBUCO ESCOLA POLITÉCNICA DE PERNAMBUCO Físca Expermental Prof o José Wlson Vera wlson.vera@upe.br AULA 01: PROCESSOS DE ANÁLISE GRÁFICA E NUMÉRICA MODELO LINEAR Recfe, agosto de 2015
Leia maisCONCEITOS INICIAIS DE ESTATÍSTICA MÓDULO 2 DISTRIBUIÇÃO DE FREQÜÊNCIA - ELEMENTOS Prof. Rogério Rodrigues
CONCEITOS INICIAIS DE ESTATÍSTICA MÓDULO DISTRIBUIÇÃO DE FREQÜÊNCIA - ELEMENTOS Prof. Rogéro Rodrgues I) TABELA PRIMITIVA E DISTRIBUIÇÃO DE FREQÜÊNCIA : No processo de amostragem, a forma de regstro mas
Leia mais6 Modelo Proposto Introdução
6 Modelo Proposto 6.1. Introdução Neste capítulo serão apresentados detalhes do modelo proposto nesta dssertação de mestrado, onde será utlzado um modelo híbrdo para se obter prevsão de carga curto prazo
Leia maisAprendizagem de Máquina
Plano de Aula Aprendzagem de Máquna Aprendzagem Baseada em Instâncas Alessandro L. Koerch Introdução Espaço Eucldano Aprendzagem Baseada em Instâncas (ou Modelos Baseados em Dstânca) Regra knn (k vznhos
Leia mais3 Metodologia de Avaliação da Relação entre o Custo Operacional e o Preço do Óleo
3 Metodologa de Avalação da Relação entre o Custo Operaconal e o Preço do Óleo Este capítulo tem como objetvo apresentar a metodologa que será empregada nesta pesqusa para avalar a dependênca entre duas
Leia mais7 Tratamento dos Dados
7 Tratamento dos Dados 7.. Coefcentes de Troca de Calor O úmero de usselt local é dado por h( r )d u ( r ) (7-) k onde h(r), o coefcente local de troca de calor é h( r ) q''- perdas T q''- perdas (T( r
Leia maisUMA ABORDAGEM ALTERNATIVA PARA O ENSINO DO MÉTODO DOS MÍNIMOS QUADRADOS NO NÍVEL MÉDIO E INÍCIO DO CURSO SUPERIOR
UNIVERSIDADE FEDERAL DE JUIZ DE FORA INSTITUTO DE CIÊNCIAS EATAS DEPARTAMENTO DE ESTATÍSTICA UMA ABORDAGEM ALTERNATIVA PARA O ENSINO DO MÉTODO DOS MÍNIMOS QUADRADOS NO NÍVEL MÉDIO E INÍCIO DO CURSO SUPERIOR
Leia mais3 Desenvolvimento do Modelo
3 Desenvolvmento do Modelo Neste capítulo apresentaremos como está estruturado o modelo desenvolvdo nesta dssertação para otmzar o despacho de geradores dstrbuídos com o obetvo de reduzr os custos da rede
Leia maisAPLICAÇÃO DO MÉTODO DAS DIFERENÇAS FINITAS PARA SOLUÇÃO DAS EQUAÇÕES DE LAPLACE E POISSON PARA LINHAS DE MICROFITAS ACOPLADAS
APLICAÇÃO DO MÉTODO DAS DIFERENÇAS FINITAS PARA SOLUÇÃO DAS EQUAÇÕES DE LAPLACE E POISSON PARA LINHAS DE MICROFITAS ACOPLADAS Raann Pablo de Alencar AZEEDO; Ícaro Bezerra de Queroz ARAÚJO; Elel Pogg dos
Leia maisEventos coletivamente exaustivos: A união dos eventos é o espaço amostral.
DEFINIÇÕES ADICIONAIS: PROBABILIDADE Espaço amostral (Ω) é o conjunto de todos os possíves resultados de um expermento. Evento é qualquer subconjunto do espaço amostral. Evento combnado: Possu duas ou
Leia mais3 Definição automática de carregamento ótimo
3 Defnção automátca de carregamento ótmo A formulação ncal mostrada neste capítulo fo feta por Sérgo Álvares Maffra[11] e parte da mplementação fo feta por Anderson Perera, tendo sofrdo algumas modfcações
Leia maisPROCEDIMENTO PARA ESCOLHA DA LOCALIZAÇÃO DE UM CENTRO REGIONAL DE DISTRIBUIÇÃO E RECOLHA DE EQUIPAMENTOS. N. R. Candido, V.B. G.
PROCEDIMENTO PARA ESCOLHA DA LOCALIZAÇÃO DE UM CENTRO REGIONAL DE DISTRIBUIÇÃO E RECOLHA DE EQUIPAMENTOS N. R. Canddo, V.B. G. Campos RESUMO Apresenta-se neste trabalho um procedmento de auxílo à decsão
Leia maisUMA HEURÍSTICA PARA O PROBLEMA DA ALOCAÇÃO DE SONDAS DE PRODUÇÃO EM POÇOS DE PETRÓLEO
XXIX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO. UMA HEURÍSTICA PARA O PROBLEMA DA ALOCAÇÃO DE SONDAS DE PRODUÇÃO EM POÇOS DE PETRÓLEO Alexandre Venturn Faccn Pacheco (UFES) alexandreventurn@gmal.com
Leia maisAula Características dos sistemas de medição
Aula - Característcas dos sstemas de medção O comportamento funconal de um sstema de medção é descrto pelas suas característcas (parâmetros) operaconas e metrológcas. Aqu é defnda e analsada uma sére destes
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Lnear com Restrções Aula 9: Programação Não-Lnear - Funções de Váras Varáves com Restrções Ponto Regular; Introdução aos Multplcadores de Lagrange; Multplcadores de Lagrange e Condções
Leia maisAdriana da Costa F. Chaves
Máquna de Vetor Suporte (SVM) para Regressão Adrana da Costa F. Chaves Conteúdo da apresentação Introdução Regressão Regressão Lnear Regressão não Lnear Conclusão 2 1 Introdução Sejam {(x,y )}, =1,...,,
Leia maisESTUDO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO
ESTUDO DO MÉTODO DE FATORAÇÃO DE INTEIROS CRIVO QUADRÁTICO Alne de Paula Sanches (Bolssta UEMS), Adrana Betâna de Paula Molgora Unversdade Estadual de Mato Grosso do Sul Cdade Unverstára de Dourados, Caxa
Leia maisOs modelos de regressão paramétricos vistos anteriormente exigem que se suponha uma distribuição estatística para o tempo de sobrevivência.
MODELO DE REGRESSÃO DE COX Os modelos de regressão paramétrcos vstos anterormente exgem que se suponha uma dstrbução estatístca para o tempo de sobrevvênca. Contudo esta suposção, caso não sea adequada,
Leia mais2 Análise de Campos Modais em Guias de Onda Arbitrários
Análse de Campos Modas em Guas de Onda Arbtráros Neste capítulo serão analsados os campos modas em guas de onda de seção arbtrára. A seção transversal do gua é apromada por um polígono conveo descrto por
Leia maisEXERCÍCIO: VIA EXPRESSA CONTROLADA
EXERCÍCIO: VIA EXPRESSA CONTROLADA Engenhara de Tráfego Consdere o segmento de va expressa esquematzado abaxo, que apresenta problemas de congestonamento no pco, e os dados a segur apresentados: Trechos
Leia mais2 Incerteza de medição
2 Incerteza de medção Toda medção envolve ensaos, ajustes, condconamentos e a observação de ndcações em um nstrumento. Este conhecmento é utlzado para obter o valor de uma grandeza (mensurando) a partr
Leia mais024/ ANÁLISE MULTICRITÉRIO DO PROBLEMA DE SELEÇÃO DE EQUIPAMENTOS EM AMBIENTE JUST IN TIME, UTILIZANDO-SE DE UM ALGORITMO GENÉTICO
ISSN 275-6295 Ro de Janero- Brasl, 05 e 06 de agosto de 2009. SPOLM 2009 024/2009 - ANÁLISE MULTICRITÉRIO DO PROBLEMA DE SELEÇÃO DE EQUIPAMENTOS EM AMBIENTE JUST IN TIME, UTILIZANDO-SE DE UM ALGORITMO
Leia mais8 - Medidas Descritivas
8 - Meddas Descrtvas 8. Introdução Ao descrevemos um conjunto de dados por meo de tabelas e gráfcos temos muto mas nformações sobre o comportamento de uma varável do que a própra sére orgnal de dados.
Leia maisPalavras-Chave: Métodos Interativos da Potência e Inverso, Sistemas Lineares, Autovetores e Autovalores.
MSc leandre Estáco Féo ssocação Educaconal Dom Bosco - Faculdade de Engenhara de Resende Caa Postal 8.698/87 - CEP 75-97 - Resende - RJ Brasl Professor e Doutorando de Engenhara aefeo@yahoo.com.br Resumo
Leia maisMÉTODOS ITERATIVOS PARA PROBLEMAS DE PROGRAMAÇÃO MATEMÁTICA COM INCERTEZAS
Pesqusa Operaconal e o Desenvolvmento Sustentável MÉTODOS ITERATIVOS PARA PROBLEMAS DE PRORAMAÇÃO MATEMÁTICA COM INCERTEZAS Rcardo Coêlho Slva Departamento de Telemátca Faculdade de Engenhara Elétrca e
Leia maisUNIVERSIDADE ESTADUAL DO NORTE FLUMINENSE - UENF
1 GRASP PARA OTIMIZAR O CARREGAMENTO DE UM CONTÊINER ETELVIRA CRISTINA BARRETO RANGEL LEITE UNIVERSIDADE ESTADUAL DO NORTE FLUMINENSE - UENF CAMPOS DOS GOYTACAZES - RJ MAIO DE 2007 2 GRASP PARA OTIMIZAR
Leia maisCONTROLADORES FUZZY. Um sistema de controle típico é representado pelo diagrama de blocos abaixo:
CONTROLADORES FUZZY Um sstema de controle típco é representado pelo dagrama de blocos abaxo: entrada ou referênca - erro CONTROLADOR snal de controle PLANTA saída A entrada ou referênca expressa a saída
Leia maisUMA ABORDAGEM EXATA PARA PROBLEMA DE LOCALIZAÇÃO DE CONCENTRADORES CAPACITADO
UMA ABORDAGEM EXATA PARA PROBLEMA DE LOCALIZAÇÃO DE CONCENTRADORES CAPACITADO Wesley Gomes de Almeda Insttuto Naconal de Pesqusas Espacas INPE Av. dos Astronautas 1758, Jardm da Granja 12227-010 São José
Leia maisModelo de programação por restrições para o problema de empacotamento ortogonal tridimensional
Capítulo 5 Modelo de programação por restrções para o problema de empacotamento ortogonal trdmensonal Olvana Xaver do Nascmento 1 Llane de Azevedo Olvera 1 Thago Alves de Queroz 1 Resumo: O Problema de
Leia maisFelippe Pereira da Costa et al.
Mneração Um modelo de programação matemátca para alocação estátca de camnhões vsando ao atendmento de metas de produção e qualdade Felppe Perera da Costa Mestrando - PPGEM/EM/UFOP - Ouro Preto -MG. E-mal:
Leia mais27 a 30/09/05, Gramado, RS. Pesquisa Operacional e o Desenvolvimento Sustentável
ALGORITMO DE GERAÇÃO DE COLUNAS PARA O PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM FROTA HETEROGÊNEA E JANELAS DE TEMPO COM APLICAÇÃO NA DISTRIBUIÇÃO DE JORNAIS Fernanda Menezes Departamento de Engenhara Elétrca
Leia maisPROPOSTA DE UM MÉTODO DE CLASSIFICAÇÃO BASEADO EM DENSIDADE PARA A DETERMINAÇÃO DO NÚMERO IDEAL DE GRUPOS EM PROBLEMAS DE CLUSTERIZAÇÃO
PROPOSTA DE UM MÉTODO DE CLASSIFICAÇÃO BASEADO EM DENSIDADE PARA A DETERMINAÇÃO DO NÚMERO IDEAL DE GRUPOS EM PROBLEMAS DE CLUSTERIZAÇÃO Gustavo Slva Semaan 1, Marcelo Db Cruz 2, José André de Moura Brto
Leia maisAPLICAÇÃO DE MÉTODOS DE BUSCA EM GRAFOS COM NÓS PARCIALMENTE ORDENADOS À LOCAÇÃO DE TORRES DE TRANSMISSÃO
versão mpressa ISSN 0101-7438 / versão onlne ISSN 1678-5142 APLICAÇÃO DE MÉTODOS DE BUSCA EM GRAFOS COM NÓS PARCIALMENTE ORDENADOS À LOCAÇÃO DE TORRES DE TRANSMISSÃO João Neva de Fgueredo * Departamento
Leia mais3.2. Solução livre de ciclos e solução como uma árvore geradora
Smplex Para Redes.. Noções Incas O algortmo Smplex para Redes pode ser entenddo como uma especalzação do método Smplex para aplcação em problemas de programação lnear do tpo fluxo de custo mínmo. O Smplex
Leia maisLaboratório de Mecânica Aplicada I Estática: Roldanas e Equilíbrio de Momentos
Laboratóro de Mecânca Aplcada I Estátca: Roldanas e Equlíbro de Momentos 1 Introdução O conhecmento das condções de equlíbro de um corpo é mprescndível em númeras stuações. Por exemplo, o estudo do equlíbro
Leia maisÍNDICE DE CONSISTÊNCIA TEMPORAL: UM NOVO MÉTODO PARA AVALIAÇÃO DA ESTABILIDADE TEMPORAL DE ARMAZENAMENTO DE ÁGUA NO SOLO
Anas Eletrônco ÍNDICE DE CONSISTÊNCIA TEMPORAL: UM NOVO MÉTODO PARA AVALIAÇÃO DA ESTABILIDADE TEMPORAL DE ARMAZENAMENTO DE ÁGUA NO SOLO Anderson Takash Hara, Heraldo Takao Hashgut, Antôno Carlos Andrade
Leia mais2 Metodologia de Medição de Riscos para Projetos
2 Metodologa de Medção de Rscos para Projetos Neste capítulo remos aplcar os concetos apresentados na seção 1.1 ao ambente de projetos. Um projeto, por defnção, é um empreendmento com metas de prazo, margem
Leia maisCap. 6 - Energia Potencial e Conservação da Energia Mecânica
Unversdade Federal do Ro de Janero Insttuto de Físca Físca I IGM1 014/1 Cap. 6 - Energa Potencal e Conservação da Energa Mecânca Prof. Elvs Soares 1 Energa Potencal A energa potencal é o nome dado a forma
Leia maisCaderno de Fórmulas em Implementação. SWAP Alterações na curva Libor
Caderno de Fórmulas em Implementação SWAP Alterações na curva Lbor Atualzado em: 15/12/217 Comuncado: 12/217 DN Homologação: - Versão: Mar/218 Índce 1 Atualzações... 2 2 Caderno de Fórmulas - SWAP... 3
Leia maisProgramação Dinâmica. Fernando Nogueira Programação Dinâmica 1
Programação Dnâmca Fernando Noguera Programação Dnâmca A Programação Dnâmca procura resolver o problema de otmzação através da análse de uma seqüênca de problemas mas smples do que o problema orgnal. A
Leia maisMETOLOGIA. 1. Histórico
METOLOGIA A Sondagem da Construção Cvl do RS é uma sondagem de opnão empresaral realzada mensalmente e fo crada pela Confederação Naconal da Indústra (CNI) com o apoo da Câmara Braslera da Indústra da
Leia maisHEURÍSTICA BASEADA NA BUSCA TABU PARA ALOCAÇÃO DE CAPACITORES EM REDES DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA
HEURÍSTICA BASEADA NA BUSCA TABU PARA ALOCAÇÃO DE CAPACITORES EM REDES DE DISTRIBUIÇÃO DE ENERGIA ELÉTRICA Mara A. Bago Departamento de Estatístca Unversdade de Brasíla - UnB Brasíla DF - Brasl mamela@u.br
Leia mais4.1 Modelagem dos Resultados Considerando Sazonalização
30 4 METODOLOGIA 4.1 Modelagem dos Resultados Consderando Sazonalzação A sazonalzação da quantdade de energa assegurada versus a quantdade contratada unforme, em contratos de fornecmento de energa elétrca,
Leia maisCap. 5 Classificação Temática
Prncípos e Aplcações da Deteção Remota Cap. 5 Classfcação Temátca 5.1 O Processo de Classfcação 5. Classfcação de Máxma Verosmlhança (supervsonada paramétrca) 5..1 Classes multvaradas normas 5.. Lmtes
Leia maisMETA-HEURÍSTICAS GRASP E ILS APLICADAS AO PROBLEMA DA VARIABILIDADE DO TEMPO DE RESPOSTA. Wesley Willame Dias Menezes
Unversdade Federal da Paraíba Centro de Informátca Programa de Pós-Graduação em Informátca META-HEURÍSTICAS GRASP E ILS APLICADAS AO PROBLEMA DA VARIABILIDADE DO TEMPO DE RESPOSTA Wesley Wllame Das Menezes
Leia maisCréditos. SCC0173 Mineração de Dados Biológicos. Conteúdo. Métodos Particionais (Sem Sobreposição)
SCC7 Mneração de Dados Bológcos Agrupamento de Dados Partes III & IV: Métodos Partconas e Valdação Crédtos O materal a segur consste de adaptações e etensões dos orgnas: gentlmente ceddos pelo Prof. Eduardo
Leia maisU N I V E R S I D A D E D O S A Ç O R E S D E P A R T A M E N T O D E M A T E M Á T I C A ARMANDO B MENDES ÁUREA SOUSA HELENA MELO SOUSA
U N I V E R S I D A D E D O S A Ç O R E S D E P A R T A M E N T O D E M A T E M Á T I C A CLASSIFICAÇÃO DE MONOGRAFIAS UMA PROPOSTA PARA MAIOR OBJECTIVIDADE ARMANDO B MENDES ÁUREA SOUSA HELENA MELO SOUSA
Leia maisEstatística II Antonio Roque Aula 18. Regressão Linear
Estatístca II Antono Roque Aula 18 Regressão Lnear Quando se consderam duas varáves aleatóras ao mesmo tempo, X e Y, as técncas estatístcas aplcadas são as de regressão e correlação. As duas técncas estão
Leia maisDIMENSIONAMENTO ÓTIMIZADO DE TRELIÇAS DE ALUMÍNIO: ANÁLISE NUMÉRICA E EXPERIMENTAL
DIMENSIONAMENTO ÓTIMIZADO DE TRELIÇAS DE ALUMÍNIO: ANÁLISE NUMÉRICA E EXPERIMENTAL Moacr Krpka, Prof. Dr. Zacaras M. Chamberlan Prava, Prof. Dr. Maga Marques Das, Acadêmca, Bolssta UPF Gulherme Fleth de
Leia maisPROPOSTA DE ALGORITMO GENÉTICO PARA A SOLUÇÃO DO PROBLEMA DE ROTEAMENTO E SEQUENCIAMENTO DE SONDAS DE MANUTENÇÃO
PROPOSTA DE ALGORITMO GENÉTICO PARA A SOLUÇÃO DO PROBLEMA DE ROTEAMENTO E SEQUENCIAMENTO DE SONDAS DE MANUTENÇÃO Vanessa Rennó Frota Moraes Alves UFRJ / COPPE / Programa de Engenhara de Produção vanfrota@yahoo.com.br
Leia maisÂngulo de Inclinação (rad) [α min α max ] 1 a Camada [360,0 520,0] 2000 X:[-0,2065 0,2065] Velocidade da Onda P (m/s)
4 Estudo de Caso O estudo de caso, para avalar o método de estmação de parâmetros trdmensonal fo realzado em um modelo de referênca de três camadas, e foram realzados os seguntes passos: Descrção do modelo
Leia mais