The GENITOR Research Group  in Genetic Algorithms and Evolutionary Computation: Publications

Slides: Practical Guidelines for Evolutionary Algorithms
Darrell Whitley
CEC Tutorial in PDF

An Overview of Evolutionary Algorithms
Darrell Whitley
Journal of Information and Software Technology 43:817-831, 2001.
  PDF   Gzipped Postscript

A Genetic Algorithm Tutorial
Darrell Whitley
Statistics and Computing (4):65-85, 1994.
  PDF   Gzipped Postscript

Genetic Algorithms and Neural Networks
Darrell Whitley
Genetic Algorithms in Engineering and Computer Science.
Winter, Periaux, Galan and Cuesta, eds. pp: 203-216, John Wiley, 1995.
  PDF   Gzipped Postscript

Genetic Algorithms and Evolutionary Computing
Darrell Whitley
Van Nostrand's Scientific Encyclopedia 2002.
  PDF   Gzipped Postscript

Examining the Role of Local Optima and Schema Processing in Genetic Search
Soraya Rana, 1999

Evolving Cooperative Strategies for UAV Teams
M. Richards, D. Whitley, J. R. Beveridge, T. Mytkovicz, D. Nguyen, and D. Rome
Genetic and Evolutionary Computation Conference (GECCO 2005), ACM Press.
 PDF    Gzipped Postscript

Unbiased Tournament Selection
A. Sokolov and D. Whitley
Genetic and Evolutionary Computation Conference (GECCO 2005), ACM Press.
 PDF    Gzipped Postscript

Dynamic Power Minimization During Combinational Circuit Testing as a Traveling Salesman Problem
A. Sokolov, A. Sanyal, D. Whitley, and Y. K. Malaiya
IEEE Congress on Evolutionary Computation (IEEE-CEC-2005), IEEE Press.
 PDF    Gzipped Postscript

Random Walks and Neighborhood Bias in Oversubscribed Scheduling
M. Roberts, D. Whitley, A. Howe, and L. Barbulescu
Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA-2005)
 PDF    Gzipped Postscript

Modeling Local Search: A First Step Toward Understanding Hill-climbing Search in Oversubscribed Scheduling
M. Roberts, A. E. Howe, and L. D. Whitley
International Conference on Automated Planning and Scheduling (ICAPS-05)
Student Poster Paper
 PDF    Gzipped Postscript

Gray, Binary and Real Valued Encodings: Quad Search and Locality Proofs
D. Whitley and J. Rowe
Foundations of Genetic Algorithms (FOGA): Eighth International Workshop, LNCS 3469, pp:21-36.
 PDF    Gzipped Postscript

Measuring Mobility and the Performance of Global Search Algorithms
M. Lunacek, D. Whitley, and J. Knight
Genetic and Evolutionary Computation Conference (GECCO 2005), ACM Press.
Nominated for Best Paper Award
 PDF    Gzipped Postscript

Complexity Theory and the No Free Lunch Theorem
D. Whitley and J. P. Watson
Search Methodologies E. Burke and G. Kendall, eds., Springer.
 PDF    Gzipped Postscript

Scheduling Space-Ground Communications for the Air Force Satellite Control Network
L. Barbulescu, J. P. Watson, D. Whitley, and A. Howe
Journal of Scheduling. To Appear.
Preprint:

Properties of Gray and Binary Representations
J. Rowe, D. Whitley, L. Barbulescu, and J. P. Watson
Evolutionary Computation, 12(1):47-76.
Preprint:

Trading Places: How to Schedule More in a Multi-Resource Oversubscribed Scheduling Problem
L. Barbulescu, A. Howe, D. Whitley, and M. Roberts
International Conference on Planning and Scheduling
Runner up for Best Student Paper Award.

Leap Before You Look: An Effective Strategy in an Oversubscribed Scheduling Problem
L. Barbulescu, A. Howe, and D. Whitley
Proceedings of the 21st National Conference on Artificial Intelligence (AAAI 04)

Applying Search Algorithms to the Temperature Inversion Problem
M. Lunacek, D. Whitley, P. Gabriel, and G. Stephens
Genetic and Evolutionary Computation Conference (GECCO 2004)
 PDF    Gzipped Postscript

SubThreshold Seeking Behavior and Robust Local Search
D. Whitley, J. Rowe, and K. Bush
Genetic and Evolutionary Compuation Conference (GECCO 2004)
 PDF    Gzipped Postscript

