A New Memory Based Variable-Length Encoding Genetic Algorithm for Multiobjective Optimization
This paper presents a new memory-based variable-length encoding genetic algorithm for solving multiobjective optimization problems. The proposed method is a binary implementation of the NSGA2 and it uses a Hash Table for storing all the solutions visited during algorithm evolution. This data structure makes possible to avoid the re-visitation of solutions and it provides recovering and storage of data with low computational cost. The algorithm memory is used for building crossover, mutation and local search operators with a parameterless variable-length encoding. These operators control the neighborhood based on the density of points already visited on the region of the new solution to be evaluated. Two classical multiobjective problems are used to compare two variations of the proposed algorithm and two variations of the binary NSGA2. A statistical analysis of the results indicates that the memory-based adaptive neighborhood operators are able to provide significant improvement of the quality of the Pareto-set approximations.
KeywordsGenetic Algorithm Local Search Hash Function Multiobjective Optimization Hash Table
Unable to display preview. Download preview PDF.
- 3.Povinelli, R.J., Feng, X.: Improving genetic algorithms performance by hashing fitness values. In: Proc. Artificial Neural Networks on Engineering (1999)Google Scholar
- 5.Mauldin, M.L.: Maintaining diversity in genetic search. In: Proc. National Conference on Artificial Intelligence (1984)Google Scholar
- 6.Friedrich, T., Hebbinghaus, N., Neumann, F.: Rigorous analyses of simple diversity mechanisms. In: Proc. Genetic and Evolutionary Computation Conference (2007)Google Scholar
- 11.Ronald, S.: Duplicate genotypes in a genetic algorithm. In: Proc. IEEE International Conference on Evolutionary Computation (1998)Google Scholar
- 13.Pearson, P.K.: Fast hashing of variable-length text strings. Computing Practices 33, 677–680 (1990)Google Scholar
- 14.Carrano, E.G., Takahashi, R.H.C., Wanner, E.F.: An enhanced statistical approach for evolutionary algorithm comparison. In: Proc. Genetic and Evolutionary Computation Conference (2008)Google Scholar
- 15.Carrano, E.G., Wanner, E.F., Takahashi, R.H.C.: A multi-criteria statistical based comparison methodology for evaluating evolutionary algorithms. IEEE Transactions on Evolutionary Computation (to appear, 2011)Google Scholar
- 16.Zitzler, E.: Evolutionary algorithms for multiobjective optimization: Methods and applications. Ph.D. dissertation, Computer Engineering and Networks Laboratory - Swiss Federal Institute of Technology Zurich (1999)Google Scholar