Transform Ranking: a New Method of Fitness Scaling in Genetic Algorithms

The first systematic evaluation of the effects of six existing forms of fitness scaling in genetic algorithms is presented alongside a new method called transform ranking. Each method has been applied to stochastic universal sampling (SUS) over a fixed number of generations. The test functions chosen were the two-dimensional Schwefel and Griewank functions. The quality of the solution was improved by applying sigma scaling, linear rank scaling, nonlinear rank scaling, probabilistic nonlinear rank scaling, and transform ranking. However, this benefit was always at a computational cost. Generic linear scaling and Boltzmann scaling were each of benefit in one fitness landscape but not the other. A new fitness scaling function, transform ranking, progresses from linear to nonlinear rank scaling during the evolution process according to a transform schedule. This new form of fitness scaling was found to be one of the two methods offering the greatest improvements in the quality of search. It provided the best improvement in the quality of search for the Griewank function, and was second only to probabilistic nonlinear rank scaling for the Schwefel function. Tournament selection, by comparison, was always the computationally cheapest option but did not necessarily find the best solutions

Derivative based global sensitivity measures

The method of derivative based global sensitivity measures (DGSM) has recently become popular among practitioners. It has a strong link with the Morris screening method and Sobol' sensitivity indices and has several advantages over them. DGSM are very easy to implement and evaluate numerically. The computational time required for numerical evaluation of DGSM is generally much lower than that for estimation of Sobol' sensitivity indices. This paper presents a survey of recent advances in DGSM concerning lower and upper bounds on the values of Sobol' total sensitivity indices $S\_{i}^{tot}$. Using these bounds it is possible in most cases to get a good practical estimation of the values of $S\_{i}^{tot}$. Several examples are used to illustrate an application of DGSM

Variational methods

International audienceThis contribution presents derivative-based methods for local sensitivity analysis, called Variational Sensitivity Analysis (VSA). If one defines an output called the response function, its sensitivity to inputs variations around a nominal value can be studied using derivative (gradient) information. The main issue of VSA is then to provide an efficient way of computing gradients. This contribution first presents the theoretical grounds of VSA: framework and problem statement, tangent and adjoint methods. Then it covers pratical means to compute derivatives, from naive to more sophisticated approaches, discussing their various 2 merits. Finally, applications of VSA are reviewed and some examples are presented, covering various applications fields: oceanography, glaciology, meteorology

Derivative based global sensitivity measures

International audienceThe method of derivative based global sensitivity measures (DGSM) has recently become popular among practitioners. It has a strong link with the Morris screening method and Sobol' sensitivity indices and has several advantages over them. DGSM are very easy to implement and evaluate numerically. The computational time required for numerical evaluation of DGSM is generally much lower than that for estimation of Sobol' sensitivity indices. This paper presents a survey of recent advances in DGSM concerning lower and upper bounds on the values of Sobol' total sensitivity indices $S_{i}^{tot}$. Using these bounds it is possible in most cases to get a good practical estimation of the values of $S_{i}^{tot}$. Several examples are used to illustrate an application of DGSM

Review and Unification of Methods for Computing Derivatives of Multidisciplinary Systems

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/97061/1/AIAA2012-1589.pd

Testing variational estimation of process parameters and initial conditions of an earth system model

We present a variational assimilation system around a coarse resolution Earth System Model (ESM) and apply it for estimating initial conditions and parameters of the model. The system is based on derivative information that is efficiently provided by the ESM's adjoint, which has been generated through automatic differentiation of the model's source code. In our variational approach, the length of the feasible assimilation window is limited by the size of the domain in control space over which the approximation by the derivative is valid. This validity domain is reduced by non-smooth process representations. We show that in this respect the ocean component is less critical than the atmospheric component. We demonstrate how the feasible assimilation window can be extended to several weeks by modifying the implementation of specific process representations and by switching off processes such as precipitation

Low frequency of TERT promoter mutations in gastrointestinal stromal tumors (GISTs).

Somatic mutations in the promoter region of telomerase reverse transcriptase (TERT) gene, mainly at positions c. − 124 and c. − 146 bp, are frequent in several human cancers; yet its presence in gastrointestinal stromal tumor (GIST) has not been reported to date. Herein, we searched for the presence and clinicopathological association of TERT promoter mutations in genomic DNA from 130 bona fide GISTs. We found TERT promoter mutations in 3.8% (5/130) of GISTs. The c. − 124C4T mutation was the most common event, present in 2.3% (3/130), and the c. − 146C4T mutation in 1.5% (2/130) of GISTs. No significant association was observed between TERT promoter mutation and patient’s clinicopathological features. The present study establishes the low frequency (4%) of TERT promoter mutations in GISTs. Further studies are required to confirm our findings and to elucidate the hypothetical biological and clinical impact of TERT promoter mutation in GIST pathogenesis.This project was partially supported by Barretos Cancer Hospital internal research funds (PAIP) and CNPq Universal Grant (476192/2013-7) to RMR. NCC is a recipient of an FAPESP Doctoral Fellowship (2013/25787-3). Further funding from the project ‘Microenvironment, metabolism and cancer’ that was partially supported by Programa Operacional Regional do Norte (ON.2—O Novo Norte) under the Quadro de Referência Estratégico Nacional (QREN) and the Fundo Europeu de Desenvolvimento Regional (FEDER). IPATIMUP is an Associate Laboratory of the Portuguese Ministry of Science, Technology and Higher Education that is partially supported by the FCT