Contribuições a solução de problemas de escalonamento pela aplicação conjunta de computação evolutica e otimização com restrições

Orientador: Fernando Jose Von ZubenDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoMestrad

Uma abordagem evolutiva para geração automática de turnos completos em torneios

This paper presents contributions to the solution of assignment problems, more precisely to the generation of a complete set of rounds in tournaments. It represents a practical problem of high interest, being characterized by feasibility aspects and a combinatorial explosion of solution candidates. In this case, the direct actuation of an expert and the use of conventional search tools generally guide to unsatisfactory results. The proposed solution strategy is based on the joint application of evolutionary computation, local search and restriction-based optimization. Although other evolutionary approaches have already been proposed in the literature, the one considered here innovates, since it suggests a compact genetic codification in conjunction with an algorithm to expand the code. When compared with the solutions already implemented to deal with real-world assignment problems, the ones obtained from the solution strategy proposed in this work presented better performance and the required amount of computational resource to produce the solution is reasonable. The joint application of evolutionary computation, local search and restriction-based optimization may be extended to deal with other assignment problems, assuming the existence of a compact genetic codification and the availability of an algorithm for restriction-based optimization.Este artigo apresenta contribuições junto à solução de problemas de escalonamento, mais precisamente na geração de turnos completos em torneios. Trata-se de um problema de grande interesse prático, caracterizado por questões de factibilidade e uma explosão combinatória de candidatos à solução. Sendo assim, a atuação direta de um especialista e a aplicação de ferramentas convencionais de busca geralmente não conduzem a resultados satisfatórios. A estratégia de solução proposta está baseada na aplicação conjunta de computação evolutiva, busca local e otimização baseada em restrições. Embora outras abordagens evolutivas já tenham sido propostas na literatura, a empregada aqui inova ao sugerir uma representação genética compacta aliada a um algoritmo de expansão de código. Comparadas às soluções já implementadas para problemas reais de escalonamento, aquelas obtidas a partir da estratégia de solução proposta neste trabalho apresentaram melhor desempenho e a quantidade de recursos computacionais requeridos para produzir a solução é aceitável. A aplicação conjunta de computação evolutiva, busca local e técnicas de otimização baseada em restrições pode ser estendida ao tratamento de outros problemas de escalonamento, supondo a existência de uma codificação genética compacta e a disponibilidade de um algoritmo de otimização baseado em restrições

Uma abordagem evolutiva para geração automática de turnos completos em torneios

This paper presents contributions to the solution of assignment problems, more precisely to the generation of a complete set of rounds in tournaments. It represents a practical problem of high interest, being characterized by feasibility aspects and a combinatorial explosion of solution candidates. In this case, the direct actuation of an expert and the use of conventional search tools generally guide to unsatisfactory results. The proposed solution strategy is based on the joint application of evolutionary computation, local search and restriction-based optimization. Although other evolutionary approaches have already been proposed in the literature, the one considered here innovates, since it suggests a compact genetic codification in conjunction with an algorithm to expand the code. When compared with the solutions already implemented to deal with real-world assignment problems, the ones obtained from the solution strategy proposed in this work presented better performance and the required amount of computational resource to produce the solution is reasonable. The joint application of evolutionary computation, local search and restriction-based optimization may be extended to deal with other assignment problems, assuming the existence of a compact genetic codification and the availability of an algorithm for restriction-based optimization.Este artigo apresenta contribuições junto à solução de problemas de escalonamento, mais precisamente na geração de turnos completos em torneios. Trata-se de um problema de grande interesse prático, caracterizado por questões de factibilidade e uma explosão combinatória de candidatos à solução. Sendo assim, a atuação direta de um especialista e a aplicação de ferramentas convencionais de busca geralmente não conduzem a resultados satisfatórios. A estratégia de solução proposta está baseada na aplicação conjunta de computação evolutiva, busca local e otimização baseada em restrições. Embora outras abordagens evolutivas já tenham sido propostas na literatura, a empregada aqui inova ao sugerir uma representação genética compacta aliada a um algoritmo de expansão de código. Comparadas às soluções já implementadas para problemas reais de escalonamento, aquelas obtidas a partir da estratégia de solução proposta neste trabalho apresentaram melhor desempenho e a quantidade de recursos computacionais requeridos para produzir a solução é aceitável. A aplicação conjunta de computação evolutiva, busca local e técnicas de otimização baseada em restrições pode ser estendida ao tratamento de outros problemas de escalonamento, supondo a existência de uma codificação genética compacta e a disponibilidade de um algoritmo de otimização baseado em restrições.10512

Influence of polishing systems on roughness and color change of two dental ceramics

Made available in DSpace on 2019-09-20T14:08:05Z (GMT). No. of bitstreams: 0 Previous issue date: 2019PURPOSE. To evaluate the polishing effect on roughness and color change of pressed and layering ceramics after immersion in coffee solution. MATERIALS AND METHODS. 88 ceramic discs (1.0 mm x 10.0 mm) were manufactured - 44 nano-fluorapatite layering ceramics (IPS e.max Ceram. Group C) and 44 pressed lithium disilicate ceramic discs (IPS e. max Press - Group P). Each group was divided into 4 subgroups according to surface treatments: (G) Glaze, (S) Shofu polishing system (Shofu Inc.), (E) Edenta AG polishing System, (KG) 30-pm diamond granulation tip. Surface roughness (Ra) and color change (Delta E) measurings after the surface treatments were performed, before and 12 days after the immersion in coffee solution. A sample's qualitative analysis was conducted with a scanning electron microscopy (SEM). Data were statistically-treated with oneway-ANOVA and Duncan's tests, apart from paired t-test and Pearson's correlation test (alpha=5%). RESULTS. The decrescent order, both for surface roughness (Ra) and Delta E for both ceramics were: KG > E > S > G (P<.05). With exception for PG and CG subgroups, which did not present statistical difference between them, all other pressed ceramics subgroups presented smaller Ra values and greater Delta E values than the layering ceramics subgroups (P<.05). CONCLUSION. Although mechanical polishing systems presented intermediate Ra values, their colors were considered clinically acceptable. There is a strong correlation between the surface roughness and the color change of tested ceramics.[Maciel, Lucas Campagnaro; da Silva Concilio, Lais Regiane] Univ Taubate UNITAU, Dent Sch, Taubate, SP, Brazil[Bettcher Silva, Carlos Frederico] Sch Higher Educ Sao Francisco Assis ESFA, Dent Sch, Santa Teresa, ES, Brazil[de Jesus, Ricardo Huver] Univ Veiga de Almeida, Dent Sch, Rio de Janeiro, RJ, Brazil[Kano, Stefania Carvalho; Xible, Anuar Antonio] Fed Univ Espirito Santo UFES, Dent Sch, Vitoria, ES, Brazi