Gabriela Ochoa's Publications

Theses

• PhD Dissertation, Error Thresholds and Optimal Mutation Rates in Genetic Algorithms, COGS, The University of Sussex, Brighton, UK, 2001.
• M.Sc Thesis, Un Modelo de Vida Artificial para Evolucionar Formas Vegetales (An Artificial Life Model for Evolving Plant-like Structures), Universidad Simon Bolivar, Caracas, Venezuela, 1996

Online Contributions

• An Introduction to Lindenmayer Systems, Botany online, The Internet Hypertextbook, University of Hamburg, Germany, 1998.  The related academic article: G. Ochoa  (1998) On Genetic Algorithms and Lindenmayer Systems. Parallel Problem Solving From Nature (PPSN V), Lecture Notes in Computer Science 1498, Springer-Verlag, pp. 335-344.

2016

• G. Ochoa and N. Veerapen. Deconstructing the Big Valley Search Space Hypothesis. Evolutionary Computation in Combinatorial Optimization, Proceedings of the 16th European Conference, EvoCOP 2016, Lecture Notes in Computer Science, vol. 9595, pp. 58–73. Springer International Publishing, 2016 (Best Paper Award) [online][dataset] [Poster]
• I.K. Paterson, A.S. Hoyle G. Ochoa, C. Baker-Austin and N.G.H. Taylor, 2016. Optimising Antibiotic Usage to Treat Bacterial Infections. Nature Scientific Reports, 6, 37853; doi: 10.1038/srep37853 [Online]
• W. B. Langdon, G. Ochoa: Genetic improvement: A key challenge for evolutionary computation. IEEE Congress on Evolutionary Computation CEC 2016: 3068-3075 [Online] [Slides]
  
• N. Veerapen, G. Ochoa, R. Tinós, D. Whitley. Tunnelling Crossover Networks for the Asymmetric TSP. Parallel Problem Solving from Nature – PPSN 2016, Lecture Notes in Computer Science, vol. 9921. Springer, 2016.  DOI:10.1007/978-3-319-45823-6_93 [dataset]
• Sebastian Herrmann, Gabriela Ochoa, Franz Rothlauf: Coarse-Grained Barrier Trees of Fitness Landscapes. PPSN 2016: 901-910.
  
• Xiuli Wu, Pietro A. Consoli, Leandro L. Minku, Gabriela Ochoa, Xin Yao: An Evolutionary Hyper-heuristic for the Software Project Scheduling Problem. PPSN 2016: 37-47.
• Jason Adair, Alexander E. I. Brownlee, Gabriela Ochoa: Evolutionary Algorithms with Linkage Information for Feature Selection in Brain Computer Interfaces. UKCI 2016: 287-307
  
• G. Ochoa, N. Veerapen. Additional Dimensions to the Study of Funnels in Combinatorial Landscapes. Proceedings of the 2016 Genetic and Evolutionary Computation Conference (GECCO 2016), pp. 373–380. ACM, New York, NY, USA, 2016. DOI:10.1145/2908812.2908820 [dataset]
• S. Herrmann, G. Ochoa and F. Rothlauf. Communities of Local Optima as Funnels in Fitness Landscapes. Genetic and Evolutionary Computation Conference (GECCO-2016), ACM, pp 325 - 332.
• A. Sosa-Ascencio, G. Ochoa, H. Terashima-Marin, and S. E  Conant-Pablos. Grammar-Based Generation of Variable-Selection Heuristics for Constraint Satisfaction Problems. Genetic Programming and Evolvable Machines 17(2): 119-144 (2016). [Online version]

2015

