A hybrid of modified PSO and local search on a multi-robot search system

Particle swarm optimization (PSO), a new population based algorithm, has recently been used on multi-robot systems. Although this algorithm is applied to solve many optimization problems as well as multi-robot systems, it has some drawbacks when it is applied on multi-robot search systems to find a target in a search space containing big static obstacles. One of these defects is premature convergence. This means that one of the properties of basic PSO is that when particles are spread in a search space, as time increases they tend to converge in a small area. This shortcoming is also evident on a multi-robot search system, particularly when there are big static obstacles in the search space that prevent the robots from finding the target easily; therefore, as time increases, based on this property they converge to a small area that may not contain the target and become entrapped in that area.Another shortcoming is that basic PSO cannot guarantee the global convergence of the algorithm. In other words, initially particles explore different areas, but in some cases they are not good at exploiting promising areas, which will increase the search time.This study proposes a method based on the particle swarm optimization (PSO) technique on a multi-robot system to find a target in a search space containing big static obstacles. This method is not only able to overcome the premature convergence problem but also establishes an efficient balance between exploration and exploitation and guarantees global convergence, reducing the search time by combining with a local search method, such as A-star.To validate the effectiveness and usefulness of algorithms,a simulation environment has been developed for conducting simulation-based experiments in different scenarios and for reporting experimental results. These experimental results have demonstrated that the proposed method is able to overcome the premature convergence problem and guarantee global convergence.

The alchemy of junk: patent law and non-coding DNA

This article considers the recent international controversy over the patents held by a Melbourne firm, Genetic Technologies Limited (GTG), in respect of non-coding DNA and genomic mapping. It explores the ramifications of the GTG dispute in terms of licensing, litigation, and policy reform, and—as a result of this dispute—the perceived conflict between law and science. GTG has embarked upon an ambitious licensing program with twenty seven commercial licensees and five research licensees. Most significantly, GTG has obtained an exclusive licence from Myriad Genetics to use and exploit its medical diagnostics in Australia, New Zealand, and the Asia-Pacific region. In the US, GTG brought a legal action for patent infringement against the Applera Corporation and its subsidiaries. In response, Applera counterclaimed that the patents of GTG were invalid because they failed to comply with the requirements of US patent law, such as novelty, inventive step, and written specifications. In New Zealand, the Auckland District Health Board brought legal action in the High Court, seeking a declaration that the patents of GTG were invalid, and that, in any case, the Board has not infringed them. The New Zealand Ministry of Health and the Ministry of Economic Development have reported to Cabinet on the issues relating to the patenting of genetic material. Similarly, the Australian Law Reform Commission (ALRC) has also engaged in an inquiry into gene patents and human health; and the Advisory Council on Intellectual Property (ACIP) has considered whether there should be a new defence in respect of experimental use and research.

Nonlinear analysis for the pre- and post-yield behaviour of a hybrid structure by a higher-order element with the refined plastic hinge approach

Efficient and accurate geometric and material nonlinear analysis of the structures under ultimate loads is a backbone to the success of integrated analysis and design, performance-based design approach and progressive collapse analysis. This paper presents the advanced computational technique of a higher-order element formulation with the refined plastic hinge approach which can evaluate the concrete and steel-concrete structure prone to the nonlinear material effects (i.e. gradual yielding, full plasticity, strain-hardening effect when subjected to the interaction between axial and bending actions, and load redistribution) as well as the nonlinear geometric effects (i.e. second-order P-d effect and P-D effect, its associate strength and stiffness degradation). Further, this paper also presents the cross-section analysis useful to formulate the refined plastic hinge approach.

Mitochondrial DNA sequence analysis from multiple gene fragments reveals genetic heterogeneity of Crassostrea ariakensis in East Asia

