SlideShare uma empresa Scribd logo
1 de 8
1
20 de Junho de 2012
SIMULATED ANNEALING
UMA ANÁLISE
Seminário - PPGEL
Técnicas de Otimização
Introdução
• O termo Otimizacão refere-se a forma como se busca minimizar/maximizar
uma função, dita função-objetivo, de forma que ocorra escolhas ordenadas
de variáveis.
• Em problemas de engenharia, ao se obter um modelo matemático destes
problemas, pode-se aplicar técnicas de otimização em que se consiga
maximizar/minimizar uma função, objetivando encontrar uma solução em
que resulte no melhor resultado possível de um dado sistema.
Euclides (300 A.C.) - Provou que o quadrado possui maior area entre retângulos dado um valor de arestas;
Kepler (1615) - Descobriu as dimensões ótimas de um barril;
Newton (1660) - Elaborou a análise matemática baseada no Calculo Diferencial;
Legendre (1806) - Apresentou o método dos mínimos quadrados;
Hancock (1917) - Publicação do primeiro livro texto sobre otimização;
Zoutendijk(1960) - Apresenta o método simplex para programação linear;
(1980's) - Uso de computadores em métodos heurísticos, estocásticos e populacionais são iniciados.
Objetivo Geral
• Pretende-se aqui verificar algumas classes de métodos, sem a
intenção de esgotar a apresentação de todos os métodos já
desenvolvidos.
• Sera feito uma rápida leitura em alguns conceitos que no momento
dos resultados serão necessários.
• Sera também proposto um algoritmo e aplicado a um caso real.
Metodologia
• A pretenção deste trabalho e verificar a avaliação de uma função
conhecida e seus resultados.
• Extraída do artigo (Junior et al., 2001)
“Estratégias ótimas de irrigação para a cultura da melancia”
Modelo Matemático
“Na condição de irrigação sem déficit
hídrico, a produção máxima de frutos
comerciais (43.855,3 kg ha-1) foi obtida
com a aplicação da lâmina total de água
de 356,2 mm”
Metodologia
• Para realização do trabalho serão feitas análise a respeito do
método a ser implementado.
• Sera avaliado a quantidade de iteracões, bem como seu custo
computacional.
• O algoritmo foi implementado utilizando o Scilab versão 5.3.3.
Pretenções
• Para nosso estudo iremos avaliar a função proposta dentro do
algoritmo Simulated Annealing.
• A escolha deste algoritmo foi para simples fins didáticos sem
maiores pretenções técnicas.
• O que se requer para este trabalho envolve:
1. Verificar a aplicabilidade do algoritmo;
2. Verificar o comportamento dos resultados ao se alterar os
parâmentros do algoritmo, através de um estimador randônico.
Resultados
Conclusões
• Os resultados obtidos com o algoritmo proposto e suas
modificações convergiram ao resultado esperado;
• Valores de tempo de simulação de número de iterações foram
alterados, podendo em uma análise mais elaborada indicar um
aumento do custo computacional;
• Variações do número de iterações e a razão de resfriamento não
levaram aos valores esperados (maior N, menor α) e ( menor N,
maior α)
• Sugestão: Estudo de técnicas estimadoras para implementação

Mais conteúdo relacionado

Semelhante a Simulated Annealing- Uma Análise

Plano de aula po1 capitulo 3 introdução a po 2015 vrs 0000.ppt [modo de com...
Plano de aula po1 capitulo 3   introdução a po 2015 vrs 0000.ppt [modo de com...Plano de aula po1 capitulo 3   introdução a po 2015 vrs 0000.ppt [modo de com...
Plano de aula po1 capitulo 3 introdução a po 2015 vrs 0000.ppt [modo de com...
Luis Duncan
 
2014 2 eng_mecanica_3_equacoes diferenciais e series
2014 2 eng_mecanica_3_equacoes diferenciais e series2014 2 eng_mecanica_3_equacoes diferenciais e series
2014 2 eng_mecanica_3_equacoes diferenciais e series
MAURICEIA SERANO
 

Semelhante a Simulated Annealing- Uma Análise (16)

Aula6final
Aula6finalAula6final
Aula6final
 
PO - aula 1.pptx
PO - aula 1.pptxPO - aula 1.pptx
PO - aula 1.pptx
 
IMRT, sua Implementação no CAT3D
IMRT,  sua Implementação no CAT3DIMRT,  sua Implementação no CAT3D
IMRT, sua Implementação no CAT3D
 
Proposta de uma Abordagem Formal para o Gerenciamento de Variabilidades em Mo...
Proposta de uma Abordagem Formal para o Gerenciamento de Variabilidades em Mo...Proposta de uma Abordagem Formal para o Gerenciamento de Variabilidades em Mo...
Proposta de uma Abordagem Formal para o Gerenciamento de Variabilidades em Mo...
 
Plano de aula po1 capitulo 3 introdução a po 2015 vrs 0000.ppt [modo de com...
Plano de aula po1 capitulo 3   introdução a po 2015 vrs 0000.ppt [modo de com...Plano de aula po1 capitulo 3   introdução a po 2015 vrs 0000.ppt [modo de com...
Plano de aula po1 capitulo 3 introdução a po 2015 vrs 0000.ppt [modo de com...
 
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...
ESTUDO DE MÉTODOS DE IDENTIFICAÇÃO DE SISTEMAS EM MALHA FECHADA APLICADOS A P...
 
Ed74 fasc sistemas_iluminacao_cap3
Ed74 fasc sistemas_iluminacao_cap3Ed74 fasc sistemas_iluminacao_cap3
Ed74 fasc sistemas_iluminacao_cap3
 
MODELAGEM E CONTROLE DE UM SISTEMA NÃO LINEAR EMPREGANDO A METODOLOGIA DE LI...
MODELAGEM E CONTROLE DE UM SISTEMA NÃO LINEAR EMPREGANDO A  METODOLOGIA DE LI...MODELAGEM E CONTROLE DE UM SISTEMA NÃO LINEAR EMPREGANDO A  METODOLOGIA DE LI...
MODELAGEM E CONTROLE DE UM SISTEMA NÃO LINEAR EMPREGANDO A METODOLOGIA DE LI...
 
P&D Robusto
P&D RobustoP&D Robusto
P&D Robusto
 
Projeto de P&D: modelo de robustez e matriz de experimentos
Projeto de P&D: modelo de robustez e matriz de experimentosProjeto de P&D: modelo de robustez e matriz de experimentos
Projeto de P&D: modelo de robustez e matriz de experimentos
 
Cap 1
Cap 1Cap 1
Cap 1
 
Aula_07_Complexidade_de_Algoritmos.ppt
Aula_07_Complexidade_de_Algoritmos.pptAula_07_Complexidade_de_Algoritmos.ppt
Aula_07_Complexidade_de_Algoritmos.ppt
 
Aula_07_Complexidade_de_Algoritmos (1).ppt
Aula_07_Complexidade_de_Algoritmos (1).pptAula_07_Complexidade_de_Algoritmos (1).ppt
Aula_07_Complexidade_de_Algoritmos (1).ppt
 
2014 2 eng_mecanica_3_equacoes diferenciais e series
2014 2 eng_mecanica_3_equacoes diferenciais e series2014 2 eng_mecanica_3_equacoes diferenciais e series
2014 2 eng_mecanica_3_equacoes diferenciais e series
 
Modelagem de cargas utilizando sistemas baseados em regras
Modelagem de cargas utilizando sistemas baseados em regrasModelagem de cargas utilizando sistemas baseados em regras
Modelagem de cargas utilizando sistemas baseados em regras
 
Inteligência artificial aplicada à construção de modelos ecológicos
Inteligência artificial aplicada à construção de modelos ecológicosInteligência artificial aplicada à construção de modelos ecológicos
Inteligência artificial aplicada à construção de modelos ecológicos
 

Mais de Alexandre Grossi

Mais de Alexandre Grossi (20)

O algoritmo PageRank do Google
O algoritmo PageRank do GoogleO algoritmo PageRank do Google
O algoritmo PageRank do Google
 
Procedimentos de rotina para recuperação, verificação e substituição de ater...
Procedimentos de rotina para recuperação, verificação e substituição  de ater...Procedimentos de rotina para recuperação, verificação e substituição  de ater...
Procedimentos de rotina para recuperação, verificação e substituição de ater...
 
Parecer técnico - Retrofit (Quadro de Distribuição de Força de 460 VCA)
Parecer técnico - Retrofit (Quadro de Distribuição de Força de 460 VCA)Parecer técnico - Retrofit (Quadro de Distribuição de Força de 460 VCA)
Parecer técnico - Retrofit (Quadro de Distribuição de Força de 460 VCA)
 
Análise preditiva em cabos de média tensão
Análise preditiva em cabos de média tensão Análise preditiva em cabos de média tensão
Análise preditiva em cabos de média tensão
 
DTMC - Equipamentos Elétricos / SE - Células Funcionais e de Suporte
DTMC - Equipamentos Elétricos / SE - Células Funcionais e de SuporteDTMC - Equipamentos Elétricos / SE - Células Funcionais e de Suporte
DTMC - Equipamentos Elétricos / SE - Células Funcionais e de Suporte
 
Estudo Técnico - Retrofit Painel BT
Estudo Técnico - Retrofit Painel BTEstudo Técnico - Retrofit Painel BT
Estudo Técnico - Retrofit Painel BT
 
Pinturas Intumescentes em cabos MT
Pinturas Intumescentes em cabos MTPinturas Intumescentes em cabos MT
Pinturas Intumescentes em cabos MT
 
Programação para engenharia - aspectos teóricos e computacionais
Programação para engenharia - aspectos teóricos e computacionaisProgramação para engenharia - aspectos teóricos e computacionais
Programação para engenharia - aspectos teóricos e computacionais
 
Produtividade: uma relação da capacidade produtiva e previsão de demanda
Produtividade: uma relação da capacidade produtiva e previsão de demandaProdutividade: uma relação da capacidade produtiva e previsão de demanda
Produtividade: uma relação da capacidade produtiva e previsão de demanda
 
Disjuntor / Chave Joslyn
Disjuntor / Chave Joslyn Disjuntor / Chave Joslyn
Disjuntor / Chave Joslyn
 
Análise de Falhas em Sistemas modelados
Análise de Falhas em Sistemas modeladosAnálise de Falhas em Sistemas modelados
Análise de Falhas em Sistemas modelados
 
Modelamento de uma FTA
Modelamento de uma FTAModelamento de uma FTA
Modelamento de uma FTA
 
Dimensionamento Ótimo de Reserva Técnica de Transformadores de Subestações
Dimensionamento Ótimo de Reserva Técnica de Transformadores de SubestaçõesDimensionamento Ótimo de Reserva Técnica de Transformadores de Subestações
Dimensionamento Ótimo de Reserva Técnica de Transformadores de Subestações
 
Nr10/SEP - Segurança em instalações e serviços com eletricidade
Nr10/SEP - Segurança em instalações e serviços com eletricidadeNr10/SEP - Segurança em instalações e serviços com eletricidade
Nr10/SEP - Segurança em instalações e serviços com eletricidade
 
Relatório técnico Iluminação Oficina Central
Relatório técnico   Iluminação Oficina Central Relatório técnico   Iluminação Oficina Central
Relatório técnico Iluminação Oficina Central
 
MEDIÇÃO DE ISOLAÇÃO DE MOTORES NO CAMPO
MEDIÇÃO DE ISOLAÇÃO DE MOTORES NO CAMPOMEDIÇÃO DE ISOLAÇÃO DE MOTORES NO CAMPO
MEDIÇÃO DE ISOLAÇÃO DE MOTORES NO CAMPO
 
Proficiência Engenheiro Eletricista - Alexandre Grossi
Proficiência Engenheiro Eletricista - Alexandre GrossiProficiência Engenheiro Eletricista - Alexandre Grossi
Proficiência Engenheiro Eletricista - Alexandre Grossi
 
Técnicas de Inspeção e Procedimentos para Testes - Cabos Elétricos
 Técnicas de Inspeção e Procedimentos para Testes - Cabos Elétricos Técnicas de Inspeção e Procedimentos para Testes - Cabos Elétricos
Técnicas de Inspeção e Procedimentos para Testes - Cabos Elétricos
 
Relatorio inspeçao e testes disjuntores mdvp4 siemens
Relatorio inspeçao e testes disjuntores mdvp4 siemensRelatorio inspeçao e testes disjuntores mdvp4 siemens
Relatorio inspeçao e testes disjuntores mdvp4 siemens
 
Diagnóstico de Falhas em Cabos MT - Parecer Técnico
Diagnóstico de Falhas em Cabos MT - Parecer TécnicoDiagnóstico de Falhas em Cabos MT - Parecer Técnico
Diagnóstico de Falhas em Cabos MT - Parecer Técnico
 

Último (6)

ST 2024 Apresentação Comercial - VF.ppsx
ST 2024 Apresentação Comercial - VF.ppsxST 2024 Apresentação Comercial - VF.ppsx
ST 2024 Apresentação Comercial - VF.ppsx
 
treinamento de moldagem por injeção plástica
treinamento de moldagem por injeção plásticatreinamento de moldagem por injeção plástica
treinamento de moldagem por injeção plástica
 
Proposta de dimensionamento. PROJETO DO CURSO 2023.pptx
Proposta de dimensionamento. PROJETO DO CURSO 2023.pptxProposta de dimensionamento. PROJETO DO CURSO 2023.pptx
Proposta de dimensionamento. PROJETO DO CURSO 2023.pptx
 
CONCEITOS BÁSICOS DE CONFIABILIDADE COM EMBASAMENTO DE QUALIDADE
CONCEITOS BÁSICOS DE CONFIABILIDADE COM EMBASAMENTO DE QUALIDADECONCEITOS BÁSICOS DE CONFIABILIDADE COM EMBASAMENTO DE QUALIDADE
CONCEITOS BÁSICOS DE CONFIABILIDADE COM EMBASAMENTO DE QUALIDADE
 
ATIVIDADE 1 - FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA II - 52_2024.pdf
ATIVIDADE 1 - FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA II - 52_2024.pdfATIVIDADE 1 - FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA II - 52_2024.pdf
ATIVIDADE 1 - FSCE - FORMAÇÃO SOCIOCULTURAL E ÉTICA II - 52_2024.pdf
 
SEG NR 18 - SEGURANÇA E SAÚDE O TRABALHO NA INDUSTRIA DA COSTRUÇÃO CIVIL.pptx
SEG NR 18 - SEGURANÇA E SAÚDE O TRABALHO NA INDUSTRIA DA COSTRUÇÃO CIVIL.pptxSEG NR 18 - SEGURANÇA E SAÚDE O TRABALHO NA INDUSTRIA DA COSTRUÇÃO CIVIL.pptx
SEG NR 18 - SEGURANÇA E SAÚDE O TRABALHO NA INDUSTRIA DA COSTRUÇÃO CIVIL.pptx
 

Simulated Annealing- Uma Análise

  • 1. 1 20 de Junho de 2012 SIMULATED ANNEALING UMA ANÁLISE Seminário - PPGEL Técnicas de Otimização
  • 2. Introdução • O termo Otimizacão refere-se a forma como se busca minimizar/maximizar uma função, dita função-objetivo, de forma que ocorra escolhas ordenadas de variáveis. • Em problemas de engenharia, ao se obter um modelo matemático destes problemas, pode-se aplicar técnicas de otimização em que se consiga maximizar/minimizar uma função, objetivando encontrar uma solução em que resulte no melhor resultado possível de um dado sistema. Euclides (300 A.C.) - Provou que o quadrado possui maior area entre retângulos dado um valor de arestas; Kepler (1615) - Descobriu as dimensões ótimas de um barril; Newton (1660) - Elaborou a análise matemática baseada no Calculo Diferencial; Legendre (1806) - Apresentou o método dos mínimos quadrados; Hancock (1917) - Publicação do primeiro livro texto sobre otimização; Zoutendijk(1960) - Apresenta o método simplex para programação linear; (1980's) - Uso de computadores em métodos heurísticos, estocásticos e populacionais são iniciados.
  • 3. Objetivo Geral • Pretende-se aqui verificar algumas classes de métodos, sem a intenção de esgotar a apresentação de todos os métodos já desenvolvidos. • Sera feito uma rápida leitura em alguns conceitos que no momento dos resultados serão necessários. • Sera também proposto um algoritmo e aplicado a um caso real.
  • 4. Metodologia • A pretenção deste trabalho e verificar a avaliação de uma função conhecida e seus resultados. • Extraída do artigo (Junior et al., 2001) “Estratégias ótimas de irrigação para a cultura da melancia” Modelo Matemático “Na condição de irrigação sem déficit hídrico, a produção máxima de frutos comerciais (43.855,3 kg ha-1) foi obtida com a aplicação da lâmina total de água de 356,2 mm”
  • 5. Metodologia • Para realização do trabalho serão feitas análise a respeito do método a ser implementado. • Sera avaliado a quantidade de iteracões, bem como seu custo computacional. • O algoritmo foi implementado utilizando o Scilab versão 5.3.3.
  • 6. Pretenções • Para nosso estudo iremos avaliar a função proposta dentro do algoritmo Simulated Annealing. • A escolha deste algoritmo foi para simples fins didáticos sem maiores pretenções técnicas. • O que se requer para este trabalho envolve: 1. Verificar a aplicabilidade do algoritmo; 2. Verificar o comportamento dos resultados ao se alterar os parâmentros do algoritmo, através de um estimador randônico.
  • 8. Conclusões • Os resultados obtidos com o algoritmo proposto e suas modificações convergiram ao resultado esperado; • Valores de tempo de simulação de número de iterações foram alterados, podendo em uma análise mais elaborada indicar um aumento do custo computacional; • Variações do número de iterações e a razão de resfriamento não levaram aos valores esperados (maior N, menor α) e ( menor N, maior α) • Sugestão: Estudo de técnicas estimadoras para implementação