arXiv subjects

Xin Yao

Publications and source records attributed to Xin Yao.

180 records · Page 10Linked to original sources

arXiv2015

Online QoS Modeling in the Cloud: A Hybrid and Adaptive Multi-Learners Approach

Given the on-demand nature of cloud computing, managing cloud-based services requires accurate modeling for the correlation between their Quality of Service (QoS) and cloud configurations/resources. The resulted models need to cope with the dynamic fluctuation of QoS sensitivity and interference. However, existing QoS modeling in the cloud are limited in terms of both accuracy and applicability due to their static and semi- dynamic nature. In this paper, we present a fully dynamic multi- learners approach for automated and online QoS modeling in the cloud. We contribute to a hybrid learners solution, which improves accuracy while keeping model complexity adequate. To determine the inputs of QoS model at runtime, we partition the inputs space into two sub-spaces, each of which applies different symmetric uncertainty based selection techniques, and we then combine the sub-spaces results. The learners are also adaptive; they simultaneously allow several machine learning algorithms to model QoS function and dynamically select the best model for prediction on the fly. We experimentally evaluate our models using RUBiS benchmark and realistic FIFA 98 workload. The results show that our multi-learners approach is more accurate and effective in contrast to the other state-of-the-art approaches.

cs.DC↗

arXiv2015

On the Easiest and Hardest Fitness Functions

The hardness of fitness functions is an important research topic in the field of evolutionary computation. In theory, the study can help understanding the ability of evolutionary algorithms. In practice, the study may provide a guideline to the design of benchmarks. The aim of this paper is to answer the following research questions: Given a fitness function class, which functions are the easiest with respect to an evolutionary algorithm? Which are the hardest? How are these functions constructed? The paper provides theoretical answers to these questions. The easiest and hardest fitness functions are constructed for an elitist (1+1) evolutionary algorithm to maximise a class of fitness functions with the same optima. It is demonstrated that the unimodal functions are the easiest and deceptive functions are the hardest in terms of the time-fitness landscape. The paper also reveals that the easiest fitness function to one algorithm may become the hardest to another algorithm, and vice versa.

cs.NE↗

arXiv2013

Controlling multi-wave mixing signals via photonic band gap of electromagnetically induced absorption grating in atomic media

We experimentally demonstrate dressed multi-wave mixing (MWM) and the reflection of the probe beam due to electromagnetically induced absorption (EIA) grating can coexist in a five-level atomic ensemble. The reflection is derived from the photonic band gap (PBG) of EIA grating, which is much broader than the PBG of EIT grating. Therefore, EIA-type PBG can reflect more energy from probe than EIT-type PBG does, which can effectively affect the MWM signal. The EIA-type as well as EIT-type PBG can be controlled by multiple parameters including the frequency detunings, propagation angles and powers of the involved light fields. Also, the EIA-type PBG by considering both the linear and third-order nonlinear refractive indices is also investigated. The theoretical analysis agrees well with the experimental results. This investigation has potential applications in all-optical communication and information processing.

physics.optics↗

arXiv2013

A Unified Markov Chain Approach to Analysing Randomised Search Heuristics

The convergence, convergence rate and expected hitting time play fundamental roles in the analysis of randomised search heuristics. This paper presents a unified Markov chain approach to studying them. Using the approach, the sufficient and necessary conditions of convergence in distribution are established. Then the average convergence rate is introduced to randomised search heuristics and its lower and upper bounds are derived. Finally, novel average drift analysis and backward drift analysis are proposed for bounding the expected hitting time. A computational study is also conducted to investigate the convergence, convergence rate and expected hitting time. The theoretical study belongs to a prior and general study while the computational study belongs to a posterior and case study.

math.OC↗

arXiv2013

Convex Hull-Based Multi-objective Genetic Programming for Maximizing ROC Performance

