856 resultados para penalty-based genetic algorithm


Relevância:

40.00% 40.00%

Publicador:

Resumo:

Work presented in the context of the European Master in Computational Logics, as partial requisit for the graduation as Master in Computational Logics

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Optimization methods have been used in many areas of knowledge, such as Engineering, Statistics, Chemistry, among others, to solve optimization problems. In many cases it is not possible to use derivative methods, due to the characteristics of the problem to be solved and/or its constraints, for example if the involved functions are non-smooth and/or their derivatives are not know. To solve this type of problems a Java based API has been implemented, which includes only derivative-free optimization methods, and that can be used to solve both constrained and unconstrained problems. For solving constrained problems, the classic Penalty and Barrier functions were included in the API. In this paper a new approach to Penalty and Barrier functions, based on Fuzzy Logic, is proposed. Two penalty functions, that impose a progressive penalization to solutions that violate the constraints, are discussed. The implemented functions impose a low penalization when the violation of the constraints is low and a heavy penalty when the violation is high. Numerical results, obtained using twenty-eight test problems, comparing the proposed Fuzzy Logic based functions to six of the classic Penalty and Barrier functions are presented. Considering the achieved results, it can be concluded that the proposed penalty functions besides being very robust also have a very good performance.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

The purpose of this work is to present an algorithm to solve nonlinear constrained optimization problems, using the filter method with the inexact restoration (IR) approach. In the IR approach two independent phases are performed in each iteration—the feasibility and the optimality phases. The first one directs the iterative process into the feasible region, i.e. finds one point with less constraints violation. The optimality phase starts from this point and its goal is to optimize the objective function into the satisfied constraints space. To evaluate the solution approximations in each iteration a scheme based on the filter method is used in both phases of the algorithm. This method replaces the merit functions that are based on penalty schemes, avoiding the related difficulties such as the penalty parameter estimation and the non-differentiability of some of them. The filter method is implemented in the context of the line search globalization technique. A set of more than two hundred AMPL test problems is solved. The algorithm developed is compared with LOQO and NPSOL software packages.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

INTRODUCTION: The precise identification of the genetic variants of the dengue virus is important to understand its dispersion and virulence patterns and to identify the strains responsible for epidemic outbreaks. This study investigated the genetic variants of the capsid-premembrane junction region fragment in the dengue virus serotypes 1 and 2 (DENV1-2). METHODS: Samples from 11 municipalities in the State of Paraná, Brazil, were provided by the Central Laboratory of Paraná. They were isolated from the cell culture line C6/36 (Aedes albopictus) and were positive for indirect immunofluorescence. Ribonucleic acid (RNA) extracted from these samples was submitted to the reverse transcription polymerase chain reaction (RT-PCR) and nested PCR. RESULTS: RT-PCR revealed that 4 of the samples were co-infected with both serotypes. The isolated DENV-1 sequences were 95-100% similar to the sequences of other serotype 1 strains deposited in GenBank. Similarly, the isolated DENV-2 sequences were 98-100% similar to other serotype 2 sequences in GenBank. According to our neighbor-joining tree, all strains obtained in this study belonged to genotype V of DENV-1. The DENV-2 strains, by contrast, belonged to the American/Asian genotypes. CONCLUSIONS: The monitoring of circulating strains is an important tool to detect the migration of virus subtypes involved in dengue epidemics.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Firefly Algorithm is a recent swarm intelligence method, inspired by the social behavior of fireflies, based on their flashing and attraction characteristics [1, 2]. In this paper, we analyze the implementation of a dynamic penalty approach combined with the Firefly algorithm for solving constrained global optimization problems. In order to assess the applicability and performance of the proposed method, some benchmark problems from engineering design optimization are considered.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Natural selection favors the survival and reproduction of organisms that are best adapted to their environment. Selection mechanism in evolutionary algorithms mimics this process, aiming to create environmental conditions in which artificial organisms could evolve solving the problem at hand. This paper proposes a new selection scheme for evolutionary multiobjective optimization. The similarity measure that defines the concept of the neighborhood is a key feature of the proposed selection. Contrary to commonly used approaches, usually defined on the basis of distances between either individuals or weight vectors, it is suggested to consider the similarity and neighborhood based on the angle between individuals in the objective space. The smaller the angle, the more similar individuals. This notion is exploited during the mating and environmental selections. The convergence is ensured by minimizing distances from individuals to a reference point, whereas the diversity is preserved by maximizing angles between neighboring individuals. Experimental results reveal a highly competitive performance and useful characteristics of the proposed selection. Its strong diversity preserving ability allows to produce a significantly better performance on some problems when compared with stat-of-the-art algorithms.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Magdeburg, Univ., Fak. für Informatik, Diss., 2015

