Publications by year:


Year Index: 1999, 1998, 1997, 1996, 1995, 1994, 1993.


Selected publications by year can be found here.
Selected publications by type can be found here.
Selected publicatios by topic can be found here.
Return to my home page here


2001

Andre, D., and Russell, S.J., 2001. (Submitted to NIPS-2001)
State Abstraction for Programmable Reinforcement Learning Agents..
Submitted to NIPS-2001.
A preprint is available here..


2000

Andre, D., and Russell, S.J., 2001. (NIPS-2000)
Programmable Reinforcement Learning Agents..
Proceedings of the 13th Conference on Neural Information Processing Systems.
MIT Press, pages 1019-1025.
The paper is available here..

Forbes, J., and Andre, D., 2000. (AAAI Spring Symp.)
Real-time reinforcement learning in continuous domains.. 
Appeared in AAAI Spring Symposium on Real-Time Autonomous Systems.
This paper is available here..
An unpublished but somewhat more complete version is available here..


1999

Andre, D., and Teller, A., 1999. (Robocup paper)
Evolving Team Darwin United.. 
In Asada, M. (ed) Robocup-98: Robot Soccer World Cup II.  Lecture Notes in Computer Science.  Springer-Verlag
This paper is available here. .

Dearden, R., Friedman, N., and Andre, D. 1999 (UAI99)
Model Based Bayesian Exploration
Proceedings of the 15th Conf. on Uncertainty in Artificial Intelligence.
This paper is available here.

Koza, J.R., Andre, D, Bennet, F. H, Keane, M. 1999 (book)
Genetic Programming III: Automatic Program and Circuit Synthesis
Morgran Kaufman.
Information on this book is available here.  It can be purchased here.

Koza, J.R, Bennett, F. H, Andre, D., Keane, M. 1999 (INVITED-CHAPTER--EDC)
The design of analog circuits by means of genetic programming.
Evolutionary Design By Computers
Bentley, Peter J. (editor) Chapter 13
This paper is available here.

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1999c.  (DIMACS Workshop paper)
Genetic Programming: Biologically Inspired Computation that Creatively Solves Non-Trivial Problems.
Proceedings of DIMACS Workshop on Evolution as Computation, January 11 - 12, 1999, Princeton University.
This paper is available here.

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A.. 1999 (Eurogen99-1)
Genetic programming: Turing’s third way to achieve machine intelligence.
In Miettinen, Kaisa, Makela, Marko M., Neittaanmaki, Pekka, and Periaux, Jacques (editors).
Evolutionary Algorithms in Engineering and Computer Science.
Chichester, England: John Wiley & Sons. Chapter 10. Pages 185 - 197.
This paper is available here.

Bennett III, Forrest H, Keane, Martin A., Andre, David, and Koza, John R. 1999 (Eurogen99-2)
Automatic synthesis of the topology and sizing for analog electrical circuits using genetic programming.
In Miettinen, Kaisa, Makela, Marko M., Neittaanmaki, Pekka, and Periaux, Jacques (editors).
Evolutionary Algorithms in Engineering and Computer Science.
Chichester, England: John Wiley & Sons. Chapter 11. Pages 199 - 229.
This paper is available here.

Bennett III, Forrest H, Koza, John R., Keane, Martin A., and Andre, David.1999 (AISB-99)
Genetic programming: Biologically inspired computation that exhibits creativity in solving non-trivial problems.
Proceedings of the AISB'99 Symposium on Scientific Creativity.
The Society for the Study of Artificial Intelligence and Simulation of Behaviour. Pages 29 - 38.
This paper is available here.

Bennett III, Forrest H, Koza, John R., Keane, Martin A., and Andre, David. .1999 (SCASE-99)
Darwinian programming and engineering design using genetic programming.
Proceedings of First International Workshop on Soft Computing Applied to Software Engineering.
Limerick, Ireland: Limerick University Press. Pages 31 - 40.
This paper is available here.
 


1998

Andre, David, and Koza, John, R. 1997(journal article, ISJ)
Exploiting the fruits of parallelism:
An implementation of parallel genetic programming that achieves super-linear performance.
Information Science Journal,  Elsevier.
A postscript preprint is available here.

