ABSTRACT
Multiobjective optimization problems with many local Pareto fronts is a big challenge to evolutionary algorithms. In this paper, two operators, biased initialization and biased crossover, are proposed to improve the global search ability of RM-MEDA, a recently proposed multiobjective estimation of distribution algorithm. Biased initialization inserts several globally Pareto optimal solutions into the initial population; biased crossover combines the location information of some best solutions found so far and globally statistical information extracted from current population. Experiments have been conducted to study the effects of these two operators.
- P. A. N. Bosman and D. Thierens. The naive MIDEA: A baseline multi-objective EA. In Third International Conference on Evolutionary Multi--Criterion Optimization (EMO 2005), LNCS, Vol.3410, pages 428--442, Guanajuato, Mexico, 2005. Springer. Google ScholarDigital Library
- C. A. Coello Coello, D. A. van Veldhuizen, and G. B. Lamont. Evolutionary Algorithms for Solving Multi--Objective Problems. Kluwer Academic Publishers, New York, 2002. Google ScholarDigital Library
- K. Deb. Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation, 7(3):205C230, 1999.Google ScholarDigital Library
- K. Deb. Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, LTD, Baffins Lane, Chichester, 2001. Google ScholarDigital Library
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: NSGA--II. IEEE Transactions on Evolutionary Computation, 6(2):182--197, 2002.Google ScholarDigital Library
- K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable Test Problems for Evolutionary Multiobjective Optimization. In Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, pages 105--145. Springer, USA, 2005.Google ScholarCross Ref
- L. J. Eshelman and J. D. Schaffer. Real-coded genetic algorithms and interval--schemata. In Foundation of Genetic Algorithms 2, pages 187--202, San Mateo, CA, 1993. Morgan Kaufmann.Google Scholar
- C. Grosan. Multiobjective adaptive representation evolutionary algorithm (marea) -- a new evolutionary algorithm for multiobjective optimization. In Applied Soft Computing Technologies: The Challenge of Complexity, Advances in Soft Computing, volume 34 of Advances in Soft Computing, pages 113--121.Springer--Verlag, 2006. Google ScholarDigital Library
- T. Hanne. Global multiobjective optimization using evolutionary algorithms. Journal of Heuristics, 6(3):347--360, 2000. Google ScholarDigital Library
- C. Igel, N. Hansen, and S. Roth. Covariance matrix adaptation for multi--objective optimization. Evolutioanry Computation, 2007. in press. Google ScholarDigital Library
- N. Kambhatla and T. K. Leen. Dimension reduction by local principal component analysis. Neural Computation, 9(7):1493--1516, 1997. Google ScholarDigital Library
- M. Lahanas, E. Schreibmann, N. Milickovic, and D. Baltas. Intensity modulated beam radiation therapy dose optimization with multiobjective evolutionary algorithms. In Second International Conference on Evolutionary Multi--Criterion Optimization (EMO 2003), LNCS, Vol.2632, pages 648--661, Faro, Portugal, 2003. Springer.Google ScholarCross Ref
- P. Larrañaga and J. A. Lozano, editors. Estimation of Distribution Algorithms : A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Norwell, MA, USA, 2001. Google ScholarDigital Library
- M. Laumanns and J. Očenášek. Bayesian optimization algorithms for multi--objective optimization. In Parallel Problem Solving From Nature (PPSN VII), LNCS, Vol.2439, pages 298--307, Granada,Spain, 2002. Springer. Google ScholarDigital Library
- Y. W. Leung and Y. Wang. An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Transactions on Evolutionary Computation, 5(1):41--53, 2001.Google ScholarDigital Library
- K. Miettinen. Nonlinear Multiobjective Optimization, volume 12 of Kluwer's International Series in Operations Research & Management Science. Kluwer Academic Publishers, 1999.Google Scholar
- N. Milickovic, M. Lahanas, D. Baltas, and N. Zamboglou. Comparison of evolutionary and deterministic multiobjective algorithms for dose optimization in brachytherapy. In First International Conference on Evolutionary Multi--Criterion Optimization (EMO 2001), LNCS, Vol.1993, pages 167--180, Zurich, Switzerland, 2001. Springer. Google ScholarDigital Library
- T. Okabe, Y. Jin, B. Sendhoff, and M. Olhofer. Voronoi-based estimation of distribution algorithm for multi--objective optimization. In Proceedings of the Congress on Evolutionary Computation (CEC 2004), pages 1594--1601, Portland, Oregon, USA, 2004. IEEE Press.Google ScholarCross Ref
- L. Paquete and T. Stüzle. A two-phase local search for the biobjective traveling salesman problem. In Second International Conference on Evolutionary Multi--Criterion Optimization (EMO 2003), LNCS, Vol.2632, pages 479--493, Faro, Portugal, 2003. Springer.Google ScholarCross Ref
- M. Pelikan, K. Sastry, and D. Goldberg. Scalable Optimization via Probabilistic Modeling: From Algorithms to Applications, volume 33 of Studies in Computational Intelligence, chapter Multiobjective Estimation of Distribution Algorithms. Springer, 2006. Google ScholarDigital Library
- J. T. Tsai, T. K. Liu, and J. H. Chou. Hybrid taguchi-genetic algorithm for global numerical optimization. IEEE Transactions on Evolutionary Computation, 8(4):365--377, 2004.Google ScholarDigital Library
- Z. Tu and Y. Lu. A robust stochastic genetic algorithm (StGA) for global numerical optimization. IEEE Transactions on Evolutionary Computation, 8(5):456--470, 2004.Google ScholarDigital Library
- Q. Zhang and H. Li. A multi-objective evolutionary algorithm based on decomposition. IEEE Transactions on Evolutionary Computation, 2007. in press. Google ScholarDigital Library
- Q. Zhang, J. Sun, and E. Tsang. Evolutionary algorithm with the guided mutation for the maximum clique problem. IEEE Transactions on Evolutionary Computation, 9(2):1--9, 2005. Google ScholarDigital Library
- Q. Zhang, J. Sun, E. Tsang, and J. Ford. Hybrid stimation of distribution algorithm for global optimisation. Engineering Computations, 21(1):91--107, 2003.Google ScholarCross Ref
- Q. Zhang, A. Zhou, and Y. Jin. RM-MEDA: A regularity model based multiobjective estimation of distribution algorithm. IEEE Transactions on Evolutionary Computation, 2007. in press. Google ScholarDigital Library
- A. Zhou, Q. Zhang, Y. Jin, E. Tsang, and T. Okabe. A model-based evolutionary algorithm for bi--objective optimization. In Proceedings of the Congress on Evolutionary Computation (CEC 2005), pages 2568--2575, Edinburgh, U.K, 2005. IEEE Press.Google ScholarCross Ref
Index Terms
- Global multiobjective optimization via estimation of distribution algorithm with biased initialization and crossover
Recommendations
Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems
This paper presents a novel evolutionary algorithm (EA) for constrained optimization problems, i.e., the hybrid constrained optimization EA (HCOEA). This algorithm effectively combines multiobjective optimization with global and local search models. In ...
Approximating the set of Pareto-optimal solutions in both the decision and objective spaces by an estimation of distribution algorithm
Most existing multiobjective evolutionary algorithms aim at approximating the Pareto front (PF), which is the distribution of the Pareto-optimal solutions in the objective space. In many real-life applications, however, a good approximation to the ...
A regularity model-based multiobjective estimation of distribution algorithm with reducing redundant cluster operator
A regularity model-based multiobjective estimation of distribution algorithm (RM-MEDA) has been proposed for solving continuous multiobjective optimization problems with variable linkages. RM-MEDA is a kind of estimation of distribution algorithms and, ...
Comments