ROC is usually used to analyze the performance of classifiers in data mining. ROC convex hull (ROCCH) is the least convex major-ant (LCM) of the empirical ROC curve, and covers potential optima for the given set of classifiers. Generally, ROC performance maximization could be considered to maximize the ROCCH, which also means to maximize the true positive rate (tpr) and minimize the false positive rate (fpr) for each classifier in the ROC space. However, tpr and fpr are conflicting with each other in the ROCCH optimization process. Though ROCCH maximization problem seems like a multi-objective optimization problem (MOP), the special characters make it different from traditional MOP. In this work, we will discuss the difference between them and propose convex hull-based multi-objective genetic programming (CH-MOGP) to solve ROCCH maximization problems. Convex hull-based sort is an indicator based selection scheme that aims to maximize the area under convex hull, which serves as a unary indicator for the performance of a set of points. A selection procedure is described that can be efficiently implemented and follows similar design principles than classical hyper-volume based optimization algorithms. It is hypothesized that by using a tailored indicator-based selection scheme CH-MOGP gets more efficient for ROC convex hull approximation than algorithms which compute all Pareto optimal points. To test our hypothesis we compare the new CH-MOGP to MOGP with classical selection schemes, including NSGA-II, MOEA/D) and SMS-EMOA. Meanwhile, CH-MOGP is also compared with traditional machine learning algorithms such as C4.5, Naive Bayes and Prie. Experimental results based on 22 well-known UCI data sets show that CH-MOGP outperforms significantly traditional EMOAs.

cs.NE↗

arXiv2012

Controllable Multiwave Mixing Talbot Effect

We theoretically study the Talbot effects resulted from the four-wave mixing and six-wave mixing signals, which are periodically modulated due to the coherence control effect. Corresponding to different dressing states, the enhancement and suppression conditions that will affect the properties of the multiwave mixing signals are also discussed in detail. Such proposal can be useful in all-optical-controlled pattern formation and propagation of light.

physics.optics↗

arXiv2012

Learning in the Model Space for Fault Diagnosis

The emergence of large scaled sensor networks facilitates the collection of large amounts of real-time data to monitor and control complex engineering systems. However, in many cases the collected data may be incomplete or inconsistent, while the underlying environment may be time-varying or un-formulated. In this paper, we have developed an innovative cognitive fault diagnosis framework that tackles the above challenges. This framework investigates fault diagnosis in the model space instead of in the signal space. Learning in the model space is implemented by fitting a series of models using a series of signal segments selected with a rolling window. By investigating the learning techniques in the fitted model space, faulty models can be discriminated from healthy models using one-class learning algorithm. The framework enables us to construct fault library when unknown faults occur, which can be regarded as cognitive fault isolation. This paper also theoretically investigates how to measure the pairwise distance between two models in the model space and incorporates the model distance into the learning algorithm in the model space. The results on three benchmark applications and one simulated model for the Barcelona water distribution network have confirmed the effectiveness of the proposed framework.

cs.LG↗

arXiv2012

Optical vortices induced in nonlinear multilevel atomic vapors

In a numerical investigation, we demonstrate the existence and curious evolution of vortices in a ladder-type three-level nonlinear atomic vapor with linear, cubic, and quintic susceptibilities considered simultaneously with the dressing effect. We find that the number of beads and topological charge of the incident beam, as well as its size, greatly affect the formation and evolution of vortices. To determine the number of induced vortices and the corresponding rotation direction, we give common rules associated with the initial conditions coming from various incident beams.

nlin.PS↗

arXiv2012

A Large Population Size Can Be Unhelpful in Evolutionary Algorithms

