Ant colony optimization: Introduction and recent trends

Ant colony optimization is a technique for optimization that was introduced in the early 1990's. The inspiring source of ant colony optimization is the foraging behavior of real ant colonies. This behavior is exploited in artificial ant colonies for the search of approximate solutions to discrete optimization problems, to continuous optimization problems, and to important problems in telecommunications, such as routing and load balancing. First, we deal with the biological inspiration of ant colony optimization algorithms. We show how this biological inspiration can be transfered into an algorithm for discrete optimization. Then, we outline ant colony optimization in more general terms in the context of discrete optimization, and present some of the nowadays best-performing ant colony optimization variants. After summarizing some important theoretical results, we demonstrate how ant colony optimization can be applied to continuous optimization problems. Finally, we provide examples of an interesting recent research direction: The hybridization with more classical techniques from artificial intelligence and operations research.     

直键与弯键的对称性判据

一穹键的提出人们认为,杂化轨道(HAO)角函数的最大值方向(亦即HAO的方向)指向与之键合的原子,这样形成的化学键称为“直键”。但环丙烷分子中的三个碳原子构成三元环,有60°的键角。而任意两个正交的S-P杂化轨道之间的夹角θ都不可能小于90°,因而形成C-C键的HAO,不可能指向键合原子,环上的C-C键不可能是直键,而是“弯键”(BentBond)。通常,人们认为张力分子环上的键是弯键,其他的键为直键。     

Comparison of a pump-around, a diffusion-driven, and a shear-driven system for the hybridization of mouse lung and testis total RNA on microarrays

In the present study, we demonstrate the benefits of a shear-driven rotating microchamber system for the enhancement of microarray hybridizations, by comparing the system with two commonly used hybridization techniques: purely diffusion-driven hybridization under coverslip and hybridization using a fully automated hybridization station, in which the sample is pumped in an oscillating manner. Starting from the same amount of DNA for the three different methods, a series of hybridization experiments using mouse lung and testis DNA is presented to demonstrate these benefits. The gain observed using the rotating microchamber is large: both in terms of analysis speed (up to tenfold increase) and in final spot intensity (up to sixfold increase). The gain is due to the combined effect of the hybridization chamber miniaturization (leading to a sample concentration increase if comparing iso-mass conditions) and the transport enhancement originating from the rotational shear-driven flow induced by the rotation of the chamber bottom wall.     

SNPs Feasibility of Nonlabeled Oligonucletides on Using Electrochemical Sensing

We have demonstrated an electrochemical gene chip protocol for the SNPs detection of nonlabeled DNA. Using an array consisting of streptavidin‐modified gold electrodes, probe DNA were attached through the application of a direct electric field. Electrochemical response changes originating from the hybridization of nucleic acids to protein‐bound nucleic acids using soluble mediators in K₃Fe(CN)₆ solution could then be observed. The electrochemical protocol developed showed high sensitivity and good reproducibility in the detection of DNA hybridization. Significant changes in electrochemical signals were also observed when using target DNA with a single base mismatch, indicating the applicability of this method to single nucleotide polymorphisms (SNPs) detection.     

红四氮唑作为电化学嵌合剂的核酸杂交生物传感器

提出了一种以红四氮唑 (TTC)作为嵌合剂 ,采用石墨修饰电极监测核酸杂交过程和测定特定 DNA片段的灵敏的电化学方法 . TTC具有背景电流低 ,电活性强和对双链 DNA(ds DNA)选择性好等一系列优点 ,可在石墨电极表面形成 ds DNA-TTC层 .在电化学测定中 ,TTC的还原电流与靶 DNA浓度具有良好的线性关系 ,对 DNA的检测限可低达 6× 1 0 - 1 1 mol/L .     

Screen-printed electrochemical hybridization biosensor for the detection of DNA sequences from the Escherichia coli pathogen

An electrochemical biosensor for the specific detection of short DNA sequences from the E. coli pathogen is described. This hybridization device relies on the immobilization of a 25-mer oligonucleotide probe, from the E. coli lacZ gene, onto a screen-printed carbon electrode. Chronopotentiometric detection of the Co(bpy)₃⁺³ indicator is used for monitoring the hybridization event. Numerous variables of the assay protocol, including those of the probe immobilization step, the hybridization event, and the indicator association/detection, are characterized and optimized. Hybridization times of 2- and 30-min are sufficient for detecting 300- and 50 ng/mL, respectively, of the E. coli DNA target. Applicability to analysis of untreated environmental water samples is illustrated. Such single-use electrochemical sensors hold great promise for decentralized environmental and food testing for the E. coli pathogen.     

Voltammetric Behavior of Osmium‐Labeled DNA at Mercury Meniscus‐Modified Solid Amalgam Electrodes. Detecting DNA Hybridization

The complex of osmium tetroxide with 2,2′‐bipyridine has been utilized as a probe of DNA structure and an electroactive marker of DNA in DNA hybridization sensors. It produces several voltammetric signals, the most negative of them has been observed only at mercury electrodes. This signal is of catalytic nature affording a high sensitivity of DNA determination. The catalytic current due to evolution of hydrogen in voltammetry of DNA modified by complex of osmium tetroxide with 2,2′‐bipyridine (DNA‐Os,bipy) was studied. Solid amalgam electrodes (modified with mercury menisci) of silver (m‐AgSAE), copper (m‐CuSAE), gold, and of combined bismuth and silver, were used as possible substitutes for mercury electrodes. Besides the hanging mercury drop electrode (HMDE), the catalytic current was observed only on m‐AgSAE and m‐CuSAE. Electrodes of gold and bismuth amalgams did not give the catalytic current. The detection limit of DNA‐Os,bipy on HMDE was 0.1 ng mL^?1 (RSD=2.3 %, N=11), and on m‐AgSAE 0.2 ng mL^?1 (RSD=3.1%, N=11). The m‐AgSAE was successfully applied as a detection electrode in double‐surface DNA hybridization experiments offering highly specific discrimination between complementary (target) and nonspecific DNAs, as well as determination of the length of a repetitive DNA sequence. The m‐AgSAE has proved a convenient alternative to the HMDE or carbon electrodes used for similar purposes in previous work.     

Modification of Escherichia coli single-stranded DNA binding protein with gold nanoparticles for electrochemical detection of DNA hybridization

The unique binding event between Escherichia coli single-stranded DNA binding protein (SSB) and single-stranded oligonucleotides conjugated to gold (Au) nanoparticles is utilized for the electrochemical detection of DNA hybridization. SSB was attached onto a self-assembled monolayer (SAM) of single-stranded oligonucleotide modified Au nanoparticle, and the resulting Au-tagged SSB was used as the hybridization label. Changes in the Au oxidation signal was monitored upon binding of Au tagged SSB to probe and hybrid on the electrode surface. The amplified oxidation signal of Au nanoparticles provided a detection limit of 2.17 pM target DNA, which can be applied to genetic diagnosis applications. This work presented here has important implications with regard to combining a biological binding event between a protein and DNA with a solid transducer and metal nanoparticles.