Genetic Algorithms

Genetic algorithms are a population-based search paradigm in stochastic optimization, inspired by the natural selection process.

Crossover and mutation induce diversity and selection drives the process to the maximization of a fitness function.

 

Genetic Algorithms in the Continuos Space

We have formulated the genetic search as a diffusion process in the continuos space. The densities that characterize the population evolve  through  selection, mutation and crossover. A full chacterization for a Gaussian population has been derived. 

mobile int

 

  • X. Qi and F. Palmieri, "Theoretical Analysis of Evolutionary Algorithms with Infinite Population Size in the Continuous Space: Part I, Basic Properties of Selection and Mutation," IEEE Transaction on Neural Networks, Vol. 5, N. 1, pp. 102-119, Jan. 1994.

 

mobile int

 

  • X. Qi and F. Palmieri, "Theoretical Analysis of Evolutionary Algorithms with Infinite Population Size in the Continuous Space: Part II, Analysis of the Diversification Role of Crossover," IEEE Transaction on Neural Networks, Vol. 5, N. 1, pp. 120-129, Jan 1994.
  • X. Qi and F. Palmieri, "Adaptive Mutation in Genetic Algorithms," Proc. of 2nd Annual Conference on Evolutionary Programming, La Jolla, CA, Feb. 25-26, pp. 192-196, 1993.
  • X. Qi and F. Palmieri, "The Diversification Role of Crossover in the Genetic Algorithms," Proceedings of the Fifth International Conference on Genetic Algorithms, University of Illinois, Urbana, Champaign, pp. 132-137, July 1993.
  • X. Qi, F. Palmieri, "Analyses of the Genetic Algorithms in the Continuous Space," Proc. of the IEEE Int. Conf. on Acoustics Speech and Signal Processing, San Francisco, CA, pp. II 265-268, March 1992.
  • X. Qi, F. Palmieri, "Analyses of the Genetic Algorithm in the Continuous Space," Proc. of IEEE Int. Joint Conference on Neural Networks, Baltimore, MD, pp. IV 560-565, June 1992.
  • X. Qi, F. Palmieri, "Analyses of the Genetic Algorithm in the Continuous Space," Proc. of the 1992 Conference on Information Sciences and Systems, Princeton, NJ, March, 1992.
  • F. Palmieri, X. Qi, "Analyses of Darwinian Optimization Algorithms in the Continuos Space," Tech. Rep. 92-01, Department of Electrical and Systems Engineering, The University of Connecticut, Storrs, CT, 1992.
  • X. Qi, F. Palmieri, "General Properties of Genetic Algorithms in the Euclidean Space with Adaptive Mutation and Crossover," Tech. Rep. 92-05, Department of Electrical and Systems Engineering, The University of Connecticut, Storrs, CT, 1992.
  • X. Qi, F. Palmieri, "Transition Probability of Crossover in Canonical Genetic Algorithms," Proceedings of the IEEE Third Biennal Acoustics, Speech and Signal Processing Mini Conference, Weston, MA, pp. S6.1-2, April 1991.