Critical node problems (CNP) are important in many fields such as network immunization and viral marketing. Although population-based metaheuristics have been successful on CNP, they fail to efficiently identify and p...
详细信息
ISBN:
(纸本)9781728190488
Critical node problems (CNP) are important in many fields such as network immunization and viral marketing. Although population-based metaheuristics have been successful on CNP, they fail to efficiently identify and preserve the coupled critical nodes. To narrow this gap, this paper proposes a new search operator called clustering-elitism search for population-based CNP solvers. The proposed operator mainly consists of two parts: clustering and generating. The clustering part divides populations into several clusters to differentiate solutions with various structures, while the generating parts produces new solutions by investigating the consensus and difference between the elite solutions with different structures. Experimental results on synthesis and real networks demonstrate the better performance of the proposed operator with respect to existing solvers.
In this paper, our recently developed Self-adaptive Differential Evolution algorithm (SaDE) is extended to solve numerical optimization problems with multiple conflicting objectives. The performance of the proposed MO...
详细信息
ISBN:
(纸本)9781424413393
In this paper, our recently developed Self-adaptive Differential Evolution algorithm (SaDE) is extended to solve numerical optimization problems with multiple conflicting objectives. The performance of the proposed MOSaDE algorithm is evaluated on a suit of 19 benchmark problems provided for the CEC2007 special session (http://***/home/epnsugan/)on Performance Assessment of Multi-Objective Optimization algorithms.
Mate selection is a key step in evolutionary algorithms which traditionally has been panmictic and based solely on fitness. Various mate selection techniques have been published which show improved performance due to ...
详细信息
ISBN:
(纸本)9781450305570
Mate selection is a key step in evolutionary algorithms which traditionally has been panmictic and based solely on fitness. Various mate selection techniques have been published which show improved performance due to the introduction of mate restrictions or the use of genotypic/phenotypic features. Those techniques typically suffer from two major shortcomings: (1) they are fixed for the entire evolutionary run, which is suboptimal because problem specific mate selection may be expected to outperform general purpose mate selection and because the best mate selection configuration may be dependent on the state of the evolutionary run, and (2) they require problem specific tuning in order to obtain good performance, which often is a time consuming manual process. This paper introduces two versions of Learning Individual Mating Preferences (LIMP), a novel mate selection technique in which characteristics of good mates are learned during the evolutionary process. Centralized LIMP (C-LIMP) learns at the population level, while Decentralized LIMP (D-LIMP) learns at the individual level. Results are presented showing D-LIMP to outperform a traditional genetic algorithm (TGA), the Variable Dissortative Mating Genetic algorithm (VDMGA), and C-LIMP on the DTRAP and MAXSAT benchmark problems, while both LIMP techniques perform comparably to VDMGA on NK Landscapes.
The Automatic Identification System (AIS) is a vessel tracking system that automatically provides updates on a vessel's movement and other relevant voyage data to vessel traffic management centres and operators. A...
详细信息
ISBN:
(纸本)9781538627150
The Automatic Identification System (AIS) is a vessel tracking system that automatically provides updates on a vessel's movement and other relevant voyage data to vessel traffic management centres and operators. Aside from assisting in real-time tracking and monitoring marine traffic, this system is used in the analysis of historical navigation patterns. In this work, we mined and aggregated vessel speeds from AIS messages within geohashed regions at different precision levels. This granulated, real-world information was brought into the formulation of a Speed-based Vessel Schedule Recovery Problem (S-VSRP). The goal is to mitigate disruptions in vessel schedule by adjusting the speeds while also conforming to the historical navigation patterns reflected in the AIS data. We introduce a new model for vessel schedule speed recovery problem by formulating it as a multi-objective optimization (MOO) problem called the Big-Data-enabled Granular S-VSRP (G-S-VSRP) and propose meta-heuristic optimization methods to find Pareto-optimal solutions. The three objectives are: (1) minimizing the total delay between origin and destination ports, (2) minimizing total financial loss, and (3) maximizing the average speed compliance with historical speed limits. Three evolutionary multi-objective optimizers (EMOO) were investigated and utilized to approximate the Pareto-optimal solutions providing vessel voyage speeds. The Pareto front gives the ability to inspect the tradeoff among the three conflicting objectives. To the best of our knowledge, this is the first time historical AIS data has been exploited in the published literature to mitigate disruptions in vessel schedules.
There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FI...
详细信息
ISBN:
(纸本)9781479912278;9781479912285
There are two types of digital filters including Infinite Impulse Response (IIR) and Finite Impulse Response (FIR). IIR filters attract more attention as they can decrease the filter order significantly compared to FIR filters. Owing to multi-modal error surface, simple powerful optimization techniques should be utilized in designing IIR digital filters to avoid local minimum. Imperialist competitive algorithm (ICA) is an evolutionary algorithm used in solving optimization problems in recent years. ICA can find global optimum response in a nonlinear searching space. In this paper, performance of chaotic orthogonal imperialist competitive algorithm has been improved through some modifications in it. Then, this modified algorithm has been applied in designing IIR digital filters and their performance has been compared to many evolutionary algorithms.
The goal of the work presented here is to influence the overall behaviour of specific animal societies by integrating computational mechatronic devices (robots) into those societies. To do so, these devices should be ...
详细信息
ISBN:
(纸本)9781479963782
The goal of the work presented here is to influence the overall behaviour of specific animal societies by integrating computational mechatronic devices (robots) into those societies. To do so, these devices should be accepted by the animals as part of the society and/or as part of the collectively formed environment. For that, we have developed two sets of robotic hardware for integrating into societies of two different animals: zebrafish and young honeybees. We also developed mechanisms to provide feedback from the behaviours of societies for the controllers of the robotic system. Two different computational methods are then used as the controllers of the robots in simulation and successfully adapted by evolutionary algorithms to influence the simulated animals for desired behaviours. Together, these advances in mechatronic hardware, feedback mechanisms, and controller methodology are laying essential foundations to facilitate experiments on modulating self-organised behaviour in mixed animal-robot societies.
Robust Optimization Over Time (ROOT) is a new method of solving Dynamic Optimization Problems in respect to choosing a robust solution, that would last over a number of environment changes, rather than the approach th...
详细信息
ISBN:
(纸本)9781728169293
Robust Optimization Over Time (ROOT) is a new method of solving Dynamic Optimization Problems in respect to choosing a robust solution, that would last over a number of environment changes, rather than the approach that chooses the optimal solution at every change. ROOT methods currently show that ROOT can be solved by predicting an individual fitness for a number of future environment changes. In this work, a benchmark problem based on the Modified Moving Peaks Benchmark (MMPB) is proposed that includes an attractor heuristic, that guides optima to a determined location in the environment, resulting in a more predictable optimum. We study a number of time series forecasting methods to test different prediction methods of future fitness values in a ROOT method. Four time series regression techniques are considered as the prediction method: Linear and Quadratic Regression, an Autoregressive model, and Support Vector Regression. We find that there is not much difference in choosing a simple Linear Regression to more advanced prediction methods. We also suggest that current benchmark problems that cannot be predicted will deceive the optimizer and ROOT framework as the peaks may move using a random walk. Results show an improvement in comparison with MMPB used in most ROOT studies.
This paper presents a new algorithm, Function Optimisation by Reinforcement Learning (FORL), to solve large-scale and complex function optimisation problems. FORL undertakes the dimensional search in sequence, in cont...
详细信息
ISBN:
(纸本)9781424481262
This paper presents a new algorithm, Function Optimisation by Reinforcement Learning (FORL), to solve large-scale and complex function optimisation problems. FORL undertakes the dimensional search in sequence, in contrast to evolutionary algorithms (EAs) which are based on the population-based search, and has the ability of memory of history incorporated via estimating and updating of the values of states that have been visited, which is different from EAs that aggregate the individuals of a population towards the best selected in a current population. With its capability of searching in sequence and memory of history, FORL reduces the number of function evaluations (FEs). FORL has been evaluated, in comparison with several EAs, including recently improved evolutionary Programming, Genetic algorithms, Particle Swarm Optimisation and other efficient EAs, on 23 benchmark functions, which represent a range of most challenging optimisation problems. The simulation studies show that FORL, using a smaller number of FEs, offers better performance in finding accurate solutions, in particular for high-dimensional multi-modal function optimisation problems.
This paper is a collection of previous studies for function identification by simple genetic algorithm (GA) [1] with tree chromosome structure which has been proposed in [2]-[7], and gives the details more than survey...
详细信息
ISBN:
(纸本)9781643681351;9781643681344
This paper is a collection of previous studies for function identification by simple genetic algorithm (GA) [1] with tree chromosome structure which has been proposed in [2]-[7], and gives the details more than survey paper. This paper also aims to introduce the studies which were written in Japanese. In this paper, there are five main points. First, a tree chromosome structure, which is the core idea of the studies, is introduced. The tree chromosome structure makes GA succeed in function identification called symbolic regression. Second, the proposed GA with tree chromosome structure succeeded in identifying the target functions from the observed data are shown indeed. The target functions are algebraic functions, primary transcendental functions, time series functions including chaos function, and user-defined one-variable functions. Third, to find function represented with some parentheses, a hierarchical tree chromosome structure is introduced. Forth, some local search methods to aim at the improvement for identification success rate and shortening identification time are introduced. In the end of this paper, the proposed tree and hierarchical tree chromosome structure can be adapted for identifying Boolean functions are laid out.
This paper presents a shuffled frog leaping algorithm (SFLA) based solution to solve the View Selection Problem (VSP) subject to dual constraints, which is often used to accelerate data warehouse queries. Since VSP is...
详细信息
ISBN:
(纸本)9781538669563
This paper presents a shuffled frog leaping algorithm (SFLA) based solution to solve the View Selection Problem (VSP) subject to dual constraints, which is often used to accelerate data warehouse queries. Since VSP is both discrete and constrained, a greedy-repaired strategy under dual constraints is proposed to handle unfeasible solutions. This proposed solution also profits from a mutation strategy in order to improve the quality of solutions, particularly to avoid being trapped in local optima. Experimental results show that under different constraints combinations, SFLA is able to find a near-optimal feasible solution, with maximum error less than 1%. Comparisons with GA and PSO show that SFLA has better solution quality and faster convergence rate, and also scales with the problem size.
暂无评论