It is shown that the performances of different operators are not independent and different merit figures for measuring a GA performance are conflicting, and a multiobjective analysis methodology is proposed for the evaluation of a new crossover operator that is shown to bring a performance enhancement.
Abstract:
This paper is concerned with the problem of evaluating genetic algorithm (GA) operator combinations. Each GA operator, like crossover or mutation, can be implemented according to several different formulations. This paper shows that: 1) the performances of different operators are not independent and 2) different merit figures for measuring a GA performance are conflicting. In order to account for this problem structure, a multiobjective analysis methodology is proposed. This methodology is employed for the evaluation of a new crossover operator (real-biased crossover) that is shown to bring a performance enhancement. A GA that was found by the proposed methodology is applied in an electromagnetic (EM) benchmark problem.
TL;DR: In this paper, a multiobjective approach for the design of electrical distribution networks is presented, where the objectives are defined as a monetary cost index (including installation cost and energy losses cost) and a system failure index.
TL;DR: The real-coded clonal selection algorithm (RCSA) for use in electromagnetic design optimization is proposed, and a set of optimal solutions representing a broader range of options for the designer are compared with those achieved by a genetic algorithm.
TL;DR: A new approach is presented for the detection and inference of irregularly shaped spatial clusters, using a genetic algorithm that is an order of magnitude faster and exhibits less variance compared to the simulated annealing scan, and is more flexible than the elliptic scan.
TL;DR: The results of some landscape dispersion analysis suggest that the proposed normed-space network vector representation is analogous to some continuous-variable space dilation operations, which define favorable space coordinates for optimization.
TL;DR: A modified version of the artificial immune network algorithm (opt-AINet) for electromagnetic design optimization is proposed, to reduce the computational effort required by the algorithm, while keeping or improving the convergence characteristics.
TL;DR: This work studies the problem of choosing an optimal feature set for land use classification based on SAR satellite images using four different texture models and shows that pooling features derived from different texture Models, followed by a feature selection results in a substantial improvement in the classification accuracy.
TL;DR: In this article, the authors introduce genetic algorithms (GA) as a complete entity, in which knowledge of this emerging technology can be integrated together to form the framework of a design tool for industrial engineers.
TL;DR: This paper presents a tutorial and overview of genetic algorithms for electromagnetic optimization, showing genetic-algorithm optimization to be suitable for optimizing a broad class of problems of interest to the electromagnetic community.
Q1. What have the authors contributed in "A multiobjective methodology for evaluating genetic operators" ?
This paper is concerned with the problem of evaluating genetic algorithm ( GA ) operator combinations. This paper shows that: 1 ) the performances of different operators are not independent and 2 ) different merit figures for measuring a GA performance are conflicting.
Q2. What is the other possible way for building analytical models that present the properties of more complex systems?
Other possible way for building analytical models that present the properties of more complex systems is via an approximation technique [11].
Q3. What is the procedure for evaluating GAs?
With this procedure, a function that is fast to evaluate can be used, which makes feasible executing a large number of test runs for algorithm evaluation purposes.
Q4. What is the class of problems of interest?
The class of problems of interest is possibly constituted of functions that are not expressed in the form of analytical functions but, instead, are given by simulation models that are hard to be evaluated.
Q5. What is the class of problems of interest?
The class of problems of interest is possibly constituted of functions that are not expressed in the form of analytical functions but, instead, are given by simulation models that are hard to be evaluated.
Q6. What is the definition of a set?
This set is defined with the concept of dominance: a solution is said to be dominated if it is worse than another solution in at least one objective, while not being better than that solution in any other objective [3].
Q7. What is the purpose of the test?
There is one algorithm in the “real biased crossover” set that needs less than 800 function evaluations, and fails less than 10% (this algorithm is labeled GA-1, for the purpose of performing further numerical evaluations with it).
Q8. What are the criteria for finding the algorithms?
Given a class of problems to be dealt with and a set of genetic operators, find the best algorithms, considering both the criteria of maximum convergence rate and minimal convergence failure.
Q9. Does the operator evaluation of the GA-1 algorithm have to be done independently?
This does not mean that an operator cannot be evaluated: the data shown earlier clearly shows that the real-biased crossover operator constitutes an enhancement in relation to formerly known alternatives (at least for the class of problems that share the features of the Rotated Rastrigin function).