The utilization of populations is one of the most important features of evolutionary algorithms (EAs). There have been many studies analyzing the impact of different population sizes on the performance of EAs. However, most of such studies are based computational experiments, except for a few cases. The common wisdom so far appears to be that a large population would increase the population diversity and thus help an EA. Indeed, increasing the population size has been a commonly used strategy in tuning an EA when it did not perform as well as expected for a given problem. He and Yao (2002) showed theoretically that for some problem instance classes, a population can help to reduce the runtime of an EA from exponential to polynomial time. This paper analyzes the role of population further in EAs and shows rigorously that large populations may not always be useful. Conditions, under which large populations can be harmful, are discussed in this paper. Although the theoretical analysis was carried out on one multi-modal problem using a specific type of EAs, it has much wider implications. The analysis has revealed certain problem characteristics, which can be either the problem considered here or other problems, that lead to the disadvantages of large population sizes. The analytical approach developed in this paper can also be applied to analyzing EAs on other problems.

cs.NE↗

arXiv2012

On the approximation ability of evolutionary optimization with application to minimum set cover

Evolutionary algorithms (EAs) are heuristic algorithms inspired by natural evolution. They are often used to obtain satisficing solutions in practice. In this paper, we investigate a largely underexplored issue: the approximation performance of EAs in terms of how close the solution obtained is to an optimal solution. We study an EA framework named simple EA with isolated population (SEIP) that can be implemented as a single- or multi-objective EA. We analyze the approximation performance of SEIP using the partial ratio, which characterizes the approximation ratio that can be guaranteed. Specifically, we analyze SEIP using a set cover problem that is NP-hard. We find that in a simple configuration, SEIP efficiently achieves an $H_n$-approximation ratio, the asymptotic lower bound, for the unbounded set cover problem. We also find that SEIP efficiently achieves an $(H_k-\frac{k-1}/{8k^9})$-approximation ratio, the currently best-achievable result, for the k-set cover problem. Moreover, for an instance class of the k-set cover problem, we disclose how SEIP, using either one-bit or bit-wise mutation, can overcome the difficulty that limits the greedy algorithm.

cs.NE↗

arXiv2011

Scaling Up Estimation of Distribution Algorithms For Continuous Optimization

Since Estimation of Distribution Algorithms (EDA) were proposed, many attempts have been made to improve EDAs' performance in the context of global optimization. So far, the studies or applications of multivariate probabilistic model based continuous EDAs are still restricted to rather low dimensional problems (smaller than 100D). Traditional EDAs have difficulties in solving higher dimensional problems because of the curse of dimensionality and their rapidly increasing computational cost. However, scaling up continuous EDAs for higher dimensional optimization is still necessary, which is supported by the distinctive feature of EDAs: Because a probabilistic model is explicitly estimated, from the learnt model one can discover useful properties or features of the problem. Besides obtaining a good solution, understanding of the problem structure can be of great benefit, especially for black box optimization. We propose a novel EDA framework with Model Complexity Control (EDA-MCC) to scale up EDAs. By using Weakly dependent variable Identification (WI) and Subspace Modeling (SM), EDA-MCC shows significantly better performance than traditional EDAs on high dimensional problems. Moreover, the computational cost and the requirement of large population sizes can be reduced in EDA-MCC. In addition to being able to find a good solution, EDA-MCC can also produce a useful problem structure characterization. EDA-MCC is the first successful instance of multivariate model based EDAs that can be effectively applied a general class of up to 500D problems. It also outperforms some newly developed algorithms designed specifically for large scale optimization. In order to understand the strength and weakness of EDA-MCC, we have carried out extensive computational studies of EDA-MCC. Our results have revealed when EDA-MCC is likely to outperform others on what kind of benchmark functions.

cs.NE↗

arXiv2011

The Impact of Mutation Rate on the Computation Time of Evolutionary Dynamic Optimization