Andre, David.  1998 (HRL Workshop Paper)
Learning Hierarchical Behaviors.
Hierarchical Reinforcement Learning Workshop, NIPS 1998.
The paper is available here.

Andre, David, Koza, J.R., Bennet III, F. H., Keane, M. 1998 (ICEC-98)
On the theory of designing circuits using genetic programming and a minimum of domain knowledge.
Proceedings of the 1998 IEEE Conference on Evolutionary Computation.
Piscataway, NJ: IEEE Press. In Press.

Koza, J.R, Bennett, F. H, Andre, D., Keane, M. 1998 (ICEC-98)
Classifying proteins as extracellular using programmatic motifs and genetic programming
Proceedings of the 1998 IEEE Conference on Evolutionary Computation.
Piscataway, NJ: IEEE Press. In Press.

Koza, J.R, Bennett, F. H, Andre, D., Keane, M. 1998 (EP-98)
Using programmatic motifs and genetic programming to classify protein sequences as to extracellular and membrane cellular location.
Proceedings of Evolutionary Programming VII.
Lecture Notes in Computer Science, Volume ---. Springer-Verlag. In Press.

Koza, J.R, Bennett, F. H, Andre, D., Keane, M. 1998 (INVITED-CHAPTER--CISE)
Automatic creation of computer programs for designing electrical circuits using genetic programming.
Computational Intelligence in Software Engineering.
Pedrycz, Witold and Peters, James F. (editors). World Scientific. In Press.

Koza, J.R, Bennett, F. H, Andre, D., Keane, M. 1998 (ACDM-98)
Evolutionary Design of Analog Electrical Circuits using Genetic Programming
Proceedings of Adaptive Computing in Design and Manufacture Conference, Plymouth, England, In Press.

Koza, John R., Bennett III, Forrest H, Hutchings, Jeffrey L., Bade, Stephen L., Keane, Martin A., and Andre, David. (ACM-FPGA-98)
Evolving computer programs using rapidly reconfigurable field-programmable gate arrays and genetic programming.
Proceedings of the ACM Sixth International Symposium on Field Programmable Gate Arrays.


1997

Andre, David. 1997. (invited chapter, HEC)
Learning and Upgrading Rules for an Optical Character Recognition System Using Genetic Programming.
Invited chapter in Handbook of Evolutionary Computation.
Oxford University Press. In Press.

Illah Nourbakhsh, David Andre, Carlo Tomasi and Michael Genesereth.  1997 (Journal article, RAS)
Mobile Robot Obstacle Avoidance via Depth from Focus
Robotics and Autonomous Systems.
In press.

Koza, John R., Bennett III, Forrest H, Andre, David, Keane, Martin A, and Dunlap, Frank.  1997. (Journal article, IEEE-TEC) 
Automated synthesis of analog electrical circuits by means of genetic programming.  
IEEE Transactions on Evolutionary Computation.
1(2).  Pages 109-128.

Andre, David, Friedman, Nir, and Parr, Ronald. (NIPS-97)
Generalized Prioritized Sweeping
NIPS-1997, in press.
Preprint available here.

Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin A. 1997.  (EP-97)
Design of a high-gain operational amplifier and other circuits by means of genetic programming. 
In Angeline, Peter J., Reynolds, Robert G., McDonnell, John R., and Eberhart, Russ (editors).
Evolutionary Programming VI. 6th International Conference, EP97,
Indianapolis, Indiana,
Lecture Notes in Computer Science, Volume 1213.
Berlin: Springer-Verlag. 125-136.
The paper is available here.
 
Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1996. (ACM-SAC-97)
Evolution using Genetic Programming of a Low- Distortion 96 Decibel Operational Amplifier.
In Proceedings of ACM-SAC-1997,
New York: Association for Computing Machinery.  Pages 207 - 216.
The paper is available here.
 
Koza, John R., Bennett III, Forrest H, Keane, Martin A., and Andre, David 1997.  (GP-97)
Evolution of a time-optimal fly-to controller circuit using genetic programming 
In Koza,J R., Deb, K, Dorigo, M, Fogel, D. B., Garzon, M, Iba, H, and Riolo, R L(editors).
Genetic Programming 1997: Proceedings of the Second Annual Conference
San Francisco, CA: Morgan Kaufmann. 207-212.
The paper is available here.

