A gender-based genetic algorithm for the automatic configuration of algorithms

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

Volumn 5732 LNCS, Issue , 2009, Pages 142-157

  Ansótegui, Carlos ^a   Sellmann, Meinolf ^b   Tierney, Kevin ^b  

^a UNIVERSITY OF LLEIDA   (Spain)

^b Brown Univerity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC ALGORITHMS; AUTOMATIC CONFIGURATION; HIGH COSTS; PARALLEL GENETIC ALGORITHMS; SAT SOLVERS; SELECTION PRESSURES; TUNING PARAMETER;

COMPUTER PROGRAMMING; CONSTRAINT THEORY;

PARALLEL ALGORITHMS;

EID: 70350773809     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04244-7_14     Document Type: Conference Paper

References (20)

1. Adenso-Diaz, B., Laguna, M.: Fine-tuning of Algorithms using Fractional Experimental Design and Local Search. Operations Research 54(1), 99-114 (2006)
2. Birattari, M., Stuetzle, T., Paquete, L., Varrentrapp, K.: A Racing Algorithm for Configuring Metaheuristics. In: GECCO, pp. 11-18 (2002)
3. Coy, S.P., Golden, B.L., Runger, G.C., Wasil, E.A.: Using Experimental Design to Find Effective Parameter Settings for Heuristics. Journal of Heuristics 7(1), 77-97 (2001)
4. Fukunaga, A.: Automated discovery of local search heuristics for satisfiability testing. Evolutionary Computation 16(1), 31-61 (2008)
5. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading (1989)
6. Gomes, C., Selman, B.: Algorithm Portfolios. Artificial Intelligence 126(1-2), 43-62 (2001)
7. Huberman, B., Lukose, R., Hogg, T.: An Economics Approach to Hard Computational Problem. Science 265, 51-54 (2003)
8. Hutter, F., Babić, D., Hoos, H.H., Hu, A.J.: Boosting Verification by Automatic Tuning of Decision Procedures. FMCAD, 27-34 (2007)
9. Hutter, F., Hoos, H.H., Stützle, T.: Automatic Algorithm Configuration based on Local Search. In: AAAI, pp. 1152-1157 (2007)
10. Lis, J., Eiben, A.E.: A Multi-Sexual Genetic Algorithm for Multiobjective Optimization. In: IEEE International Conference on Evolutionary Computation, pp. 59-64 (1997)
11. Marinescu, R., Dechter, R.: And/Or Branch-and-Bound for Graphical Models. In: IJCAI, pp. 224-229 (2005)
12. Miller, G.F., Todd, P.M.: The Role of Mate Choice in Biocomputation. Evolution and Bio-computation, 169-204 (1995)
13. Minton, S.: Automatically Configuring Constraint Satisfaction Programs. Constraints 1(1), 1-40 (1996)
14. Oltean, M.: Evolving evolutionary algorithms using linear genetic programming. Evolutionary Computation 13(3), 387-410 (2005)
15. Preuss, M., Bartz-Beielstein, T.: Sequential Parameter Optimization Applied to Self-adaptation for Binary-coded Evolutionary Algorithms. Parameter Setting in Evolutionary Algorithms: Studies in Computational Intelligence, 91-119 (2007)
16. Rejeb, J., AbuElhaij, M.: New Gender Genetic Algorithm for Solving Graph Partitioning Problems. Circuits and Systems 1, 444-446 (2000)
17. Rochat, Y., Taillard, R.D.: Probabilistic Diversification and Intensification in Local Search for Vehicle Routing. Journal of Heuristics 1, 147-167 (1995)
18. Sanchez-Velazco, J., Bullinaria, J.A.: Gendered Selection Strategies in genetic Algorithms for Optimization. UKCI, 217-223 (2003)
19. Vrajitoru, D.: Simulating Gender Separation with Genetic Algorithms. In: GECCO, pp. 634-641 (2002)
20. Wall, M.: GAlib: A C++ Library of Genetic Algorithm Components. MIT, Cambridge (1996), http://lancet.mit.edu/ga