Simple matching vs linear assignment in scheduling models with positional effects: A critical review

This paper addresses scheduling models in which a contribution of an individual job to the objective function is represented by the product of its processing time and a certain positional weight. We review most of the known results in the area and demonstrate that a linear assignment algorithm as part of previously known solution procedures can be replaced by a faster matching algorithm that minimizes a linear form over permutations. Our approach reduces the running time of the resulting algorithms by up to two orders, and carries over to a wider range of models, with more general positional effects. Besides, the same approach works for the models with no prior history of study, e.g., parallel machine scheduling with deterioration and maintenance to minimize total flow time.     

Quantum chemical electron impact mass spectrum prediction for de novo structure elucidation: Assessment against experimental reference data and comparison to competitive fragmentation modeling

We investigate the success of the quantum chemical electron impact mass spectrum (QCEIMS) method in predicting the electron impact mass spectra of a diverse test set of 61 small molecules selected to be representative of common fragmentations and reactions in electron impact mass spectra. Comparison with experimental spectra is performed using the standard matching algorithms, and the relative ranking position of the actual molecule matching the spectra within the NIST‐11 library is examined. We find that the correct spectrum is ranked in the top two matches from structural isomers in more than 50% of the cases. QCEIMS, thus, reproduces the distribution of peaks sufficiently well to identify the compounds, with the RMSD and mean absolute difference between appropriately normalized predicted and experimental spectra being at most 9% and 3% respectively, even though the most intense peaks are often qualitatively poorly reproduced. We also compare the QCEIMS method to competitive fragmentation modeling for electron ionization, a training‐based mass spectrum prediction method, and remarkably we find the QCEIMS performs equivalently or better. We conclude that QCEIMS will be very useful for those who wish to identify new compounds which are not well represented in the mass spectral databases.     

Distance versus Capillary Flow Dynamics-Based Detection Methods on a Microfluidic Paper-Based Analytical Device (μPAD)

In recent years, there has been high interest in paper-based microfluidic sensors or microfluidic paper-based analytical devices (μPADs) towards low-cost, portable, and easy-to-use sensing for chemical and biological targets. μPAD allows spontaneous liquid flow without any external or internal pumping, as well as an innate filtration capability. Although both optical (colorimetric and fluorescent) and electrochemical detection have been demonstrated on μPADs, several limitations still remain, such as the need for additional equipment, vulnerability to ambient lighting perturbation, and inferior sensitivity. Herein, alternative detection methods on μPADs are reviewed to resolve these issues, including relatively well studied distance-based measurements and the newer capillary flow dynamics-based method. Detection principles, assay performance, strengths, and weaknesses are explained for these methods, along with their potential future applications towards point-of-care medical diagnostics and other field-based applications.     

FFLUX: Transferability of polarizable machine‐learned electrostatics in peptide chains

The fully polarizable, multipolar, and atomistic force field protein FFLUX is being built from machine learning (i.e., kriging) models, each of which predicts an atomic property. Each atom of a given protein geometry needs to be assigned such a kriging model. Such a knowledgeable atom needs to be informed about a sufficiently large environment around it. The resulting complexity can be tackled by collecting the 20 natural amino acids into a few groups. Using substituted deca‐alanines, we present the proof‐of‐concept that a given atom's charge can be modeled by a few kriging models only. © 2017 Wiley Periodicals, Inc.     

Complex dynamics in equilibrium asset pricing models with boundedly rational,heterogeneous agents

We study a simple model based upon the Lucas framework where heterogeneous agents behave rationally in a fully intertemporal setting but do not know other investors' personal preferences, wealth or investment portfolios. As a consequence, agents initially do not know the equilibrium asset pricing function and must make guesses, which they update via adaptive learning with constant gain. We demonstrate that even in this simple environment the economy can, depending on parameters, exhibit either stable convergence to equilibrium, or chaotic dynamical behavior of asset prices and trading volume without converging to the rational expectations equilibrium of the Lucas model. This contradicts the assertion that the Lucas model is stable in the face of modest deviations from the strong assumptions required to compute the equilibrium. © 2013 Wiley Periodicals, Inc. Complexity 19: 38–55, 2014     

Evolving a three-world framework for solving algebraic equations in the light of what a student has met before

In this paper we consider data from a study in which students shift from linear to quadratic equations in ways that do not conform to established theoretical frameworks. In solving linear equations, the students did not exhibit the ‘didactic cut’ of Filloy and Rojano (1989) or the subtleties arising from conceiving an equation as a balance (Vlassis, 2002). Instead they used ‘procedural embodiments’, shifting terms around with added ‘rules’ to obtain the correct answer (Lima & Tall, 2008). Faced with quadratic equations, the students learn to apply the formula with little success. The interpretation of this data requires earlier theories to be seen within a more comprehensive framework that places them in an evolving context. We use the developing framework of three worlds of mathematics (Tall, 2004, Tall, 2013), based fundamentally on human perceptions and actions and their consequences, at each stage taking into account the experiences that students have ‘met-before’ (Lima and Tall, 2008, McGowen and Tall, 2010). These experiences may be supportive in new contexts, encouraging pleasurable generalization, or problematic, causing confusion and even mathematical anxiety. We consider how this framework explains and predicts the observed data, how it evolves from earlier theories, and how it gives insights that have both theoretical and practical consequences.     

PDα‐type distributed learning control for nonlinear fractional‐order multiagent systems

This paper considers the consensus tacking problem for nonlinear fractional‐order multiagent systems by presenting a PD^α‐type iterative learning control update law with initial learning mechanisms. The asymptotical convergence of the proposed distributed learning algorithm is strictly proved by using the properties of fractional calculus. A sufficient condition is derived to guarantee the whole multiagent system achieving an asymptotic output consensus. An illustrative example is given to verify the theoretical results.     

Continuum versus discrete networks,graph Laplacians,and reproducing kernel Hilbert spaces

Motivated by applications to machine learning, we construct a reversible and irreducible Markov chain whose state space is a certain collection of measurable sets of a chosen l.c.h. space $\mathfrak{X}$. We study the resulting network (connected undirected graph), including transience, Royden and Riesz decompositions, and kernel factorization. We describe a construction for Hilbert spaces of signed measures which comes equipped with a new notion of reproducing kernels and there is a unique solution to a regularized optimization problem involving the approximation of $L^2$ functions by functions of finite energy. The latter has applications to machine learning (for Markov random fields, for example).