The native Asian oyster, Crassostrea ariakensis is one of the most common and important Crassostrea species that occur naturally along the coast of East Asia. Molecular species diagnosis is a prerequisite for population genetic analysis of wild oyster populations because oyster species cannot be discriminated reliably using external morphological characters alone due to character ambiguity. To date there have been few phylogeographic studies of natural edible oyster populations in East Asia, in particular this is true of the common species in Korea C. ariakensis. We therefore assessed the levels and patterns of molecular genetic variation in East Asian wild populations of C. ariakensis from Korea, Japan, and China using DNA sequence analysis of five concatenated mtDNA regions namely; 16S rRNA, cytochrome oxidase I, cytochrome oxidase II, cytochrome oxidase III, and cytochrome b. Two divergent C. ariakensis clades were identified between southern China and remaining sites from the northern region. In addition, hierarchical AMOVA and pairwise UST analyses showed that genetic diversity was discontinuous among wild populations of C. ariakensis in East Asia. Biogeographical and historical sea level changes are discussed as potential factors that may have influenced the genetic heterogeneity of wild C. ariakensis stocks across this region.

Charge transport studies in donor-acceptor block copolymer PDPP-TNT and PC71BM based inverted organic photovoltaic devices processed in room conditions

Diketopyrrolopyrole-naphthalene polymer (PDPP-TNT), a donor-acceptor co-polymer, has shown versatile behavior demonstrating high performances in organic field-effect transistors (OFETs) and organic photovoltaic (OPV) devices. In this paper we report investigation of charge carrier dynamics in PDPP-TNT, and [6,6]-phenyl C71 butyric acid methyl ester (PC71BM) bulk-heterojunction based inverted OPV devices using current density-voltage (J-V) characteristics, space charge limited current (SCLC) measurements, capacitance-voltage (C-V) characteristics, and impedance spectroscopy (IS). OPV devices in inverted architecture, ITO/ZnO/PDPP-TNT:PC71BM/MoO3/Ag, are processed and characterized at room conditions. The power conversion efficiency (PCE) of these devices are measured ∼3.8%, with reasonably good fill-factor 54.6%. The analysis of impedance spectra exhibits electron’s mobility ∼2 × 10−3 cm2V−1s−1, and lifetime in the range of 0.03-0.23 ms. SCLC measurements give hole mobility of 1.12 × 10−5 cm2V−1s−1, and electron mobility of 8.7 × 10−4 cm2V−1s−1.

Super DNAging - New insights into DNA integrity, genome stability and telomeres in the oldest old

Reductions in DNA integrity, genome stability, and telomere length are strongly associated with the aging process, age-related diseases as well as the age-related loss of muscle mass. However, in people reaching an age far beyond their statistical life expectancy the prevalence of diseases, such as cancer, cardiovascular disease, diabetes or dementia, is much lower compared to “averagely” aged humans. These inverse observations in nonagenarians (90–99 years), centenarians (100–109 years) and super-centenarians (110 years and older) require a closer look into dynamics underlying DNA damage within the oldest old of our society. Available data indicate improved DNA repair and antioxidant defense mechanisms in “super old” humans, which are comparable with much younger cohorts. Partly as a result of these enhanced endogenous repair and protective mechanisms, the oldest old humans appear to cope better with risk factors for DNA damage over their lifetime compared to subjects whose lifespan coincides with the statistical life expectancy. This model is supported by study results demonstrating superior chromosomal stability, telomere dynamics and DNA integrity in “successful agers”. There is also compelling evidence suggesting that life-style related factors including regular physical activity, a well-balanced diet and minimized psycho-social stress can reduce DNA damage and improve chromosomal stability. The most conclusive picture that emerges from reviewing the literature is that reaching “super old” age appears to be primarily determined by hereditary/genetic factors, while a healthy lifestyle additionally contributes to achieving the individual maximum lifespan in humans. More research is required in this rapidly growing population of super old people. In particular, there is need for more comprehensive investigations including short- and long-term lifestyle interventions as well as investigations focusing on the mechanisms causing DNA damage, mutations, and telomere shortening.

A polymerase chain reaction-based method for isolating clones from a complimentary DNA library in sheep

The sheep (Ovis aries) is favored by many musculoskeletal tissue engineering groups as a large animal model because of its docile temperament and ease of husbandry. The size and weight of sheep are comparable to humans, which allows for the use of implants and fixation devices used in human clinical practice. The construction of a complimentary DNA (cDNA) library can capture the expression of genes in both a tissue- and time-specific manner. cDNA libraries have been a consistent source of gene discovery ever since the technology became commonplace more than three decades ago. Here, we describe the construction of a cDNA library using cells derived from sheep bones based on the pBluescript cDNA kit. Thirty clones were picked at random and sequenced. This led to the identification of a novel gene, C12orf29, which our initial experiments indicate is involved in skeletal biology. We also describe a polymerase chain reaction-based cDNA clone isolation method that allows the isolation of genes of interest from a cDNA library pool. The techniques outlined here can be applied in-house by smaller tissue engineering groups to generate tools for biomolecular research for large preclinical animal studies and highlights the power of standard cDNA library protocols to uncover novel genes.

