This study compares an adaptive and a non-adaptive representation for finding long walks on obstructed grids. This process models adaption of a simple plant to an environment where the plant's ability to grow is i...
详细信息
ISBN:
(纸本)9781728114620
This study compares an adaptive and a non-adaptive representation for finding long walks on obstructed grids. This process models adaption of a simple plant to an environment where the plant's ability to grow is impeded by obstructions such as resource poor areas like bare rock. The intent of the adaptive representation is to model the biological phenomenon of phenotypic plasticity in which gene regulation is at least partially in response to environmental cues, in this case the obstructions. The adaptive representation is found to have a substantial advantage, with the greatest level of advantage at intermediate levels of obstruction. Agents are asked to solve multiple problem instances simultaneously (i.e. using the same chromosome). The advantage of the adaptive representation is also found to be higher when more boards are used in fitness evaluation.
A hybrid multi-modal ensemble learning model is proposed for short-term solar irradiance forecasting based on historical observations and sky images in this paper. In the proposed model, the historical time series of ...
详细信息
ISBN:
(纸本)9781665434980
A hybrid multi-modal ensemble learning model is proposed for short-term solar irradiance forecasting based on historical observations and sky images in this paper. In the proposed model, the historical time series of solar irradiance is utilized to extract temporal characteristics. Meanwhile, the sky camera images are used as an exogenous input to offer the cloud cover information. A powerful ensemble learning model, Extreme Gradient Boosting (XGBoost), is employed to capture the function relationships between input features and future observations. Since the mean squared error loss is sensitive to the extreme large or small historical irradiance, a novel loss function is proposed to improve the robustness of XGBoost. In order to find out the best controlling parameters, Rao-1 algorithm is employed due to its fast search capability. To validate the performance of the proposed method, a solar irradiance dataset containing three-year historical observations and ground-based sky camera images collected from the Folsom is employed. Meanwhile, four commonly applied methods, Lasso, Ridge regression, support vector regression and boosted regression trees, are considered as benchmarking methods. The forecasting horizons from 5 to 30 min are considered for all compared methods while two metrics, mean absolute error and root mean squared error, are computed. Experimental results prove that the proposed hybrid model has better forecasting performance compared with benchmarking methods over all forecasting horizons.
In mobile computing, the location awareness of a mobile device and its user enables numerous personalized and social services such as recommendation of products and sharing current locations on social networks. Extend...
详细信息
ISBN:
(纸本)9781509006229
In mobile computing, the location awareness of a mobile device and its user enables numerous personalized and social services such as recommendation of products and sharing current locations on social networks. Extending positioning services to indoor environments augments the value of the mobile communication market vastly. Due to serious signal attenuation, navigation satellites are incapable, and a common approach is to use or deploy small-scale radio frequency transmitters. When deploying these radio beacons, it is crucial to use a small number of them to provide high-quality positioning services. Such a deployment task is a challenging optimization problem, and the system administrators would benefit from having a spectrum of solutions with varying balance between cost and quality. In this study, we propose an evolutionary Algorithm (EA) to tackle the problem. Using a cost-quality adjustment parameter, our EA framework is able to provide a set of solution options to meet varying requirements balancing cost and quality. This property is a result of the parallel population-based search of EAs, and can be very useful in real-world engineering applications.
In this work, we propose an evolutionary algorithm to tackle a multiobjective optimization problem, namely a constrained multicast routing with quality demands. The proposed algorithm embeds two different strategies a...
详细信息
ISBN:
(纸本)9781479929719
In this work, we propose an evolutionary algorithm to tackle a multiobjective optimization problem, namely a constrained multicast routing with quality demands. The proposed algorithm embeds two different strategies along with SPEA2 (Strength Pareto evolutionary Algorithm 2) method attempting to improve convergence to Pareto front. These strategies are a heuristic for population diversity augmentation and a neighborhood mating selection scheme. Experimental results showed that selecting which strategy to use depends on population dynamics aspects described by non dominated solutions over evolutionary iterations. It was possible to observe that the proposed mechanism can help the algorithm to achieve better solutions over convergence and diversity goals in most cases.
The sharpened No-Free-Lunch-theorem (NFL-theorem) states that, regardless of the performance measure, the performance of all optimization algorithms averaged uniformly over any finite set F of functions is equal if an...
详细信息
In this paper, a Quantum-Inspired evolutionary Fuzzy C-Means (QIE-FCM) algorithm is proposed. The proposed approach find the true number of clusters and the appropriate value of weighted exponent (m) which is required...
详细信息
ISBN:
(纸本)9781467374286
In this paper, a Quantum-Inspired evolutionary Fuzzy C-Means (QIE-FCM) algorithm is proposed. The proposed approach find the true number of clusters and the appropriate value of weighted exponent (m) which is required to be known in advance to perform clustering using Fuzzy C-Means (FCM) algorithm. However, the selection of inappropriate value of m and C may lead the algorithm to converge to the local optima. To address the issue of selecting the appropriate value of m and corresponding value of C. In QIE-FCM, the quantum concept is used in classical computer where m is represented in terms of quantum bits (qubits). The QIE-FCM is based on generations. At each generation (g), quantum gates are used to generate a new value of m. For each generated value of m, FCM algorithm is executed by varying values of C. Then, corresponding to m value appropriate value of C is identified by evaluating local fitness function for generation g. To achieve the global best value of m and C, the global fitness function is evaluated by comparing the local best fitness value in current generation with the best fitness value obtained among all the previous generations. To judge the efficacy of QIE-FCM algorithm, it is compared with two well-known indices and three evolutionary fuzzy based clustering algorithm and their performance is evaluated on four benchmark datasets. Furthermore, the sensitivity of QIE-FCM is also experimentally investigated in this paper.
Various evolutionary methods have been used to look for cellular automata (CA) with a predefined computational behaviour. The most widely studied CA task is the Density Classification Task (DCT) and the best rule curr...
详细信息
ISBN:
(纸本)0769517099
Various evolutionary methods have been used to look for cellular automata (CA) with a predefined computational behaviour. The most widely studied CA task is the Density Classification Task (DCT) and the best rule currently known for it was obtained by a coevolutionary genetic algorithm (CGA). Here, we analyse the influence of incorporating a parameter-based heuristic into the coevolutionary search. The results obtained show that the parameters can effectively help a CGA in searching for DCT rules, and suggest that the choice of the amount of bias in the search, allowed for the heuristic, is more sensitive than in previous uses we made of it within standard evolutionary algorithms.
In this paper, we focus on symbolic regression problems, in which we find functions approximating the relationships between given input and output data. If we do not have the knowledge on the structure (e.g. degree) o...
详细信息
ISBN:
(纸本)9781479999583
In this paper, we focus on symbolic regression problems, in which we find functions approximating the relationships between given input and output data. If we do not have the knowledge on the structure (e.g. degree) of the true functions, Genetic Programming (GP) is often used for evolving tree structural numerical expressions. In GP, crossover operator has a great influence on the quality of the acquired solutions. Therefore, various crossover operators have been proposed. Recently, new crossover operators based on semantics of tree structures have attracted many attentions for efficient search. In the semantics-based crossover, offspring is created from its parental individuals so that the offspring can be similar to the parents not structurally but semantically. Geometric Semantic Genetic Programming (GSGP) is a method in which offspring is produced by a convex combination of two parental individuals. This operation corresponds to the internal division of two parents. This method can optimize solutions efficiently because the crossover operator always produces better solution than a worse parent. But, in GSGP, if the true function exists outside of two parents in semantic space, it is difficult to produce better solution than both of the parents. In this paper, we propose an improved GSGP which can also consider external divisions as well as internal ones. By comparing the search performance among several crossover operators in symbolic regression problems, we showed that our methods are superior to the standard GP and conventional GSGP.
Visual saliency detection aims at finding regions of interest which contain relevant information in images. In the last years, several saliency methods have been proposed, however, it is still a challenging task in vi...
详细信息
ISBN:
(纸本)9781450354394
Visual saliency detection aims at finding regions of interest which contain relevant information in images. In the last years, several saliency methods have been proposed, however, it is still a challenging task in visualization, graphics and computer vision. Visual saliency has been useful in many tasks such as object segmentation, object detection, image retrieval, place recognition, human-computer interaction, among others. In this work, we present the design of a Genetic Programming Framework to improve the saliency maps generated from a determined saliency method. As output, we obtain a sequence of operators to improve a saliency map. We have tested this approach by using three saliency methods of the state-of-the-art. The validation of the generated solutions have been tested in three visual saliency image datasets. The results of the experiments show that the solution found by Genetic Programming outperforms the original input saliency model.
Shuffled Frog Leaping Algorithm (SFLA) is a ne, meta-heuristic evolutionary algorithm with simple algorithm structure and fast calculation speed In this paper, a novel algorithm based on SFLA and chaos search is prese...
详细信息
ISBN:
(纸本)9780769533049
Shuffled Frog Leaping Algorithm (SFLA) is a ne, meta-heuristic evolutionary algorithm with simple algorithm structure and fast calculation speed In this paper, a novel algorithm based on SFLA and chaos search is presented. This algorithm uses chaos search to generate neighborhoods of extremum so as to maintain solution diversity and get rid of local optimal solution when the individual stops evolution. The numerical experiments results show it outperforms standard SFLA. Finally, the proposed algorithm is used to solve the problem of mid-long term optimal operation of cascade hydropower stations and is compared with other two algorithms. The operation results show its feasibility and high efficiency.
暂无评论