Results 1  10
of
77
A Tutorial for Competent Memetic Algorithms: Model, Taxonomy, and Design Issues
 IEEE Transactions on Evolutionary Computation
, 2005
"... We recommend you cite the published version. ..."
(Show Context)
MultiObjective Optimization Using Genetic Algorithms: A Tutorial
"... abstract – Multiobjective formulations are a realistic models for many complex engineering optimization problems. Customized genetic algorithms have been demonstrated to be particularly effective to determine excellent solutions to these problems. In many reallife problems, objectives under consid ..."
Abstract

Cited by 104 (0 self)
 Add to MetaCart
(Show Context)
abstract – Multiobjective formulations are a realistic models for many complex engineering optimization problems. Customized genetic algorithms have been demonstrated to be particularly effective to determine excellent solutions to these problems. In many reallife problems, objectives under consideration conflict with each other, and optimizing a particular solution with respect to a single objective can result in unacceptable results with respect to the other objectives. A reasonable solution to a multiobjective problem is to investigate a set of solutions, each of which satisfies the objectives at an acceptable level without being dominated by any other solution. In this paper, an overview and tutorial is presented describing genetic algorithms developed specifically for these problems with multiple objectives. They differ from traditional genetic algorithms by using specialized fitness functions, introducing methods to promote solution diversity, and other approaches. 1.
A hybrid of genetic algorithm and particle swarm optimization for recurrent network design
 IEEE Transactions on Systems, Man and Cybernetics, Part B
"... Abstract—An evolutionary recurrent network which automates the design of recurrent neural/fuzzy networks using a new evolutionary learning algorithm is proposed in this paper. This new evolutionary learning algorithm is based on a hybrid of genetic algorithm (GA) and particle swarm optimization (PSO ..."
Abstract

Cited by 73 (1 self)
 Add to MetaCart
