Genetic algorithms to schedule container transfers at multimodal terminals

Optimising the container transfer schedule at the multimodal terminals is known to be NP-hard, which implies that the best solution becomes computationally infeasible as problem sizes increase. Genetic Algorithm (GA) techniques are used to reduce container handling/transfer times and ships' time at the port by speeding up handling operations. The GA is chosen due to the relatively good results that have been reported even with the simplest GA implementations to obtain near-optimal solutions in reasonable time. Also discussed, is the application of the model to assess the consequences of increased scheduled throughput time as well as different strategies such as the alternative plant layouts, storage policies and number of yard machines. A real data set used for the solution and subsequent sensitivity analysis is applied to the alternative plant layouts, storage policies and number of yard machines.

Preparation, characterization and in vitro angiogenic capacity of cobalt substituted β-tricalcium phosphate ceramics

Divalent cobalt ions (Co2+) have been shown to possess the capacity to induce angiogenesis by activating hypoxia inducible factor-1α (HIF-1α) and subsequently inducing the production of vascular endothelial growth factor (VEGF). However, there are few reports about Co-containing biomaterials for inducing in vitro angiogenesis. The aim of the present work was to prepare Co-containing β-tricalcium phosphate (Co-TCP) ceramics with different contents of calcium substituted by cobalt (0, 2, 5 mol%) and to investigate the effect of Co substitution on their physicochemical and biological properties. Co-TCP powders were synthesized by a chemistry precipitation method and Co-TCP ceramics were prepared by sintering the powder compacts. The effect of Co substitution on phase transition and the sintering property of the β-TCP ceramics was investigated. The proliferation and VEGF expression of human bone marrow mesenchymal stem cells (HBMSCs) cultured with both powder extracts and ceramic discs of Co-TCP was further evaluated. The in vitro angiogenesis was evaluated by the tube-like structure formation of human umbilical vein endothelial cells (HUVECs) cultured on ECMatrix™ in the presence of powder extracts. The results showed that Co substitution suppressed the phase transition from β- to α-TCP. Both the powder extracts and ceramic discs of Co-TCP had generally good cytocompatibility to support HBMSC growth. Importantly, the incorporation of Co into β-TCP greatly stimulated VEGF expression of HBMSCs and Co-TCP showed a significant enhancement of network structure formation of HUVECs compared with pure TCP. Our results suggested that the incorporation of Co into bioceramics is a potential viable way to enhance angiogenic properties of biomaterials. Co-TCP bioceramics may be used for bone tissue regeneration with improved angiogenic capacity.

A penalty-based grouping genetic algorithm for multiple composite SaaS components clustering in Cloud

Software as a Service (SaaS) in Cloud is getting more and more significant among software users and providers recently. A SaaS that is delivered as composite application has many benefits including reduced delivery costs, flexible offers of the SaaS functions and decreased subscription cost for users. However, this approach has introduced a new problem in managing the resources allocated to the composite SaaS. The resource allocation that has been done at the initial stage may be overloaded or wasted due to the dynamic environment of a Cloud. A typical data center resource management usually triggers a placement reconfiguration for the SaaS in order to maintain its performance as well as to minimize the resource used. Existing approaches for this problem often ignore the underlying dependencies between SaaS components. In addition, the reconfiguration also has to comply with SaaS constraints in terms of its resource requirements, placement requirement as well as its SLA. To tackle the problem, this paper proposes a penalty-based Grouping Genetic Algorithm for multiple composite SaaS components clustering in Cloud. The main objective is to minimize the resource used by the SaaS by clustering its component without violating any constraint. Experimental results demonstrate the feasibility and the scalability of the proposed algorithm.

Energy-efficient virtual machine placement in data centers by genetic algorithm

Server consolidation using virtualization technology has become an important technology to improve the energy efficiency of data centers. Virtual machine placement is the key in the server consolidation. In the past few years, many approaches to the virtual machine placement have been proposed. However, existing virtual machine placement approaches to the virtual machine placement problem consider the energy consumption by physical machines in a data center only, but do not consider the energy consumption in communication network in the data center. However, the energy consumption in the communication network in a data center is not trivial, and therefore should be considered in the virtual machine placement in order to make the data center more energy-efficient. In this paper, we propose a genetic algorithm for a new virtual machine placement problem that considers the energy consumption in both the servers and the communication network in the data center. Experimental results show that the genetic algorithm performs well when tackling test problems of different kinds, and scales up well when the problem size increases.

Phenotypic Characterization of Prostate Cancer LNCaP Cells Cultured within a Bioengineered Microenvironment