Relevância:

40.00% 40.00%

Publicador:

Resumo:

PURPOSE: The aim of this study was to determine whether tumor location proximal or distal to the splenic flexure is associated with distinct molecular patterns and can predict clinical outcome in a homogeneous group of patients with Dukes B (T3-T4, N0, M0) colorectal cancer. It has been hypothesized that proximal and distal colorectal cancer may arise through different pathogenetic mechanisms. Although p53 and Ki-ras gene mutations occur frequently in distal tumors, another form of genomic instability associated with defective DNA mismatch repair has been predominantly identified in the proximal colon. To date, however, the clinical usefulness of these molecular characteristics remains unproven. METHODS: A total of 126 patients with a lymph node-negative sporadic colon or rectum adenocarcinoma were prospectively assessed with the endpoint of death by cancer. No patient received either radiotherapy or chemotherapy. p53 protein was studied by immunohistochemistry using DO-7 monoclonal antibody, and p53 and Ki-ras gene mutations were detected by single strand conformation polymorphism assay. RESULTS: During a mean follow-up of 67 months, the overall five-year survival was 70 percent. Nuclear p53 staining was found in 57 tumors (47 percent), and was more frequent in distal than in proximal tumors (55 vs. 21 percent; chi-squared test, P < 0.001). For the whole group, p53 protein expression correlated with poor survival in univariate and multivariate analysis (log-rank test, P = 0.01; hazard ratio = 2.16; 95 percent confidence interval = 1.12-4.11, P = 0.02). Distal colon tumors and rectal tumors exhibited similar molecular patterns and showed no difference in clinical outcome. In comparison with distal colorectal cancer, proximal tumors were found to be statistically significantly different on the following factors: mucinous content (P = 0.008), degree of histologic differentiation (P = 0.012), p53 protein expression, and gene mutation (P = 0.001 and 0.01 respectively). Finally, patients with proximal tumors had a marginally better survival than those with distal colon or rectal cancers (log-rank test, P = 0.045). CONCLUSION: In this series of Dukes B colorectal cancers, p53 protein expression was an independent factor for survival, which also correlated with tumor location. Eighty-six percent of p53-positive tumors were located in the distal colon and rectum. Distal colon and rectum tumors had similar molecular and clinical characteristics. In contrast, proximal neoplasms seem to represent a distinct entity, with specific histopathologic characteristics, molecular patterns, and clinical outcome. Location of the neoplasm in reference to the splenic flexure should be considered before group stratification in future trials of adjuvant chemotherapy in patients with Dukes B tumors.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Partial cytochrome b DNA sequences for 62 Triatoma infestans were analyzed to determine the degree of genetic variation present in populations of this insect in the northwest region of Chuquisaca, Bolivia. A total of seven haplotypes were detected in the localities sampled. The phylogenetic relationship and population genetic structure of the haplotypes found in this region, indicate that there is greater variation in this relatively small region of Bolivia than what has been previously reported by studies using the same gene fragment, for more distant geographic areas of this country. In addition, a comparison of rural and peri-urban localities, indicate that there is no difference in the genetic variation of T. infestans between these two environments.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Diffusion tensor magnetic resonance imaging, which measures directional information of water diffusion in the brain, has emerged as a powerful tool for human brain studies. In this paper, we introduce a new Monte Carlo-based fiber tracking approach to estimate brain connectivity. One of the main characteristics of this approach is that all parameters of the algorithm are automatically determined at each point using the entropy of the eigenvalues of the diffusion tensor. Experimental results show the good performance of the proposed approach

Relevância:

40.00% 40.00%

Publicador:

Resumo:

This paper proposes an heuristic for the scheduling of capacity requests and the periodic assignment of radio resources in geostationary (GEO) satellite networks with star topology, using the Demand Assigned Multiple Access (DAMA) protocol in the link layer, and Multi-Frequency Time Division Multiple Access (MF-TDMA) and Adaptive Coding and Modulation (ACM) in the physical layer.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

