Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico

The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has being used in two different ways, in order to evaluate the effects of the improvement on the evolutionary metaheuristic. These methods were implemented in C++ code and the experiments were done under instances at TSPLIB library, being possible to observe that the procedures purposed reached success on the tests done

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

Dual path: a concept to improve the esthetic replacemente of missing anterior teeth with removable partial denture

The dual path of insertion concept for removable partial denture (RPD) design may be used in esthetically demanding situations. When compared to conventional RPDs, the main advantage of this design is the minimal use of clasps. This clinical report describes the treatment of a patient with an anterior maxillary edentulous area using a dual path RPD. The diagnostic cast was surveyed to ensure the adequacy of the undercuts on the mesial surfaces of the anterior abutments, where rigid minor connectors were placed. Inverted V-shaped canine cingulum rest seats were prepared to provide resistance to tooth movement during function. The dual path RPD concept allows excellent esthetic results, minimizes tooth preparation, and reduces the tendency toward plaque accumulation in a Kennedy class IV partially edentulous arch.