Shortest Geometric Paths Analysis In Structural Biology, 2012 University of Pennsylvania
Shortest Geometric Paths Analysis In Structural Biology, Ryan G. Coleman
Ryan G Coleman
The surface of a macromolecule, such as a protein, represents the contact point of any interaction that molecule has with solvent, ions, small molecules or other macromolecules. Analyzing the surface of macromolecules has a rich history but analyzing the distances from this surface to other surfaces or volumes has not been extensively explored. Many important questions can be answered quantitatively through these analyses. These include: what is the depth of a pocket or groove on the surface? what is the overall depth of the protein? how deeply are atoms buried from the surface? where are the tunnels in a protein? …
Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, 2012 University of Pennsylvania
Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas
George J. Pappas
We consider deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic events of interest. Three classes of problems are discussed in detail: coverage control problems, spatial partitioning problems, and dynamic vehicle routing problems. Moreover, we assume that the event distribution is a priori unknown, and can only be progressively inferred from the observation of the location of the actual event occurrences. For each problem we present distributed stochastic gradient algorithms that optimize the performance objective. The stochastic …
Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, 2012 University of Pennsylvania
Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas
George J. Pappas
We consider deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic events of interest. Three classes of problems are discussed in detail: coverage control problems, spatial partitioning problems, and dynamic vehicle routing problems. Moreover, we assume that the event distribution is a priori unknown, and can only be progressively inferred from the observation of the location of the actual event occurrences. For each problem we present distributed stochastic gradient algorithms that optimize the performance objective. The stochastic …
Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, 2012 University of Pennsylvania
Adaptive Algorithms For Coverage Control And Space Partitioning In Mobile Robotic Networks, Jerome Le Ny, George J. Pappas
George J. Pappas
We consider deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic events of interest. Three classes of problems are discussed in detail: coverage control problems, spatial partitioning problems, and dynamic vehicle routing problems. Moreover, we assume that the event distribution is a priori unknown, and can only be progressively inferred from the observation of the location of the actual event occurrences. For each problem we present distributed stochastic gradient algorithms that optimize the performance objective. The stochastic …
An Algorithm For Quantum Circuit Optimization, 2012 California Polytechnic State University - San Luis Obispo
An Algorithm For Quantum Circuit Optimization, Raymond Garwei Wong
Computer Science and Software Engineering
In the past 20 years, many researchers shifted their focus to developing computers based on quantum mechanical phenomenon as current computers started to plateau in performance. Some problems such as integer factorization have been shown to perform much more efficiently on a quantum computer than on its classical counterpart. However, quantum computers will continue to remain the object of theoretical research unless it can be physically manifested, and quantum circuit optimization hopes to be a useful aid in turning the theory into a reality. My project looks at a possible approach to solving the issue of circuit optimization by incorporating …
A Novel Approach To Processing Fractal Dynamical Systems Using The Yang-Fourier Transforms, 2012 China University of Mining & Technology
A Novel Approach To Processing Fractal Dynamical Systems Using The Yang-Fourier Transforms, Yang Xiaojun
Xiao-Jun Yang
In the present paper, local fractional continuous non-differentiable functions in fractal space are investigated, and the control method for processing dynamic systems in fractal space are proposed using the Yang-Fourier transform based on the local fractional calculus. Two illustrative paradigms for control problems in fractal space are given to elaborate the accuracy and reliable results.
Stochastic Analysis Of Horizontal Ip Scanning, 2012 Texas A & M University - College Station
Stochastic Analysis Of Horizontal Ip Scanning, Derek Leonard, Zhongmei Yao, Xiaoming Wang, Dmitri Loguinov
Computer Science Faculty Publications
Intrusion Detection Systems (IDS) have become ubiquitous in the defense against virus outbreaks, malicious exploits of OS vulnerabilities, and botnet proliferation. As attackers frequently rely on host scanning for reconnaissance leading to penetration, IDS is often tasked with detecting scans and preventing them. However, it is currently unknown how likely an IDS is to detect a given Internet-wide scan pattern and whether there exist sufficiently fast scan techniques that can remain virtually undetectable at large-scale. To address these questions, we propose a simple analytical model for the window-expiration rules of popular IDS tools (i.e., Snort and Bro) and utilize a …
On Superposition Of Heterogeneous Edge Processes In Dynamic Random Graphs, 2012 University of Dayton
On Superposition Of Heterogeneous Edge Processes In Dynamic Random Graphs, Zhongmei Yao, Daren B. H. Cline, Dmitri Loguinov
Computer Science Faculty Publications
This paper builds a generic modeling framework for analyzing the edge-creation process in dynamic random graphs in which nodes continuously alternate between active and inactive states, which represent churn behavior of modern distributed systems. We prove that despite heterogeneity of node lifetimes, different initial out-degree, non-Poisson arrival/failure dynamics, and complex spatial and temporal dependency among creation of both initial and replacement edges, a superposition of edge-arrival processes to a live node under uniform selection converges to a Poisson process when system size becomes sufficiently large. Due to the convoluted dependency and non-renewal nature of various point processes, this result significantly …
Extreme Learning Machine Terrain-Based Navigation For Unmanned Aerial Vehicles, 2012 Singapore Management University
Extreme Learning Machine Terrain-Based Navigation For Unmanned Aerial Vehicles, Ee May Kan, Meng Hiot Lim, Yew Soon Ong, Ah-Hwee Tan, Swee Ping Yeo
Research Collection School Of Computing and Information Systems
Unmanned aerial vehicles (UAVs) rely on global positioning system (GPS) information to ascertain its position for navigation during mission execution. In the absence of GPS information, the capability of a UAV to carry out its intended mission is hindered. In this paper, we learn alternative means for UAVs to derive real-time positional reference information so as to ensure the continuity of the mission. We present extreme learning machine as a mechanism for learning the stored digital elevation information so as to aid UAVs to navigate through terrain without the need for GPS. The proposed algorithm accommodates the need of the …
Derivation Of A Novel Efficient Supervised Learning Algorithm From Cortical-Subcortical Loops, 2012 Dartmouth College
Derivation Of A Novel Efficient Supervised Learning Algorithm From Cortical-Subcortical Loops, Ashok Chandrashekar, Richard Granger
Dartmouth Scholarship
Although brain circuits presumably carry out powerful perceptual algorithms, few instances of derived biological methods have been found to compete favorably against algorithms that have been engineered for specific applications. We forward a novel analysis of a subset of functions of cortical-subcortical loops, which constitute more than 80% of the human brain, thus likely underlying a broad range of cognitive functions. We describe a family of operations performed by the derived method, including a non-standard method for supervised classification, which may underlie some forms of cortically dependent associative learning. The novel supervised classifier is compared against widely used algorithms for …
Theory And Applications Of Local Fractional Fourier Analysis, 2012 China University of Mining & Technology
Theory And Applications Of Local Fractional Fourier Analysis, Yang Xiaojun
Xiao-Jun Yang
Local fractional Fourier analysis is a generalized Fourier analysis in fractal space. The local fractional calculus is one of useful tools to process the local fractional continuously non-differentiable functions (fractal functions). Based on the local fractional derivative and integration, the present work is devoted to the theory and applications of local fractional Fourier analysis in generalized Hilbert space. We investigate the local fractional Fourier series, the Yang-Fourier transform, the generalized Yang-Fourier transform, the discrete Yang-Fourier transform and fast Yang-Fourier transform.
Heat Transfer In Discontinuous Media, 2012 China University of Mining & Technology
Heat Transfer In Discontinuous Media, Yang Xiaojun
Xiao-Jun Yang
From the fractal geometry point of view, the interpretations of local fractional derivative and local fractional integration are pointed out in this paper. It is devoted to heat transfer in discontinuous media derived from local fractional derivative. We investigate the Fourier law and heat conduction equation (also local fractional instantaneous heat conduct equation) in fractal orthogonal system based on cantor set, and extent them. These fractional differential equations are described in local fractional derivative sense. The results are efficiently developed in discontinuous media.
A Short Note On Local Fractional Calculus Of Function Of One Variable, 2012 China University of Mining & Technology
A Short Note On Local Fractional Calculus Of Function Of One Variable, Yang Xiaojun
Xiao-Jun Yang
Local fractional calculus (LFC) handles everywhere continuous but nowhere differentiable functions in fractal space. This note investigates the theory of local fractional derivative and integral of function of one variable. We first introduce the theory of local fractional continuity of function and history of local fractional calculus. We then consider the basic theory of local fractional derivative and integral, containing the local fractional Rolle’s theorem, L’Hospital’s rule, mean value theorem, anti-differentiation and related theorems, integration by parts and Taylor’ theorem. Finally, we study the efficient application of local fractional derivative to local fractional extreme value of non-differentiable functions, and give …
A New Successive Approximation To Non-Homogeneous Local Fractional Volterra Equation, 2012 China University of Mining & Technology
A New Successive Approximation To Non-Homogeneous Local Fractional Volterra Equation, Yang Xiaojun
Xiao-Jun Yang
A new successive approximation approach to the non-homogeneous local fractional Valterra equation derived from local fractional calculus is proposed in this paper. The Valterra equation is described in local fractional integral operator. The theory of local fractional derivative and integration is one of useful tools to handle the fractal and continuously non-differentiable functions, was successfully applied in engineering problem. We investigate an efficient example of handling a non-homogeneous local fractional Valterra equation.
Advanced Local Fractional Calculus And Its Applications, 2012 China University of Mining & Technology
Advanced Local Fractional Calculus And Its Applications, Yang Xiaojun
Xiao-Jun Yang
This book is the first international book to study theory and applications of local fractional calculus (LFC). It is an invitation both to the interested scientists and the engineers. It presents a thorough introduction to the recent results of local fractional calculus. It is also devoted to the application of advanced local fractional calculus on the mathematics science and engineering problems. The author focuses on multivariable local fractional calculus providing the general framework. It leads to new challenging insights and surprising correlations between fractal and fractional calculus. Keywords: Fractals - Mathematical complexity book - Local fractional calculus- Local fractional partial …
A Short Introduction To Yang-Laplace Transforms In Fractal Space, 2012 China University of Mining & Technology
A Short Introduction To Yang-Laplace Transforms In Fractal Space, Yang Xiaojun
Xiao-Jun Yang
The Yang-Laplace transforms [W. P. Zhong, F. Gao, In: Proc. of the 2011 3rd International Conference on Computer Technology and Development, 209-213, ASME, 2011] in fractal space is a generalization of Laplace transforms derived from the local fractional calculus. This letter presents a short introduction to Yang-Laplace transforms in fractal space. At first, we present the theory of local fractional derivative and integral of non-differential functions defined on cantor set. Then the properties and theorems for Yang-Laplace transforms are tabled, and both the initial value theorem and the final value theorem are investigated. Finally, some applications to the wave equation …
Local Fractional Integral Equations And Their Applications, 2012 China University of Mining & Technology
Local Fractional Integral Equations And Their Applications, Yang Xiaojun
Xiao-Jun Yang
This letter outlines the local fractional integral equations carried out by the local fractional calculus (LFC). We first introduce the local fractional calculus and its fractal geometrical explanation. We then investigate the local fractional Volterra/ Fredholm integral equations, local fractional nonlinear integral equations, local fractional singular integral equations and local fractional integro-differential equations. Finally, their applications of some integral equations to handle some differential equations with local fractional derivative and local fractional integral transforms in fractal space are discussed in detail.
Local Fractional Partial Differential Equations With Fractal Boundary Problems, 2012 China University of Mining & Technology
Local Fractional Partial Differential Equations With Fractal Boundary Problems, Yang Xiaojun
Xiao-Jun Yang
This letter points out the new alternative approaches to processing local fractional partial differential equations with fractal boundary conditions. Applications of the local fractional Fourier series, the Yang-Fourier transforms and the Yang-Laplace transforms to solve of local fractional partial differential equations with fractal boundary conditions are investigated in detail.
Local Fractional Kernel Transform In Fractal Space And Its Applications, 2012 China University of Mining & Technology
Local Fractional Kernel Transform In Fractal Space And Its Applications, Yang Xiaojun
Xiao-Jun Yang
In the present paper, we point out the local fractional kernel transform based on local fractional calculus (FLC), and its applications to the Yang-Fourier transform, the Yang-Laplace transform, the local fractional Z transform, the local fractional Stieltjes transform, the local fractional volterra/ Fredholm integral equations, the local fractional volterra/ Fredholm integro-differential equations, the local fractional variational iteration algorithms, the local fractional variational iteration algorithms with an auxiliary fractal parameter, the modified local fractional variational iteration algorithms, and the modified local fractional variational iteration algorithms with an auxiliary fractal parameter.
A New Viewpoint To Fourier Analysis In Fractal Space, 2012 China University of Mining & Technology
A New Viewpoint To Fourier Analysis In Fractal Space, Yang Xiaojun
Xiao-Jun Yang
Fractional analysis is an important method for mathematics and engineering [1-21], and fractional differentiation inequalities are great mathematical topic for research [22-24]. In the present paper we point out a new viewpoint to Fourier analysis in fractal space based on the local fractional calculus [25-58], and propose the local fractional Fourier analysis. Based on the generalized Hilbert space [48, 49], we obtain the generalization of local fractional Fourier series via the local fractional calculus. An example is given to elucidate the signal process and reliable result.