An unbalance in a rotating flexible rotor causes excessive vibration and elastic deformations with subsequent malfunction and failure. In spite of different techniques deployed to reduce or eliminate rotor unbalance, ...
详细信息
An unbalance in a rotating flexible rotor causes excessive vibration and elastic deformations with subsequent malfunction and failure. In spite of different techniques deployed to reduce or eliminate rotor unbalance, it is impossible to remove the unbalance completely. The unbalance will only be reduced to a residual level. Hence, any other method that can reduce this residual level further can be considered as an alternative. In this article, Differential Evolution (DE) and Genetic Algorithm (GA) were successfully applied as optimization techniques to balance rotating flexible rotors. The unbalancing challenge is formulated as an optimization problem with an objective function of minimizing the rotor unbalance by identifying the optimum correction parameters. Modeling and response analyses were performed in ANSYS while optimizations were conducted in MATLAB. The results of four balancing cases show that the approaches are robust at both balancing speed and beyond. Also, the results obtained show that GA performs slightly better than DE in terms of optimization time and effective reduction of vibration amplitude.
Assessing the reliability of termination conditions for evolutionary algorithms (EAs) is of prime importance. An erroneous or weak stop criterion can negatively affect both the computational effort and the final resul...
详细信息
Assessing the reliability of termination conditions for evolutionary algorithms (EAs) is of prime importance. An erroneous or weak stop criterion can negatively affect both the computational effort and the final result. We introduce a statistical framework for assessing whether a termination condition is able to stop an EA at its steady state, so that its results can not be improved anymore. We use a regression model in order to determine the requirements ensuring that a measure derived from EA evolving population is related to the distance to the optimum in decision variable space. Our framework is analyzed across 24 benchmark test functions and two standard termination criteria based on function fitness value in objective function space and EA population decision variable space distribution for the differential evolution (DE) paradigm. Results validate our framework as a powerful tool for determining the capability of a measure for terminating EA and the results also identify the decision variable space distribution as the best-suited for accurately terminating DE in real-world applications.
The increasing complexity of real-world optimization problems raises new challenges to evolutionary computation. Responding to these challenges, distributed evolutionary computation has received considerable attention...
详细信息
The increasing complexity of real-world optimization problems raises new challenges to evolutionary computation. Responding to these challenges, distributed evolutionary computation has received considerable attention over the past decade. This article provides a comprehensive survey of the state-of-the-art distributed evolutionary algorithms and models, which have been classified into two groups according to their task division mechanism. Population-distributed models are presented with master-slave, island, cellular, hierarchical, and pool architectures, which parallelize an evolution task at population, individual, or operation levels. Dimension-distributed models include coevolution and multi-agent models, which focus on dimension reduction. Insights into the models, such as synchronization, homogeneity, communication, topology, speedup, advantages and disadvantages are also presented and discussed. The study of these models helps guide future development of different and/or improved algorithms. Also highlighted are recent hotspots in this area, including the cloud and MapReduce-based implementations, GPU and CUDA-based implementations, distributed evolutionary multiobjective optimization, and real-world applications. Further, a number of future research directions have been discussed, with a conclusion that the development of distributed evolutionary computation will continue to flourish. (C) 2015 Elsevier B.V. All rights reserved.
The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evoluti...
详细信息
The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evolutionary methods are numerous, and methodologies to compare the performance of these methods beyond obtaining a minimal solution for a given problem are currently lacking. A methodology to compare algorithms based on an efficiency rate (E) is presented here and applied to the pipe-sizing problem of four medium-sized benchmark networks (Hanoi, New York Tunnel, GoYang and R-9 Joao Pessoa). E numerically determines the performance of a given algorithm while also considering the quality of the obtained solution and the required computational effort. From the wide range of available evolutionary algorithms, four algorithms were selected to implement the methodology: a PseudoGenetic Algorithm (PGA), Particle Swarm Optimization (PSO), a Harmony Search and a modified Shuffled Frog Leaping Algorithm (SFLA). After more than 500,000 simulations, a statistical analysis was performed based on the specific parameters each algorithm requires to operate, and finally, E was analyzed for each network and algorithm. The efficiency measure indicated that PGA is the most efficient algorithm for problems of greater complexity and that HS is the most efficient algorithm for less complex problems. However, the main contribution of this work is that the proposed efficiency ratio provides a neutral strategy to compare optimization algorithms and may be useful in the future to select the most appropriate algorithm for different types of optimization problems.
This paper presents a new evolutionary algorithm for solving multi-objective optimization problems. The proposed algorithm simulates the infection of the endosymbiotic bacteria Wolbachia to improve the evolutionary se...
详细信息
This paper presents a new evolutionary algorithm for solving multi-objective optimization problems. The proposed algorithm simulates the infection of the endosymbiotic bacteria Wolbachia to improve the evolutionary search. We conducted a series of computational experiments to contrast the results of the proposed algorithm to those obtained by state of the art multi-objective evolutionary algorithms (MOEAs). We employed two widely used test problem benchmarks. Our experimental results show that the proposed model outperforms established MOEAs at solving most of the test problems.
This paper presents a methodology based on generic evolutionary algorithms to solve a dynamic pickup and delivery problem formulated under a hybrid predictive control approach. The solution scheme is designed to suppo...
详细信息
This paper presents a methodology based on generic evolutionary algorithms to solve a dynamic pickup and delivery problem formulated under a hybrid predictive control approach. The solution scheme is designed to support the dispatcher of a dial-a-ride service, where quick and efficient real-time solutions are needed. The scheme considers different configurations of particle swarm optimization and genetic algorithms within a proposed ad-hoc methodology to solve in real time the nonlinear mixed-integer optimization problem related with the hybrid predictive control approach. These consist of different techniques to handle the operational constraints (penalization, Baldwinian, and Lamarckian repair) and encodings (continuous and integer). For parameter tuning, a new approach based on multiobjective optimization is proposed and used to select and study some of the evolutionary algorithms. The multiobjective feature arises when deciding the parameters with the best trade-off between performance and computational effort. Simulation results are presented to compare the different schemes proposed and to advise conditions for the application of the method in real instances.
Hybrid photovoltaic (PV)-wind turbine (WT) systems with battery storage have been introduced as a green and reliable power system for remote areas. There is a steady increase in usage of hybrid energy system (HES) and...
详细信息
Hybrid photovoltaic (PV)-wind turbine (WT) systems with battery storage have been introduced as a green and reliable power system for remote areas. There is a steady increase in usage of hybrid energy system (HES) and consequently optimum sizing is the main issue for having a cost-effective system. This paper evaluates the performance of different evolutionary algorithms for optimum sizing of a PV/WT/battery hybrid system to continuously satisfy the load demand with the minimal total annual cost (TAC). For this aim, all the components are modeled and an objective function is defined based on the TAC. In the optimization problem, the maximum allowable loss of power supply probability (LPSPmax) is also considered to have a reliable system, and three well-known heuristic algorithms, namely, particle swarm optimization (PSO), tabu search (TS) and simulated annealing (SA), and four recently invented metaheuristic algorithms, namely, improved particle swarm optimization (IPSO), improved harmony search (IHS), improved harmony search-based simulated annealing (IHSBSA), and artificial bee swarm optimization (ABSO), are applied to the system and the results are compared in terms of the TAC. The proposed methods are applied to a real case study and the results are discussed. It can be seen that not only average results produced by ABSO are more promising than those of the other algorithms but also ABSO has the most robustness. Also considering LPSPmax set to 5%, the PV/battery is the most cost-effective hybrid system, and in other LPSPmax values, the PV/WT/battery is the most cost-effective systems. (C) 2015 Elsevier Ltd. All rights reserved.
Niching techniques have recently been incorporated into evolutionary algorithms for multi-solution optimization in multimodal landscape. However, existing niching techniques inevitably increase the time complexity of ...
详细信息
Good knowledge would be expected to help a knowledge-based algorithm more than bad knowledge. In this research, the precise effect of good versus bad knowledge on evolutionary algorithms is explored. The testable hypo...
详细信息
Good knowledge would be expected to help a knowledge-based algorithm more than bad knowledge. In this research, the precise effect of good versus bad knowledge on evolutionary algorithms is explored. The testable hypothesis of this paper is that good knowledge will have a significant effect on the evolutionary mutation process, whereas bad knowledge will have no significant effect. A knowledge-guided evolutionary algorithm is developed where ontologies, representing knowledge, are applied to the mutation process. Bad knowledge is represented as a randomly generated ontology, while good knowledge is represented by ontologies constructed with domain knowledge and following a formal ontology development process. Decision trees are evolved to solve a classification problem. Fitness is classification accuracy. The experiment is replicated over 2 data-sets from different domains with one being time-series, financial data and the other being wine data. As hypothesized, poorly constructed, or bad knowledge, has no effect while good knowledge is shown to have a significant effect. Bad knowledge, being random in character in these experiments, has understandably no impact on an already random mutation process. However, employing knowledge to guide the mutation process significantly constrains the traversal of the search space. Employing knowledge in an evolutionary algorithm has the potential to increase the efficiency and accuracy of evolutionary algorithms. (C) 2015 Elsevier Ltd. All rights reserved.
This paper outlines the development of a new evolutionary algorithms based timetabling (EAT) tool for solving course scheduling problems that include a genetic algorithm (GA) and a memetic algorithm (MA). Reproduction...
详细信息
This paper outlines the development of a new evolutionary algorithms based timetabling (EAT) tool for solving course scheduling problems that include a genetic algorithm (GA) and a memetic algorithm (MA). Reproduction processes may generate infeasible solutions. Previous research has used repair processes that have been applied after a population of chromosomes has been generated. This research developed a new approach which (i) modified the genetic operators to prevent the creation of infeasible solutions before chromosomes were added to the population;(ii) included the clonal selection algorithm (CSA);and the elitist strategy (ES) to improve the quality of the solutions produced. This approach was adopted by both the GA and MA within the EAT. The MA was further modified to include hill climbing local search. The EAT program was tested using 14 benchmark timetabling problems from the literature using a sequential experimental design, which included a fractional factorial screening experiment. Experiments were conducted to (i) test the performance of the proposed modified algorithms;(ii) identify which factors and interactions were statistically significant;(iii) identify appropriate parameters for the GA and MA;and (iv) compare the performance of the various hybrid algorithms. The genetic algorithm with modified genetic operators produced an average improvement of over 50%.
暂无评论