Accessible Navigation. Go to: Navigation Main Content Footer

Faculty Image Alden Wright
Office: 407 Social Science
Phone: 406 243-4790
Fax: 406 243-5139
Email: alden.wright@umontana.edu
Website: Click Here
Curriculum Vita: View/Download CV

 

Current Position:

Emeritus Professor

Description:

Alden Wright has worked in the field of evolutionary computation for about 20 years.  Most of his research is in the theoretical aspects of this field.

Evolutionary computation, which includes genetic algorithms, involves using biological evolution as a model or inspiration for the development of algorithms to solve real-world problems.  Evolutionary computation is especially suited for optimization and search problems.

He is now working on the bioinformatics of metagenomics and on a simulation of the evolution of technology.

His recreational activites include mountain and road biking, cross country skiing, hiking, and hunting.  He maintains the websites of the Nordic Ski Club missoulanordic.org, outdoor club rockymountaineers.com, and a mountain bike group http://thursdaynightmtbr.org.

Office Hours:

Office hours for Fall 2014: Monday, Wednesday 3:10-4:00, Tuesday, Thursday 12:45-2:00 (tentative)

Feel free e-mail for an appointment or to stop in my office any time.

Field Of Study:

  • Theory of Genetic Algorithms and Evolutionary Computation
  • Bioinformatics
  • Metagenomics
  • Population Genetics
  • Artificial life

Courses:

Fall 2014

CSCI 446 Artificial Intelligence

CSCI 555 Topics in Artificial Intelligence

2:10-3:00 pm MWF Social Science 362

CRNs:  446: 74738 555: 74739

Flyer for course

Syllabus

Hobbies:

  • Mountain Biking
  • Road Biking (including tandem with wife Sally)
  • Cross Country Skiing
  • Hiking
  • Hunting
  • Backpacking
  • Canoeing
  • Reading, especially about science and technology

Education:

  • Missoula County High School 1960
  • Dartmounth College, AB in Mathematics, 1964
  • University of Wisconsin Madison, Ph.D. Mathematics, 1969

Affiliations:

International Experience:

Sabbatical at the University of Otago, Dunedin, New Zealand from January to the end of June, 2011.

On sabbatical at the University of Birmingham, Birmingham, UK for the 2001-2001 academic year.

Selected Publications:

 http://umontana.aldenwright.fastmail.us/pubsftml.html

Other Publications:

Recent (and not so recent) Publications for Alden H. Wright:

On the Movement of Vertex Fixed Points in the Simple GA by Alden H. Wright, Tomas Gedeon, J. Neal Richter. FOGA'11 Proceedings of the 2011 ACM/SIGEVO Foundations of Genetic Algorithms XI Association for Computing Machinery, 2011.

Periodical Switching between Related Goals for Improving Evolvability to a Fixed Goal in Multi-Objective Problems by Seppo J. Ovaska, Bernhard Sick, Alden H. Wright. Information Sciences vol. 179, pp. 4046-4056.

Representation Invariant Genetic Operators by Jon E. Rowe, M. D. Vose, Alden H. Wright. Evolutionary Computation vol. 18 (4), pp. 635-660.

Reinterpreting No Free Lunch by Jon E. Rowe, M. D. Vose, Alden H. Wright. Evolutionary Computation 17 (1) 2009, 117-129.

Ignoble Trails - where crossover is provably harmful by J. Neal Richter, Alden Wright, and John Paxton. 10th International Conference on Parallel Problem Solving from Nature: PPSN X 2008. Springer Verlag.

Quotients of Markov chains and asymptotic properties of the stationary distribution of the Markov chain associated to an evolutionary algorithm by Boris Mitavskiy, Jonathan Rowe, Alden Wright, Lothar Schmitt. Genetic Programming and Evolvable Machines 2008, vol. 9, no. 2, pp. 109-123.

Differentiable coarse graining by Jonathan E. Rowe, Michael D. Vose, and Alden H. Wright. Theoretical Computer Science vol. 361, no. 1, 2006, pp. 111-129.

Exploiting Quotients of Markov Chains to Derive Properties of the Stationary Distribution of the Markov chain associated to an Evolutionary Algorithm by Boris Mitavskiy, Jon E. Rowe, Alden H. Wright, Lothar Schmitt. Simulated Evolution and Learning, Proceedings of SEAL 2006, Lecture Notes in Computer Science v. 4247, pages 726-733, Springer Verlag, 2006.

Emergent Behaviour, Population-based Search and Low-pass Filtering by Riccardo Poli, Wright Alden, McPhee Nicholas and Langdon William IEEE Congress on Evolutionary Computation, Vancouver, 2006 ISBN: 0-7803-9487-9. pp. 88-95. http://ieeexplore.ieee.org/xpl/tocresult.jsp?isnumber=35623&isYear=2006