Abstract—An evolutionary recurrent network which automates the design of recurrent neural/fuzzy networks using a new evolutionary learning algorithm is proposed in this paper. This new evolutionary learning algorithm is based on a hybrid of genetic algorithm (GA) and particle swarm optimization (PSO), and is thus called HGAPSO. In HGAPSO, individuals in a new generation are created, not only by crossover and mutation operation as in GA, but also by PSO. The concept of elite strategy is adopted in HGAPSO, where the upperhalf of the bestperforming individuals in a population are regarded as elites. However, instead of being reproduced directly to the next generation, these elites are first enhanced. The group constituted by the elites is regarded as a swarm, and each elite corresponds to a particle within it. In this regard, the elites are enhanced by PSO, an operation which mimics the maturing phenomenon in nature. These enhanced elites constitute half of the population in the new generation, whereas the other half is generated by performing crossover and mutation operation on these enhanced elites. HGAPSO is applied to recurrent neural/fuzzy network design as follows. For recurrent neural network, a fully connected recurrent neural network is designed and applied to a temporal sequence production problem. For recurrent fuzzy network design, a Takagi–Sugeno–Kangtype recurrent fuzzy network is designed and applied to dynamic plant control. The performance of HGAPSO is compared to both GA and PSO in these recurrent networks design problems, demonstrating its superiority. Index Terms—Dynamic plant control, elite strategy, recurrent neural/fuzzy work, temporal sequence production. I.
PESAII: Regionbased Selection in Evolutionary Multiobjective Optimization
 Proceedings of the Genetic and Evolutionary Computation Conference (GECCO’2001
, 2001
"... We describe a new selection technique for evolutionary multiobjective optimization algorithms in which the unit of selection is a hyperbox in objective space. In this technique, instead of assigning a selective fitness to an individual, selective fitness is assigned to the hyperboxes in object ..."
Abstract

Cited by 64 (9 self)
 Add to MetaCart
We describe a new selection technique for evolutionary multiobjective optimization algorithms in which the unit of selection is a hyperbox in objective space. In this technique, instead of assigning a selective fitness to an individual, selective fitness is assigned to the hyperboxes in objective space which are currently occupied by at least one individual in the current approximation to the Pareto frontier. A hyperbox is thereby selected, and the resulting selected individual is randomly chosen from this hyperbox. This method of selection is shown to be more sensitive to ensuring a good spread of development along the Pareto frontier than individualbased selection. The method is implemented in a modern multiobjective evolutionary algorithm, and performance is tested by using Deb's test suite of `T' functions with varying properties. The new selection technique is found to give significantly superior results to the other methods compared, namely PAES, PESA, and SPEA; each is a modern multiobjective optimization algorithm previously found to outperform earlier approaches on various problems.
A multiobjective evolutionary algorithm based on decomposition
 IEEE Transactions on Evolutionary Computation, Accepted
, 2007
"... 1 Decomposition is a basic strategy in traditional multiobjective optimization. However, this strategy has not yet widely used in multiobjective evolutionary optimization. This paper proposes a multiobjective evolutionary algorithm based on decomposition (MOEA/D). It decomposes a MOP into a number o ..."
Abstract

Cited by 45 (15 self)
 Add to MetaCart
1 Decomposition is a basic strategy in traditional multiobjective optimization. However, this strategy has not yet widely used in multiobjective evolutionary optimization. This paper proposes a multiobjective evolutionary algorithm based on decomposition (MOEA/D). It decomposes a MOP into a number of scalar optimization subproblems and optimizes them simultaneously. Each subproblem is optimized by using information from its several neighboring subproblems, which makes MOEA/D have lower computational complexity at each generation than MOGLS and NSGAII. Experimental results show that it outperforms or performs similarly to MOGLS and NSGAII on multiobjective 01 knapsack problems and continuous multiobjective optimization problems. Index Terms multiobjective optimization, decomposition, evolutionary algorithms, memetic algorithms, Pareto optimality, computational complexity. I.
On The Effects of Archiving, Elitism, And Density Based Selection in Evolutionary MultiObjective Optimization
 In
, 2001
"... . This paper studies the influence of what are recognized as key issues ..."
Abstract

Cited by 32 (7 self)
 Add to MetaCart
. This paper studies the influence of what are recognized as key issues
Parallel estimation of distribution algorithms
, 2002
"... The thesis deals with the new evolutionary paradigm based on the concept of Estimation of Distribution Algorithms (EDAs) that use probabilistic model of promising solutions found so far to obtain new candidate solutions of optimized problem. There are six primary goals of this thesis: 1. Suggestion ..."
Abstract

Cited by 25 (4 self)
 Add to MetaCart
The thesis deals with the new evolutionary paradigm based on the concept of Estimation of Distribution Algorithms (EDAs) that use probabilistic model of promising solutions found so far to obtain new candidate solutions of optimized problem. There are six primary goals of this thesis: 1. Suggestion of a new formal description of EDA algorithm. This high level concept can be used to compare the generality of various probabilistic models by comparing the properties of underlying mappings. Also, some convergence issues are discussed and theoretical ways for further improvements are proposed. 2. Development of new probabilistic model and methods capable of dealing with continuous parameters. The resulting Mixed Bayesian Optimization Algorithm (MBOA) uses a set of decision trees to express the probability model. Its main advantage against the mostly used IDEA and EGNA approach is its backward compatibility with discrete domains, so it is uniquely capable of learning linkage between mixed continuousdiscrete genes. MBOA handles the discretization of continuous parameters as an integral part of the learning process, which outperforms the histogrambased
Bayesian Optimization Algorithms for MultiObjective Optimization
 in Parallel Problem Solving From Nature  PPSN VII, ser. Lecture Notes in Computer Science
, 2002
"... In recent years, several researchers have concentrated on using probabilistic models in evolutionary algorithms. These Estimation of Distribution Algorithms (EDA) incorporate methods for automated learning of correlations between variables of th encoded solutions. The process of sampling new individ ..."
Abstract

Cited by 23 (3 self)
 Add to MetaCart
In recent years, several researchers have concentrated on using probabilistic models in evolutionary algorithms. These Estimation of Distribution Algorithms (EDA) incorporate methods for automated learning of correlations between variables of th encoded solutions. The process of sampling new individuals from a probabilistic model respects these mutual dependencies such that disruption of important building blocks is avoided, in comparison with classical recombination operators. The goal of this paper is to investigate the usefulness of this concept in multiobjective optimization, where the aim is to approximate the set of Paretooptimal solutions. We integrate the model building and sampling techniques of a special EDA called Bayesian Optimization Algorithm, based on binary decision trees, into an evolutionary multiobjective optimizer using a special selection scheme. The behavior of the resulting Bayesian Multiobjective Optimization Algorithm (BMOA) is empirically investigated on the multiobjective knapsack problem.
The Design of Memetic Algorithms for Scheduling and Timetabling Problems
 Recent Advances in Memetic Algorithms, Studies in Fuzziness and Soft Computing
, 2004
"... Summary. There are several characteristics that make scheduling and timetabling problems particularly difficult to solve: they have huge search spaces, they are often highly constrained, they require sophisticated solution representation schemes, and they usually require very timeconsuming fitness ..."
Abstract

Cited by 22 (2 self)
 Add to MetaCart
(Show Context)
Summary. There are several characteristics that make scheduling and timetabling problems particularly difficult to solve: they have huge search spaces, they are often highly constrained, they require sophisticated solution representation schemes, and they usually require very timeconsuming fitness evaluation routines. There is a considerable number of memetic algorithms that have been proposed in the literature to solve scheduling and timetabling problems. In this chapter, we concentrate on identifying and discussing those strategies that appear to be particularly useful when designing memetic algorithms for this type of problems. For example, the many different ways in which knowledge of the problem domain can be incorporated into memetic algorithms is very helpful to design effective strategies to deal with infeasibility of solutions. Memetic algorithms employ local search, which serves as an effective intensification mechanism that is very useful when using sophisticated representation schemes and timeconsuming fitness evaluation functions. These algorithms also incorporate a population, which gives them an effective explorative ability to sample huge search spaces. Another important aspect that has been investigated when designing memetic algorithms for scheduling and timetabling problems, is how to establish the right balance between the work performed by the genetic search and the work performed by the local search. Recently, researchers have put considerable attention in the design of selfadaptive memetic algorithms. That is, to incorporate memes that adapt themselves according to the problem domain being solved and also to the particular conditions of the search process. This chapter also discusses some recent ideas proposed by researchers that might be useful when designing selfadaptive memetic algorithms. Finally, we give a summary of the issues discussed throughout the chapter and propose some future research directions in the design of memetic algorithms for scheduling and timetabling problems. 1