Enhancing genetic algorithms by a trie-based complete solution archive

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6022 LNCS, Issue , 2010, Pages 239-251

  Raidl, Günther R ^a   Hu, Bin ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Genetic algorithms; Revisits; Solution archive; Tries

Indexed keywords

COMBINATORIAL OPTIMIZATION; HEURISTIC ALGORITHMS;

BINARY REPRESENTATIONS; COMPUTATIONAL RESULTS; GENETIC ALGORITHM (GAS); REVISITS; SOLUTION REPRESENTATION; TERMINATION CONDITION; THEORETICAL POINTS; TRIES;

GENETIC ALGORITHMS;

EID: 77952305774     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12139-5_21     Document Type: Conference Paper

References (20)

1. Aho, A.V., Hopcroft, J.E., Ullman, J.D.: Data Structures and Algorithms. Addison- Wesley, Reading (1985)
2. Battiti, R., Tecchiolli, G.: The reactive tabu search. ORSA Journal on Computing 6, 126-140 (1994)
3. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2008)
4. Gantovnik, V.B., Anderson-Cook, C.M., Grdal, Z., Watson, L.T.: A genetic algorithm with memory for mixed discrete-continuous design optimization. Computers and Structures 81, 2003-2009 (2003)
5. Glover, F.: Tabu search - part II. ORSA Journal on Computing 2(1), 4-32 (1990)
6. Gusfield, D.: Algorithms on Strings, Trees, and Sequences. Cambridge University Press, Cambridge (1997)
7. Holland, J.: Adaptation In Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)
8. Kauffman, S.A.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, Oxford (1993)
9. Knuth, D.E.: The Art of Computer Programming Vol. III: Sorting and Searching. Addison-Wesley, Reading (1973)
10. Kratica, J.: Improving performances of the genetic algorithm by caching. Computers and Artificial Intelligence 18(3), 271-283 (1999)
11. Louis, S.J., Li, G.: Combining robot control strategies using genetic algorithms with memory. In: Angeline, P.J., McDonnell, J.R., Reynolds, R.G., Eberhart, R. (eds.) EP 1997. LNCS, vol.1213, pp. 431-442. Springer, Heidelberg (1997)
12. Mauldin, M.L.: Maintaining diversity in genetic search. In: AAAI, pp. 247-250 (1984)
13. Mitchell, M., Forrest, S., Holland, J.H.: The royal road for genetic algorithms: Fitness landscapes and GA performance. In: Varela, F.J., Bourgine, P. (eds.) Towards a Practice of Autonomous Systems: Proceedings of the First European Conference on Artificial Life, pp. 245-254. MIT Press, Cambridge (1992)
14. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C: The Art of Scientific Computing, 2nd edn. Cambridge University Press, Cambridge (1992)
15. Raidl, G.R., Gottlieb, J.: On the importance of phenotypic duplicate elimination in decoder-based evolutionary algorithms. In: Brave, S.,Wu, A.S. (eds.) Late Breaking Papers at the 1999 Genetic and Evolutionary Computation Conference, Orlando, FL, pp. 204-211 (1999)
16. Ronald, S.: Complex systems: Mechanism of adaption. In: Stonier, R., Yu, X.H. (eds.) Complex Systems: Mechanism of Adaptation, pp. 133-140. IOS Press, Amsterdam (1994)
17. Ronald, S.: Duplicate genotypes in a genetic algorithm. In: Fogel, D.B., Schwefel, H.P., Bck, T., Yao, X. (eds.) IEEE World Congress on Computational Intelligence (WCCI 1998), pp. 793-798 (1998)
18. Sramko, A.: Enhancing a genetic algorithm by a complete solution archive based on a trie data structure. Master's thesis, Vienna University of Technology, Institute of Computer Graphic s and Algorithms, Vienna, Austria (February 2009)
19. Yuen, S.Y., Chow, C.K.: A non-revisiting genetic algorithm. In: IEEE Congress on Evolutionary Computation (CEC 2007), pp. 4583-4590. IEEE Press, Los Alamitos (2007)
20. Zaubzer, S.: A complete archive genetic algorithm for the multidimensional knapsack problem. Master's thesis, Vienna University of Technology, Institute of Computer Graphics and Algorithms, Vienna, Austria (May 2008)