Koza, John R., Bennett III, Forrest H, Keane, Martin A., and Andre, David. 1997. (CIRA-97)
Automatic programming of a time-optimal robot controller and an analog electrical circuit
to implement the robot controller by means of genetic programming.
Proceedings of 1997 IEEE International Symposium on
Computational Intelligence in Robotics andAutomation.
Los Alamitos, CA; Computer Society Press. Pages 340 - 346.
The paper is available here.

Koza, J R., Bennett III, F H, Lohn, J, Dunlap, F, Andre, David, and Keane, M A. 1997. (ICEC-97)
Automated synthesis of computational circuits using genetic programming.
Proceedings of the 1997 IEEE Conference on Evolutionary Computation.
Piscataway, NJ: IEEE Press. 447-452.
The paper is available here.
 
Koza, J R., Bennett III, F H, Lohn, J, Dunlap, F, Andre, David, and Keane, M A. 1997.  (FEA-97)
Evolution of a tri-state frequency discriminator for the source identification problem using genetic programming.
In Wang, Paul P. (editor).
Proceedings of Joint Conference of Information Sciences. Volume I. Pages 95-99.
The paper is available here.

Koza, J R., Bennett III, F H, Lohn, J, Dunlap, F, Andre, D, and Keane, M A. 1997.  (GP-97)
Use of architecture-altering operations to dynamically adapt a three-way analog source identification circuit to accommodate a new source.
In Koza, J R., Deb, K, Dorigo, M, Fogel, D B., Garzon, M, Iba, H, and Riolo, R L. (editors).
Genetic Programming 1997: Proceedings of the Second Annual Conference,
Stanford University. San Francisco, CA:  Morgan Kaufmann. 213-221.
The paper is available here.

Teller, Astro, and Andre, David. 1997 (GP-97)
Automatically Choosing the Number of Fitness Cases: The Rational Allocation of Trials
Second International Conference on Genetic Programming 1997.
Morgan Kauffman.
The paper is available here.

Koza, J R., Bennett III, F H, Hutchings, J L., Bade, S L., Keane, M A., and Andre, David. 1997. (GP-97)
Rapidly reconfigurable field-programmable gate arrays for accelerating fitness evaluation in genetic programming.
In Koza, John R. (editor). Late Breaking Papers at the Genetic Programming 1997
Conference, Stanford University, July 13-16, 1997.
Stanford, CA: Stanford University Bookstore. Pages 121 - 131.
The paper is available here.

Andre, David, Bennett III, Forrest H, Koza, John. 1997. (IJCAI-97)
Exceeding Human Performance on the Majority Classification Problem: A responseto AAAI-96 Challenge #8
IJCAI-97 poster presentation.


1996

Andre, David, and Koza, John, R. 1996 (PDPTA-96)
A parallel implementation of genetic programming that achieves super-linear performance.
In Arabnia, Hamid R. (editor).
Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications. Athens, GA: CSREA. Volume III. Pages 1163-1174.
Awarded Best Paper Award.
The paper is available here.

Andre, David, and Koza, John R. 1996. (AiGP-II)
Parallel genetic programming: A scalable implementation using the transputer network architecture.
In Angeline, Peter J. and Kinnear, Kenneth E. Jr. (editors).
Advances in Genetic Programming 2.
Cambridge, MA: The MIT Press. Chapter 18.

Andre, David, and Teller, Astro. 1996. (GP-96)
A Study in Program Response and the Negative Effects of Introns in Genetic Programming.
In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors).
Genetic Programming 1996: Proceedings of the First Annual Conference,
July 28-31, 1996, Stanford University. Cambridge, MA: MIT Press.
This paper is available here.

Andre, David, Bennett III, Forrest H, and Koza, John R. 1996. (ALIFE-96)
Evolution of intricate long-distance communication signals in cellular automata using genetic programming.
In Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems.
Cambridge, MA: The MIT Press.
The paper is available here.

Andre, David, Bennett III, Forrest H, and Koza, John R. 1996. (GP-96)
Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem.
In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors).
Genetic Programming 1996: Proceedings of the First Annual Conference,
July 28-31, 1996, Stanford University. Cambridge, MA: MIT Press. In Press.
The paper is available here.

Koza, John R. and Andre, David. 1996. (ECTA, book chapter)
Automatic discovery of protein motifs using genetic programming.
In Yao, Xin (editor).
Evolutionary Computation: Theory and Applications.
Singapore: World Scientific.

