Uma abordagem por nuvem de partículas para problemas de otimização combinatória

Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches

Um estudo algorítmico para otimização do plano de tratamento da radioterapia conformal

This work performs an algorithmic study of optimization of a conformal radiotherapy plan treatment. Initially we show: an overview about cancer, radiotherapy and the physics of interaction of ionizing radiation with matery. A proposal for optimization of a plan of treatment in radiotherapy is developed in a systematic way. We show the paradigm of multicriteria problem, the concept of Pareto optimum and Pareto dominance. A generic optimization model for radioterapic treatment is proposed. We construct the input of the model, estimate the dose given by the radiation using the dose matrix, and show the objective function for the model. The complexity of optimization models in radiotherapy treatment is typically NP which justifyis the use of heuristic methods. We propose three distinct methods: MOGA, MOSA e MOTS. The project of these three metaheuristic procedures is shown. For each procedures follows: a brief motivation, the algorithm itself and the method for tuning its parameters. The three method are applied to a concrete case and we confront their performances. Finally it is analyzed for each method: the quality of the Pareto sets, some solutions and the respective Pareto curves

Algorítmo evolucionário para a distribuição de produtos de petróleo por redes de polidutos

The distribution of petroleum products through pipeline networks is an important problem that arises in production planning of refineries. It consists in determining what will be done in each production stage given a time horizon, concerning the distribution of products from source nodes to demand nodes, passing through intermediate nodes. Constraints concerning storage limits, delivering time, sources availability, limits on sending or receiving, among others, have to be satisfied. This problem can be viewed as a biobjective problem that aims at minimizing the time needed to for transporting the set of packages through the network and the successive transmission of different products in the same pipe is called fragmentation. This work are developed three algorithms that are applied to this problem: the first algorithm is discrete and is based on Particle Swarm Optimization (PSO), with local search procedures and path-relinking proposed as velocity operators, the second and the third algorithms deal of two versions based on the Non-dominated Sorting Genetic Algorithm II (NSGA-II). The proposed algorithms are compared to other approaches for the same problem, in terms of the solution quality and computational time spent, so that the efficiency of the developed methods can be evaluated

Uma abordagem dirigida por modelos para desenvolvimento de middlewares auto-adaptativos para transmissão de fluxo de dados baseado em restrições de QoS

The use of middleware technology in various types of systems, in order to abstract low-level details related to the distribution of application logic, is increasingly common. Among several systems that can be benefited from using these components, we highlight the distributed systems, where it is necessary to allow communications between software components located on different physical machines. An important issue related to the communication between distributed components is the provision of mechanisms for managing the quality of service. This work presents a metamodel for modeling middlewares based on components in order to provide to an application the abstraction of a communication between components involved in a data stream, regardless their location. Another feature of the metamodel is the possibility of self-adaptation related to the communication mechanism, either by updating the values of its configuration parameters, or by its replacement by another mechanism, in case of the restrictions of quality of service specified are not being guaranteed. In this respect, it is planned the monitoring of the communication state (application of techniques like feedback control loop), analyzing performance metrics related. The paradigm of Model Driven Development was used to generate the implementation of a middleware that will serve as proof of concept of the metamodel, and the configuration and reconfiguration policies related to the dynamic adaptation processes. In this sense was defined the metamodel associated to the process of a communication configuration. The MDD application also corresponds to the definition of the following transformations: the architectural model of the middleware in Java code, and the configuration model to XML

Aplicação do algoritmo de otimização por colônia de formigas sobre o problema do passeio do robô seletivo