Biophysical and biochemical properties of the microenvironment regulate cellular responses such as growth, differentiation, morphogenesis and migration in normal and cancer cells. Since two-dimensional (2D) cultures lack the essential characteristics of the native cellular microenvironment, three-dimensional (3D) cultures have been developed to better mimic the natural extracellular matrix. To date, 3D culture systems have relied mostly on collagen and Matrigel™ hydrogels, allowing only limited control over matrix stiffness, proteolytic degradability, and ligand density. In contrast, bioengineered hydrogels allow us to independently tune and systematically investigate the influence of these parameters on cell growth and differentiation. In this study, polyethylene glycol (PEG) hydrogels, functionalized with the Arginine-glycine-aspartic acid (RGD) motifs, common cell-binding motifs in extracellular matrix proteins, and matrix metalloproteinase (MMP) cleavage sites, were characterized regarding their stiffness, diffusive properties, and ability to support growth of androgen-dependent LNCaP prostate cancer cells. We found that the mechanical properties modulated the growth kinetics of LNCaP cells in the PEG hydrogel. At culture periods of 28 days, LNCaP cells underwent morphogenic changes, forming tumor-like structures in 3D culture, with hypoxic and apoptotic cores. We further compared protein and gene expression levels between 3D and 2D cultures upon stimulation with the synthetic androgen R1881. Interestingly, the kinetics of R1881 stimulated androgen receptor (AR) nuclear translocation differed between 2D and 3D cultures when observed by immunofluorescent staining. Furthermore, microarray studies revealed that changes in expression levels of androgen responsive genes upon R1881 treatment differed greatly between 2D and 3D cultures. Taken together, culturing LNCaP cells in the tunable PEG hydrogels reveals differences in the cellular responses to androgen stimulation between the 2D and 3D environments. Therefore, we suggest that the presented 3D culture system represents a powerful tool for high throughput prostate cancer drug testing that recapitulates tumor microenvironment. © 2012 Sieh et al.

Preparation, characterization, and in vitro bioactivity of nagelschmidtite bioceramics

The aim of this study is to prepare Ca, P and Si-containing ternary oxide nagelschmidtite (NAGEL, Ca7Si2P2O16) bioceramics and explore their in vitro bioactivity for potential bone tissue regeneration. We prepared dense NAGEL ceramics through high-temperature sintering of NAGEL ceramic powders. The apatite-mineralization ability, dissolution rate, and human osteoblast response (including cytotoxicity analysis, attachment, morphology, proliferation, and bone-related gene expression) to NAGEL ceramics have been systematically studied by comparing with conventional β-tricalcium phosphate (β-TCP) ceramics. The results showed that NAGEL ceramics possessed more obvious apatite mineralization and dissolution (degradation) and stimulated bone-related gene expression (OCN and OPN) of osteoblasts than β-TCP ceramics. NAGEL ceramics also showed no significant cytotoxicity. NAGEL ceramics supported osteoblast attachment, proliferation, and osteogenic gene expression, with a comparable cell proliferation activity with β-TCP ceramics. These results indicate that novel NAGEL bioceramics with the specific composition of Ca7Si2P2O16, are a promising biomaterial for bone tissue regeneration application.

Australian lungfish (Neoceratodus forsteri: Dipnoi) have low genetic variation at allozyme and mitochondrial DNA loci : a conservation alert?

Genetic variation at allozyme and mitochondrial DNA loci was investigated in the Australian lungfish, Neoceratodus forsteri Krefft 1870. Tissue samples for genetic analysis were taken non-lethally from 278 individuals representing two spatially distinct endemic populations (Mary and Burnett rivers), as well as one population thought to be derived from an anthropogenic translocation in the 1890's (Brisbane river). Two of 24 allozyme loci resolved from muscle tissue were polymorphic. Mitochondrial DNA nucleotide sequence diversity estimated across 2,235 base pairs in each of 40 individuals ranged between 0.000423 and 0.001470 per river. Low genetic variation at allozyme and mitochondrial loci could be attributed to population bottlenecks, possibly induced by Pleistocene aridity. Limited genetic differentiation was detected among rivers using nuclear and mitochondrial markers suggesting that admixture may have occurred between the endemic Mary and Burnett populations during periods of low sea level when the drainages may have converged before reaching the ocean. Genetic data was consistent with the explanation that lungfish were introduced to the Brisbane river from the Mary river. Further research using more variable genetic loci is needed before the conservation status of populations can be determined, particularly as anthropogenic demands on lungfish habitat are increasing. In the interim we recommend a management strategy aimed at conserving existing genetic variation within and between rivers.

