Multi-Objective Optimization Design of Tanker Ships via a Genetic Algorithm

The cost of a new ship design heavily depends on the principal dimensions of the ship; however, dimensions minimization often conflicts with the minimum oil outflow (in the event of an accidental spill). This study demonstrates one rational methodology for selecting the optimal dimensions and coefficients of form of tankers via the use of a genetic algorithm. Therein, a multi-objective optimization problem was formulated by using two objective attributes in the evaluation of each design, specifically, total cost and mean oil outflow. In addition, a procedure that can be used to balance the designs in terms of weight and useful space is proposed. A genetic algorithm was implemented to search for optimal design parameters and to identify the nondominated Pareto frontier. At the end of this study, three real ships are used as case studies. [DOI:10.1115/1.4002740]

Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil

In this paper, we consider a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries that occurs in a major Brazilian retail group. A single depot attends 519 stores of the group distributed in 11 Brazilian states. To find good solutions to this problem, we propose heuristics as initial solutions and a scatter search (SS) approach. Next, the produced solutions are compared with the routes actually covered by the company. Our results show that the total distribution cost can be reduced significantly when such methods are used. Experimental testing with benchmark instances is used to assess the merit of our proposed procedure. (C) 2008 Published by Elsevier B.V.

Distributed power control algorithm for multiple access systems based on Verhulst model

In this paper the continuous Verhulst dynamic model is used to synthesize a new distributed power control algorithm (DPCA) for use in direct sequence code division multiple access (DS-CDMA) systems. The Verhulst model was initially designed to describe the population growth of biological species under food and physical space restrictions. The discretization of the corresponding differential equation is accomplished via the Euler numeric integration (ENI) method. Analytical convergence conditions for the proposed DPCA are also established. Several properties of the proposed recursive algorithm, such as Euclidean distance from optimum vector after convergence, convergence speed, normalized mean squared error (NSE), average power consumption per user, performance under dynamics channels, and implementation complexity aspects, are analyzed through simulations. The simulation results are compared with two other DPCAs: the classic algorithm derived by Foschini and Miljanic and the sigmoidal of Uykan and Koivo. Under estimated errors conditions, the proposed DPCA exhibits smaller discrepancy from the optimum power vector solution and better convergence (under fixed and adaptive convergence factor) than the classic and sigmoidal DPCAs. (C) 2010 Elsevier GmbH. All rights reserved.

Jointly multi-user detection and channel estimation with genetic algorithm

This work aims at proposing the use of the evolutionary computation methodology in order to jointly solve the multiuser channel estimation (MuChE) and detection problems at its maximum-likelihood, both related to the direct sequence code division multiple access (DS/CDMA). The effectiveness of the proposed heuristic approach is proven by comparing performance and complexity merit figures with that obtained by traditional methods found in literature. Simulation results considering genetic algorithm (GA) applied to multipath, DS/CDMA and MuChE and multi-user detection (MuD) show that the proposed genetic algorithm multi-user channel estimation (GAMuChE) yields a normalized mean square error estimation (nMSE) inferior to 11%, under slowly varying multipath fading channels, large range of Doppler frequencies and medium system load, it exhibits lower complexity when compared to both maximum likelihood multi-user channel estimation (MLMuChE) and gradient descent method (GrdDsc). A near-optimum multi-user detector (MuD) based on the genetic algorithm (GAMuD), also proposed in this work, provides a significant reduction in the computational complexity when compared to the optimum multi-user detector (OMuD). In addition, the complexity of the GAMuChE and GAMuD algorithms were (jointly) analyzed in terms of number of operations necessary to reach the convergence, and compared to other jointly MuChE and MuD strategies. The joint GAMuChE-GAMuD scheme can be regarded as a promising alternative for implementing third-generation (3G) and fourth-generation (4G) wireless systems in the near future. Copyright (C) 2010 John Wiley & Sons, Ltd.

Linear minimum mean square filter for discrete-time linear systems with Markov jumps and multiplicative noises

In this paper we obtain the linear minimum mean square estimator (LMMSE) for discrete-time linear systems subject to state and measurement multiplicative noises and Markov jumps on the parameters. It is assumed that the Markov chain is not available. By using geometric arguments we obtain a Kalman type filter conveniently implementable in a recurrence form. The stationary case is also studied and a proof for the convergence of the error covariance matrix of the LMMSE to a stationary value under the assumption of mean square stability of the system and ergodicity of the associated Markov chain is obtained. It is shown that there exists a unique positive semi-definite solution for the stationary Riccati-like filter equation and, moreover, this solution is the limit of the error covariance matrix of the LMMSE. The advantage of this scheme is that it is very easy to implement and all calculations can be performed offline. (c) 2011 Elsevier Ltd. All rights reserved.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Use of the q-Gaussian mutation in evolutionary algorithms

This paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a real parameter q. In the proposed method, the real parameter q of the q-Gaussian mutation is encoded in the chromosome of individuals and hence is allowed to evolve during the evolutionary process. In order to test the new mutation operator, evolution strategy and evolutionary programming algorithms with self-adapted q-Gaussian mutation generated from anisotropic and isotropic distributions are presented. The theoretical analysis of the q-Gaussian mutation is also provided. In the experimental study, the q-Gaussian mutation is compared to Gaussian and Cauchy mutations in the optimization of a set of test functions. Experimental results show the efficiency of the proposed method of self-adapting the mutation distribution in evolutionary algorithms.

High Penetrance of Pheochromocytoma Associated with the Novel C634Y/Y791F Double Germline Mutation in the RET Protooncogene

Context: Previous studies have shown that double RET mutations may be associated with unusual multiple endocrine neoplasia type 2 (MEN 2) phenotypes. Objective: Our objective was to report the clinical features of patients harboring a previously unreported double mutation of the RET gene and to characterize this mutation in vitro. Patients: Sixteen patients from four unrelated families and harboring the C634Y/Y791F double RET germline mutation were included in the study. Results: Large pheochromocytomas measuring 6.0-14 cm and weighing upto 640 g were identified in the four index cases. Three of the four tumors were bilateral. High penetrance of pheochromocytoma was also seen in the C634Y/Y791F-mutation-positive relatives (seven of nine, 77.7%). Of these, two cases had bilateral tumors, one presented with multifocal tumors, two cases had large tumors (>5 cm), and one case, which was diagnosed with a large (5.5 x 4.5 x 4.0 cm) pheochromocytoma, reported early onset of symptoms of the disease (14 yr old). The overall penetrance of pheochromocytoma was 84.6% (11 of 13). Development of medullary thyroid carcinoma in our patients seemed similar to that observed in patients with codon 634 mutations. Haplotype analysis demonstrated that the mutation did not arise from a common ancestor. In vitro studies showed the double C634Y/Y791F RET receptor was significantly more phosphorylated than either activated wild-type receptor or single C634Y and Y791F RET mutants. Conclusions: Our data suggest that the natural history of the novel C634Y/Y791F double mutation carries a codon 634-like pattern of medullary thyroid carcinoma development, is associated with increased susceptibility to unusually large bilateral pheochromocytomas, and is likely more biologically active than each individual mutation. (J Clin Endocrinol Metab 95: 1318-1327, 2010)

The p.A2215D Thyroglobulin Gene Mutation Leads to Deficient Synthesis and Secretion of the Mutated Protein and Congenital Hypothyroidism with Wide Phenotype Variation

Context: Thyroglobulin (TG) is a large glycoprotein and functions as a matrix for thyroid hormone synthesis. TG gene mutations give rise to goitrous congenital hypothyroidism (CH) with considerable phenotype variation. Objectives: The aim of the study was to report the genetic screening of 15 patients with CH due to TG gene mutations and to perform functional analysis of the p. A2215D mutation. Design: Clinical evaluation and DNA sequencing of the TG gene were performed in all patients. TG expression was analyzed in the goitrous tissue of one patient. Human cells were transfected with expression vectors containing mutated and wild-type human TG cDNA. Results: All patients had an absent rise of serum TG after stimulation with recombinant human TSH. Sequence analysis revealed three previously described mutations (p. A2215D, p. R277X, and g. IVS30 + 1G > T), and two novel mutations (p. Q2142X and g. IVS46-1G > A). Two known (g. IVS30 + 1G/p. A2215D and p. A2215D/p. R277X) and one novel (p. R277X/g. IVS46-1G > A) compound heterozygous constellations were also identified. Functional analysis indicated deficiency in TG synthesis, reduction of TG secretion, and retention of the mutant TG within the cell, leading to an endoplasmic reticulum storage disease, whereas small amounts of mutant TG were still secreted within the cell system. Conclusion: All studied patients were either homozygous or heterozygous for TG gene mutations. Two novel mutations have been detected, and we show that TG mutation p. A2215D promotes the retention of TG within the endoplasmic reticulum and reduces TG synthesis and secretion, causing mild hypothyroidism. In the presence of sufficient iodine supply, some patients with TG mutations are able to compensate the impaired hormonogenesis and generate thyroid hormone. (J Clin Endocrinol Metab 94: 2938-2944, 2009)

A GPR54-activating mutation in a patient with central precocious puberty

Gonadotropin-dependent, or central, precocious puberty is caused by early maturation of the hypothalamic-pituitary-gonadal axis. In girls, this condition is most often idiopathic. Recently, a G protein-coupled receptor, GPR54, and its ligand, kisspeptin, were described as an excitatory neuroregulator system for the secretion of gonadotropin-releasing hormone (GnRH). In this study, we have identified an autosomal dominant GPR54 mutation - the substitution of proline for arginine at codon 386 (Arg386Pro) - in an adopted girl with idiopathic central precocious puberty (whose biologic family was not available for genetic studies). In vitro studies have shown that this mutation leads to prolonged activation of intracellular signaling pathways in response to kisspeptin. The Arg386Pro mutant appears to be associated with central precocious puberty.

A novel TBX5 missense mutation (V263M) in a family with atrial septal defects and postaxial hexodactyly

