Goto

Collaborating Authors

 Evolutionary Systems


A Methodology for Search Space Reduction in QoS Aware Semantic Web Service Composition

arXiv.org Artificial Intelligence

The semantic information regulates the expressiveness of a web service. State-of-the-art approaches in web services research have used the semantics of a web service for different purposes, mainly for service discovery, composition, execution etc. In this paper, our main focus is on semantic driven Quality of Service (QoS) aware service composition. Most of the contemporary approaches on service composition have used the semantic information to combine the services appropriately to generate the composition solution. However, in this paper, our intention is to use the semantic information to expedite the service composition algorithm. Here, we present a service composition framework that uses semantic information of a web service to generate different clusters, where the services are semantically related within a cluster. Our final aim is to construct a composition solution using these clusters that can efficiently scale to large service spaces, while ensuring solution quality. Experimental results show the efficiency of our proposed method.


A generalized financial time series forecasting model based on automatic feature engineering using genetic algorithms and support vector machine

arXiv.org Artificial Intelligence

We propose the genetic algorithm for time window optimization, which is an embedded genetic algorithm (GA), to optimize the time window (TW) of the attributes using feature selection and support vector machine. This GA is evolved using the results of a trading simulation, and it determines the best TW for each technical indicator. An appropriate evaluation was conducted using a walk-forward trading simulation, and the trained model was verified to be generalizable for forecasting other stock data. The results show that using the GA to determine the TW can improve the rate of return, leading to better prediction models than those resulting from using the default TW.


Compact Optimization Algorithms with Re-sampled Inheritance

arXiv.org Artificial Intelligence

Compact optimization algorithms are a class of Estimation of Distribution Algorithms (EDAs) characterized by extremely limited memory requirements (hence they are called "compact"). As all EDAs, compact algorithms build and update a probabilistic model of the distribution of solutions within the search space, as opposed to population-based algorithms that instead make use of an explicit population of solutions. In addition to that, to keep their memory consumption low, compact algorithms purposely employ simple probabilistic models that can be described with a small number of parameters. Despite their simplicity, compact algorithms have shown good performances on a broad range of benchmark functions and real-world problems. However, compact algorithms also come with some drawbacks, i.e. they tend to premature convergence and show poorer performance on non-separable problems. To overcome these limitations, here we investigate a possible memetic computing approach obtained by combining compact algorithms with a non-disruptive restart mechanism taken from the literature, named Re-Sampled Inheritance (RI). The resulting compact algorithms with RI are then tested on the CEC 2014 benchmark functions. The numerical results show on the one hand that the use of RI consistently enhances the performances of compact algorithms, still keeping a limited usage of memory. On the other hand, our experiments show that among the tested algorithms, the best performance is obtained by compact Differential Evolution with RI.


Hacking The DNA of Humanity with Blockchain and AI

#artificialintelligence

DNA, the famous double helix carrying the genetic instructions used in the growth, development, functioning and reproduction of all living beings, is fundamentally, the critical way of storing the biosphere, and as part of it, all of humanity's information. It is the foundation of life as we scientifically know it. Conventionally, it gathers and encodes instructions for making living things, but it can be encrypted for other purposes and to evolve according to its organic nature evolutionary programming. Scientists and technologists from all kinds of subjects, as they deepen their understanding of its engineering, are adopting the biological DNA to store what seemed unimaginable some years ago, such as books, recordings, GIFs, and even planning things such as an Amazon gift card. In a pioneer experiment, Yaniv Erlich and Dina Zielinski, from the New York Genome Center and Columbia University encoded in a single gram of DNA, one of the first films ever made, Lumiere Brothers "The Arrival of a Train at La Ciotat Station" along with a computer operating system, a photo, a scientific paper, a computer virus, and an Amazon gift card.


QoS aware Automatic Web Service Composition with Multiple objectives

arXiv.org Artificial Intelligence