Mutation has traditionally been regarded as an important operator in evolutionary algorithms. In particular, there have been many experimental studies which showed the effectiveness of adapting mutation rates for various static optimization problems. Given the perceived effectiveness of adaptive and self-adaptive mutation for static optimization problems, there have been speculations that adaptive and self-adaptive mutation can benefit dynamic optimization problems even more since adaptation and self-adaptation are capable of following a dynamic environment. However, few theoretical results are available in analyzing rigorously evolutionary algorithms for dynamic optimization problems. It is unclear when adaptive and self-adaptive mutation rates are likely to be useful for evolutionary algorithms in solving dynamic optimization problems. This paper provides the first rigorous analysis of adaptive mutation and its impact on the computation times of evolutionary algorithms in solving certain dynamic optimization problems. More specifically, for both individual-based and population-based EAs, we have shown that any time-variable mutation rate scheme will not significantly outperform a fixed mutation rate on some dynamic optimization problem instances. The proofs also offer some insights into conditions under which any time-variable mutation scheme is unlikely to be useful and into the relationships between the problem characteristics and algorithmic features (e.g., different mutation schemes).

cs.AI↗

arXiv2011

Evolutionary Mechanics: new engineering principles for the emergence of flexibility in a dynamic and uncertain world

Engineered systems are designed to deftly operate under predetermined conditions yet are notoriously fragile when unexpected perturbations arise. In contrast, biological systems operate in a highly flexible manner; learn quickly adequate responses to novel conditions, and evolve new routines/traits to remain competitive under persistent environmental change. A recent theory on the origins of biological flexibility has proposed that degeneracy - the existence of multi-functional components with partially overlapping functions - is a primary determinant of the robustness and adaptability found in evolved systems. While degeneracy's contribution to biological flexibility is well documented, there has been little investigation of degeneracy design principles for achieving flexibility in systems engineering. Actually, the conditions that can lead to degeneracy are routinely eliminated in engineering design. With the planning of transportation vehicle fleets taken as a case study, this paper reports evidence that degeneracy improves robustness and adaptability of a simulated fleet without incurring costs to efficiency. We find degeneracy dramatically increases robustness of a fleet to unpredicted changes in the environment while it also facilitates robustness to anticipated variations. When we allow a fleet's architecture to be adapted in response to environmental change, we find degeneracy can be selectively acquired, leading to faster rates of design adaptation and ultimately to better designs. Given the range of conditions where favorable short-term and long-term performance outcomes are observed, we propose that degeneracy design principles fundamentally alter the propensity for adaptation and may be useful within several engineering and planning contexts.

nlin.AO↗

arXiv2010

On the Impact of Mutation-Selection Balance on the Runtime of Evolutionary Algorithms

The interplay between mutation and selection plays a fundamental role in the behaviour of evolutionary algorithms (EAs). However, this interplay is still not completely understood. This paper presents a rigorous runtime analysis of a non-elitist population-based EA that uses the linear ranking selection mechanism. The analysis focuses on how the balance between parameter $η$, controlling the selection pressure in linear ranking, and parameter $χ$ controlling the bit-wise mutation rate, impacts the runtime of the algorithm. The results point out situations where a correct balance between selection pressure and mutation rate is essential for finding the optimal solution in polynomial time. In particular, it is shown that there exist fitness functions which can only be solved in polynomial time if the ratio between parameters $η$ and $χ$ is within a narrow critical interval, and where a small change in this ratio can increase the runtime exponentially. Furthermore, it is shown quantitatively how the appropriate parameter choice depends on the characteristics of the fitness function. In addition to the original results on the runtime of EAs, this paper also introduces a very useful analytical tool, i.e., multi-type branching processes, to the runtime analysis of non-elitist population-based EAs.

cs.NE↗

arXiv2009

Magnetic quantum oscillations in YBa$_2$Cu$_3$O$_{6.61}$ and YBa$_2$Cu$_3$O$_{6.69}$ in fields of up to 85 T; patching the hole in the roof of the superconducting dome

