Evolutionary Algorithm Essay

1215 words - 5 pages

There are a few papers that use multivariate EDAs on
DOPs. In some papers like [28] are use univariate EDAs in
continuous environments and [38] is another paper that uses
EDAs in discrete environments. Besides, variant Particle
Swarm Optimization (PSO) algorithms proposed on the DOPs
provide good results. Therefore, to compare the results of MAMEDA
we use [29] and [62]. PSO-CP algorithm [29] are
utilized a new PSO model, called PSO with composite
particles to address DOPs. In [62] is proposed a MA which
hybridizes PSO with a fuzzy cognition local search technique
on DOPs.
The experiments are divided into four groups. In the first
group, we try to produce different dynamic environments to
evaluate the performance of MA-MEDA. With combination of
the following parameters, different conditions are produced.
Dimensions are set to 2,5,10. Number of peaks and change
severity of environment are in set 1,10,100 and 1.0,2.0,5.0 respectively. The experimental results of MAMEDA
are discussed in second group. Hence, the ability and
weakness of algorithm are investigated. Therefore, we can
evaluate the flexibility and performance rate of MA-MEDA. If
the algorithm proposed is sensitive to some parameters, we
discuss variant methods to improve the performance of it. We
can also discuss the influence of many parameters like
diversity rate, mutation rate, number of peaks and other
parameters on our algorithm. So that, it is decided which the
MA-MEDA is needed to tune parameters. The results of MAMEDA
are compared with PSO-CP algorithm.
The third group includes sets of experiments on the effect of
correlation parameter ? on the performance of MA-MEDA. In
final group, we have comparing with MA is proposed in [62].
C. Comparing MA-MEDA in Dynamic Environments
A set of experiments with different conditions are carried
out to test performance rate of MA-MEDA. The results are
compared with the PSO-CP algorithm [29], in different
environment complexities, dimensions g h2,5,10i, peaks
number
g h1,10,100i, different environment change
severities c g h1.0,2.0,5.0i and number of evaluation between
two environment change is 5000. The results are shown
in Table I. In this paper all MA-MEDA experiment results
which are compared with PSO-CP, have similar experimental
conditions.
D. Effects of Different Parameters on MA-MEDA
performance
In this section, the effect of vary parameter on MA-MEDA
are evaluated. The methods can also be used to increase the
ability of MA-MEDA are discussed.
Effect of Diversity Rate on the Algorithm
The One of the most important aims on DOPs is to maintain
the diversity of algorithm in a desirable level in two situations,
primarily when algorithm is running, between two
environment changes, and the other after the change is
detected. We can divide the MA-MEDA into three parts as
follows: EA for exploration of the function landscape,
clustering methods, and the multivariate EDA presented as
LS. If the global search method can cover the...

Find Another Essay On evolutionary algorithm

Recent Trends in Document Clustering with Evolutionary-Based Algorithms

2695 words - 11 pages classifies various objective functions from the collection of research papers. The paper ends up by addressing some important issues and challenges that can be subject of future work. The objective function (or fitness function) is the measure that evaluates the optimality of the generated evolutionary algorithm solutions in the search space. In clustering domain, the fitness function refers to the adequacy of the partitioning. Accordingly, it needs to

Evolutionary Programming Technique for Voltage Control

3081 words - 13 pages intelligence and optimization technique in order to solve the power system problem. Referring [7-13]; these optimization techniques are linear programming, non-linear programming, Tabu Search, Genetic Algorithm (GA), Evolutionary Programming (EP), and Simulated Annealing (SA). Each optimization technique carried different ways of the optimization. In this thesis, Evolutionary Programming (EP) technique is used to optimize the reactive power

Fuzzy Ranking Based Non-Dominated Sorting Genetic Algorithm-II for Network Overload Alleviation

675 words - 3 pages constraints such as generation and load balance, bus voltage limits, power flow equations and active and reactive power limits. A variety of optimization techniques have been applied to solve the OPF problem such as gradient method [1], linear programming method [2] and interior point method. In conventional optimization methods, identification of global minimum is not possible. To overcome the difficulty, evolutionary algorithms like genetic

Advanced Adaptive Particle Swarm Optimization based SVC Controller for Power System Stability

1240 words - 5 pages is based on the fusion of the PSO, Clonal Selection Algorithm, and Mind Evolutionary Computation. An Ant Colony Optimization based clustering algorithm was introduced by Sheokar [10]. Jin-Zhu Hu has explained the algorithm of PSO with dynamic inertia weight in paper [18].Complex ELD problem has been solved by BF with PSO biased evaluation in which directed velocity based on the global best location (gbest particle of PSO) is added with the

Multi-objective Reconfiguration of Electrical Distribution Networks

2532 words - 10 pages the field. In the second group, we have AI-based approaches which are basically based on different types of meta-heuristics and evolutionary algorithms such as genetic algorithm (GA) [10–12]; Tabu search (TS) [13,14]; Harmony Search Algorithm (HSA) [15]; Ant Colony Optimization (ACO) [16]; Hybrid Optimization Algorithms like (PSO-SFLA) [17] and (PSO-NM) [18]; Imperialist Competitive Algorithm (ICA) [19] and Artificial Immune System (AIS) [20] to