Ruffled by Ridges: How Evolutionary Algorithms Can Fail
D. Whitley, M. Lunacek, and J. Knight
Genetic and Evolutionary Computation Conference (GECCO 2004)
 PDF    Gzipped Postscript

Problem Difficulty for Tabu Search in Job-Shop Scheduling
Jean-Paul Watson, J. Christopher Beck, Adele E. Howe, and L. Darrell Whitley
Artificial Intelligence, 143(2). February 2003.
Preprint:  PDF    Gzipped Postscript

Hyperplane Ranking, Nonlinearity and the Simple Genetic Algorithm
D. Whitley, R. Heckendorn, and S. Rana
Information Sciences, 156:123-145.
 PDF    Gzipped Postscript

Quad Search and Hybrid Genetic Algorithms
D. Whitley, D. Garrett, and J. P. Watson
Genetic and Evolutionary Computation Conference (GECCO 2003), pp:1469-1480.
 PDF    Gzipped Postscript

An Analysis of Interated Local Search for Job-Shop Scheduling
J. P. Watson, A. Howe, and D. Whitley
Fifth Metaheuristics International Conference (MIC 2003)
 PDF    Gzipped Postscript

A Dynamic Model of Tabu Search for the Job-Shop Scheduling Problem
J. P. Watson, D. Whitley, and A. Howe
First Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2003)
Received Best Paper Award.
 PDF    Gzipped Postscript

Contrasting Structured and Random Permutation Flow-Shop Scheduling Problems:  Search Space Topology and Algorithm Performance
Jean-Paul Watson, Laura Barbulescu, L.  Darrell Whitley, and Adele E. Howe
Preprint:  PDF    Gzipped Postscript

Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search
Laura Barbulescu, Adele E. Howe, Jean-Paul Watson, and L. Darrell Whitley
Seventh International Conference on Parallel Problem-Solving From Nature (PPSN-VII)
 PDF    Gzipped Postscript

Testing, Evaluation and Performance of Optimization and Learning Systems
D. Whitley, J. P. Watson, A. Howe and L. Barbulescu
Keynote Address: Adaptive Computing in Design and Manufacturing
 PDF    Gzipped Postscript

Genetic Algorithms and Evolutionary Computing
Darrell Whitley
Van Nostrand's Scientific Encyclopedia 2002
  PDF   Gzipped Postscript

Augmented Geophysical Data Interpretation through Automated Velocity Picking in Semblance Velocity Images
R. Beveridge, C. Ross, D. Whitley, and B. Fish
Machine Vision and Applications Journal, 13:141-148.
  PDF

Satellite Range Scheduling: A Comparison of Genetic, Heuristic and Local Search
L. Barbulescu, A. Howe, J. P. Watson, and D. Whitley
Parallel Problem Solving from Nature 7 (PPSN), pp:611-620.
 PDF    Gzipped Postscript

The No Free Lunch and Problem Description Length
C. Schumacher, M. Vose, and D. Whitley
Genetic and Evolutionary Computation Conference (GECCO 2001), pp:565-570.
  PDF   Gzipped Postscript

Convergence Results for High Precision Gray Codes
Darrell Whitley, Laura Barbulescu, and Jean-Paul Watson
Foundations of Genetic Algorithms Conference 2001 (FOGA-6), pp:295-311.
  PDF   Gzipped Postscript

Toward an Understanding of Local Search in Job-Shop Scheduling
Jean-Paul Watson, J. Christopher Beck, Adele E. Howe, and L. Darrell Whitley
In Proceedings of the Sixth European Conference on Planning (ECP-01)
Winner of the PLANET Prize for Research Excellence
 PDF   Gzipped Postscript

An Overview of Evolutionary Algorithms
D. Whitley
Journal of Information and Software Technology, 43:817-831.
  PDF   Gzipped Postscript

Local Search and High Precision Gray Codes: Convergence Results and Neighborhoods
D. Whitley, L. Barbulescu, and J. P. Watson
Foundations of Genetic Algorithms Conference 2001 (FOGA-6)
 PDF    Gzipped Postscript

Functions as Permutations: Implications for No Free Lunch, Walsh Analysis and Statistics
Darrell Whitley
Parallel Problem Solving from Nature Conference (PPSN-2000), pp:169-178.
  PDF   Gzipped Postscript

A Hybrid Genetic Algorithm for the Quadratic Assignment Problem
Manuel Vazquez and L. Darrell Whitley
Genetic and Evolutionary Computation Conference (GECCO-2000), pp:169-178.
  PDF   Gzipped Postscript