Background: Congenital heart diseases are the most frequent birth defects and are commonly associated with skeletal malformations. Mutations in the TBX5 gene, a T-box transcription factor located on chromosome 12q24.1, have been demonstrated to be the underlying molecular alteration in individuals with different congenital cardiac disorders, notably the Holt-Oram syndrome. Methods: Six members from a two-generation family from a consanguineous couple, which had atrial septal defects associated with postaxial hexodactyly in all extremities were clinically assessed and submitted to TBX5 mutational analysis performed by direct sequencing. Results: We detected a new TBX5 missense mutation (V263M) in all four individuals studied with cardiac abnormalities. The genotype phenotype correlations in light of unusual features are extensively discussed, as well as the possible significance of these atypical findings. Conclusions: These new data extend our clinical and molecular knowledge of TBX5 gene mutations and also raise interesting questions about the phenotype heterogeneity regarding these gene alterations. (C) 2008 Elsevier Ireland Ltd. All rights reserved.

A new FOXL2 gene mutation in a woman with premature ovarian failure and sporadic blepharophimosis-ptosis-epicanthus inversus syndrome

Objective: To describe a new FOXL2 gene mutation in a woman with sporadic blepharophimosis-ptosis-epicanthus inversus syndrome (BPES) and hypergonadotropic hypogonadism. Design: Case report. Setting: University medical center. Patient(s): A 28-year-old woman. Intervention(s): Clinical evaluation, hormone assays, gene mutation research. Main Outcome Measure(s): FOXL2 gene mutation. Result(s): The patient with hypergonadotropic hypogonadism was diagnosed with BPES due to a new FOXL2 gene mutation. Conclusion(s): Blepharophimosis-ptosis-epicanthus inversus syndrome is a rare disorder associated with premature ovarian failure (POF). The syndrome is an autosomal dominant trait that causes eyelid malformations and POF in affected women. Mutations in FOXL2 gene, located in chromosome 3, are related to the development of BPES with POF (BPES type I) or without POF (BPES type II). This report demonstrates a previously undescribed de novo mutation in the FOXL2 gene-a thymidine deletion, c. 627delT (g. 864delT)-in a woman with a sporadic case of BPES and POF. This mutation leads to truncated protein production that is related to a BPES type I phenotype. This report shows the importance of family history and genetic analysis in the evaluation of patients with POF and corroborates the relationship between mutations on the FOXL2 gene and ovarian insufficiency. (Fertil Steril (R) 2010; 93: 1006.e3-e6. (C) 2010 by American Society for Reproductive Medicine.)

A novel WT1 heterozygous nonsense mutation (p.K248X) causing a mild and slightly progressive nephropathy in a 46,XY patient with Denys-Drash syndrome

WT1 mutations have been described in a variety of syndromes, including Denys-Drash syndrome (DDS), which is characterized by predisposition to Wilms` tumor, genital abnormalities and development of early nephropathy. The most frequent WT1 defects in DDS are missense mutations located in exons 8-9. Our aim is to report a novel WT1 mutation in a 46,XY patient with a DDS variant, who presented a mild nephropathy with a late onset diagnosed during adolescence. He had ambiguous genitalia at birth. At 4 months of age he underwent nephrectomy (Wilms` tumor) followed by chemotherapy. Ambiguous genitalia were corrected and bilateral gonadectomy was performed. Sequencing of WT1 identified a novel heterozygous mutation (c.742A > T) in exon 4 that generates a premature stop codon (p.K248X). Interestingly, this patient has an unusual DDS nephropathy progression, which reinforces that patients carrying WT1 mutations should have the renal function carefully monitored due to the possibility of late-onset nephropathy.

Evaluation of RET polymorphisms in a six-generation family with G533C RET mutation: specific RET variants may modulate age at onset and clinical presentation

P>Context We previously described a six-generation family with G533C RET mutation and medullary thyroid carcinoma, in the largest family reported do date. Of particular interest, phenotype variability regarding the age of onset and clinical presentation of the disease, was observed. Objective We evaluate whether single SNPs within RET oncogene or haplotype comprising the RET variants (defined by Haploview) could predispose to early development of MTC in this family and influence the clinical manifestation. Design Eight SNPs were selected based on their previous association with the clinical course of hereditary or sporadic MTC, in particular promoting an early onset of disease. The variants were initially tested in 77 G533C-carriers and 100 controls using either PCR-direct sequencing or PCR-RFLP. Association between a SNP or haplotype and age at diagnosis or presence of lymph node metastasis was tested in 34 G533C-carries with MTC. Different bioinformatic tools were used to evaluate the potential effects on RNA splicing. Results An association was found between IVS1-126G > T and age at diagnosis. The variant [IVS8 +82A > G; 85-86 insC] was associated with the presence of lymph node metastases at diagnosis. In silico analysis suggested that this variant may induce abnormal splicing. This in silico analysis predicted that the [IVS8 +82A > G; 85-86 insC] could alter the splicing by disrupting and/or creating exonic splicing enhancer motifs. Conclusions We here identified two RET variants that were associated with phenotype variability in G533C-carriers, which highlights the fact that the modifier effect of a variant might depend on the type of mutation.