We measure magnetic quantum oscillations in the underdoped cuprates YBa$_2$Cu$_3$O$_{6+x}$ with $x=0.61$, 0.69, using fields of up to 85 T. The quantum-oscillation frequencies and effective masses obtained suggest that the Fermi energy in the cuprates has a maximum at $p\approx 0.11-0.12$. On either side, the effective mass may diverge, possibly due to phase transitions associated with the T=0 limit of the metal-insulator crossover (low-$p$ side), and the postulated topological transition from small to large Fermi surface close to optimal doping (high $p$ side).

cond-mat.supr-con↗

arXiv2009

Uncovering delayed patterns in noisy and irregularly sampled time series: an astronomy application

We study the problem of estimating the time delay between two signals representing delayed, irregularly sampled and noisy versions of the same underlying pattern. We propose and demonstrate an evolutionary algorithm for the (hyper)parameter estimation of a kernel-based technique in the context of an astronomical problem, namely estimating the time delay between two gravitationally lensed signals from a distant quasar. Mixed types (integer and real) are used to represent variables within the evolutionary algorithm. We test the algorithm on several artificial data sets, and also on real astronomical observations of quasar Q0957+561. By carrying out a statistical analysis of the results we present a detailed comparison of our method with the most popular methods for time delay estimation in astrophysics. Our method yields more accurate and more stable time delay estimates: for Q0957+561, we obtain 419.6 days for the time delay between images A and B. Our methodology can be readily applied to current state-of-the-art optical monitoring data in astronomy, but can also be applied in other disciplines involving similar time series data.

astro-ph.CO↗

arXiv2007

Quantum Spin Excitations through the metal-to-insulator crossover in $Y Ba_2 Cu_3 O_{6+y}$

We use inelastic neutron scattering to study the temperature dependence of the spin excitations of a detwinned superconducting YBa$_2$Cu$_3$O$_{6.45}$ ($T_c=48$ K). In contrast to earlier work on YBa$_2$Cu$_3$O$_{6.5}$ ($T_c=58$ K), where the prominent features in the magnetic spectra consist of a sharp collective magnetic excitation termed ``resonance'' and a large ($\hbarω\approx 15$ meV) superconducting spin gap, we find that the spin excitations in YBa$_2$Cu$_3$O$_{6.45}$ are gapless and have a much broader resonance. Our detailed mapping of magnetic scattering along the $a^\ast$/$b^\ast$-axis directions at different energies reveals that spin excitations are unisotropic and consistent with the ``hourglass''-like dispersion along the $a^\ast$-axis direction near the resonance, but they are isotropic at lower energies. Since a fundamental change in the low-temperature normal state of YBa$_2$Cu$_3$O$_{6+y}$ when superconductivity is suppressed takes place at $y\sim0.5$ with a metal-to-insulator crossover (MIC), where the ground state transforms from a metallic to an insulating-like phase, our results suggest a clear connection between the large change in spin excitations and the MIC. The resonance therefore is a fundamental feature of metallic ground state superconductors and a consequence of high-$T_c$ superconductivity.

cond-mat.supr-con↗

arXiv2006

Reversible magnetization and critical fluctuations in systematically doped YBa$_2$Cu$_3$O$_{7-δ}$ single crystals

The temperature and field dependence of reversible magnetization have been measured on a YBa$_2$Cu$_3$O$_{7-δ}$ single crystal at six different doping concentrations. It is found that the data above 2 T can be described by the scaling law based on the GL-LLL (lowest Landau level approach based on Ginzburg-Landau theory) critical fluctuation theory yielding the values of the slope of upper critical field $-\mathrm{d}H_{\mathrm{c2}}(T)/\mathrm{d}T$ near $T_\mathrm{c}$. This set of values is self-consistent with that obtained in doing the universal scaling for the six samples. Based on a simple Ginzburg-Landau approach, we determined the doping dependence of the coherence length $ξ$ which behaves in a similar way as that determined from $ξ= \hbar v_\mathrm{F}/E_\mathrm{sc}$ with $E_\mathrm{sc}$ the superconducting energy scale. Our results may suggest a growing coherence length towards more underdoping.

cond-mat.supr-con↗