Advanced numerical characterization of silicon with defect by nanoindentation

Nano silicon is widely used as the essential element of complementary metal–oxide–semiconductor (CMOS) and solar cells. It is recognized that today, large portion of world economy is built on electronics products and related services. Due to the accessible fossil fuel running out quickly, there are increasing numbers of researches on the nano silicon solar cells. The further improvement of higher performance nano silicon components requires characterizing the material properties of nano silicon. Specially, when the manufacturing process scales down to the nano level, the advanced components become more and more sensitive to the various defects induced by the manufacturing process. It is known that defects in mono-crystalline silicon have significant influence on its properties under nanoindentation. However, the cost involved in the practical nanoindentation as well as the complexity of preparing the specimen with controlled defects slow down the further research on mechanical characterization of defected silicon by experiment. Therefore, in current study, the molecular dynamics (MD) simulations are employed to investigate the mono-crystalline silicon properties with different pre-existing defects, especially cavities, under nanoindentation. Parametric studies including specimen size and loading rate, are firstly conducted to optimize computational efficiency. The optimized testing parameters are utilized for all simulation in defects study. Based on the validated model, different pre-existing defects are introduced to the silicon substrate, and then a group of nanoindentation simulations of these defected substrates are carried out. The simulation results are carefully investigated and compared with the perfect Silicon substrate which used as benchmark. It is found that pre-existing cavities in the silicon substrate obviously influence the mechanical properties. Furthermore, pre-existing cavities can absorb part of the strain energy during loading, and then release during unloading, which possibly causes less plastic deformation to the substrate. However, when the pre-existing cavities is close enough to the deformation zone or big enough to exceed the bearable stress of the crystal structure around the spherical cavity, the larger plastic deformation occurs which leads the collapse of the structure. Meanwhile, the influence exerted on the mechanical properties of silicon substrate depends on the location and size of the cavity. Substrate with larger cavity size or closer cavity position to the top surface, usually exhibits larger reduction on Young’s modulus and hardness.

Kallikrein 14 is down-regulated by androgen receptor signalling and harbours genetic variation that is associated with prostate tumour aggressiveness

Kallikrein 14 (KLK14) has been proposed as a useful prognostic marker in prostate cancer, with expression reported to be associated with tumour characteristics such as higher stage and Gleason score. KLK14 tumour expression has also shown the potential to predict prostate cancer patients at risk of disease recurrence after radical prostatectomy. The KLKs are a remarkably hormone-responsive family of genes, although detailed studies of androgen regulation of KLK14 in prostate cancer have not been undertaken to date. Using in vitro studies, we have demonstrated that unlike many other prostatic KLK genes that are strictly androgen responsive, KLK14 is more broadly expressed and inversely androgen regulated in prostate cancer cells. Given these results and evidence that KLK14 may play a role in prostate cancer prognosis, we also investigated whether common genetic variants in the KLK14 locus are associated with risk and/or aggressiveness of prostate cancer in approximately 1200 prostate cancer cases and 1300 male controls. Of 41 single nucleotide polymorphisms assessed, three were associated with higher Gleason score (≥7): rs17728459 and rs4802765, both located upstream of KLK14, and rs35287116, which encodes a p.Gln33Arg substitution in the KLK14 signal peptide region. Our findings provide further support for KLK14 as a marker of prognosis in prostate cancer.

Genetic analysis of maize streak virus isolates from Uganda reveals widespread distribution of a recombinant variant

Maize streak virus (MSV) contributes significantly to the problem of extremely low African maize yields. Whilst a diverse range of MSV and MSV-like viruses are endemic in sub-Saharan Africa and neighbouring islands, only a single group of maize-adapted variants - MSV subtypes A1 -A6 - causes severe enough disease in maize to influence yields substantially. In order to assist in designing effective strategies to control MSV in maize, a large survey covering 155 locations was conducted to assess the diversity, distribution and genetic characteristics of the Ugandan MSV-A population. PCR-restriction fragment-length polymorphism analyses of 391 virus isolates identified 49 genetic variants. Sixty-two full-genome sequences were determined, 52 of which were detectably recombinant. All but two recombinants contained predominantly MSV-A1-like sequences. Of the ten distinct recombination events observed, seven involved inter-MSV-A subtype recombination and three involved intra-MSV-A1 recombination. One of the intra-MSV-A1 recombinants, designated MSV-A1 UgIII, accounted for >60% of all MSV infections sampled throughout Uganda. Although recombination may be an important factor in the emergence of novel geminivirus variants, it is demonstrated that its characteristics in MSV are quite different from those observed in related African cassava-infecting geminivirus species. © 2007 SGM.

