Toward subheuristic search

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 3148-3155

  Keller, Robert E ^a   Poli, Riccardo ^a  

^a UNIVERSITY OF ESSEX   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; GENETIC ALGORITHMS;

DO-MAINS; ELEMENTARY OPERATIONS; GENERIC COMPONENTS; HYPERHEURISTIC; LOCAL SEARCHES; METAHEURISTICS; SELF-ADAPTING;

GENETIC PROGRAMMING;

EID: 55749096718     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631224     Document Type: Conference Paper

References (31)

1. hllp://www.iwr.uni-heidelberg.de/groups/comopt/soflware/tsplib95/tsp/.
2. M. Bader-El-Den and R. Poll. Generating sat local-search heuristics using a gp hyper-heuristic framework. In Proceedings of Evolution Artificielle, October 2007.
3. W. Banzhaf, P. Nordin, R. E. Keller, and F. D. Francone. Genetic Programming - An Introduction; On the Automatic Evolution of Computer Programs and its Applications. Morgan Kaufmann, San Francisco, CA, USA, Jan. 1998.
4. M. Brameier and W. Banzhaf. Linear Genetic Programming. Number 1 in Genetic and Evolutionary Computation. Springer. 2006.
5. E. Burke, G. Kendall, and E. Soubeiga. A tabu-search hyperheuristic for timetabling and rostering. Journal of Heuristics, 9(6):451-470, Dec 2003.
6. E. K. Burke, M. R. Hyde, and G. Kendall. Evolving bin packing heuristics with genetic programming. In T. P. Runarsson, H.-G. Beyer, E. Burke, J. J. Merelo-Guervos, L. D. Whitley, and X. Yao, editors, Parallel Problem Solving from Nature - PPSN IX, volume 4193 of LNCS, pases 860-869, Reykjavik. Iceland. 9-13 Sept. 2006. Springer-Verlag.
7. E. K. Burke, M. R. Hyde, G. Kendall, and J. Woodward. Automatic heuristic generation with genetic programming: evolving a jack-of-alltrades or a master of one. In D. Thierens, H.-G. Beyer, J. Bongard, J. Branke, J. A. Clark, D. Cliff, C. B. Congdon, K. Deb, B. Doerr, T. Kovacs, S. Kumar, J. F. Miller, J. Moore, F. Neumann, M. Pelikan, R. Poli, K. Saslry, K. O. Stanley, T. Stutzle, R. A. Watson, and I. Wegener, editors, GECCO'07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, volume 2, pages 1559-1565, London, 7-11 July 2007. ACM Press.
8. K. Chakhlevitch and P. Cowling. Choosing the fittest subset of low level heuristics in a hyperheurislic framework. In G. R. Raidl and J. Gottlieb, editors, Evolutionary Computation in Combinatorial Optimization - EvoCOP 2005, volume 3448 of LNCS, pages 23-33, Lausanne, Switzerland, 30 March-1 April 2005. Springer Verlag.
9. K. Dowsland, E. Soubeiga, and E. Burke. A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation. European Journal of Operational Research, 179:759-774, 2007.
10. A. Fukunaga. Automated discovery of composite SAT variable selection heuristics. In Proceedings of the National Conference on Artificial Intelligence (AAAI), pages 641-648, 2002.
11. A. Gaw, P. Rattadilok, and R. Kwan. Distributed choice function hyper-heuristics for timetabling and scheduling. In Proceedings of the 2004 International Conference on the Practice and Theory of Automated Timetabling (PATAT 2004), Pittsburgh USA, pages 495-497, 2004.
12. C. Z. Janikow. Constrained genetic programming. In T. S. Hussain, editor, Advanced Grammar Techniques Within Genetic Programming and Evolutionary Computation, pages 80-82, Orlando, Florida, USA, 13 July 1999.
13. R. E. Keller and W. Banzhaf. The evolution of genetic code on a hard problem. In L. Spector, W. B. Langdon, A. Wu, H.-M. Voigt, and M. Gen, editors. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pages 50-56, San Francisco, CA, 7-11 July 2001. Morgan Kaufmann, San Francisco, CA.
14. R. E. Keller and R. Poli. Cost-benefit investigation of a geneticprogramming hyperheuristic. In Proceedings of the 8th International Conference on Artificial Evolution (EA'07), Tours, France, 29-31 Oct. 2007. Evolution Arlificielle, Springer.
15. R. E. Keller and R. Poli. Linear genetic programming of metaheurislics. In GECCO 2007: Proceedings of the 9th annual conference on Genetic and evolutionary computation, London, 7-11 July 2007. ACM Press.
16. R. E. Keller and R. Poli. Linear genetic programming of parsimonious metaheuristies. In D. Srinivasan and L. Wang, editors, 2007 IEEE Congress on Evolutionary Computation, pages 4508-4515, Singapore, 25-28 Sept. 2007. ieee Computational Intelligence Society, ieee Press. IEEE Congress on Evolutionary Computation.
17. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.
18. W. B. Langdon and R. Poli. Foundations of Genetic Programming. Springer-Verlag, 2002.
19. E. Lawler, J. Lenstra, A. R. Kan, and D. Shmoys, editors. The Travelling Salesman Problem. Wiley, Chichesler, 1985.
20. D. J. Montana. Strongly typed genetic programming. Evolutionary Computation, 3(2): 199-230, 1995.
21. M. Oltean. Evolving evolutionary algorithms using linear genetic programming. Evolutionary Computation, 13(3):387-410, Fall 2005.
22. M. O'Neill and C. Ryan. Grammatical Evolution: Evolutionary Automatic Programming in a Arbitrary Language, volume 4 of Genetic programming. Kluwer Academic Publishers, 2003.
23. R. Poli, C. Di Chio, and W. B. Langdon. Exploring extended particle swarms: a genetic programming approach. In H.-G. Beyer, U.-M. O'Reilly, D. V. Arnold, et al., editors, GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary computation, volume 1, pages 169-176, Washington DC, USA, 25-29 June 2005. ACM Press.
24. R. Poli, W. B. Langdon, and O. Holland. Extending particle swarm optimisation via genetic programming. In M. Keijzer, A. Tettamanzi, P. Collet, J. I. van Hemerl, and M. Tomassini, editors. Proceedings of the 8th European Conference on Genetic Programming, volume 3447 of Lecture Notes in Computer Science, pages 291-300, Lausanne, Switzerland, 30 Mar. - 1 Apr. 2005. Springer.
25. R. Poli, W. B. Langdon, and N. F. McPhee. A field guide to genetic programming. Published by http://lulu.com and freely available al http://www.gp-field-gulde.org.uk, 2008. (With contributions by J. R. Koza).
26. R. Poli, J. Woodward, and E. K. Burke. A histogram-matching approach to the evolution of bin-packing strategies. In D. Srinivasan and L. Wang, editors, 2007 IEEE Congress on Evolutionary Computation, pages 3500-3507, Singapore, 25-28 September 2007. IEEE Computational Intelligence Society, IEEE Press.
27. P. Ross. Hyperheuristics. In E. Burke and G. Kendall, editors, Search Methodologies, pages 529-556. Springer-Verlag, Berlin, Heidelberg, New York. 2005.
28. E. Soubeiga. Development and application of hyper-heuristics to personnel scheduling. PhD thesis, Computer Science, University of Nottingham, 2003.
29. P. A. Whigham. Search bias, language bias, and genetic programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, editors, Genetic Programming 1996: Proceedings of the First Annual Conference, pages 230-237, Stanford University, CA, USA, 28-31 July 1996. MIT Press.
30. D. H. Wolpert and W. G. Macready. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1):67-S2, Apr. 1997.
31. M. L. Wong and K. S. Leung. Applying logic grammars to induce sub-functions in genetic programming. In 1995 IEEE Conference on Evolutionary Computation, volume 2, pages 737-740, Perth, Australia, 29 Nov. - 1 Dec. 1995. IEEE Press.