A Comparison of Genetic Algorithms for the Dynamic Job Shop Scheduling Problem
Manuel Vazquez and L. Darrell Whitley
Genetic and Evolutionary Computation Conference (GECCO-2000), pp:1011-1018.
  PDF   Gzipped Postscript

A Comparison of Genetic Algorithms for the Static Job Shop Scheduling Problem.
Manuel Vazquez and L. Darrell Whitley
Parallel Problem Solving from Nature Conference 2000 (PPSN VI), pp:303-312.
  PDF   Gzipped Postscript

Dynamic Representations and Escaping Local Optima: Improving Genetic Algorithms and Local Search
Laura Barbulescu, Jean-Paul Watson, and Darrell Whitley
Seventeenth National Conference on Artificial Intelligence (AAAI-2000), pp: 879-884.
  PDF   Gzipped Postscript

A Free Lunch Proof for Gray versus Binary Encodings
Darrell Whitley
Genetic and Evolutionary Computation Conference (GECCO-1999), pp:726-733.
  PDF   Gzipped Postscript

Polynomial Time Summary Statistics for a Generalization of MAXSAT
Robert Heckendorn, Soraya Rana, and Darrell Whitley
Genetic and Evolutionary Computation Conference (GECCO-1999), pp:281-288.
  PDF   Gzipped Postscript

The Distributional Biases of Crossover Operators
Soraya Rana
Genetic and Evolutionary Computation Conference (GECCO-1999)
  PDF   Gzipped Postscript

A Performance Assessment of Modern Niching Methods for Parameter Optimization Problems
Jean-Paul Watson
Genetic and Evolutionary Computation Conference (GECCO-1999)
  PDF   Gzipped Postscript

Genetic Approach to Feature Selection for Ensemble Creation
Cesar Guerra-Salcedo and Darrell Whitley
Genetic and Evolutionary Computation Conference (GECCO-1999), pp:236-243
  PDF   Gzipped Postscript

Fast and Accurate Feature Selection Using Hybrid Genetic Strategies
C. Guerra-Salcedo, Stephen Chen, D. Whitley, and S. Smith
Congress on Evolutionary Computation (CEC-1999)
  PDF   Gzipped Postscript

The Impact of Approximate Evaluation on the Performance of Search Algorithms for Warehouse Scheduling
Jean-Paul Watson, Soraya Rana, L. Darrell Whitley, and Adele E. Howe
Journal of Scheduling, Volume 2, 79-98. 1999.
  PDF   Gzipped Postscript

Algorithm Performance and Problem Structure for Flow-shop Scheduling
Jean-Paul Watson, Laura Barbulescu, Adele E. Howe, and L. Darrell Whitley
16th National Conference on Artificial Intelligence (AAAI-99). 1999.
  PDF   Gzipped Postscript

Feature Selection Mechanisms for Ensemble Creation: A Genetic Search Perspective
Cesar Guerra-Salcedo and Darrell Whitley
AAAI-99 and GECCO-99 Workshop on Data Mining with Evolutionary Algorithms: Research Directions
  PDF   Gzipped Postscript

Walsh Functions and Predicting Problem Complexity
R. B. Heckendorn and D. Whitley
Evolutionary Computation.
  PDF   Gzipped Postscript

Genetic Algorithm Behavior in the MAXSAT Domain
S. Rana and D. Whitley
Parallel Problem Solving from Nature (PPSN-V).
  PDF   Gzipped Postscript

The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt
J. P. Watson, C. Ross, V. Eisele, J. Denton, J. Bins, C. Guerra, D. Whitley, and A. Howe
Parallel Problem Solving from Nature (PPSN-V).
  PDF   Gzipped Postscript

A Tractable Walsh Analysis of SAT and its Implications for Genetic Algorithms
S. Rana, R. B. Heckendorn and D. Whitley
AAAI-98.1998. Nominated for a Best Paper Award.
  PDF   Gzipped Postscript

Representation Issues in Neighborhood Search and Evolutionary Algorithms
D. Whitley, S. Rana and R. B. Heckendorn
Genetic Algorithms and Evolution Strategies in Engineering and Computer Science. D. Quagliarella, J. Periaux, C. Poloni and G. Winter, eds. pp: 39-57, Wiley, 1998.
  PDF   Gzipped Postscript

Genetic Search for Feature Subset Selection
C. Guerra-Salcedo and D. Whitley
Symposium on Genetic Algorithms (SGA-98)
  PDF   Gzipped Postscript

Comparing Heuristic Search Methods and Genetic Algorithms for Warehouse Scheduling
L. D. Whitley, A. E. Howe, S. Rana, J. P. Watson, and L. Barbulescu
Systems, Man and Cybernetics. 1998.
  PDF   Gzipped Postscript