BACKGROUND: To perform a comprehensive study on the relationship between vitamin D metabolism and the response to interferon-α-based therapy of chronic hepatitis C. METHODOLOGY/PRINCIPAL FINDINGS: Associations between a functionally relevant polymorphism in the gene encoding the vitamin D 1α-hydroxylase (CYP27B1-1260 rs10877012) and the response to treatment with pegylated interferon-α (PEG-IFN-α) and ribavirin were determined in 701 patients with chronic hepatitis C. In addition, associations between serum concentrations of 25-hydroxyvitamin D(3) (25[OH]D(3)) and treatment outcome were analysed. CYP27B1-1260 rs10877012 was found to be an independent predictor of sustained virologic response (SVR) in patients with poor-response IL28B genotypes (15% difference in SVR for rs10877012 genotype AA vs. CC, p = 0.02, OR = 1.52, 95% CI = 1.061-2.188), but not in patients with favourable IL28B genotype. Patients with chronic hepatitis C showed a high prevalence of vitamin D insufficiency (25[OH]D(3)<20 ng/mL) during all seasons, but 25(OH)D(3) serum levels were not associated with treatment outcome. CONCLUSIONS/SIGNIFICANCE: Our study suggests a role of bioactive vitamin D (1,25[OH](2)D(3), calcitriol) in the response to treatment of chronic hepatitis C. However, serum concentration of the calcitriol precursor 25(OH)D(3) is not a suitable predictor of treatment outcome.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

A systolic array to implement lattice-reduction-aided lineardetection is proposed for a MIMO receiver. The lattice reductionalgorithm and the ensuing linear detections are operated in the same array, which can be hardware-efficient. All-swap lattice reduction algorithm (ASLR) is considered for the systolic design.ASLR is a variant of the LLL algorithm, which processes all lattice basis vectors within one iteration. Lattice-reduction-aided linear detection based on ASLR and LLL algorithms have very similarbit-error-rate performance, while ASLR is more time efficient inthe systolic array, especially for systems with a large number ofantennas.

Relevância:

40.00% 40.00%

Publicador:

Resumo:

Rapport de synthèse : Les maladies cardio-vasculaires constituent les causes principales causes de morbidité et de mortalité dans les pays industrialisés. Des études épidémiologiques ont démontré l'implication de facteurs de risques comme l'hypertension, l'hypercholestérolémie, l'obésité abdominale, le diabète et le tabagisme dans le développement des affections cardiovasculaires comme l'infarctus du myocarde ou l'accident vasculaire cérébral. De larges études génétiques cas-contrôle ont contribué modestement à l'identification de gènes de susceptibilité au développement de ces FRCV. Une étude populationnelle offre par contre l'avantage d'effectuer des études associatives pour des traits phénotypiques continus correctement mesurés et aussi pour des traits de catégories utilisant des protocoles d'étude cas-contrôle très discordants. ~ Elle permet l'exploration des déterminants génétiques comme par exemple le syndrome métabolique. Cette approche permet également de procéder à des analyses de séquençage sur l'ADN des participants chez qui un trait phénotypique spécifique est étudié mais distribué de manière opposée. A titre d'exemple, le séquençage de l'ADN de participants à taux très élevé d'HDL-cholestérol versus très bas de ce marqueur lipidique permet d'identifier des variants génétiques rares localisés sur les parties codantes de gènes spécifiques associés aux dyslipidémies. Pour ce faire, nous avons recruté 6'188 personnes âgées de 35 à 75 ans, d'origine caucasienne et résidant en ville de Lausanne (3251 femmes et 2937 hommes). L'obtention d'un tel collectif a nécessité l'échantillonnage aléatoire de quelque 19'830 personnes de cette tranche d'âge. Les participants ont fait l'objet d'une anamnèse approfondie et d'un examen clinique. Le bilan était complété par une prise de sang pour le dosage de paramètres biologiques ainsi qu'une analyse .génétique. Cette dernière a été effectuée après extraction d'ADN au moyen d'une puce Affimetrix qui évalue la présence de quelques 500'000 SNPs. Les données récoltées lors de cette étude dévoilent que l'obésité (index de masse corporelle > 30 kg/m2), le tabagisme, l'hypertension (pression artérielle >_ 140/90 mmHg et/ou hypertension traitée), une dyslipidémie (LDL cholestérol élevé et/ou HDL cholestérol bas et/ou triglycéride élevé) et le diabète (glucose à jeun >_ 7 mmol/l et/ou traitement) affectent respectivement 947 (15,7%), 1673 (27%), 2268 (36,7%), 2113 (34,2%) et 407 (6,6%) participants. La prévalence de ces FRCV est plus marquée chez les hommes que chez les femmes. Dans les deux genres les prévalences de l'obésité, de l'hypertension et du diabète augmentent drastiquement avec l'âge. En conclusion la prévalence des FRCV est élevée au sein d'une population représentative de Lausanne âgée de 35 à 75 ans. A l'avenir, l'étude CoLaus constituera par la richesse de ses données phénotypiques et génétiques, une source unique pour investiguer l'épidémiologie et l'identification de gènes associés à ces FRCV.