• G. Ochoa, N. Veerapen, D. Whitley and E. K.Burke. The Multi-Funnel Structure of TSP Fitness Landscapes: A Visual Exploration, Artificial Evolution: 12th International Conference, Evolution Artificielle, EA 2015, Lecture Notes in Computer Science, vol. 9554, pp. 113. Springer International Publishing, 2016. DOI:10.1007/978-3-319-31471-6_1 [dataset]
• J. A. Soria-Alcaraz, G. Ochoa, A. Goeffon, F. Lardeux and F. Saubion. Combining Mutation
  and Recombination to Improve a Distributed Model of Adaptive Operator Selection.  Artificial Evolution: 12th International Conference, Evolution Artificielle, EA 2015, Lecture Notes in Computer Science, vol. 9554, pp. 97-108. Springer International Publishing, 2016. DOI:10.1007/978-3-319-31471-6_8
• G. Ochoa, F. Chicano, R. Tinos and  D. Whitley. Tunnelling Crossover Networks. Genetic and Evolutionary Computation Conference (GECCO-2015), ACM, pp 449-456. [bib entry] Note: Best Paper Award nomination.
  
• S. Adriaensen, G. Ochoa and A.Nowe. A Benchmark Set Extension and Comparative Study
  for the HyFlex Framework. IEEE Congress on  Evolutionary Computation (CEC 2015), IEEE Press, pp 784-791. [bib entry]
  
• N. Veerapen, G. Ochoa, M. Harman and E. Burke. An Integer Linear Programming Approach to the Single and Bi-Objective Next Release Problem.  Information and Software Technology, Elsevier. Volume 65, September 2015, Pages 1–13, Elsevier  [Online version]

2014

• G. Ochoa, E.K. Burke (2014) HyperILS: An Effective Iterated Local Search Hyper-heuristic for Combinatorial Optimisation,  10th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2014), York, England.
• D. Whitley, A. Sutton,  G. Ochoa, F. Chicano (2014) The Component Model for Elementary Landscapes and Partial Neighborhoods, Theoretical Computer Science (Special Issue: Theory of Evolutionary Algorithms). 545: 59-75 (2014). [Online version] [bib entry]
• J.A Soria-Alcaraz,   G. Ochoa, J. Swan, M. Carpio,  H. Puga , E.K. Burke (2014) Effective Learning Hyper-heuristics for the Course Timetabling Problem. European Journal of Operational Research. 238(1): 77-86 [Online version] [bib entry]
• E. López-Camacho, H. Terashima-Marin, P. Ross, G. Ochoa (2014) A Unified Hyper-heuristic Framework for Solving Bin Packing Problems, Expert Systems with Applications. 41(15): 6876-6889 (2014) [Online version] [bib entry]
• G. Ochoa, S. Verel, F. Daolio and M. Tomassini (2014) Local Optima Networks: A New Model of Combinatorial Fitness Landscapes, Recent Advances in the Theory and Application of Fitness Landscapes. A. Engelbecht and H. Richter (Eds.), Emergence, Complexity and Computation, Vol. 6, pp. 233-262. Springer. [online version] [bib entry]
• G.L. Pappa, G. Ochoa, M.R. Hyde, A.A. Freitas, J. Woodward, J. Swan (2014) Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms, Genetic Programming and Evolvable Machines.  15(1): 3-35 [Online version] [bib entry]
• J.A Soria-Alcaraz, G. Ochoa, M. Carpio, H. Puga (2014) Evolvability Metrics in Adaptive Operator Selection.  Genetic and Evolutionary Computation Conference (GECCO-2014), ACM, pp. 1327-1334. [bib entry]
  
• R. Tinos, D. Whitley, G. Ochoa (2014) Generalized Asymmetric Partition Crossover (GAPX) for the Asymmetric TSP. Genetic and Evolutionary Computation Conference (GECCO-2014), ACM, pp 501-508. [bib entry]

2013

• E. K. Burke, M. Gendreau, M. Hyde, G. Kendall, G. Ochoa, E. Ozcan and R. Qu (2013) Hyper-heuristics: A Survey of the State of the Art, Journal of the Operational Research Society. 206(1): 241-264 [Online version] [bib entry]