An improved protocol for the isolation of total genomic DNA from Labyrinthulomycetes

Many protocols have been used for extraction of DNA from Thraustochytrids. These generally involve the use of CTAB, phenol/chloroform and ethanol. They also feature mechanical grinding, sonication, N2 freezing or bead beating. However, the resulting chemical and physical damage to extracted DNA reduces its quality. The methods are also unsuitable for large numbers of samples. Commercially-available DNA extraction kits give better quality and yields but are expensive. Therefore, an optimized DNA extraction protocol was developed which is suitable for Thraustochytrids to both minimise expensive and time-consuming steps prior to DNA extraction and also to improve the yield. The most effective method is a combination of single bead in TissueLyser (Qiagen) and Proteinase K. Results were conclusive: both the quality and the yield of extracted DNA were higher than with any other method giving an average yield of 8.5 µg/100 mg biomass.

Electrochemical detection of benzo(a)pyrene and related DNA damage using DNA/hemin/nafion-graphene biosensor

A novel electrochemical biosensor, DNA/hemin/nafion–graphene/GCE, was constructed for the analysis of the benzo(a)pyrene PAH, which can produce DNA damage induced by a benzo(a)pyrene (BaP) enzyme-catalytic product. This biosensor was assembled layer-by-layer, and was characterized with the use of cyclic voltammetry, electrochemical impedance spectroscopy (EIS) and atomic force microscopy. Ultimately, it was demonstrated that the hemin/nafion–graphene/GCE was a viable platform for the immobilization of DNA. This DNA biosensor was treated separately in benzo(a)pyrene, hydrogen peroxide (H2O2) and in their mixture, respectively, and differential pulse voltammetry (DPV) analysis showed that an oxidation peak was apparent after the electrode was immersed in H2O2. Such experiments indicated that in the presence of H2O2, hemin could mimic cytochrome P450 to metabolize benzo(a)pyrene, and a voltammogram of its metabolite was recorded. The DNA damage induced by this metabolite was also detected by electrochemical impedance and ultraviolet spectroscopy. Finally, a novel, indirect DPV analytical method for BaP in aqueous solution was developed based on the linear metabolite versus BaP concentration plot; this method provided a new, indirect, quantitative estimate of DNA damage.

A novel fluorescent probe involving a graphene quantum dot-enzyme hybrid system for the analysis of hydroquinone in the presence of toxic resorcinol and catechol

An efficient method for the analysis of hydroquinone at trace levels in water samples has been developed in the form of a fluorescent probe based on graphene quantum dots (GQDs). The analytical variable, fluorescence quenching, was generated from the formation of benzoquinone intermediates, which formed during the catalytic oxidation of hydroquinone by horseradish peroxidase (HRP). In general, the reaction mechanism involved hydroquinone, as an electron acceptor, which affected the surface state of GQDs via an electron transfer effect. The water-soluble GQDs were directly prepared by the pyrolysis of citric acid and with the use of the mentioned hybrid enzyme system, the detection limit for hydroquinone was as low as 8.4 × 10−8 M. Furthermore, this analysis was almost unaffected by other phenol and quinine compounds, such as phenol, resorcinol and other quinines, and therefore, the developed GQD method produced satisfactory results for the analysis of hydroquinone in several different lake water samples.

Hybrid metaheuristic techniques for optimising sugarcane rail operations

Mixed integer programming and parallel-machine job shop scheduling are used to solve the sugarcane rail transport scheduling problem. Constructive heuristics and metaheuristics were developed to produce a more efficient scheduling system and so reduce operating costs. The solutions were tested on small and large size problems. High-quality solutions and improved CPU time are the result of developing new hybrid techniques which consist of different ways of integrating simulated annealing and Tabu search techniques.

Multipurpose nanoporous alumina-carbon nanowall bi-dimensional nano-hybrid platform via catalyzed and catalyst-free plasma CVD