Koza, John R. and Andre, David. 1996. (AiGP-II)
Classifying Protein Segments as Transmembrane Domains Using Architecture-Altering Operations in Genetic Programming.
In Angeline, Peter J. and Kinnear, Kenneth E. Jr. (editors).
Advances in Genetic Programming II.
Cambridge, MA: The MIT Press.
The paper is available here.

Koza, John R. and Andre, David. 1996. (EP-96)
Evolution of iteration in genetic programming.
In Fogel, Lawrence J., Angeline, Peter J. and Baeck, T.
Evolutionary Programming V: Proceedings of the Fifth Annual Conference on Evolutionary Programming.
Cambridge, MA: The MIT Press.
The paper is available here.

Koza, John R. and Andre, David. 1996. (PSB 96)
A case study where biology inspired a solution to a computer science problem.
In Hunter, Lawrence and Klein, Teri E. (editors).
Pacific Symposium on Biocomputing '96.
Singapore: World Scientific. Pages 500-511.
 
Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin A. 1996. (GP-96)
Use of automatically defined functions and architecture-altering operations in automated circuit synthesis using genetic programming.
In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors).
Genetic Programming 1996: Proceedings of the First Annual Conference,
July 28-31, 1996, Stanford University. Cambridge, MA: The MIT Press.
The paper is available here.

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1996. (IEEE-ICEC-96)
Four problems for which a computer program evolved by genetic programming is competitive with human performance.
Proceedings of the 1996 IEEE International Conference on Evolutionary Computation.
IEEE Press. Pages 1-10.
The paper is available here.

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1996. (GP-96)
Automated WYWIWYG design of both the topology and component values of analog electrical circuits using genetic programming.
In Koza, John R., Goldberg, David E., Fogel, David B., and Riolo, Rick L. (editors).
Genetic Programming 1996: Proceedings of the First Annual Conference,
July 28-31, 1996, Stanford University. Cambridge, MA: The MIT Press.
The paper is available here.

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1996. (Evolvable-Hardware: ICES-96)
Evolution of a 60 Decibel op amp using genetic programming.
In Proceedings of International Conference on Evolvable Systems: From Biology to Hardware .
Lecture Notes in Computer Science, Volume 1259. Berlin: Springer-Verlag. Pages 455-469.
The paper is available here.

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1996. (Evolvable-Hardware: ICES-96)
Reuse, parameterized reuse, and hierarchical reuse of substructures in evolving electrical circuits using genetic programming.
In Proceedings of International Conference on Evolvable Systems: From Biology to Hardware .
Lecture Notes in Computer Science, Volume 1259. Berlin: Springer-Verlag. Pages 312-326.
The paper is available here.

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1996. (ALIFE-96)
Toward evolution of electronic animals using genetic programming.
Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems.
Cambridge, MA: The MIT Press.
The paper is available here.

Koza, John R., Bennett III, Forrest H, Andre, David, and Keane, Martin A. 1996. (AID-96)
Automated design of both the topology and sizing of analog electrical circuits using genetic programming.
In Gero, John S. and Sudweeks, Fay (editors).
Artificial Intelligence in Design '96.
Dordrecht: Kluwer Academic Publishers. 151-170.

Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin A. 1996. (Japan-China Workship)
Design of a 96 Decibel operational amplifier and other problems for which a computer program evolved by genetic pogramming is competitive with human performance.
In Gen, Mitsuo and Zu, Weixuan (editors).
Proceedings of l996 Japan-China Joint International Workshop on Information Systems.
Ashikaga: Ashikaga Institute of Technology. Pages 30 - 49.
The paper is available here.

Koza, John R., Bennett III, Forrest H, and Andre, David A. 1996. (patent)
Method and appartus for automated design of complex structures using genetic programming
U.S. Patent number 5867397, awarded Feb 2, 1999.

Nourbakhsh, I. and Andre, David. 1996. (patent)
Generating Categorical Depth Maps Using Passive Defocus Sensing.
U.S. Patent number 5793900, awarded Aug 11, 1998.

Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin A. 1996.  (GP-96)
Evolution of a low-distortion, low-bias 60 decibel op amp with good frequency generalization using genetic programming.
In Koza, John R. (editor). Late Breaking Papers at the Genetic Programming 1996 Conference.
Stanford, CA: Stanford University Bookstore. Pages 94-100.
The paper is available here.


