856 resultados para Meta-heurística algoritmo dos fogos de artifício de busca dinâmica com mutação de covariância
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
The Quadratic Minimum Spanning Tree Problem (QMST) is a version of the Minimum Spanning Tree Problem in which, besides the traditional linear costs, there is a quadratic structure of costs. This quadratic structure models interaction effects between pairs of edges. Linear and quadratic costs are added up to constitute the total cost of the spanning tree, which must be minimized. When these interactions are restricted to adjacent edges, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). AQMST and QMST are NP-hard problems that model several problems of transport and distribution networks design. In general, AQMST arises as a more suitable model for real problems. Although, in literature, linear and quadratic costs are added, in real applications, they may be conflicting. In this case, it may be interesting to consider these costs separately. In this sense, Multiobjective Optimization provides a more realistic model for QMST and AQMST. A review of the state-of-the-art, so far, was not able to find papers regarding these problems under a biobjective point of view. Thus, the objective of this Thesis is the development of exact and heuristic algorithms for the Biobjective Adjacent Only Quadratic Spanning Tree Problem (bi-AQST). In order to do so, as theoretical foundation, other NP-hard problems directly related to bi-AQST are discussed: the QMST and AQMST problems. Bracktracking and branch-and-bound exact algorithms are proposed to the target problem of this investigation. The heuristic algorithms developed are: Pareto Local Search, Tabu Search with ejection chain, Transgenetic Algorithm, NSGA-II and a hybridization of the two last-mentioned proposals called NSTA. The proposed algorithms are compared to each other through performance analysis regarding computational experiments with instances adapted from the QMST literature. With regard to exact algorithms, the analysis considers, in particular, the execution time. In case of the heuristic algorithms, besides execution time, the quality of the generated approximation sets is evaluated. Quality indicators are used to assess such information. Appropriate statistical tools are used to measure the performance of exact and heuristic algorithms. Considering the set of instances adopted as well as the criteria of execution time and quality of the generated approximation set, the experiments showed that the Tabu Search with ejection chain approach obtained the best results and the transgenetic algorithm ranked second. The PLS algorithm obtained good quality solutions, but at a very high computational time compared to the other (meta)heuristics, getting the third place. NSTA and NSGA-II algorithms got the last positions
Resumo:
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
Resumo:
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
Resumo:
Web services are computational solutions designed according to the principles of Service Oriented Computing. Web services can be built upon pre-existing services available on the Internet by using composition languages. We propose a method to generate WS-BPEL processes from abstract specifications provided with high-level control-flow information. The proposed method allows the composition designer to concentrate on high-level specifi- cations, in order to increase productivity and generate specifications that are independent of specific web services. We consider service orchestrations, that is compositions where a central process coordinates all the operations of the application. The process of generating compositions is based on a rule rewriting algorithm, which has been extended to support basic control-flow information.We created a prototype of the extended refinement method and performed experiments over simple case studies
Resumo:
Data clustering is applied to various fields such as data mining, image processing and pattern recognition technique. Clustering algorithms splits a data set into clusters such that elements within the same cluster have a high degree of similarity, while elements belonging to different clusters have a high degree of dissimilarity. The Fuzzy C-Means Algorithm (FCM) is a fuzzy clustering algorithm most used and discussed in the literature. The performance of the FCM is strongly affected by the selection of the initial centers of the clusters. Therefore, the choice of a good set of initial cluster centers is very important for the performance of the algorithm. However, in FCM, the choice of initial centers is made randomly, making it difficult to find a good set. This paper proposes three new methods to obtain initial cluster centers, deterministically, the FCM algorithm, and can also be used in variants of the FCM. In this work these initialization methods were applied in variant ckMeans.With the proposed methods, we intend to obtain a set of initial centers which are close to the real cluster centers. With these new approaches startup if you want to reduce the number of iterations to converge these algorithms and processing time without affecting the quality of the cluster or even improve the quality in some cases. Accordingly, cluster validation indices were used to measure the quality of the clusters obtained by the modified FCM and ckMeans algorithms with the proposed initialization methods when applied to various data sets
Resumo:
The Traveling Purchaser Problem is a variant of the Traveling Salesman Problem, where there is a set of markets and a set of products. Each product is available on a subset of markets and its unit cost depends on the market where it is available. The objective is to buy all the products, departing and returning to a domicile, at the least possible cost defined as the summation of the weights of the edges in the tour and the cost paid to acquire the products. A Transgenetic Algorithm, an evolutionary algorithm with basis on endosymbiosis, is applied to the Capacited and Uncapacited versions of this problem. Evolution in Transgenetic Algorithms is simulated with the interaction and information sharing between populations of individuals from distinct species. The computational results show that this is a very effective approach for the TPP regarding solution quality and runtime. Seventeen and nine new best results are presented for instances of the capacited and uncapacited versions, respectively
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed
Resumo:
Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
Resumo:
Purpose: to compare the efficacy of recombinant LH supplementation for controlled ovarian stimulation in recombinant FSH and GnRH-agonist protocol.Methods: Search strategies included on-line surveys of databases. The fixed effects model was used for odds ratio and effect size (weighted mean difference). Four trials fulfilled the inclusion criteria.Results: a fewer days of stimulation (p < 0.0001), a fewer total amount of r-FSH administered (p < 0.0001) and a higher serum estradiol levels on the day of hCG administration (p < 0.0001) were observed for the r-LH supplementation protocol. However, differences were not observed in number of oocyte retrieved, number of mature oocytes, clinical pregnancy per oocyte retrieval, implantation and miscarriage rates.Conclusions: more randomized controlled trials are necessary before evidence-based recommendations regarding exogenous LH supplementation in ovarian stimulation protocols with FSH and GnRH-agonist for assisted reproduction treatment can be provided.
Resumo:
The objective of this meta-analysis was to investigate the influence of meiotic spindle visualization in human oocytes on intracytoplasmic sperm injection (ICSI) outcomes. Search strategies included on-line Surveys of databases (MEDLINE, em BASE, Science Citation Index, Cochrane Controlled Trials Register and Ovid). The fixed effect was used for odds ratio. Ten trials fulfilled the inclusion criteria comparing in-vitro and clinical ICSI outcomes with or without visualization of meiotic spindle in fresh and in-vivo matured oocytes. According to the meta-analysis, the results showed statistically significant higher fertilization rate (P < 0.0001) when the meiotic spindle was viewed than when it was not. Moreover, the percentage of pro-nuclear-stage embyros with good morphology (P = 0.003), cleavage rate (P < 0.0001), percentage of day-3 top-quality embryos (P = 0.003) and percentage of embryos that reached the blastocyst stage (P < 0.0001) were statistically significantly better among, embryos derived from oocytes in which meiotic spindle was viewed compared with those in which meiotic spindle was not observed. However, these differences were not observed in the clinical pregnancy or implantation rates. This observation has clinical relevance mainly in countries where there is a legal limit on the number of oocytes to be fertilized. However, additional controlled trials are needed to further confirm these results.
Resumo:
Background: It has become an accepted procedure to transfer more than one embryo to the patient to achieve acceptable ongoing pregnancy rates. However, transfers of more than a single embryo increase the probability of establishing a multiple gestation. Single-embryo transfer can minimize twin pregnancies but may also lower live birth rates. This meta-analysis aimed to compare current data on single-embryo versus double-embryo transfer in fresh IVF/ICSI cycles with respect to implantation, ongoing pregnancy and live birth rates.Methods: Search strategies included on-line surveys of databases from 1995 to 2008. Data management and analysis were conducted using the Stats Direct statistical software. The fixed-effect model was used for odds ratio (OR). Fixed-effect effectiveness was evaluated by the Mantel Haenszel method. Seven trials fulfilled the inclusion criteria.Results: When pooling results under the fixed-effect model, the implantation rate was not significantly different between double-embryo transfer (34.5%) and single-embryo transfer group (34.7%) (P = 0.96; OR = 0.99, 95% CI 0.78, 1.25). on the other hand, double-embryo transfer produced a statistically significantly higher ongoing clinical pregnancy rate (44.5%) than single-embryo transfer (28.3%) (P < 0.0001; OR: 2.06, 95% CI = 1.64,2.60). At the same time, pooling results presented a significantly higher live birth rate when double-embryo transfer (42.5%) (P < 0.001; OR: 1.87, 95% CI = 1.44,2.42) was compared with single-embryo transfer (28.4%).Conclusion: Meta-analysis with 95% confidence showed that, despite similar implantation rates, fresh double-embryo transfer had a 1.64 to 2.60 times greater ongoing pregnancy rate and 1.44 to 2.42 times greater live birth rate than single-embryo transfer in a population suitable for ART treatment.
Resumo:
Background: The effects of gonadotrophin-releasing hormone agonist (GnRH-a) administered in the luteal phase remains controversial. This meta-analysis aimed to evaluate the effect of the administration of a single-dose of GnRH-a in the luteal phase on ICSI clinical outcomes.Methods: The research strategy included the online search of databases. Only randomized studies were included. The outcomes analyzed were implantation rate, clinical pregnancy rate (CPR) per transfer and ongoing pregnancy rate. The fixed effects model was used for odds ratio. In all trials, a single dose of GnRH-a was administered at day 5/6 after ICSI procedures.Results: All cycles presented statistically significantly higher rates of implantation (P < 0.0001), CPR per transfer (P = 0.006) and ongoing pregnancy (P = 0.02) in the group that received luteal-phase GnRH-a administration than in the control group (without luteal-phase-GnRH-a administration). When meta-analysis was carried out only in trials that had used long GnRH-a ovarian stimulation protocol, CPR per transfer (P = 0.06) and ongoing pregnancy (P = 0.23) rates were not significantly different between the groups, but implantation rate was significant higher (P = 0.02) in the group that received luteal-phase-GnRH-a administration. on the other hand, the results from trials that had used GnRH antagonist multi-dose ovarian stimulation protocol showed statistically significantly higher implantation (P = 0.0002), CPR per transfer (P = 0.04) and ongoing pregnancy rate (P = 0.04) in the luteal-phaseGnRH- a administration group. The majority of the results presented heterogeneity.Conclusions: These findings demonstrate that the luteal-phase single-dose GnRH-a administration can increase implantation rate in all cycles and CPR per transfer and ongoing pregnancy rate in cycles with GnRH antagonist ovarian stimulation protocol. Nevertheless, by considering the heterogeneity between the trials, it seems premature to recommend the use of GnRH-a in the luteal phase. Additional randomized controlled trials are necessary before evidence-based recommendations can be provided.