1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m16c.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP8W/34NDEC8 |
Repositório | sid.inpe.br/mtc-m18@80/2009/02.09.19.31 |
Última Atualização | 2019:11.08.12.26.05 (UTC) sergio |
Repositório de Metadados | sid.inpe.br/mtc-m18@80/2009/02.09.19.31.06 |
Última Atualização dos Metadados | 2020:04.28.17.48.22 (UTC) administrator |
Chave Secundária | INPE-15685-TDI/1459 |
Chave de Citação | Chaves:2009:MeHíBu |
Título | Uma meta-heurística híbrida com busca por agrupamentos aplicada a problemas de otimização combinatória |
Título Alternativo | A hybrid metaheuristic with clustering search applied to combinatorial optmization problems |
Curso | CAP-SPG-INPE-MCT-BR |
Ano | 2009 |
Data Secundária | 20090520 |
Data | 2009-03-10 |
Data de Acesso | 19 abr. 2024 |
Tipo da Tese | Tese (Doutorado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 197 |
Número de Arquivos | 611 |
Tamanho | 27639 KiB |
|
2. Contextualização | |
Autor | Chaves, Antonio Augusto |
Grupo | CAP-SPG-INPE-MCT-BR |
Banca | Yanasse, Horacio Hideki (presidente) Lorena, Luiz Antonio Nogueira (orientador) Senne, Edson Luiz Franca Carvalho, Solon Venâncio de Armentano, Vinicius Amaral Costa, Alysson Machado |
Endereço de e-Mail | chaves@lac.inpe.br |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2009-02-09 19:31:06 :: chaves@lac.inpe.br -> yolanda :: 2009-02-14 14:11:13 :: yolanda -> chaves@lac.inpe.br :: 2009-03-24 20:37:29 :: chaves@lac.inpe.br -> yolanda :: 2009-03-30 19:57:47 :: yolanda -> jefferson :: 2009-05-20 17:53:02 :: jefferson -> administrator :: 2009-07-07 16:14:08 :: administrator -> jefferson :: 2009-07-08 15:16:50 :: jefferson -> camila :: 2010-03-08 17:07:05 :: camila -> administrator :: 2018-06-04 03:56:03 :: administrator -> sergio :: 2009 2019-11-05 18:26:53 :: sergio -> jefferson :: 2009 2019-11-08 12:25:08 :: jefferson -> sergio :: 2009 2019-11-08 12:26:06 :: sergio -> administrator :: 2009 2020-04-28 17:48:22 :: administrator -> simone :: 2009 |
|
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 combinatória meta-heurísticas busca por agrupamentos localização de facilidades caixeiro viajante linha de produção combinatorial optimization metaheuristics clustering search location of facilities traveling salesman assembly line |
Resumo | Esta tese apresenta um método híbrido, denominado Busca por Agrupamentos (CS, do inglês Clustering Search), que consiste em detectar dinamicamente regiões promissoras no espaço de busca baseando-se na frequência em que são amostradas nestas regiões as soluções geradas por uma meta-heurística. Um processo de agrupamento iterativo é executado em conjunto com a meta-heurística, agrupando as soluções similares e mantendo soluções que sejam representativas para os grupos de soluções. As regiões promissoras devem ser exploradas tão logo sejam descobertas, por meio de heurísticas de busca local específicas para o problema abordado. São propostas algumas aplicações do CS a diferentes problemas de Otimização Combinatória encontrados na literatura, tais como, Problema de $ p$ -Medianas Capacitado, Problema de Agrupamento Centrado Capacitado, Problema do Caixeiro Viajante com Coleta de Prêmios e o Problema de Balanceamento e Designação de Trabalhadores em Linhas de Produção. Esses problemas possuem diferentes características e particularidades, sendo assim, é possível analisar o comportamento do CS em diversas situações. Nessas abordagens são utilizadas diferentes meta-heurísticas para gerar soluções para o processo de agrupamento do CS, e também um método gerador de soluções aleatórias. Os testes computacionais mostram o potencial do CS para resolução desses problemas de otimização, colocando-o como uma alternativa para problemas que necessitem ser resolvidos de forma aproximada e em um tempo computacional competitivo. Conclusões a respeito dos componentes e parâmetros do CS também são apresentadas. ABSTRACT: This thesis presents a hybrid method, denominated Clustering Search (CS), that consists of detecting dynamically promising regions in the search space based on the frequence that are sampled in these regions the solutions originated from the metaheuristic. A iterative clustering process is executed in ensembling the metaheuristic, grouping the similar solutions and keeping solutions that are representative to the clusters. The promising regions must be explored as soon as they are discovered, by means of local search heuristics. Some applications of CS are proposed in different combinatorial optimization problems found in literature like the Capacitated p-Median Problem, Capacitated Centred Clustering Problem, Prize Collecting Traveling Salesman Problem and the Assembly Line Worker Assignment and Balancing Problem. These problems have different characteristics and particularities, therefore, it is possible to analyse the behavior of CS in several situations. In these approaches different metaheuristics are utilized to generate solutions for the clustering process of CS, and also a generator method of random solutions. The computational tests present the potential of CS for resolving these optimization problems, putting it as an alternative for the problems that demand to be solved in an approximate form and in a competitive computational time. Conclusions regarding the components and parameters of CS are also presented. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Uma meta-heurística híbrida... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | publicacao.pdf | 30/03/2009 16:57 | 1.7 MiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP8W/34NDEC8 |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP8W/34NDEC8 |
Idioma | pt |
Grupo de Usuários | administrator chaves@lac.inpe.br jefferson sergio yolanda.souza@mcti.gov.br |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Divulgação | NTRSNASA; BNDEPOSITOLEGAL. |
Acervo Hospedeiro | sid.inpe.br/mtc-m18@80/2008/03.17.15.17 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright creatorhistory descriptionlevel doi electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarymark session shorttitle sponsor subject targetfile tertiarymark tertiarytype url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|