This work seeks to propose and evaluate a change to the Ant Colony Optimization based on the results of experiments performed on the problem of Selective Ride Robot (PRS, a new problem, also proposed in this paper. Four metaheuristics are implemented, GRASP, VNS and two versions of Ant Colony Optimization, and their results are analyzed by running the algorithms over 32 instances created during this work. The metaheuristics also have their results compared to an exact approach. The results show that the algorithm implemented using the GRASP metaheuristic show good results. The version of the multicolony ant colony algorithm, proposed and evaluated in this work, shows the best results

Análise das medidas de boa e má diversidade na construção de comitês de classificadores através de metaheurísticas de otimização multiobjetivo

Committees of classifiers may be used to improve the accuracy of classification systems, in other words, different classifiers used to solve the same problem can be combined for creating a system of greater accuracy, called committees of classifiers. To that this to succeed is necessary that the classifiers make mistakes on different objects of the problem so that the errors of a classifier are ignored by the others correct classifiers when applying the method of combination of the committee. The characteristic of classifiers of err on different objects is called diversity. However, most measures of diversity could not describe this importance. Recently, were proposed two measures of the diversity (good and bad diversity) with the aim of helping to generate more accurate committees. This paper performs an experimental analysis of these measures applied directly on the building of the committees of classifiers. The method of construction adopted is modeled as a search problem by the set of characteristics of the databases of the problem and the best set of committee members in order to find the committee of classifiers to produce the most accurate classification. This problem is solved by metaheuristic optimization techniques, in their mono and multi-objective versions. Analyzes are performed to verify if use or add the measures of good diversity and bad diversity in the optimization objectives creates more accurate committees. Thus, the contribution of this study is to determine whether the measures of good diversity and bad diversity can be used in mono-objective and multi-objective optimization techniques as optimization objectives for building committees of classifiers more accurate than those built by the same process, but using only the accuracy classification as objective of optimization

Otimização em braquiterapia de alta taxa de dose com algoritmo transgenético

Este trabalho aborda o problema de otimização em braquiterapia de alta taxa de dose no tratamento de pacientes com câncer, com vistas à definição do conjunto de tempos de parada. A técnica de solução adotada foi a Transgenética Computacional apoiada pelo método L-BFGS. O algoritmo desenvolvido foi empregado para gerar soluções não denominadas cujas distribuições de dose fossem capazes de eiminar o câncer e ao mesmo tempo preservar as regiões normais

Recuperação de sinais esparsos. Investigação numérica sobre a quantidade de medidas necessárias para recuperar um sinal esparso

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

Otimização de imagens mamográficas

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Aspectos relacionados com a otimização do treinamento aeróbio para o alto rendimento

The objective of this work was to present recommendations aiming the aerobic training optimization, from the knowledge of the indexes of functional fitness and their physiological mechanisms. Concerning highly trained athletes, the accuracy in training elaboration can be the safest way to improve aerobic performance, since for these individuals, it is normal that the training load is changeable between an insufficient stimulus and the overtraining syndrome symptoms onset. Therefore, there are several factors that should be taken into account for the elaboration of a training program. The knowledge on fatigue mechanisms and physiological responses at different exercise intensities and durations is essential for the correct training session elaboration. Moreover, high-intensity interval training is indispensable to improve performance in highly trained athletes; however, it should be performed only after adequate recovery period. Thus, a good relationship between coach and athlete is also important for planning suitable recovery periods prior to excessive fatigue. The coach should keep accurate records of training loads and recovery times, learning hence the kinds of loads that can be individually tolerated. Among the important factors that can affect aerobic performance during competition and should be considered, we can name appropriate warm-up planning and adverse environmental conditions. After collecting all this information, it is possible to elaborate the training bases (frequency, volume, intensity and recovery) aiming at progressive improvement of aerobic performance.

Contexto esportivo e as restrições comportamentais: reflexões a luz da psicologia bioecológica

To deal with restrictions takes in them to a boarding that has been studied as perspective theoretician to understand as the practitioners acquire standards of coordination in the chosen sports (ARAUJO, 2005). It is basic for the training that if has a knowledge concerning the restrictions more significant than they act on the human performance of the athletes, because this will make possible one adequate recital in the work proposal of the team staff. The question of the theory application, in the world of the sport, is a tool has very desired and pursued, however, nor always if they apply the theoretical knowledge in experimental research that promotes enough and important alterations, that can favor the real additions to Sport Sciences. This study it is an attempt to collaborate in this intention, in way to locate and to modify beginning usual routines between experts and of the sports, in special to the considered situation sports, as the Volleyball (IVOILOV, 2001). This objective is not fixed only in the relative questions to the teach-learning processes, nor so little to the sportive training, but it advances, also, for the instructions given for the coaches to commanded its, at moments any of the sportive trajectory of these; it innovates when searching to exemplify, directly, in a modality of international domain but with few systematic analyses on the human performances in question.

Desempenho motor no esporte: das restrições do iniciante ao experiente

A set of constraints on the performance of motor skills is a determinant factor of success in many sport modalities that require from the athlete continuous adaptation to changes in the game context. Taking into account Newell's model of organism (or performer), task and environmental constraints in the acquisition of motor skills (NEWELL, 1986), the focus of this study is the set of changes that take place in motor behavior from the beginner to the high level athlete. In specific, the focus is toward changes in sports settings in which the ball is the center of the game, responsible for the relationship among athletes of the same team as well as between opponents, as in volleyball. The ball, in its trajectory, carries on a set of constraints to the player's behavior. To be able of imposing constraints on the opponent's behavior is so important as to know how to deal with a ball sent to you by the opponent in an unpredictable trajectory.

Estrógenos em água: otimização da extração em fase sólida utilizando ferramentas quimiométricas

Muitos métodos analíticos estão sendo desenvolvidos visando à determinação de contaminantes orgânicos, especialmente alteradores endócrinos. Tais métodos baseiam-se geralmente na extração em fase sólida (SPE) seguida por determinação cromatográfica (CG ou HPLC). No presente trabalho utilizou-se ferramentas quimiométricas no processo de SPE para avaliar os principais fatores que influenciam tal processo e as interações entre os mesmos. Foram analisadas matrizes de água subterrânea fortificada com hormônios (17 b estradiol, estrona e 17 b etinilestradiol) e a determinação analítica foi feita por HPLC/Fluorescência. Um planejamento fatorial completo foi utilizado. Os fatores escolhidos incluíram: condicionamento da fase sólida, concentração dos analitos, volume da amostra e solvente de eluição. As melhores condições obtidas foram: 500 mL da amostra, condicionamento da fase sólida (C18) com acetona (4mL), metanol (6 mL) e água pH 3(10 mL), e eluição dos analitos com 4 mL de acetona.

Planejamento experimental na otimização da extração dos frutos de Syzygium cumini (L.) skeels

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Otimização e validação de uma metodologia analítica para determinação de 1-hidroxipireno em urina de cortadores de cana-de-açúcar

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)