1995

Andre, David. 1995. (IJCAI-95)
The automatic programming of agents that learn mental models and create simple plans of action.
Proceedings of the 14th International Joint Conference on Artificial Intelligence.
San Francisco, CA: Morgan Kaufmann. Pages 741-747.
abstract
ps

Andre, David. 1995. (ICGA-95)
The Evolution of Agents that Build Mental Models and Create Simple Plans Using Genetic Programming.
In Eshelman, Larry J. (editor).
Proceedings of the Sixth International Conference on Genetic Algorithms.
San Francisco, CA: Morgan Kaufmann Publishers.

Koza, John R. and Andre, David. 1995. (AAAI-Fall-Symp)
Automated discovery of protein motifs with genetic programming.
In Siegel, Eric (editor).
Proceedings of AAAI-95 Fall Symposium Series - Genetic Programming.
Menlo Park, CA: AAAI Press.

Koza, John R. and Andre, David. 1995. (AAAI-Fall-Symp)
Evolution of both the architecture and the sequence of work-performing steps of a computer program using genetic programming with architecture-altering operations.
In Siegel, Eric (editor).
Proceedings of AAAI-95 Fall Symposium Series -- Genetic Programming.
Menlo Park, CA: AAAI Press.

Andre, David and Koza, John R. 1995. (ML95-GP-Workshop)
Parallel genetic programming on a network of transputers.
In Rosca, Justinian (editor).
Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications.
University of Rochester. National Resource Laboratory for the Study of Brain and Behavior. Technical Report 95-2. June 1995. Pages 111-120.

Koza, John R. and Andre, David. 1995. (ML95-GP-Workshop)
Automatic discovery using genetic programming of an unknown-sized detector of protein motifs containing repeatedly-used subexpressions.
In Rosca, Justinian (editor).
Proceedings of the Workshop on Genetic Programming: From Theory to Real-World Applications.
University of Rochester. National Resource Laboratory for the Study of Brain and Behavior. Technical Report 95-2. June 1995. Pages 89-97.

Koza, John R. and Andre, David. 1995. (Stanford-TR)
Parallel Genetic Programming on a Network of Transputers.
Stanford University Computer Science Department technical report stan-cs-tr-95-1542. January 30, 1995.
abstract
post script file


1994

Andre, David. 1994. (AiGP)
Automatically defined features: The simultaneous evolution of 2-dimensional feature detectors and an algorithm for using them.
Chapter 23 -- In Kinnear, Kenneth E. Jr. (editor). Advances in Genetic Programming.
Cambridge, MA: The MIT Press.
click here for abstract,
click here for post_script file

Andre, David. 1994. (IEEE-ICEC-94)
Evolution of map making: Learning, planning, and memory using genetic programming.
Proceedings of the First IEEE Conference on Evolutionary Computation.
IEEE Press. Volume I. Page 250-255.
click here for abstract
click here for .ps file

Andre, David. 1994. (IEEE-ICEC-94)
Learning and upgrading rules for an OCR system using genetic programming.
Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE Press. Volume I. Pages 462-467.
abstract
postscript file

Andre, David. 1994. (BS thesis)
Artificial Evolution of Intelligence: Lessons from natural evolution: An illustrative approach using Genetic Programming.
BS Honors Thesis. Stanford University. Symbolic Systems Program.
abstract
postscript file

Andre, David. 1994. (BA thesis)
Acquisistion of biological knowledge: the effect of familiarity on induction.
BA Honors Thesis. Stanford University. Psychology Department.

Koza, J.R., Andre, David, and Tacket, W. A. 1994. (patent)
Simultaneous Evolution of the Architecture of a Multi-Part Program to Solve a Problem Using Architecture Altering Operations.
U. S. Patent application number 5742738, awarded April 21, 1998, also
U. S. Patent application number 6058385, awarded May 2, 2000.


1993

Andre, David. 1993. (Canon Tech Report)
A fast one pass raster-scan method for boundary extraction in binary images.
Canon Research Center Technical Report
Palo Alto, CA: Canon Research Center of America.



Back to Dave's Home Page



UCB Stanford