Search, Binary Representations, and Counting Optima
S. Rana and D. Whitley
Proceeding of a workshop on Evolutionary Algorithms. Sponsored by the Institute for Mathematics and its Applications.
  PDF   Gzipped Postscript

Island Model Genetic Algorithms and Linearly Separable Problems
D. Whitley, S. Rana, and R. B. Heckendorn
Proceedings of the AISB Workshop on Evolutionary Computation (1997).
  PDF   Gzipped Postscript

Representation, Search, and Genetic Algorithms
D. Whitley and S. Rana
14th National Conference on Artificial Intelligence (AAAI-97). AAAI Press/MIT Press.
  PDF   Gzipped Postscript

A Walsh Analysis of NK-Landscapes
R. B. Heckendorn and D. Whitley
International Conference on Genetic Algorithms (1997).T. Baeck, ed. Morgan Kaufmann.
  PDF   Gzipped Postscript

Messy Genetic Algorithms for Subset Feature Selection
D. Whitley, R. Beveridge, C. Guerra, and C. Graves
International Conference on Genetic Algorithms (1997). T. Baeck, ed. Morgan Kaufmann.
  PDF   Gzipped Postscript

Bit Representations with a Twist
S. Rana and D. Whitley
International Conference on Genetic Algorithms (1997). T. Baeck, ed. Morgan Kaufmann.
  PDF   Gzipped Postscript

Walsh Functions and Predicting Problem Complexity
R. B. Heckendorn
International Conference on Artificial Neural Networks and Genetic Algorithms (1997).
  PDF   Gzipped Postscript

Nonlinearity, Hyperplane Ranking and the Simple Genetic Algorithm
R. B. Heckendorn, D. Whitley, and S. Rana
Foundations of Genetic Algorithms 1997 (FOGA 4) Belew and Vose, eds. Morgan Kaufmann,
  PDF   Gzipped Postscript

Evaluating Evolutionary Algorithms
D. Whitley, K. Mathias, S. Rana, and J. Dzubera
Artificial Intelligence Volume 85, pp. 245-2761, 1996.
  PDF   Gzipped Postscript

Searching in the presence of Noise
S. Rana, D. Whitley, and R. Cogswell
Parallel Problem Solving from Nature 1996 (PPSN-4)
  PDF   Gzipped Postscript

Comparing Heuristic, Evolutionary and Local Search Approaches to Scheduling
D. Whitley, S. Rana, A. Howe, and K. Mathias
Third Artificial Intelligence Planning Systems Conference (AIPS-96)
  PDF   Gzipped Postscript

A Comparison between Cellular Encoding and Direct Encoding for Genetic Neural Networks
F. Gruau, D. Whitley, and L. Pyeatt
Genetic Programming: Proc. 1st Annual Conference 1996.
  PDF   Gzipped Postscript

An Empirical Evaluation of Genetic Algorithms on Noisy Objective Functions
K. Mathias, D. Whitley, T. Kusuma, and C. Stork
Genetic Algorithms for Pattern Recognition S.K. Pal, ed. pp: 65-86. CRC Press, 1996.
  PDF   Gzipped Postscript

A Review of Simple and Cellular Genetic Algorithms
D. Whitley
Applications of Modern Heuristic Methods. V. J. Rayward-Smith, ed. pp: 55-67, Alfred Waller, 1995.
  PDF   Gzipped Postscript

Modeling Simple Genetic Algorithms for Permutation Problems
D. Whitley and N. Yoo
Foundations of Genetic Algorithms 1995 (FOGA-3) D. Whitley and M. Vose, eds. Morgan Kaufmann,
  PDF   Gzipped Postscript

Test Driving Three 1995 Genetic Algorithms: New Test Functions and Geometric Matching
D. Whitley, R. Beveridge, C. Graves, and K. Mathias
Journal on Heuristics, 1:77-104. 1995.
  PDF   Gzipped Postscript

Genetic Algorithms and Neural Networks
Darrell Whitley
Genetic Algorithms in Engineering and Computer Science.
Winter, Periaux, Galan and Cuesta, eds. pp: 203-216, Wiley, 1995.
  PDF   Gzipped Postscript

Modeling Hybrid Genetic Algorithms
Darrell Whitley
Genetic Algorithms in Engineering and Computer Science.
Winter, Periaux, Galan and Cuesta, eds. pp: 191-201, Wiley, 1995.
  PDF   Gzipped Postscript