• E. López-Camacho, H. Terashima-Marín, G. Ochoa, and S. E. Conant-Pablos (2013) Understanding the structure of bin packing problems through principal component analysis.  International Journal of Production Economics Vol. 145, No. 2, pp. 488-499. Special Issue on Cutting and Packing. DOI: 10.1016/j.ijpe.2013.04.041.[Online version][bib entry]. [Source code (Java)] [Instance data: Set 1, Set 2]
• G. Ochoa, M. Villasana (2013) Population-based optimization of cytostatic/cytotoxic combination cancer chemotherapy, Soft Computing. Vol 17, No. 6, pp. 913-924. DOI:10.1007/s00500-013-1043-5  [Online version] [bib entry] 
• E. López-Camacho, G. Ochoa,  H. Terashima-Marin, E. K.  Burke (2013) An Effective Heuristic for the Two-dimensional Irregular Bin Packing Problem, Annals of Operations Research Vol. 206, Issue 1, pp.  241-264. DOI:10.1007/s10479-013-1341-4.  [Online version] [bib entry] [Source code (Java)] [Instance data: Set 1, Set 2]
• F. Daolio,  S. Verel,  G. Ochoa,  M. Tomassini. Local Optima Networks of the Permutation flow-shop Problem, Artificial Evolution, EA 2013 Lecture Notes in Computer Science 8752, Springer 2014. pp, 41-52
  
• G. Ochoa (2013) Search methodologies in real-world software engineering. Genetic and Evolutionary Computation Conference, GECCO 2013 (Companion) pp. 1085-1088 [online version] [bib entry]
  

2012

• G. Ochoa, J. Walker, M. Hyde, and T. Curtois (2012) Adaptive Evolutionary Algorithms and Extensions to the HyFlex Hyper-heuristic Framework. Parallel Problam Solving from Nature (PPSN 2012), Lecture Notes in Conputer Science, Springer.
• G. Ochoa, M. R. Hyde, T. Curtois, J.A Vazquez-Rodriguez, J. D. Walker, M. Gendreau, G.Kendall, B. McCollum, A. J. Parkes, S. Petrovic, E. K. Burke (2012) HyFlex: A Benchmark Framework for Cross-Domain Heuristic Search. European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2012), LNCS, Vol. 7245, Springer, pp. 136-147.
• G. Ochoa, M. Preuss, T. Bartz-Beielstein, M. Schoenauer (2012) Editorial for the Special Issue on Automated Design and Assessment of Heuristic Search Methods. Evolutionary Computation 20(2): 161-163.
• F. Chicano, F. Daolio, G. Ochoa, S. Verel, M. Tomassini, E. Alba (2012) Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance. Parallel Problam Solving from Nature (PPSN 2012), Lecture Notes in Conputer Science, Springer.
• F. Daolio, S. Verel, G. Ochoa, M. Tomassini (2012) Local Optima Networks and the Performance of Iterated Local Search. Genetic and Evolutionary Computation Conference (GECCO-2012), ACM.
• D. Walker, G. Ochoa, M. Gendreau, and E. K. Burke (2012) Vehicle routing and adaptive iterated local search within the HyFlex hyper-heuristic framework. International Conference on Learning and Intelligent Optimization (LION 6), Lecture Notes in Computer Science. Springer.
  
• J. Swan, G. Ochoa,  G. Kendall, M. Edjvet (2012) Fitness Landscapes and the Andrew-Curtis Conjecture,  International Journal of Algebra and Computation, Vol. 2, No. 22, pp. 125009 (13 pages)

2011

• S. Verel, G. Ochoa, M. Tomassini (2011) Local Optima Networks of NK Landscapes with Neutrality,  IEEE Transactions on Evolutionary Computation,Vol 15, No. 6, pp. 783-797. link to IEEXplore.
• F. Daolio, M. Tomassini, S. Verel, G. Ochoa (2011) Communities of Minima in Local Optima Networks of Combinatorial Spaces, Physica A: Statistical Mechanics and its Applications, Vol. 390, pp. 1684-1694.
  