Global genetic diversity and geographical and host-species distribution of beak and feather disease virus isolates

Psittacine beak and feather disease (PBFD) has a broad host range and is widespread in wild and captive psittacine populations in Asia, Africa, the Americas, Europe and Australasia. Beak and feather disease circovirus (BFDV) is the causative agent. BFDV has an ~2 kb single stranded circular DNA genome encoding just two proteins (Rep and CP). In this study we provide support for demarcation of BFDV strains by phylogenetic analysis of 65 complete genomes from databases and 22 new BFDV sequences isolated from infected psittacines in South Africa. We propose 94% genome-wide sequence identity as a strain demarcation threshold, with isolates sharing > 94% identity belonging to the same strain, and strain subtypes sharing> 98% identity. Currently, BFDV diversity falls within 14 strains, with five highly divergent isolates from budgerigars probably representing a new species of circovirus with three strains (budgerigar circovirus; BCV-A, -B and -C). The geographical distribution of BFDV and BCV strains is strongly linked to the international trade in exotic birds; strains with more than one host are generally located in the same geographical area. Lastly, we examined BFDV and BCV sequences for evidence of recombination, and determined that recombination had occurred in most BFDV and BCV strains. We established that there were two globally significant recombination hotspots in the viral genome: the first is along the entire intergenic region and the second is in the C-terminal portion of the CP ORF. The implications of our results for the taxonomy and classification of circoviruses are discussed. © 2011 SGM.

Chitosan adhesive for laser tissue repair: In vitro characterization

Background and Objectives Laser tissue repair usually relies on hemoderivate protein solders, based on serum albumin. These solders have intrinsic limitations that impair their widespread use, such as limited tensile strength of repaired tissue, poor solder solubility, and brittleness prior to laser denaturation. Furthermore, the required activation temperature of albumin solders (between 65 and 70°C) can induce significant thermal damage to tissue. In this study, we report on the design of a new polysaccharide adhesive for tissue repair that overcomes some of the shortcomings of traditional solders. Study Design/Materials and Methods Flexible and insoluble strips of chitosan adhesive (elastic modulus ~6.8 Mpa, surface area ~34 mm2, thickness ~20 µm) were bonded onto rectangular sections of sheep intestine using a diode laser (continuous mode, 120 ± 10 mW, = λ 808 nm) through a multimode optical fiber with an irradiance of ~15 W/cm2. The adhesive was based on chitosan and also included indocyanin green dye (IG). The temperature between tissue and adhesive was measured using a small thermocouple (diameter ~0.25 mm) during laser irradiation. The repaired tissue was tested for tensile strength by a calibrated tensiometer. Murine fibroblasts were cultured in extracted media from chitosan adhesive to assess cytotoxicity via cell growth inhibition in a 48 hours period. Results Chitosan adhesive successfully repaired intestine tissue, achieving a tensile strength of 14.7 ± 4.7 kPa (mean ± SD, n = 30) at a temperature of 60-65°C. Media extracted from chitosan adhesive showed negligible toxicity to fibroblast cells under the culture conditions examined here. Conclusion A novel chitosan-based adhesive has been developed, which is insoluble, flexible, and adheres firmly to tissue upon infrared laser activation.

Adaptive sizing of populations and number of islands in distributed genetic algorithms

Deciding the appropriate population size and number of is- lands for distributed island-model genetic algorithms is often critical to the algorithm’s success. This paper outlines a method that automatically searches for good combinations of island population sizes and the number of islands. The method is based on a race between competing parameter sets, and collaborative seeding of new parameter sets. This method is applicable to any problem, and makes distributed genetic algorithms easier to use by reducing the number of user-set parameters. The experimental results show that the proposed method robustly and reliably finds population and islands settings that are comparable to those found with traditional trial-and-error approaches.

Dynamic optimization of migration topology in internet-based distributed genetic algorithms

Distributed Genetic Algorithms (DGAs) designed for the Internet have to take its high communication cost into consideration. For island model GAs, the migration topology has a major impact on DGA performance. This paper describes and evaluates an adaptive migration topology optimizer that keeps the communication load low while maintaining high solution quality. Experiments on benchmark problems show that the optimized topology outperforms static or random topologies of the same degree of connectivity. The applicability of the method on real-world problems is demonstrated on a hard optimization problem in VLSI design.