Building Better Test Functions
D. Whitley, K. Mathias, S. Rana, and J. Dzubera
International Conference on Genetic Algorithms. Eshelman, ed. Morgan Kaufmann, 1995.
  PDF   Gzipped Postscript

Hyperplane Ranking in Simple Genetic Algorithms
D. Whitley, K. Mathias, and L. Pyeatt
International Conference on Genetic Algorithms. Eshelman, ed. Morgan Kaufmann, 1995.
  PDF   Gzipped Postscript

Cellular Encoding Applied to Neurocontrol
D. Whitley, F. Gruau, and L. Pyeatt
International Conference on Genetic Algorithms. Eshelman, ed. Morgan Kaufmann, 1995.
  PDF   Gzipped Postscript

A Genetic Algorithm Tutorial
Statistics and Computing Volume 4, pp. 65-85, 1994.

Larmarckian Evolution, The Baldwin Effect and Function Optimization
D. Whitley, S. Gordon, and K. Mathias
Parallel Problem Solving from Nature (PPSN III). Y. Davidor, H.-P. Schwefel and R. Manner, eds. pp. 6-15. Springer-Verlag, 1994.

Advance Correlation Analysis of Operators for the Traveling Salesman Problems
D. Whitley and J. Dzubera
Parallel Problem Solving from Nature (PPSN III). Y. Davidor, H.-P. Schwefel and R. Manner, eds. pp. 68-77. Springer-Verlag, 1994.

Transforming the Search Space with Gray Coding
K. Mathias and D. Whitley
IEEE Conf. on Evolutionary Computation. Volume 1. pp: 513-518, 1994.

Initial Performance Comparisons for the Delta Coding Algorithm
K. Mathias and D. Whitley
IEEE Conference on Evolutionary Computation. Volume 1. pp: 433-438, 1994.

Staged Hybrid Genetic Search for Seismic Data Imaging
K. Mathias, D. Whitley, C. Stork, and T. Kusuma
IEEE Conference on Evolutionary Computation. Volume 1. pp: 356-361, 1994.

Adding Learning to the Cellular Development of Neural Networks
F. Gruau and D. Whitley
Evolutionary Computation, 1(3):213-233.

Serial and Parallel Genetic Algorithms as Function Optimizers
S. Gordon and D. Whitley
International Conference on Genetic Algorithms. S. Forrest, ed. Morgan Kaufmann, 1993.

An Executable Model of a Simple Genetic Algorithm
D. Whitley
Foundations of Genetic Algorithms (FOGA 2) D. Whitley, ed. Morgan Kaufmann, 1993.

Genetic Operators, the Fitness Landscape and the Traveling Salesman Problem.
K. Mathias and D. Whitley
Parallel Problem Solving from Nature (PPSN 2). R. Ma:nner and B. Manderick, eds., pp. 219-228. North Holland-Elsevier, 1992.

A Comparative Study of Genetic Sequencing Operators
T. Starkweather, S. McDaniel, K. Mathias, C. Whitley, and D. Whitley
In Proceedings of the 4th International Conference on Genetic Algorithms. R. Belew and L. Booker, eds., pp. 69-76. Morgan Kaufmann, 1991.

Delta Coding: An Interative Genetic Search Strategy
D. Whitley, K. Mathias, and P. Fitzhorn
In Proceedings of the 4th International Conference on Genetic Algorithms. R. Belew and L. Booker, eds., pp. 77-84. Morgan Kaufmann, 1991.

Fundamental Principles of Deception
D. Whitley
Foundations of Genetic Algorithms (FOGA). G. Rawlins, ed., pp. 221-241. Morgan Kaufmann, 1991.

The Traveling Salesman and Sequence Scheduling: Quality Solutions Using Genetic Edge Recombination.
D. Whitley, T. Starkweather, and D. Shaner
The Handbook of Genetic Algorithms. L. Davis, ed., pp: 350-372. Van Nostrand Reinhold, 1991.

Motivation and Framework for Using Genetic Algorithms for Microcode Compaction
S. Beaty, D. Whitley and G. Johnson
23rd Annual Workshop in Microprogramming and Microarchitecture (MICRO-23) Republished in: SIG Micro Newsletter, Volume 22, Number 1, January 1991.

The GENITOR Algorithm and Selective Pressure: Why Rank-Based Allocation of Reproductive Trials is Best
D. Whitley
In Proceedings of the 3rd International Conference on Genetic Algorithms. D. Schaffer, ed., pp. 116-121. Morgan Kaufmann, 1989.