• J. A. Vazquez-Rodriguez, G. Ochoa (2011) On the Automatic Discovery of Variants of the NEH Procedure for Flowshop Scheduling Using Genetic Programming, Journal of the Operations Research Society, 62(2), pp. 381-396, link to Journal.
• S. Verel, F. Daolio, G. Ochoa, M. Tomassini (2011) Local Optima Networks with Escape Edges.  International Conference on Artificial Evolution (EA-2011), LNCS, Springer, pp. 10-23.
• D. Whitley, G. Ochoa (2011) Partial Neighborhoods of the Traveling Salesman Problem. Genetic and Evolutionary Computation Conference (GECCO-2011), ACM, pp. 529-536.
• E. K. Burke, M. Gendreau,  G. Ochoa, J. Walker. Adaptive Iterated Local Search for Cross-domain Optimisation.  Genetic and Evolutionary Computation Conference (GECCO-2011), ACM, pp. 1987-1994.
• E. K. Burke, M. Gendreau, M. Hyde, G. Kendall, B. McCollum, G. Ochoa, A. J. Parkes, S. Petrovic (2011)  The Cross-domain Heuristic Search Challenge- An International Research Competition. Proc. Fifth International Conference on Learning and Intelligent Optimization (LION5), Lecture Notes in Computer Science, Vol 6683, Springer.
• G. Ochoa, S. Verel, F. Daolio, M. Tomassini (2011) Clustering of Local Optima in Combinatorial Fitness Landscapes. Fifth International Conference on Learning and Intelligent Optimization (LION5), Lecture Notes in Computer Science, Vol 6683, Springer.
• G. Ochoa (2011) [in Spanish] Introduccion a la Computacion Evolutiva y la Morfogenesis Artificial, Evolution, Bicentenario del Nacimiento de Charles Darwin, Editorial Equinoccio.

2010

