The effect of multiple optima on the simple GA run-time complexity

Genetic algorithms are stochastic search algorithms that have been applied to optimization problems. In this paper we analyze the run-time complexity of a genetic algorithm when we are interested in one of a set of distinguished solutions. One such case occurs when multiple optima exist. We define the worst case scenario and derive a probabilistic worst case bound on the number of iterations required to find one of these multiple solutions of interest.     

DC insulator dielectrophoretic applications in microdevice technology: a review

Dielectrophoresis is a noninvasive, nondestructive, inexpensive, and fast technique for the manipulation of bioparticles. Recent advances in the field of dielectrophoresis (DEP) have resulted in new approaches for characterizing the behavior of particles and cells using direct current (DC) electric fields. In such approaches, spatial nonuniformities are created in the channel by embedding insulating obstacles in the channel or flow field in order to perform separation or trapping. This emerging field of dielectrophoresis is commonly termed DC insulator dielectrophoresis (DC-iDEP), insulator-based dielectrophoresis (iDEP), or electrodeless dielectrophoresis (eDEP). In many microdevices, this form of dielectrophoresis has advantages over traditional AC-DEP, including single material microfabrication, remotely positioned electrodes, and reduced fouling of the test region. DC-iDEP applications have included disease detection, separation of cancerous cells from normal cells, and separation of live from dead bacteria. However, there is a need for a critical report to integrate these important research findings. The aim of this review is to provide an overview of the current state-of-art technology in the field of DC-iDEP for the separation and trapping of inert particles and cells. In this article, a review of the concepts and theory leading to the manipulation of particles via DC-iDEP is given, and insulating obstacle geometry designs and the characterization of device performance are discussed. This review compiles and compares the significant findings obtained by researchers in handling and manipulating particles.     

5-(Indol-2-yl)pyrazolo[3,4-b]pyridines as a New Family of TASK-3 Channel Blockers: A Pharmacophore-Based Regioselective Synthesis

TASK channels belong to the two-pore-domain potassium (K_2P) channels subfamily. These channels modulate cellular excitability, input resistance, and response to synaptic stimulation. TASK-channel inhibition led to membrane depolarization. TASK-3 is expressed in different cancer cell types and neurons. Thus, the discovery of novel TASK-3 inhibitors makes these bioactive compounds very appealing to explore new cancer and neurological therapies. TASK-3 channel blockers are very limited to date, and only a few heterofused compounds have been reported in the literature. In this article, we combined a pharmacophore hypothesis with molecular docking to address for the first time the rational design, synthesis, and evaluation of 5-(indol-2-yl)pyrazolo[3,4-b]pyridines as a novel family of human TASK-3 channel blockers. Representative compounds of the synthesized library were assessed against TASK-3 using Fluorometric imaging plate reader—Membrane Potential assay (FMP). Inhibitory properties were validated using two-electrode voltage-clamp (TEVC) methods. We identified one active hit compound (MM-3b) with our systematic pipeline, exhibiting an IC₅₀ ≈ 30 μM. Molecular docking models suggest that compound MM-3b binds to TASK-3 at the bottom of the selectivity filter in the central cavity, similar to other described TASK-3 blockers such as A1899 and PK-THPP. Our in silico and experimental studies provide a new tool to predict and design novel TASK-3 channel blockers.     

Biofuel Cell Based on Anode and Cathode Modified by Glucose Oxidase

A single compartment biofuel cell (BFC) based on an anode and a cathode powered by the same fuel glucose is reported. Glucose oxidase (GOx) from Aspergillus niger was applied as a glucose consuming biocatalyst for both anode and cathode of the BFC. The 5‐amino‐1,10‐phenanthroline modified graphite rod electrode (GRE) with cross‐linked GOx was used as the bioanode, and the GRE with co‐immobilised horseradish peroxidase and GOx was exploited as the biocathode of the BFC. The open‐circuit voltage of the designed BFC exceeded 450 mV and a maximal power density of 3.5 µW/cm² was registered at a cell voltage of 300 mV.     

Synthesis and photopolymerizations of first monomers with phosphonate and bisphosphonate or phosphonic and bisphosphonic acid functionalities for potential dental applications