Simple, rapid, plasma-assisted synthesis of large-area arrays of vertically-aligned carbon nanowalls on highly-porous, transparent bare and gold-coated alumina membranes with the two pore sizes is reported. It is demonstrated that the complex patterns of vertically aligned nanowalls can nucleate and form different morphologies in the low-temperature plasmas. The process is stable, and the twofold change in the gas flow (10 and 20 sccm) does not noticeably influence the morphology of the nanowall pattern. Application of a thin (5 nm) gold layer to nanoporous membrane prior to the nanowall growth allows controlling the network morphology.

A germline polymorphism of thymine DNA glycosylase induces genomic instability and cellular transformation

Thymine DNA glycosylase (TDG) functions in base excision repair, a DNA repair pathway that acts in a lesion-specific manner to correct individual damaged or altered bases. TDG preferentially catalyzes the removal of thymine and uracil paired with guanine, and is also active on 5-fluorouracil (5-FU) paired with adenine or guanine. The rs4135113 single nucleotide polymorphism (SNP) of TDG is found in 10% of the global population. This coding SNP results in the alteration of Gly199 to Ser. Gly199 is part of a loop responsible for stabilizing the flipped abasic nucleotide in the active site pocket. Biochemical analyses indicate that G199S exhibits tighter binding to both its substrate and abasic product. The persistent accumulation of abasic sites in cells expressing G199S leads to the induction of double-strand breaks (DSBs). Cells expressing the G199S variant also activate a DNA damage response. When expressed in cells, G199S induces genomic instability and cellular transformation. Together, these results suggest that individuals harboring the G199S variant may have increased risk for developing cancer.

Tumor-associated mutations inO6-methylguanine DNA-methyltransferase (MGMT) reduce DNA repair functionality

MGMT is the primary vehicle for cellular removal of alkyl lesions from the O-6 position of guanine and the O-4 position of thymine. While key to the maintenance of genomic integrity, MGMT also removes damage induced by alkylating chemotherapies, inhibiting the efficacy of cancer treatment. Germline variants of human MGMT are well-characterized, but somatic variants found in tumors were, prior to this work, uncharacterized. We found that MGMT G132R, from a human esophageal tumor, and MGMT G156C, from a human colorectal cancer cell line, are unable to rescue methyltransferase-deficient Escherichia coli as well as wild type (WT) human MGMT after treatment with a methylating agent. Using pre-steady state kinetics, we biochemically characterized these variants as having a reduced rate constant. G132R binds DNA containing an O6-methylguanine lesion half as tightly as WT MGMT, while G156C has a 40-fold decrease in binding affinity for the same damaged DNA versus WT. Mammalian cells expressing either G132R or G156C are more sensitive to methylating agents than mammalian cells expressing WT MGMT. G132R is slightly resistant to O6-benzylguanine, an inhibitor of MGMT in clinical trials, while G156C is almost completely resistant to this inhibitor. The impared functionality of expressed variants G132R and G156C suggests that the presence of somatic variants of MGMT in a tumor could impact chemotherapeutic outcomes.

The ascidian natural product eusynstyelamide B is a novel topoisomerase II poison that induces DNA damage and growth arrest in prostate and breast cancer cells

As part of an anti-cancer natural product drug discovery program, we recently identified eusynstyelamide B (EB), which displayed cytotoxicity against MDA-MB-231 breast cancer cells (IC50 = 5 μM) and induced apoptosis. Here, we investigated the mechanism of action of EB in cancer cell lines of the prostate (LNCaP) and breast (MDA-MB-231). EB inhibited cell growth (IC50 = 5 μM) and induced a G2 cell cycle arrest, as shown by a significant increase in the G2/M cell population in the absence of elevated levels of the mitotic marker phospho-histone H3. In contrast to MDA-MB-231 cells, EB did not induce cell death in LNCaP cells when treated for up to 10 days. Transcript profiling and Ingenuity Pathway Analysis suggested that EB activated DNA damage pathways in LNCaP cells. Consistent with this, CHK2 phosphorylation was increased, p21CIP1/WAF1 was up-regulated and CDC2 expression strongly reduced by EB. Importantly, EB caused DNA double-strand breaks, yet did not directly interact with DNA. Analysis of topoisomerase II-mediated decatenation discovered that EB is a novel topoisomerase II poison.