Security based volt/var control in distribution system in presence of distributed generators using teaching-learning-based optimization

925 words - 4 pages computational volume. Hence, today an evolutionary algorithm is used to solve this problem [9-12]. For example, ulinuha et al. presented a hybrid genetic-fuzzy algorithm (GA-Fuzzy) for optimal volt/var/total harmonic distortion control in distorted distribution system serving non-linear loads [7]. In ref. [8] niknam presented HBMO algorithm for multiobjective daily volt/var control in distribution system including distributed generators. The objectives of

Daniel Dennett's Darwin's Dangerous Idea: Evolution and the Meanings of Life

1002 words - 4 pages and biology lightly, it might lead one to think that social circumstances are just another random difference that exists within all populations; therefore it is still fair game to better one's circumstances even further with them. Consider it exaptation. Can altruism- true altruism, not altruism among kin, not reciprocal altruism, but the fabled Good Samaritan altruism, exist as a product of evolution? There is no clear evolutionary advantage

Statement of Purpose

1583 words - 7 pages engine efficiency. This gratifying process of visualizing mathematics has always made me favorably disposed to any mathematically demanding subject. So, I readily took interest in Control Theory, Machine Learning and Evolutionary Algorithms. During the Fall Semester of first year, I and my friends embarked on our first project of implementing Harmony Search Algorithm to design an optimal seating arrangement software for examinations. Though the

Proposal of a New Sorting Algorithm

1809 words - 7 pages a lot of importance in computer sciences and its applications are in file systems etc. A number of sorting algorithms have been proposed with different time and space complexities. In this paper author will propose a new sorting algorithm i.e. Relative Split and Concatenate Sort, implement the algorithm and then compared results with some of the existing sorting algorithms. Algorithm’s time and space complexity will also be the part of this

Voting Based Neural Network: Extreme Learning Machine

1057 words - 5 pages pruning approach which uses evolutionary techniques for pruning such as Genetic Algorithm (GA). A fitness function is genetically optimized to get a subset of classifiers which minimizes the error. Various variants of genetic based ensemble pruning have been proposed such as Genetic Algorithm based Selective Neural Network Ensemble (GASEN) [15], GAB: EPA [16]. Objective of GASEN is to select the best PE and maximize the accuracy of the PE by

Electrical Distribution Networks

1846 words - 8 pages . In the second group, we have EC-based approaches which are basically based on different types of meta-heuristics and evolutionary algorithms such as genetic algorithm (GA) [10–12]; Tabu search (TS) [13,14]; Harmony Search Algorithm (HSA) [15]; Ant Colony Optimization (ACO) [16]; Hybrid Optimization Algorithms like (PSO-SFLA) [17] and (PSO-NM) [18]; Imperialist Competitive Algorithm (ICA) [19] and Artificial Immune System (AIS) [20] to tackle

Similar Essays

Evolutionary Algorithm Essay

1143 words - 5 pages these methods are as follow, greedy search [8], [11], greedy search with random restarts [9], genetic algorithms [24], [25], [22] and evolutionary programming [63]. Score metrics are presented to evaluate the goodness of structures are found by search methods. Some of these metrics are as follow [21]: 1) Penalized maximum likelihood, that AIC (Akaike’s Information Criteria) [2], and BIC (Bayesian Information Criterion) [43], are different types of it

Application Of Evolutionary Algorithm Essay

1918 words - 8 pages Introduction Evolutionary algorithm (EA) is defined as the set of purpose that used to solve any class of elements puzzle that related to the mathematical rules. Other than that, evolutionary algorithm is one of the problems solving to reduce or maximize a real function by analytically choosing the values of real or integer variables from interior of an allowed set. In artificial intelligence, an EA is a subgroup of evolutionary computation, a

Automated Software Test Data Optimization Using Ai (Is Ii Short Report)Arshad 087104

4155 words - 17 pages rarely been used for the test data optimization. While developing this technique authors will focus on those critical factors which authors have identified in IS-I like cost, schedule, coverage etc in respect of optimization. Keywords—Artificial Intelligence (AI), Evolutionary Algorithm (EA), Genetic Algorithm (GA), Non-Dominated Sorting Genetic Algorithm (NSGA). Evolutionary Optimization (EO), Evolutionary Programming (EP), Genetic

A Copula Based Eda For A Class Of Continuous Multiobjective Problems

1301 words - 6 pages optimisation of this problems enter in Decision making of a huge industrial and research problems. To solve this kind of problems many methods were proposed citing NSGAII [1] SPEA2 [2] Indicator-based EA [3] [4], those methods are eventually an evolutionary algorithms which start with an initial population then evaluate this population generation after generation to reach to an acceptable optimal solution . The Evolutionary algorithm are known as one of