Scielo RSS <![CDATA[TEMA (São Carlos)]]> http://www.scielo.br/rss.php?pid=2179-845120160003&lang=en vol. 17 num. 3 lang. en <![CDATA[SciELO Logo]]> http://www.scielo.br/img/en/fbpelogp.gif http://www.scielo.br <![CDATA[Notas Editoriais]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300265&lng=en&nrm=iso&tlng=en <![CDATA[Identificação de Danos Estruturais a partir de um Modelo de Superfície de Resposta]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300267&lng=en&nrm=iso&tlng=en RESUMO. Neste trabalho, aborda-se o problema de identificação de danos estruturais a partir das frequências naturais. Na formulação do problema de identificação de danos é utilizado o Modelo de Superfície de Reposta (MSR) em substituição a um Modelo de Elementos Finitos (MEF) da estrutura. No presente trabalho, a estrutura simulada trata-se de uma viga de Euler-Bernoulli simplesmente apoiada, no qual o problema inverso em questão é definido como um problema de minimização, onde objetivo é minimizar uma função de erro definida a partir dos dados experimentais e de resultados analíticos previstos pelo MSR. A utilização do método Evolução Diferencial (ED) no problema de identificação de danos é considerado. Frente aos resultados numéricos obtidos, a estratégia adotada mostrou-se capaz de localizar e quantificar os danos com elevada acurácia.<hr/>ABSTRACT. The present work considers the structural damage identification problem built on the natural frequencies of vibration. In the formulation of the damage identificationproblem, a Response Surface Model (RSM) was used in place of a Finite Element Model (FEM) of the structure. The damage identification in a simply supported Euler-Bernoulli beam is studied, wherein the inverse problem is defined as a minimization one, whose goal is to minimize an objective function defined from the experimental natural frequencies and the corresponding natural frequencies prescribed by a RSM of the structure. The use of the Differential Evolution (DE) method in the inverse problem of damage identification is considered. Considering the numerical results obtained, the strategy adopted proved to be able to locate and quantify the damage with high accuracy, showing the capability of the proposed damage identification strategy. <![CDATA[Linear Algebra and Differential Calculus in Pseudo-Intervals Vector Space]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300283&lng=en&nrm=iso&tlng=en ABSTRACT. In this paper one proposes to use a new approach of interval arithmetic, the so-called pseudo-intervals (1), (5), (13). It uses a construction which is more canonical and based on the semi-group completion into the group, and it allows to build a Banach vector space. This is achieved by embedding the vector space into free algebra of dimensions higher than 4. It permits to perform linear algebra and differential calculus with pseudo-intervals. Some numerical applications for interval matrix eigenmode calculation, inversion and function minimization are exhibited for simple examples.<hr/>RESUMO. Neste artigo é proposto o uso de uma nova abordagem de aritmética intervalar, os chamados pseudo-intervalos (1), (5), (13). Essa abordagem utiliza uma construção que é mais canônica e baseada na completude de semi-grupos em um grupo, e permite a construção de espaços vetoriais de Banach. Isso é alcançado através da imersão do espaço vetorial em uma álgebra livre de dimensão maior que 4. Desta forma é possível realizar álgebra linear e cálculo diferencial com pseudo-intervalos. Algumas aplicações numéricas para o cálculo do espectro de matrizes intervalares, inversão e minimização de funções são mostradas como exemplos. <![CDATA[Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300305&lng=en&nrm=iso&tlng=en ABSTRACT. Two important optimization problems occur in the planning and production scheduling inpaper industries: the lot sizing problem and the cutting stock problem. The lot sizing problem must determine the quantity of jumbos of different types of paper to be produced in each machine over a finite planning horizon. These jumbos are then cut in order to meet the demand of items for each period. In this paper, we deal with the integration of these two problems, aiming to minimize costs of production and inventory of jumbos, as well as the trim loss of paper generated during the cutting process. Two mathematical models for the integrated problem are considered, and these models are solved both heuristically and using an optimization package. Attempting to get lower bounds for the problem, relaxed versions of the models also have been solved. Finally, computational experiments are presented and discussed.<hr/>RESUMO. Dois importantes problemas de otimização combinatória ocorrem no planejamento da produção em indústrias papeleiras: o problema de dimensionamento de lotes e o problema de corte de estoque multiperíodo. O problema de dimensionamento de lotes deve determinar a quantidade de bobinas jumbos de diferentes tipos de papel (gramaturas) a serem produzidos em cada máquina, ao longo de um horizonte de planejamento finito. Estes jumbos são então cortados para atender a demanda de itens para cada período. Neste trabalho, tratamos da integração desses dois problemas, procurando minimizar custos com produção e estoque dos jumbos, como também a perda de papel durante o processo de corte. Duas modelagens matemáticas para o problema integrado foram consideradas, e os modelos foram resolvidos heuristicamente usando um pacote de otimização. Procurando obter limitantes inferiores para o problema, foram resolvidas versões relaxadas dos modelos. Finalmente, experimentos computacionais são apresentados e discutidos. <![CDATA[On High Order Barycentric Root-Finding Methods]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300321&lng=en&nrm=iso&tlng=en ABSTRACT. To approximate a simple root of a real function f we construct a family of iterative maps, which we call Newton-barycentric functions, and analyse their convergence order. The performance of the resulting methods is illustrated by means of numerical examples.<hr/>RESUMO. Com o fim de aproximar uma raiz simples de uma função real f, constrói-se uma família de aplicações iteradoras, que se designam funções Newton-baricêntricas, e analisa-se a sua ordem de convergência. O desempenho dos métodos computacionais resultantes é ilustrado através de exemplos numéricos. <![CDATA[A Note on Quadrangular Embedding of Abelian Cayley Graphs]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300331&lng=en&nrm=iso&tlng=en ABSTRACT. The genus graphs have been studied by many authors, but just a few results concerning in special cases: Planar, Toroidal, Complete, Bipartite and Cartesian Product of Bipartite. We present here a general lower bound for the genus of a abelian Cayley graph and construct a family of circulant graphs which reach this bound.<hr/>RESUMO. O gênero de grafos têm sido estudados por muitos autores, mas existem resultados apenas para casos especiais: Planar, Toroidal, Completo, Bipartido e Produto cartesiano de Bipartidos. Apresentamos aqui um limite inferior para o gênero de um grafo de Cayley de um grupo abeliano e construímos uma família de grafos circulantes que atingem esse limitante. <![CDATA[Produto Funcional de Grafos: Um Modelo para Conexão de Sistemas Multiagentes]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300341&lng=en&nrm=iso&tlng=en RESUMO. Neste trabalho, os conceitos de produto funcional de grafos e coloração total equilibrada foram utilizados para propor um modelo de conexão entre sistemas multiagentes. Mostramos como gerar uma família de grafos regulares que admite coloração de vértice com folga Δ com Δ+1 cores, denominada grafos harmônicos. Esse resultado demonstra que esses grafos dispõem de uma estrutura escalável e recursiva, pois a partir de uma instância básica inicial, pode-se expandir dinamicamente sua forma, mantendo-sepropriedades como conexidade e regularidade. Finalizamos apresentando um modelo de conexão entre sistemas multiagentes (SMA), com a utilização dos grafos harmônicos como suporte para construção de topologias de rede overly P2P para a comunicação entre estes sistemas.<hr/>ABSTRACT. In this work, concepts the functional product of graphs and total equitable coloring were used to propose a connection model of multi-agent systems. We show how generate a family of regular graphs that allows vertex coloring handily Δ with Δ+1 colors, called harmonics graphs. This result shows that these graphs have a scalable and recursive structure because from an initial basic instance, you can dynamically expand their form, keeping properties such as connectivity and regularity. Finally, we present a connection model of between multiagent system (MAS), using the harmonics graphs as support of construction of network topologies overly P2P for communication between these systems. <![CDATA[Modelo Multiobjetivo para Seleção de Portfólios com Restrição de Cardinalidade, Custo de Transação e Valor em Risco Condicional]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300353&lng=en&nrm=iso&tlng=en RESUMO. Este trabalho apresenta um modelo multiobjetivo para seleção de portfólios de ações do mercado financeiro, que leva em consideração a restrição de cardinalidade, os custos de transação e os limites de investimento para cada ativo e para grupos de ativos. As funções-objetivo consideram o valor em risco condicional (CVAR - Conditional Value-at-Risk) como medida de risco e o valor esperado dos retornos históricos ponderados pelas proporções de investimento, descontados os custos de transação. Para a otimização do modelo foi utilizado um algoritmo genético multiobjetivo. Resultados mostram a capacidade do algoritmo em encontrar várias soluções eficientes, bem como a capacidade do modelo em auxiliar a tomada de decisão na escolha de portfólios que apresentem uma boa relação entre risco e retorno, parauma dada cardinalidade.<hr/>ABSTRACT. This work presents a multiobjective model for portfolio selection that takes into account cardinality constraint, transaction costs and investment limits for each asset and asset groups. The objective functions consider the conditional value-at-risk (CVaR) as the risk measure and the expected value of the historical returns weighted by the investment proportions, discounted the transactions costs. To cope with the model, a specific version of a multiobjective genetic algorithm is used. Results show the ability of the algorithm to achieve several efficient solutions, as well the usability of the proposed model to assist the market investor decision in obtaining potfolios with good relation between risk and return according to a given cardinality. <![CDATA[On the Sizes of Maximal Independent Sets of Cylindrical Grid Graphs]]> http://www.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512016000300367&lng=en&nrm=iso&tlng=en ABSTRACT. If a graph G has exactly t different sizes of maximal independent sets, G belongs to a collection called ℳ t . For the Cartesian product of the graph Pn , the path of length n, and Cm , the cycle of length m, called cylindrical grid, we present a method to find maximal independent sets having different sizes and a lower bound on t, such that these graphs belong to ℳ t .<hr/>RESUMO. Se um grafo G tem exatamente t tamanhos diferentes de conjuntos independentes maximais, G pertence a uma coleção chamada ℳ t . Para o produto Cartesiano do grafo Pn , o caminho de tamanho n, e Cm , o ciclo de tamanho m, chamado grade cilíndrica, apresentamos um método para encontrar conjuntos independentes maximais com diferentes tamanhos e um limite inferior para t, tal que estes grafos pertençam à ℳ t .