Hill climbers and mutational heuristics in hyperheuristics

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

Volumn 4193 LNCS, Issue , 2006, Pages 202-211

  Özean, Ender ^a   Bilgin, Burak ^a   Korkmaz, Emin Erkan ^a  

^a YEDITEPE UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARKING; FUNCTION EVALUATION; ITERATIVE METHODS; MATHEMATICAL OPERATORS; OPTIMIZATION;

BENCHMARK FUNCTIONS; HILL CLIMBING OPERATORS; HYPERHEURISTICS; MUTATIONAL HEURISTICS;

HEURISTIC METHODS;

EID: 33750236760     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (27)

1. Ackley, D.: An Empirical Study of Bit Vector Function Optimization. Genetic Algorithms and Simulated Annealing, (1987) 170-215
2. Ayob, M. and Kendall, G.: A Monte Carlo Hyperheuristic To Optimise Component Placement Sequencing For Multi Head Placement Machine. Proc. of the Int. Conference on Intelligent Technologies, InTech'03, Chiang Mai, Thailand, Dec 17-19 (2003) 132-141
3. Bilgin, B., Ozcan, E., Korkmaz, E.E., An Experimental Study on Hyper-heuristics and Final Exam Scheduling, Proc. of the 6th Int. Conf. on PATAT 2006, to appear (2006)
4. Burke, E. K., Kendall, G., Newall, J., Hart E., Ross, P., Schulenburg, S.: Hyperheuristics: An Emerging Direction in Modern Search Technology. In: Glover, F., Kochenberger, G. A. (eds.): Handbook of Metaheuristics. International Series in OR & Management Science, Vol. 57. Kluwer Academic Publishers, Boston Dordrecht London (2003) 457-474
5. Burke, E.K., Kendall, G., and Soubeiga, E: A Tabu-Search Hyperheuristic for Timetabling and Rostering. Journal of Heuristics Vol 9, No. 6 (2003) 451-470
6. Burke E.K., Petrovic, S. and Qu, R.: Case Based Heuristic Selection for Timetabling Problems. Journal of Scheduling, Vol.9 No2. (2006) 115-132
7. Cowling P., Kendall G., and Soubeiga E.: A Hyperheuristic Approach to Scheduling a Sales Summit. LNCS vol. 2079, PAT AT 2000, selected papers (2000) 176-190
8. Davis, L.: Bit Climbing, Representational Bias, and Test Suite Design, Proceeding of the 4th International conference on Genetic Algorithms (1991) 18-23
9. De Jong, K.: An Analysis of the Behaviour of a Class of Genetic Adaptive Systems. PhD thesis, University of Michigan (1975)
10. Easom, E. E.: A Survey of Global Optimization Techniques. M. Eng. thesis, Univ. Louisville, Louisville, KY (1990)
11. Fang, H-L., Ross, P. M. and Corne, D.: A Promising Hybrid GA/Heuristic Approach for Open-Shop Scheduling Problems. Proc. of the 11th European Conf. on Artificial Intelligence (1994) 590-594
12. Fisher H. and Thompson, G. L.: Probabilistic Learning Combinations of Local Job-shop Scheduling Rules. Factory Scheduling Conf., Carnegie Institute of Tech., May 10-12 1961.
13. Goldberg, D. E.: Genetic Algorithms and Walsh Functions: Part I, A Gentle Introduction. Complex Systems (1989) 129-152
14. Goldberg, D. E.: Genetic Algorithms and Walsh Functions: Part II, Deception and Its Analysis. Complex Systems (1989) 153-171
15. Gratch, J., Chein, S. and de Jong, G.: Learning Search Control Knowledge for Deep Space Network Scheduling. Proc. of 10th Int. Conf. on Machine Learning (1993) 135-142
16. Griewangk, A.O.: Generalized Descent of Global Optimization. Journal of Optimization Theory and Applications, 34 (1981) 11-39
17. Hart, E., and Ross, P. M.: A Heuristic Combination Method for Solving Job-Shop Scheduling Problems. PPSN V, LNCS Vol. 1498, Springer Berlin (1998) 845-854
18. Kendall, G. and Mohamad M.: Channel Assignment in Cellular Communication Using a Great Deluge Hyperheuristic, Proc. of the IEEE Int. Conf. on Network (2004) 769-773
19. Kitano, H.: Designing Neural Networks Using Genetic Algorithms with Graph Generation Systems. Complex Systems 4(4) (1990) 461-476
20. Mitchell, M., and Forrest, S.: Fitness Landscapes: Royal Road Functions. Handbook of Evolutionary Computation, Baeck, T., Fogel, D., Michalewiz, Z., (eds.), Institute of Physics Publishing and Oxford University (1997) 1-25
21. Ozcan, E.: An Empirical Investigation on Memes, Self-generation and Nurse Rostering, Proc. of the 6th Int. Conf. on PATAT 2006, to appear (2006)
22. Rastrigin, L. A.: Extremal Control Systems. In Theoretical Foundations of Engineering Cybernetics Series, Moscow, Nauka, Russian (1974)
23. Ross, P.: Hyperheuristics. In: Burke, E. K., Kendall, G. (eds.): Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques. Springer-Verlag, Berlin Heidelberg New York (2005) 529-556
24. Schwefel, H. P.: Numerical Optimization of Computer Models, John Wiley & Sons (1981),
25. English translation of Numerische Optimierung von Computer-Modellen mittels der Evolutionsstrategie (1977)
26. Terashima-Marin, H., Ross, P. M., and Valenzuela-Rendon, M.: Evolution of Constraint Satisfaction Strategies in Examination Timetabling. Proc. of Genetic and Evolutionary Computation Conference - GECCO, (1999) 635-642
27. Whitley, D.: Fundamental Principles of Deception in Genetic Search. In G. J. E. Rawlins (eds.), Foundations of Genetic Algorithms, Morgan Kaufmann, San Matco, CA (1991)