William M. Spears: Selected Publications
Book on Evolutionary Algorithms
- "Evolutionary Algorithms: The Role of Mutation
and Recombination".
- Click here for more details from the publisher, Springer-Verlag.
- Spears, W., D. Spears, J. Hamann, and R. Heil
(in press). Distributed, Physics-Based Control of Swarms of Vehicles.
Autonomous Robots, Volume 17(2-3), August 2004.
- PDF
- J. Kellogg, C. Bovais, R. Foch, H. McFarlane, C. Sullivan,
J. Dahlburg, J. Gardner, R. Ramamurti, D. Gordon-Spears, R. Hartley,
B. Kamgar-Parsi, F. Pipitone, W. Spears, A. Sciambi,and D. Srull (2002).
The NRL Micro Tactical Expendable (MITE) Air Vehicle.
The Aeronautical Journal, v. 106, #1062, 431-441.
- Lora Billings, William M. Spears, and Ira B. Schwartz (2002).
A Unified Prediction of Computer Virus Spread in
Connected Networks.
Physics Letters A, 297, 261-266.
- Postscript
- PDF
-
Spears, William M. (1998).
A Compression Algorithm for Probability Transition Matrices. In
SIAM Matrix Analysis and Applications, Volume 20, #1, 60-77.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1996).
Simulated Annealing for Hard Satisfiability Problems. In
Cliques, Coloring, and Satisfiability: Second DIMACS Implementation
Challenge, David S. Johnson and Michael A. Trick (eds.), DIMACS Series
in Discrete Mathematics and Theoretical Computer Science, Volume 26,
American Mathematical Society, 533-558.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
De Jong, Kenneth A.. William M. Spears, and Diana F. Gordon (1993).
Using Genetic Algorithms for Concept Learning.
In Machine Learning, vol 13, #2/3, 161-188.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
De Jong, Kenneth A.. and William M. Spears (1992).
A Formal Analysis of the Role of Multi-Point Crossover
in Genetic Algorithms. In Annals of Mathematics and
Artificial Intelligence, Volume 5, #1, 1-26.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, W., D. Spears, R. Heil, W. Kerr and S. Hettiarachchi (in press).
An Overview of Physicomimetics.Lecture Notes in Computer Science -
State of the Art Series Volume 3342.
- PDF
-
Spears, W., R. Heil, D. Spears, D, Zarzhitsky (2004).
Physicomimetics for Mobile Robot Formations.
Copyright ACM, (2004). This is the author's version of the work.
It is posted here by permission of ACM for your personal use. Not for
redistribution. The definitive version will be published in the
proceedings of AAMAS'04.
- PDF
-
Zarzhitsky, D., D. Spears, D. Thayer, W. Spears (2004).
A Fluid Dynamics Approach to Multi-robot Chemical Plume Tracing.
AAMAS'04.
- Spears, W., D. Spears, and R. Heil (2004).
A Formal Analysis of Potential Energy in a Multiagent System
Lecture Notes in Computer Science, Volume 3228.
- PDF
- Kerr, W., D. Spears, W. Spears, and D. Thayer (2004).
Two Formal Fluids Models for Multiagent Sweeping and Obstacle Avoidance.
Lecture Notes in Computer Science, Volume 3228.
- PDF
- Zarzhitsky, D., D. Spears, D. Thayer, and W. Spears (2004).
Agent-Based Chemical Plume Tracing Using Fluid Dynamics.
Lecture Notes in Computer Science, Volume 3228.
- PDF
-
Gordon-Spears, Diana F., and William M. Spears (2003).
Analysis of a Phase Transition in a Physics-Based Multiagent
System.
Lecture Notes in Computer Science, Volume 2699.
- PDF
-
Kellogg, J., et al. (2001). The NRL Mite Air Vehicle.
Proceedings of the Bristol RPV/AUV Systems Conference.
- PDF Uncompressed
-
Spears, W. (2000).
The Equilibrium and Transient Behavior of Mutation and Recombination.
Proceedings of Foundations of Genetic Algorithms.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
- Spears, W. and Gordon, D. (2000).
Evolving finite-state machine strategies for protecting resources.
In the Proceedings of ISMIS'00.
- Postscript Compressed
- Postscript
- PDF
-
Spears, William M. and Diana F. Gordon (1999).
Using Artificial Physics to Control Agents. IEEE International
Conference on Information, Intelligence, and Systems.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Gordon, Diana F., William M. Spears, Oleg Sokolsky, and Insup Lee
(1999). Distributed Spatial Control, Global Monitoring and Steering of
Mobile Physical Agents. IEEE International Conference on Information,
Intelligence, and Systems.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1999).
Aggregating Models of Evolutionary Algorithms.
Proceedings of the Conference on Evolutionary Computation.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1999).
An Overview of Multidimensional Visualization Techniques.
Proceedings of the Genetic and Evolutionary Computation Conference.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Kenneth A. De Jong (1998).
Dining with GAs: Operator Lunch Theorems.
Proceedings of Foundations of Genetic Algorithms..
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Kennedy, James, and William M. Spears (1998).
Matching Algorithms to Problems: An Experimental Test of the Particle
Swarm and Some Genetic Algorithms on the Multimodal Problem Generator.
Proceedings of the IEEE Int'l Conference on Evolutionary Computation.
Warning - the PostScript was generated by Microsoft Word. I'm unable to
display the paper, but I can print it.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
De Jong, Kenneth A., Mitchell A. Potter, and William M. Spears (1997).
Using Problem Generators to Explore the Effects of Epistasis.
Proceedings of the Int'l Conference on Genetic Algorithms.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
- The Generators Used in the Paper
-
Spears, William M. and Kenneth A. De Jong (1996).
Analyzing GAs using Markov Chains with Semantically Ordered and
Lumped States. Proceedings of Foundations of Genetic Algorithms..
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1996).
A NN Algorithm for Boolean Satisfiability Problems.
Proceedings of the 1996 International Conference on Neural Networks,
1121-1126.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Rao, R. B., Diana F. Gordon, and William M. Spears (1995).
For Every Generalization Action, is There Really an Equal and Opposite
Reaction? Analysis of the Conservation Law for Generalization Performance.
Proceedings of the Twelfth International Conference on Machine
Learning, 471-479.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1995).
Adapting Crossover in Evolutionary Algorithms.
Proceedings of the Evolutionary Programming Conference, 367-384.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
De Jong, Kenneth A., William M. Spears, and Diana F. Gordon (1994).
Using Markov Chains to Analyze GAFOs.
Proceedings of Foundations of Genetic Algorithms., 115-137.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
- B/W Figures Postscript Compressed
- B/W Figures Postscript Uncompressed
- B/W Figures PDF Uncompressed
- Grey Scale Figures Postscript Compressed
- Grey Scale Figures Postscript Uncompressed
- Grey Scale Figures PDF Uncompressed
-
Spears, William M. (1994).
Simple Subpopulation Schemes. In
Proceedings of the Evolutionary Programming Conference,
296-307.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
De Jong, Kenneth A., and William M. Spears (1993).
On the State of Evolutionary Computation. In
Proceedings of the Int'l Conference on Genetic Algorithms,
618-623.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William, M., K. A. De Jong, T. Baeck, D. Fogel, and H. de Garis
(1993). An Overview of Evolutionary Computation. In
Proceedings of the European Conference on Machine Learning,
v667, 442-459.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Diana F. Gordon (1992).
Is Consistency Harmful? In
Proceedings of the Workshop on Biases in Inductive Learning
at the Machine Learning Conference.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1992).
Crossover or Mutation? In
Proceedings of Foundations of Genetic Algorithms Workshop,
221-237.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Diana F. Gordon (1991).
Adaptive Strategy Selection for Concept Learning. In
Proceedings of the First International
Workshop on Multistrategy Learning,
231-246.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Vic Anand (1991).
A Study of Crossover Operators in Genetic Programming. In
Proceedings of the Sixth Int'l Symposium on Methodologies for
Intelligent Systems, 409-418.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
De Jong, Kenneth A. and William M. Spears (1991).
Learning Concept Classification Rules Using Genetic Algorithms. In
Proceedings of the Int'l Joint Conference on Artificial Intelligence,
651-656.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Kenneth A. De Jong (1991).
On the Virtues of Parameterized Uniform Crossover. In
Proceedings of the Int'l Conference on Genetic Algorithms,
230-236.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Kenneth A. De Jong (1990).
Using Genetic Algorithms for Supervised Concept Learning. In
Proceedings of the IEEE AI Tools Conference,
335-341.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Kenneth A. De Jong and William M. Spears (1990).
An Analysis of the Interacting Roles of Population Size and Crossover. In
Proceedings of the Int'l Workshop Parallel Problem Solving from Nature,
38-47.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Kenneth A. De Jong (1990).
An Analysis of Multi-Point Crossover. In
Proceedings of the Foundations of Genetic Algorithms Workshop,
301-315.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Kenneth A. De Jong (1990).
Using Neural Networks and Genetic Algorithms as Heuristics
for NP-Complete Problems. In
Proceedings of the Int'l Joint Conference on Neural Networks,
118-121.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
De Jong, Kenneth A. and William M. Spears (1989).
Using Genetic Algorithms to Solve NP-Complete Problems. In
Proceedings of the Int'l Conference on Genetic Algorithms,
124-132.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
Book Chapters
- Spears, W. and Gordon, D. (2002)
Evolution of strategies for resource protection problems.
Theory and Applications of Evolutionary Computation: Recent Trends,
Springer-Verlag.
- Postscript Compressed
- Postscript
- PDF
-
Spears, William M. (1997). Recombination Parameters,
The Handbook of Evolutionary Computation,
T. Baeck, D. Fogel and Z. Michalewicz (editors),
IOP Publishing and Oxford University Press.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Deb, K. and William M. Spears (1997). Speciation Methods,
The Handbook of Evolutionary Computation,
T. Baeck, D. Fogel and Z. Michalewicz (editors),
IOP Publishing and Oxford University Press. This paper isn't available
yet, although a portion entitled "Speciation Using Tag Bits" is
available here:
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Grefenstette, J. J., K. A. De Jong, and William M. Spears (1992).
Competition-Based Learning, chapter 6 in
Foundations of Knowledge Acquisition: Machine Learning,
203-225. Alan Meyrowitz and Susan Chipman (editors), Kluwer Academic
Publishers.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. and Kenneth A. De Jong (1992).
Using Genetic Algorithms for Supervised Concept Learning, a chapter in
Artificial Intelligence Methods and Applications, Nikolaos G. Bourbakis
(editor), World Scientific.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
- William M. Spears, Lora Billings, and Ira B. Schwartz (2001).
Modeling Viral Epidemiology in Connected Networks.
NRL Memorandum Report NRL/MR/6700--01-8537.
- Postscript
- PDF
-
Spears, William M. and Diana F. Gordon (1994). A Simpler
Look at Consistency (Technical Report AIC-94-018).
Washington, DC: Naval Research Laboratory, Navy Center
for Applied Research on Artificial Intelligence.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1993). A NN Algorithm for Hard Satisfiability
Problems (Technical Report AIC-93-014).
Washington, DC: Naval Research Laboratory, Navy Center
for Applied Research on Artificial Intelligence.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1993). Simulated Annealing for Hard
Satisfiability Problems (Technical Report AIC-93-015).
Washington, DC: Naval Research Laboratory, Navy Center
for Applied Research on Artificial Intelligence.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1992). Adapting Crossover in a
Genetic Algorithm (Technical Report AIC-92-025).
Washington, DC: Naval Research Laboratory, Navy Center
for Applied Research on Artificial Intelligence.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
-
Spears, William M. (1992). Probabilistic Satisfiability
(Technical Report AIC-92-026). Washington, DC: Naval Research
Laboratory, Navy Center for Applied Research on Artificial Intelligence.
- Postscript Compressed
- Postscript Uncompressed
- PDF Uncompressed
Freeware
For more information, please contact
William M. Spears.
Last modified: 02/26/02