With an increasing number of web services, providing an end-to-end Quality of Service (QoS) guarantee in responding to user queries is becoming an important concern. Multiple QoS parameters (e.g., response time, latency, throughput, reliability, availability, success rate) are associated with a service, thereby, service composition with a large number of candidate services is a challenging multi-objective optimization problem. In this paper, we study the multi-constrained multi-objective QoS aware web service composition problem and propose three different approaches to solve the same, one optimal, based on Pareto front construction and two other based on heuristically traversing the solution space. We compare the performance of the heuristics against the optimal, and show the effectiveness of our proposals over other classical approaches for the same problem setting, with experiments on WSC-2009 and ICEBE-2005 datasets.


A tutorial on Particle Swarm Optimization Clustering

arXiv.org Artificial Intelligence

This paper proposes a tutorial on the Data Clustering technique using the Particle Swarm Optimization approach. Following the work proposed by Merwe et al. [1] here we present an in-deep analysis of the algorithm together with a Matlab implementation and a short tutorial that explains how to modify the proposed implementation and the effect of the parameters of the original algorithm. Moreover, we provide a comparison against the results obtained using the well known K-Means approach. All the source code presented in this paper is publicly available under the GPL-v2 license.


Fixed set search applied to the traveling salesman problem

arXiv.org Artificial Intelligence

In this paper we present a new population based metaheuristic called the fixed set search (FSS). The proposed approach represents a method of adding a learning mechanism to the greedy randomized adaptive search procedure (GRASP). The basic concept of FSS is to avoid focusing on specific high quality solutions but on parts or elements that such solutions have. This is done through fixing a set of elements that exist in such solutions and dedicating computational effort to finding near optimal solutions for the underlying subproblem. The simplicity of implementing the proposed method is illustrated on the traveling salesman problem. Our computational experiments show that the FSS manages to find significantly better solutions than the GRASP it is based on and also the dynamic convexized method.


State-Space Identification of Unmanned Helicopter Dynamics using Invasive Weed Optimization Algorithm on Flight Data

arXiv.org Artificial Intelligence

In order to achieve a good level of autonomy in unmanned helicopters, an accurate replication of vehicle dynamics is required, which is achievable through precise mathematical modeling. This paper aims to identify a parametric state-space system for an unmanned helicopter to a good level of accuracy using Invasive Weed Optimization (IWO) algorithm. The flight data of Align TREX 550 flybarless helicopter is used in the identification process. The rigid-body dynamics of the helicopter is modeled in a state-space form that has 40 parameters, which serve as control variables for the IWO algorithm. The results after 1000 iterations were compared with the traditionally used Prediction Error Minimization (PEM) method and also with Genetic Algorithm (GA), which serve as references. Results show a better level of correlation between the actual and estimated responses of the system identified using IWO to that of PEM and GA.


Diversity-Driven Selection of Exploration Strategies in Multi-Armed Bandits

arXiv.org Artificial Intelligence

We consider a scenario where an agent has multiple available strategies to explore an unknown environment. For each new interaction with the environment, the agent must select which exploration strategy to use. We provide a new strategy-agnostic method that treat the situation as a Multi-Armed Bandits problem where the reward signal is the diversity of effects that each strategy produces. We test the method empirically on a simulated planar robotic arm, and establish that the method is both able discriminate between strategies of dissimilar quality, even when the differences are tenuous, and that the resulting performance is competitive with the best fixed mixture of strategies.


EXTINCTION beaten by being lazy and lowered metabolic rates

Daily Mail - Science & tech

If you're always being criticised for being lazy, it seems you could have a good excuse. A study suggests idleness is an excellent survival strategy – and the sloths among us may represent the next stage in human evolution. Scientists believe they have uncovered a previously overlooked law of natural selection based on'survival of the slacker'. This suggests that laziness can be a good strategy for ensuring the survival of individuals, species and even whole groups of species. Although the research was based on lowly molluscs living on the floor of the Atlantic, the authors believe they may have stumbled on a general principle that could apply to higher animals – including land-dwelling vertebrates.