Strong Recombination, Weak Selection, and Mutation, by Alden H. Wright and J. Neal Richter, GECCO 2006 Genetic and Evolutionary Computation Conference, Maarten Keijzer et al., editors. Association for Computing Machinery, 2006. Pages 1369--1376.

[Abstract][gzipped postscript][PDF]


Estimation of Distribution Algorithm Based on Linkage Discovery and Factorization by Alden H. Wright and S.V.P.M.Sandeep Pulavarty, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005), edited by H. G. Beyer et al, ACM Press, 2005, pp. 695-703.

[Abstract][gzipped postscript][PDF]


EA Models of Population Fixed Points Versus Mutations Rates for Functions of Unitation, by J. Neal Richter, John Paxton, Alden Wright. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2005), edited by H. G. Beyer et al, ACM Press, 2005, pp. 1233-1241.

[Abstract][PDF]


Perturbation theory and the renormalization group in genetic dynamics, by C. R. Stephens, A. Zamora, and A. Wright, Foundations of Genetic Algorithms, 8th International Workshop, FOGA 2005, Aizu-Wakamatsu, Japan. Series: Lecture Notes in Computer Science, Vol. 3469. Edited by A. H. Wright, M. D. Vose, K. A. De Jong, L. M. Schmitt. Springer, 2005.

Coarse graining selection and mutation, by Jonathan E. Rowe, Michael D. Vose, and Alden H. Wright, Foundations of Genetic Algorithms, 8th International Workshop, FOGA 2005, Aizu-Wakamatsu, Japan. Series: Lecture Notes in Computer Science, Vol. 3469. Edited by A. H. Wright, M. D. Vose, K. A. De Jong, L. M. Schmitt.

[Abstract][gzipped postscript][PDF]


Foundations of Genetic Algorithms, 8th International Workshop, FOGA 2005, Aizu-Wakamatsu, Japan. Series: Lecture Notes in Computer Science, Vol. 3469. Edited by A. H. Wright, M. D. Vose, K. A. De Jong, L. M. Schmitt.

http://www.springeronline.com/3-540-27237-2


Bistability of the Needle Function in the Presence of Truncation Selection (with Greg Cripe), Proceedings of GECCO 2004, Editors: K. Deb et al., Springer Verlag Lecture Notes in Computer Science LNCS3103, 2004, pp. 330-342.

[Abstract][gzipped postscript][PDF]


An Estimation of Distribution Algorithm Based On Maximum Entropy (with Riccardo Poli, Chris Stephens, W. B. Landgon, and Sandeep Pulavarty), Proceedings of GECCO 2004, Editors: K. Deb et al., Springer Verlag Lecture Notes in Computer Science LNCS3103, 2004, pp. 343-354.

[Abstract][gzipped postscript][PDF]


Efficient Linkage Discovery by Limited Probing (with Robert Heckendorn), Evolutionary Computation vol. 12, no. 4, 2004, pp. 517-545.

[Abstract][gzipped postscript][PDF]


State aggregation and population dynamics in linear systems (with Jonathan E. Rowe and Michael D. Vose), Artificial Life vol. 11, no. 4, 2005, pp. 473-492.

[Abstract][gzipped postscript][PDF]


Implicit Parallelism (with Michael D. Vose and Jonathan E. Rowe), Proceedings of GECCO 2003, Editors: Erick Cantu-Paz et al., Springer Verlag Lecture Notes in Computer Science, 2003, pp. 1003-1014.

[Abstract][gzipped postscript][PDF]


Efficient Linkage Discovery by Limited Probing (with Robert Heckendorn), Proceedings of GECCO 2003, Editors: Erick Cantu-Paz et al., Springer Verlag Lecture Notes in Computer Science, 2003, pp. 1003-1014.

[Abstract][gzipped postscript][PDF]


Bistability in a Gene Pool GA with Mutation (with Jonathan E. Rowe, Christopher R. Stephens, and Ricardo Poli) FOGA 7 (Foundations of Genetic Algorithms 7), Morgan Kaufmann, 2003 pages 63-80

[Abstract][gzipped postscript][PDF]


Group Properties of Crossover and Mutation (with Jonathan E. Rowe and Michael D. Vose) Evolutionary Computation 10(2), 2002, pages 151-184.

[Abstract][gzipped postscript][PDF]


A Fixed Point Analysis of a Gene Pool GA with Mutation (with Jonathan E. Rowe, Riccardo Poli, and Christopher R. Stephens) Proceedings of GECCO 2002, Morgan Kaufmann

[Abstract][gzipped postscript][PDF]


Analysis of the Simple Genetic Algorithm on the Single-peak and Double-peak Landscapes (with Jonathan E. Rowe and James R. Neil) Proceedings of CEC 2002, IEEE Press

[Abstract][gzipped postscript][PDF]


Allele Diffusion in Linear Genetic Programming and Variable-Length Genetic Algorithms with Subtree Crossover (by Ricardo Poli, Jonathan E. Rowe, Chris Stephens, and Alden H. Wright) Tech Report CSM-350 Department of Computer Science, University of Essex, Colchester, CO4 3SQ, UK.