• E. K. Burke,  M. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and J. Woodward (2010). A Classification of Hyper-heuristics Approaches, Handbook of Metaheuristics, International Series in Operations Research & Management Science, M. Gendreau and J-Y Potvin (Eds.), Springer, Volume 146, pp. 449 - 468. (publisher site)
• M. Villasana, G. Ochoa, S. Aguilar (2010) Modeling and Optimization of Combined Cytostatic and Cytotoxic Chemotherapy, Artificial Intelligence in Medicine, vol. 50, pp. 163 - 173.
• E. Özcan, M. Mısır, G. Ochoa, E. K. Burke (2010). A Reinforcement Learning - Great-Deluge Hyper-heuristic for Examination Timetabling, International Journal of Applied Metaheuristic Computing (IJAMC), 1:1, pp 39-59.
• G. Ochoa, S. Verel, M. Tomassini (2010) First-improvement vs. Best-improvement Local Optima Networks of NK Landscapes, Parallel Problem Solving from Nature (PPSN 2010), LNCS Springer, pp. 104-113.
• G. Ochoa and E. Özcan (2010) Special issue on Hyper-heuristics in Search and Optimization - Introduction, Journal of Heuristics, Vol. 16, No. 6, pp. 745-748. (publisher's site)
• E. K. Burke, T. Curtois, M. Hyde, G. Kendall, G. Ochoa, S. Petrovic, J. A. Vazquez-Rodriguez and M. Gendreau (2010) Iterated Local Search vs. Hyper-heuristics: Towards General-purpose Search Algorithms, IEEE Congress on Evolutionary Computation (CEC 2010), IEEE Press, pp. 3073-3080.
• F. Dolio, S. Verel, G. Ochoa, M. Tomassini (2010) Local Optima Networks of the Quadratic Assignment Problem, IEEE Congress on Evolutionary Computation (CEC 2010), IEEE Press, pp. 2145-3152.

2009

• E. K. Burke, M. R. Hyde, G. Kendall,  G. Ochoa, E. Ozcan and J. R. Woodward (2009)  Exploring Hyper-heuristic Methodologies with Genetic Programming,  Computational Intelligence: Collaboration, Fusion and Emergence, In C. Mumford and L. Jain (eds.), Intelligent Systems Reference Library, Springer, pp. 177-201.
• G. Ochoa, R. Qu, E. K. Burke (2009) Analyzing the Landscape of a Graph Based Hyper-heuristic for Timetabling Problems. Genetic and Evolutionary Computation Conference (GECCO-09), ACM, pp. 341-348.
• R. Lahoz-Beltra,  G. Ochoa, U. Aickelin  (2009) Cheating for Problem Solving: A Genetic Algorithm with Social Interactions.  Genetic and Evolutionary Computation Conference (GECCO-09), ACM, pp. 811-817.
• G. Ochoa, J. A. Vazquez-Rodriguez, S. Petrovic, E. K. Burke (2009) Dispatching Rules for Production Scheduling: A Hyper-heuristic Landscape Analysis.  IEEE Congress on Evolutionary Computation (CEC-09), IEEE Press, pp.1873-1880. 
• E. K. Burke, T. Curtois, M. Hyde, G. Kendall, G. Ochoa, S. Petrovic, J. A. Vazquez-Rodriguez (2009) HyFlex: A Flexible Framework for the Design and Analysis of Hyper-heuristics. Multidisciplinary International Scheduling Conference (MISTA 2009), Dublin, Ireland.
• M. Sordo,  G. Ochoa (2009) A PSO/ACO Approach to Knowledge Discovery in a Pharmacovigilance Context.  Workshop on Medical Applications of Evolutionary Computation - In conjunction with the Genetic and Evolutionary Computation Conference  (GECCO-2009), Montreal, Canada.
• E. K. Burke, T. Curtois, M. Hyde, G. Kendall,  G. Ochoa, S. Petrovic, J. A. Vazquez-Rodriguez (2009) Towards the Decathlon Challenge of Search Heuristics.  Workshop on Automated Heuristic Design - In conjunction with the Genetic and Evolutionary Computation Conference  (GECCO-2009), Montreal, Canada.

2008 - 2006

• M. Tomassini, S. Verel, G. Ochoa (2008) Complex-Network Analysis of Combinatorial Spaces: The NK landscape case, Physical Review E, Vol.78, No.6. ( link to journal)
• S. Verel, G. Ochoa, M. Tomassini  (2008) The Connectivity of NK Landscapes' Basins: A Network Analysis, Artificial Life XI, MIT Press, Cambridge, MA, pp. 648-655.
• G. Ochoa, M. Tomassini, S. Verel, C. Darabos (2008) A Study of NK Landscapes' Basins and Local Optima Networks. Proceedings of Genetic and Evolutionary Computation Conference (GECCO-08), ACM, pp. 555-562. Note: best paper nomination.
• G. Ochoa, M. Villasana, and E. K. Burke (2007) An Evolutionary Approach to Cancer Chemotherapy Scheduling, Genetic Programming and Evolvable Machines Journal, 8:4, Springer, pp 301-318.
• G. Ochoa,  E. Lutton,  E.  Burke (2007) The Cooperative  Royal Road:  Avoiding Hitchhiking. Evolution Artificielle Conference (EA'07), LNCS 4926, Springer-Verlag, pp. 184-195.
• G. Ochoa (2006) Error Thresholds in Genetic Algorithms. Evolutionary Computation Journal, 14:2, pp 157-182,  MIT Press.
• G. Ochoa, K. Jaffe (2006) Assortative Mating Drastically Alters the Magnitude of Error Thresholds. Parallel Problem Solving from Nature (PPSN IX), Lecture Notes in Computer Science 4193, pp 890-899, Springer-Verlag, Berlin. Note: best paper award.

2005

• G. Ochoa, G. Escuela, N. Krasnogor (2005) Incorporating Knowledge of Secondary Structures in a L-system-based Encoding for Protein Folding.  Artificial Evolution (EA 05),  Lecture Notes in Computer Science 3871, pp 247-258,Springer-Verlag, Berlin.
  
• N. Krasnogor, G. Terrazas, D.A. Pelta, and G. Ochoa (2005) A Critical View of the Evolutionary Design of Self-assembling Systems.  Artificial Evolution (EA 05), Lecture Notes in Computer Science 3871 , pp 179-188, Springer-Verlag, Berlin.
• G. Escuela, G. Ochoa, N. Krasnogor. (2005) Evolving L-Systems to Capture Protein Structure Native Conformations. European Conference on Genetic Programming (EuroGP 2005), Lecture Notes in Computer Science 3447, pp 73-83,Springer-Verlag, Berlin. Note: best paper nomination.
  
• G. Ochoa, C. Maddler-Khron, R. Rodriguez, K. Jaffe (2005) Assortative Mating in Genetic Algorithms for Dynamic Problems. European Workshop on Evolutionary Algorithms in Stochastic and Dynamic Environments (EvoSTOC 2005), Lecture Notes in Computer Science 3449, pp 617-622, Springer-Verlag, Berlin.

2004 - 2000

• M. Villasana, G. Ochoa (2004) Heuristic Design of Cancer Quemotherapies. IEEE Transactions on Evolutionary Computation, 8:6, pp 513-521.
• G. Ochoa. (2002) Setting the Mutation Rate: Scope and Limitations of the 1/L Heuristic. Genetic and Evolutionary Computation Conference (GECCO-2002), Morgan Kaufmann, pp 315-322.
• G. Ochoa, I. Harvey, H. Buxton (2000) Optimal Mutation Rates and Selection Pressure in Genetic Algorithms. Genetic and Evolutionary Computation Conference  (GECCO-2000), Morgan Kaufmann, pp 315-322,
  
• G. Ochoa, I. Harvey, H. Buxton (2000) Consensus Sequence Plots and Error Thresholds: Tools for Visualising the Structure of Fitness Landscapes. Parallel Problem Solving from Nature (PPSN VI), Lecture Notes in Computer Science 1917, pp 129-138,Springer-Verlag, Berlin.

1999 - 1998

• G. Ochoa, K. Jaffe (1999) On Sex, Parasites, and the Red Queen.  Journal of Theoretical Biology, 199, pp 1-9.
• G. Ochoa,  I. Harvey  (1999) Recombination and Error Thresholds in Finite Populations. Foundations of Genetic Algorithms 5 (FOGA 5), Edited by Wolfgang Banzhaf and Colin Reeves, pp 245-264, Morgan Kaufmann, San Francisco, CA
• G. Ochoa, I. Harvey, H. Buxton (1999)  Error Thresholds and their Relation to Optimal Mutation Rates.  European Conference on Artificial Life (ECAL'99), Lecture Notes in Artificial Intelligence 1674, Springer-Verlagm, pp 54-63.
• G. Ochoa, I. Harvey, H. Buxton (1999)  On Recombination and Optimal Mutation Rates. Genetic and Evolutionary Computation Conference (GECCO-99), Morgan Kaufmann, pp 488-495.
• G. Ochoa  (1998) On Genetic Algorithms and Lindenmayer Systems. Parallel Problem Solving From Nature (PPSN V), Lecture Notes in Computer Science 1498, Springer-Verlag, pp. 335-344.
• G. Ochoa, J.A. Moreno (1995) Simulación de la Evolución de Formas Vegetales. Conferencia Nacional en Inteligencia Artificial (CENIASE’95), Puerto Ordaz, Venezuela.