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, William M. (1998).
The Role of Mutation and Recombination in Evolutionary Algorithms.
Ph.D. Dissertation, George Mason University, Fairfax, Virginia.
-
Single-Sided PDF - 240 pages
-
Spears, D., W. Kerr, and W. Spears (2006). Physics-based robot swarms for coverage
problems. International Journal on Intelligent Control and Systems 11 (3).
- PDF
- Spears, W., D. Spears, J. Hamann, and R. Heil (2004).
Distributed, Physics-Based Control of Swarms of Vehicles.
Autonomous Robots, Volume 17(2-3).
- 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.
- PDF
-
Spears, William M. (1998).
A Compression Algorithm for Probability Transition Matrices. In
SIAM Matrix Analysis and Applications, Volume 20, #1, 60-77.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
Spears, William M. (1990). Using Neural Networks and Genetic
Algorithms as Heuristics for NP-Complete Problems.
Masters Thesis, George Mason University, Fairfax, Virginia.
- PDF
-
Maxim, P., W. Spears, and D. Spears. Robotic chain formations.
IFAC Workshop on Networked Robotics, 2009
- PDF
-
Hettiarachchi, S., P. Maxim, W. Spears, and D. Spears. Connectivity of collaborative
robots in partially observable domains. In International Conference on Control,
Automation and Systems, 2008.
- PDF
-
Rebguns, A., R. Anderson-Sprecher, D. Spears, W. Spears, and A. Kletsov (2008). Using
scouts to predict swarm success rate. IEEE Swarm Intelligence Symposium, Best
Paper Award.
- PDF
-
Zarzhitsky, D., D. Spears, C. Frey, C. Karlsson, W. Spears, B. Ramos, J. Hamann, and
E. Widder (2008). A physicomimetics control framework for swarms of autonomous
surface vehicles. Oceans MTS/IEEE.
-
Maxim, P., S. Hettiarachchi, W. Spears, D. Spears, J. Hamman, T. Kunkel, and C. Speiser
(2008). Trilateration localization for multi-robot teams. Sixth International
Conference on Informatics in Control, Automation and Robotics, Special Session on
Multi-Agent Robotic Systems.
- PDF
-
Spears, D., W. Kerr, and W. Spears (2007). Fluid-like swarms with predictable macroscopic
behavior. Lecture Notes in Computer Science, Volume 4324. Springer-Verlag.
- PDF
-
Spears, W., J. Hamann, P. Maxim, T. Kunkel, R. Heil, D. Zarzhitsky, D. Spears, and
C. Karlsson (2007). Where are you? In E. Sahin, W. Spears, and A. Winfield (Eds.),
Second International Workshop on Swarm Robotics.
- PDF
-
Wiegand, R., M. Potter, D. Sofge, and W. Spears (2006). A generalized graph-based method
for engineering swarm solutions to multiagent problems. In Parallel Problem Solving
from Nature.
- PDF
-
Hettiarachchi, S. and W. Spears (2006). DAEDALUS for agents with obstructed perception. In
IEEE Mountain Workshop on Adaptive and Learning Systems. IEEE Press, Best Paper
Award.
- PDF
-
Hettiarachchi, S., W. Spears, W. Kerr, D. Zarzhitsky, and D. Green (2006). Distributed
agent evolution with dynamic adaptation to local unexpected scenarios. In Second
GSFC/IEEE Workshop on Radical Agent Concepts. Springer-Verlag.
- PDF
-
Hettiarachchi, S. and W. Spears (2005). Moving swarm formations through obstacle fields.
In International Conference on Artificial Intelligence, Volume 1, pp. 97-103,
CSREA Press.
- PDF
-
Spears, W., R. Heil, and D. Zarzhitsky. Artificial physics for mobile robot formations
(2005). In Proceedings IEEE International Conference on Systems, Man, and Cybernetics,
pp. 2287-2292.
- PDF
-
Zarzhitsky, D., D. Spears, and W. Spears (2005). Swarms for chemical plume tracing.
In IEEE Swarm Intelligence Symposium (SIS'05).
- PDF
-
Zarzhitsky, D., D. Spears, and W. Spears (2005b). Distributed robotics approach to chemical
plume tracing. In IEEE/RSJ International Conference on Intelligent Robots and
Systems (IROS'05).
- PDF
-
Spears, W., D. Spears, and D. Zarzhitsky (2005, invited). Physicomimitics positioning
methodology for distributed, autonomous systems.
In GOMACTech-05 Intelligent Technologies.
- PDF
-
Spears, W., D. Zarzhitsky, S. Hettiarachchi, and W. Kerr (2005, invited). Strategies for
multi-asset surveillance. In IEEE Networking, Sensing and Control.
- PDF
-
Spears, W., D. Spears, R. Heil, W. Kerr and S. Hettiarachchi (2004).
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 Gas 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
-
Spears, W. (2000).
The Equilibrium and Transient Behavior of Mutation and Recombination.
Proceedings of Foundations of Genetic Algorithms.
- PDF
- Spears, W. and Gordon, D. (2000).
Evolving finite-state machine strategies for protecting resources.
In the Proceedings of ISMIS'00.
- PDF
-
Spears, William M. and Diana F. Gordon (1999).
Using Artificial Physics to Control Agents. IEEE International
Conference on Information, Intelligence, and Systems.
- PDF
-
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.
- PDF
-
Spears, William M. (1999).
Aggregating Models of Evolutionary Algorithms.
Proceedings of the Conference on Evolutionary Computation.
- PDF
-
Spears, William M. (1999).
An Overview of Multidimensional Visualization Techniques.
Proceedings of the Genetic and Evolutionary Computation Conference.
- PDF
-
Spears, William M. and Kenneth A. De Jong (1998).
Dining with GAs: Operator Lunch Theorems.
Proceedings of Foundations of Genetic Algorithms..
- PDF
-
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 Uncompressed
- PDF
-
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.
- PDF
- 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..
- PDF
-
Spears, William M. (1996).
A NN Algorithm for Boolean Satisfiability Problems.
Proceedings of the 1996 International Conference on Neural Networks,
1121-1126.
- PDF
-
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.
- PDF
-
Spears, William M. (1995).
Adapting Crossover in Evolutionary Algorithms.
Proceedings of the Evolutionary Programming Conference, 367-384.
- PDF
-
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.
- PDF
- B/W Figures PDF
- Grey Scale Figures PDF
-
Spears, William M. (1994).
Simple Subpopulation Schemes. In
Proceedings of the Evolutionary Programming Conference,
296-307.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
Spears, William M. (1992).
Crossover or Mutation? In
Proceedings of Foundations of Genetic Algorithms Workshop,
221-237.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
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.
- 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.
- PDF
-
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:
- PDF
-
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.
- PDF
-
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.
- PDF
- William M. Spears, Lora Billings, and Ira B. Schwartz (2001).
Modeling Viral Epidemiology in Connected Networks.
NRL Memorandum Report NRL/MR/6700--01-8537.
- 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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
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.
- PDF
-
Spears, William M. (1992). Probabilistic Satisfiability
(Technical Report AIC-92-026). Washington, DC: Naval Research
Laboratory, Navy Center for Applied Research on Artificial Intelligence.
- PDF
Freeware
For more information, please contact
William M. Spears.
Last modified: January 2009