[Abstract][gzipped postscript]


Form Invariance and Implicit Parallelism (with Michael D. Vose) Evolutionary Computation 9(3), 2001, pages 355-370.

[Abstract][gzipped postscript]


Cyclic and Chaotic Behavior in Genetic Algorithms (with Alexandru Agapie), GECCO-2001 (Genetic and Evolutionary Computation Conference) (Morgan Kaufmann) pages 718-724.

[Abstract][gzipped postscript][PDF]


The Computational Complexity of N-K Fitness Functions (with Richard K. Thompson and Jiang Zhang) IEEE Transactions on Evolutionary Computation 4(4), 2000, pages 373-379.

[Abstract][gzipped postscript][PDF]


Continuous Dynamical System Models of Steady-State Genetic Algorithms (with Jon Rowe) FOGA 6 (Foundations of Genetic Algorithms 6), Morgan Kaufmann, 2001

[Abstract][gzipped postscript][PDF]


The Exact Schema Theorem (last revised 9/30/99 to add more references to previous work)

[Abstract][gzipped postscript][PDF]


Markov Chain Models of Genetic Algorithms, (with Yong Zhao), GECCO-99 (Genetic and Evolutionary Computation Conference) (Morgan Kaufmann)

[Abstract][gzipped postscript]


The Simple Genetic Algorithm and the Walsh Transform: part I: Theory, (with Michael D. Vose), Evolutionary Computation 6 (3), 1998, pages 253-274.

[Abstract][gzipped postscript][pdf copy]


The Simple Genetic Algorithm and the Walsh Transform: part II: The Inverse, (with Michael D. Vose), Evolutionary Computation 6 (3), 1998, pages 275-289.

[Abstract][gzipped postscript][pdf copy]


A Search for Counterexamples of Two Conjectures on the Simple Genetic Algorithm, (with Garrett Bidwell), published in Foundations of Genetic Algorithms 4, edited by Richard K. Belew and Michael D. Vose, Morgan Kaufmann, San Francisco, 1997.

[Abstract][gzipped postscript]


Simple Genetic Algorithms with Linear Fitness, (with Michael D. Vose), Evolutionary Computation, vol. 2, number 4 (1994).

[Abstract][gzipped postscript][pdf copy]


Stability of Vertex Fixed Points and Applications, (with Michael D. Vose), Foundations of Genetic Algorithms 3, edited by L. Darrell Whitley and Michael D. Vose, Morgan Kaufmann Publishers, San Francisco, 1995.

[Abstract][gzipped postscript][PDF copy]


Finiteness of the Fixed Point Set for the Simple Genetic Algorithm, (with Michael D. Vose), Evolutionary Computation, vol. 3, number 4 (1995).

[Abstract][Request a Copy]


The Walsh Transform and the Theory of the Simple Genetic Algorithm, Genetic Algorithms for Pattern Recognition, (edited by Sankar K. Pal and Paul P. Wang), CRC Press, 1996.

[Abstract][Request a Copy]


Additively Decomposable Fitness Functions, (with Richard K. Thompson), (technical report)

[Abstract][gzipped postscript]


Genetic algorithms for real parameter optimization, Foundations of Genetic Algorithms, (edited by Gregory J. E. Rawlins), Morgan Kaufman, pp. 205-218 (1991).

[Abstract][gzipped postscript]


A Hierarchical Genetic System for Symbolic Function Identification, (with Minga Jiang), Proceedings of the Interface 92 Conference on the Interface between Computer Science and Statistics. (1992).

[Abstract][gzipped postscript]


Diploidy talk for Miniconference on Optimization, UM, 9/12/96 Diploidy and Overdominiance in Genetic Algorithms

[Abstract][gzipped postscript]


O(k) Parallel Algorithms for Approximate String Matching, Neural, Parallel, and Scientific Computations, 1 (1993) 443-452.

[Abstract][gzipped postscript]


Approximate String Matching using Within-word Parallelism, Software Practice and Experience, 24(4), 337-362 (April 1994).

[Abstract][gzipped postscript]


Development and validation of a knowledge-based system to design fire prescriptions" with Elizabeth D. Reinhardt, principal author, and David H. Jackson, AI Applications in Natural Resource Management, vol. 6, no. 4 (1992).

"An advisory expert system for designing fire prescriptions", (with Elizabeth Reinhardt, and David H. Jackson), Ecological Modeling, 46 (1989), 13 pages.

"Using Artificial Intelligence Techniques to Build a Fire Effects Information System", (with William C. Fisher), The Compiler, Vol. 5, Nov/Dec, pp. 28-35, (1987).

"Finding all complex roots of a system of polynomial equations", Mathematics of Computation, Vol. 44, pp. 125-133 (1985).

Wright's Home Page

CS Department