| 1. Identificação | ||||||||||
| Tipo de Referência | Tese ou Dissertação (Thesis) | |||||||||
| Site | mtc-m21b.sid.inpe.br | |||||||||
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | |||||||||
| Identificador | 8JMKD3MGP3W34P/3MEGGBH | |||||||||
| Repositório | sid.inpe.br/mtc-m21b/2016/09.15.14.04 | |||||||||
| Última Atualização | 2017:01.11.13.13.13 (UTC) administrator | |||||||||
| Repositório de Metadados | sid.inpe.br/mtc-m21b/2016/09.15.14.04.12 | |||||||||
| Última Atualização dos Metadados | 2018:06.04.02.27.17 (UTC) administrator | |||||||||
| Chave Secundária | INPE-17760-TDI/2507 | |||||||||
| Chave de Citação | Scarabello:2017:MéFqOt | |||||||||
| Título | Método Fq-G para otimização global de problemas de grande porte  | |||||||||
| Título Alternativo | The Fq-G method for large scale global optimization | |||||||||
| Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR | |||||||||
| Ano | 2017 | |||||||||
| Data | 2016-09-01 | |||||||||
| Data de Acesso | 19 abr. 2024 | |||||||||
| Tipo da Tese | Tese (Doutorado em Computação Aplicada) | |||||||||
| Tipo Secundário | TDI | |||||||||
| Número de Páginas | 133 | |||||||||
| Número de Arquivos | 1 | |||||||||
| Tamanho | 16562 KiB | |||||||||
| 2. Contextualização | ||||||||||
| Autor | Scarabello, Marluce da Cruz | |||||||||
| Banca | Chalhoub, Ezzat Selim (presidente) Ramos, Fernando Manuel (orientador) Galski, Roberto Luiz (orientador) Soterroni, Aline Cristina (orientadora) Velho, Haroldo Fraga de Campos Sousa, Fabiano Luis de Chaves, Antônio Augusto Bueno, Luís Felipe Cesar da Rocha | |||||||||
| Endereço de e-Mail | mascarabello@gmail.com | |||||||||
| Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) | |||||||||
| Cidade | São José dos Campos | |||||||||
| Histórico (UTC) | 2016-09-15 14:09:36 :: mascarabello@gmail.com -> administrator :: 2016-09-19 20:57:54 :: administrator -> mascarabello@gmail.com :: 2016-09-30 13:43:45 :: mascarabello@gmail.com -> administrator :: 2016-10-04 14:35:19 :: administrator -> yolanda :: 2016-10-04 14:36:44 :: yolanda -> mascarabello@gmail.com :: 2016-10-24 11:32:17 :: mascarabello@gmail.com -> administrator :: 2016-10-24 17:18:17 :: administrator -> yolanda :: 2016-10-24 17:23:32 :: yolanda -> mascarabello@gmail.com :: 2016-10-26 11:44:35 :: mascarabello@gmail.com -> administrator :: 2017-01-11 12:59:07 :: administrator -> yolanda :: 2017-01-11 12:59:39 :: yolanda -> yolanda.souza@mcti.gov.br :: 2017-01-11 13:13:43 :: yolanda.souza@mcti.gov.br -> marcelo.pazos@inpe.br :: 2017-01-11 16:20:46 :: marcelo.pazos@inpe.br -> administrator :: -> 2016 2017-03-08 14:41:57 :: administrator :: 2016 -> 2017 2018-06-04 02:27:17 :: administrator -> :: 2017 | |||||||||
| 3. Conteúdo e estrutura | ||||||||||
| É a matriz ou uma cópia? | é a matriz | |||||||||
| Estágio do Conteúdo | concluido | |||||||||
| Transferível | 1 | |||||||||
| Palavras-Chave | otimização global de grande porte cálculo quântico vetor q-gradiente perturbações simultâneas método Fq-G large scale global optimization quantum calculus q-gradient vector simultaneous perturbations Fq-G method | |||||||||
| Resumo | Recentemente foram propostos métodos de otimização global baseados no conceito de q-gradiente, tais como o método q-G, o método q-GC e os métodos q-quase-Newton que são generalizações, respectivamente, dos algoritmos clássicos do método da máxima descida, método dos gradientes conjugados e métodos quase-Newton. De forma análoga aos métodos baseados em gradiente, os métodos baseados em q-gradiente, de modo geral, necessitam de pelo menos N + 1 avaliações da função objetivo por iteração, onde N é a dimensão do problema a ser otimizado. Devido a esta característica, os métodos baseados em q-gradiente têm o seu desempenho deteriorado com o aumento da dimensionalidade dos problemas. Com o intuito de solucionar problemas de otimização com um grande número de variáveis de decisão, uma versão rápida do método q-G, denominada método Fq-G, é apresentada neste trabalho. Este novo método é baseado no uso de perturbações simultâneas para calcular uma aproximação do vetor q-gradiente, abordagem que exige apenas duas avaliações da função objetivo por iteração, independentemente do valor de N. Assim como nos métodos baseados em q-gradiente, no algoritmo do Fq-G o processo de busca muda gradualmente de global, no início do procedimento iterativo, para local no final. Além disso, são utilizadas perturbações gaussianas para garantir a convergência do método Fq-G para o mínimo global em um sentido probabilístico. O método Fq-G foi aplicado em 27 funções testes com 1000 variáveis de decisão propostas na competição para problemas de otimização de grande porte do IEEE Congress on Evolutionary Computation (CEC) de 2008 e 2010. A comparação foi realizada, no total, com 14 Algoritmos Evolutivos participantes das duas competições, e o Fq-G alcançou o primeiro ou o segundo lugar dependendo da competição e da métrica de comparação utilizada. Os resultados apontam para o potencial deste novo método na resolução de problemas de otimização de alta dimensionalidade. ABSTRACT: Recently, global optimization methods based on the concept of the q-gradient vector have been proposed, such as the q-G method, the q-GC method and q-versions of the quasi-Newton methods, a q-analog of the classic steepest descent, conjugate gradient and quasi-Newton algorithms, respectively. Similar to the most gradientbased optimization algorithms that use finite difference gradients, the q-gradientbased methods require at least N + 1 function evaluations per iteration, where N is the dimension of the function to be optimized. This feature implies that their performance quickly deteriorates as the dimensionality of the problem increases. Here we introduce a fast variant of the q-G method. Called the Fq-G method, it is based on the use of simultaneous perturbations to compute an approximation of the q-gradient, an approach that requires only two function evaluations per iteration, regardless the value of N. A remarkable feature of the Fq-G algorithm is that its search process gradually shifts from global in the beginning to local in the end of the optimization procedure. Moreover, gaussian perturbations are used to guarantee the convergence of the Fq-G to the global minimum in a probabilistic sense. The Fq-G method was performed to 27 test functions of N = 1000 variables proposed at the 2008 and 2010 IEEE Congress on Evolutionary Computation (CEC2008 and CEC2010) competitions on large scale global optimization. We compared the performance of the Fq-G method with 14 evolutionary algorithms. Our approach achieved the first or second position depending on the competition and comparison metric applied. Results show the potential of this new method for solving highdimensional global optimization problems. | |||||||||
| Área | COMP | |||||||||
| Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Método Fq-G para... | |||||||||
| Conteúdo da Pasta doc | acessar | |||||||||
| Conteúdo da Pasta source |
| |||||||||
| Conteúdo da Pasta agreement |
| |||||||||
| 4. Condições de acesso e uso | ||||||||||
| URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34P/3MEGGBH | |||||||||
| URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34P/3MEGGBH | |||||||||
| Idioma | pt | |||||||||
| Arquivo Alvo | publicacao.pdf | |||||||||
| Grupo de Usuários | marcelo.pazos@inpe.br mascarabello@gmail.com yolanda.souza@mcti.gov.br | |||||||||
| Grupo de Leitores | administrator marcelo.pazos@inpe.br mascarabello@gmail.com yolanda yolanda.souza@mcti.gov.br | |||||||||
| Visibilidade | shown | |||||||||
| Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 | |||||||||
| Detentor da Cópia | SID/SCD | |||||||||
| Permissão de Leitura | allow from all | |||||||||
| Permissão de Atualização | não transferida | |||||||||
| 5. Fontes relacionadas | ||||||||||
| Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 | |||||||||
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS | |||||||||
| Lista de Itens Citando | sid.inpe.br/bibdigital/2013/10.12.22.16 4 | |||||||||
| Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 | |||||||||
| 6. Notas | ||||||||||
| Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel dissemination doi electronicmailaddress format group isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | |||||||||