Navegando por Palavras-chave "optimization"
Agora exibindo 1 - 3 de 3
Resultados por página
Opções de Ordenação
- ItemAcesso aberto (Open Access)Clustering search(Sociedade Brasileira de Pesquisa Operacional, 2013-04-01) Oliveira, Alexandre César Muniz De; Chaves, Antonio Augusto [UNIFESP]; Lorena, Luiz Antonio Nogueira; Universidade Federal do Maranhão; Universidade Federal de São Paulo (UNIFESP); Instituto Nacional de Pesquisas EspaciaisThis paper presents the Clustering Search (CS) as a new hybrid metaheuristic, which works in conjunction with other metaheuristics, managing the implementation of local search algorithms for optimization problems. Usually the local search is costly and should be used only in promising regions of the search space. The CS assists in the discovery of these regions by dividing the search space into clusters. The CS and its applications are reviewed and a case study for a problem of capacitated clustering is presented.
- ItemAcesso aberto (Open Access)Método híbrido com detecção de regiões promissoras baseado em densidade para o problema de localização de rótulos cartográficos(Universidade Federal de São Paulo (UNIFESP), 2016-02-15) Araujo, Eliseu Junio [UNIFESP]; Chaves, Antonio Augusto [UNIFESP]; Universidade Federal de São Paulo (UNIFESP)Metaheuristcs have been the subject of research with the aim to find those having greater efficiency for solving optimization problems. It was noted during this operation, the hybrid metaheuristics are a good choice to accentuate the qualities of these methods. This project is focused on hybrid method Clustering Search (CS), focusing on the improvement and development of a new alternative for him, trying to make it an efficient, robust and flexible method in terms of quality solutions as well as computational time. CS seeks to combine heuristics and meta-heuristics for local search, intensifying the search for regions of space solutions considered promising. In this project we propose a new way to detect promising regions, based on clustering techniques DBSCAN, Label-propagation and NGI. To analyze this approach is proposed to solve a combinatorial optimization problem with many practical applications, the problem of location of map labels. In computational tests are used test problems from the literature. The results were satisfactory for Label-clusters made with propagation and NGI, showing better results than the CS, and showing that they are a good alternative to changing the method.
- ItemSomente MetadadadosSuboptimal Switching Control Consistency Analysis for Switched Linear Systems(Ieee-inst Electrical Electronics Engineers Inc, 2013-07-01) Geromel, Jose C.; Deaecto, Grace S. [UNIFESP]; Daafouz, Jamal; Universidade Estadual de Campinas (UNICAMP); Universidade Federal de São Paulo (UNIFESP); Univ LorraineThis paper introduces the concept of consistency for continuous-time switched linear systems having the switching function as a primary control signal to be designed. A switching control strategy is strictly consistent whenever it improves performance compared to the ones of all isolated subsystems. Conditions under which amin-type switching strategy is strictly consistent for the classes of H-2 and H-infinity performance indexes are determined. This property makes clear the importance of switching systems control design in both theoretical and practical application frameworks. Moreover, with this property it is not necessary to assume that all the subsystems are not stable in order to make a switching strategy design problem well posed. the theory is illustrated by means of several academic examples.