The first monomers containing both phosphonate and bisphosphonate (M1) or phosphonic and bisphosphonic acid (M2) functionalities are synthesized, aiming to improve binding abilities of self-etching adhesive systems and composites: An amine having both phosphonate and bisphosphonate functionalities is prepared via Michael addition reaction between diethyl (6-aminohexyl)phosphonate and tetraethyl vinylidene bisphosphonate, its reaction with 2-isocyanatoethyl methacrylate gives M1 which is converted to M2 by selective dealkylation of the phosphonate/bisphosphonate ester groups. Their copolymerization with commercial dental monomers (bisphenol A glycidyl methacrylate, triethylene glycol dimethacrylate, and 2-hydroxyethyl methacrylate) investigated by photo-differential scanning calorimetry shows adequate photopolymerization rate and conversion. X-ray diffraction, Fourier transform infrared, and X-ray photoelectron spectroscopy analyses of M2-treated hydroxyapatite particles show formation of stable M2-calcium salts. These monomers are assessed to be not toxic according to MTT standards by in vitro cytotoxicity studies with NIH 3T3, U2OS, and Saos-2 cells. All these properties make these monomers potential candidates as biocompatible components for dental adhesives and composites. © 2018 Wiley Periodicals, Inc. J. Polym. Sci., Part A: Polym. Chem. 2018 , 56, 2739–2751     

Induction over Strategic Agents: a genetic algorithm solution

We study the problem called Induction over Strategic Agents. This problem has proven hard to solve, even for small problems. We start by reducing the problem to an unconstrained search over w∈ℜ ⁿ . Once we accomplish this, we develop a Genetic Algorithm to perform this search. We compare our results to those obtained on a Mixed Integer formulation.     

Induction over constrained strategic agents

In a new learning paradigm called Induction over Strategic Agents, the principal anticipates possible alteration of attributes by agents wishing to achieve a positive classification. In many cases, agents are constrained on how an attribute can be modified. For example, attribute values may have upper and lower bounds or they may need to belong to a certain set of possible values such as binary valued attributes like “pays bills on time” or be linearly dependent like the relationships between accounting entries in an income statement. In this paper, we explore Induction over Strategic Agents for a class of problems where attributes are binary values.     

Controllable Growth of Perovskite Films by Room‐Temperature Air Exposure for Efficient Planar Heterojunction Photovoltaic Cells

A two‐step solution processing approach has been established to grow void‐free perovskite films for low‐cost high‐performance planar heterojunction photovoltaic devices. A high‐temperature thermal annealing treatment was applied to drive the diffusion of CH₃NH₃I precursor molecules into a compact PbI₂ layer to form perovskite films. However, thermal annealing for extended periods led to degraded device performance owing to the defects generated by decomposition of perovskite into PbI₂. A controllable layer‐by‐layer spin‐coating method was used to grow “bilayer” CH₃NH₃I/PbI₂ films, and then drive the interdiffusion between PbI₂ and CH₃NH₃I layers by a simple air exposure at room temperature for making well‐oriented, highly crystalline perovskite films without thermal annealing. This high degree of crystallinity resulted in a carrier diffusion length of ca. 800 nm and a high device efficiency of 15.6 %, which is comparable to values reported for thermally annealed perovskite films.     

Exploring the trade-off between generalization and empirical errors in a one-norm SVM

We propose a one-norm support vector machine (SVM) formulation as an alternative to the well-known formulation that uses parameter C in order to balance the two inherent objective functions of the problem. Our formulation is motivated by the ?-constraint approach that is used in bicriteria optimization and we propose expressing the objective of minimizing total empirical error as a constraint with a parametric right-hand-side. Using dual variables we show equivalence of this formulation to the one with the trade-off parameter. We propose an algorithm that enumerates the entire efficient frontier by systematically changing the right-hand-side parameter. We discuss the results of a detailed computational analysis that portrays the structure of the efficient frontier as well as the computational burden associated with finding it. Our results indicate that the computational effort for obtaining the efficient frontier grows linearly in problem size, and the benefit in terms of classifier performance is almost always substantial when compared to a single run of the corresponding SVM. In addition, both the run time and accuracy compare favorably to other methods that search part or all of the regularization path of SVM.