Click here to Skip to main content
15,667,736 members
Articles / Programming Languages / C#
Posted 27 Feb 2005


44 bookmarked

A simpler C# genetic algorithm

Rate me:
Please Sign up or sign in to vote.
4.58/5 (12 votes)
27 Feb 20052 min read
A simple demonstration of an algorithm making good use of C# 2.0

Sample Image - double f3 = (x * x * x + y * y * y + 3 * x * y);


This article deals with enhancements for the Simple C# Genetic Algorithm by Barry Lapthorn. It makes an extensive use of "foreach" loop and .NET2.0 C# language improvements, so the .NET 2.0 framework or higher is needed.

The program does the same thing and gives the same results as Barry's one.

My Modifications :

  • use of generic List.
    Allows the use of type safe Collections.
  • use of the 'foreach' statement whenever possible.
    It exists since .NET 1.0
  • use of a deep copy of a 'Genome' object for 'elitism'
    Here I needed a copy of a Genome object to cope with elitism (a concept of Genetic Programming). I didn't find anything useful in the .NET 2.0 framework so I coded my own method of Genome.DeepCopy which performs a full-blown copy of a Genome object. i.e. it returns a new Genome object whose fields are the exact reproduction of the original, but the two Genome objects don't share any fields or value in common (in the sense that duplication of a Genome IS NOT a pointer to a former object).
  • use of delegate for the sort (no more need of a 'GenomeComparer' class) 
     m_thisGeneration.Sort(delegate(Genome x, Genome y) 
         { return Comparer<DOUBLE>.Default.Compare(x.Fitness, y.Fitness); });
    To my mind, this is the most powerfull enhancement. Here the code uses an anonymous function (with the delegate keyword) to perform the sort. This makes the code much shorter and clearer and avoids using a GenomeComparer helper class.

Improvements that can be done

The scaling of the GA parameters, ie allowing other mathematical functions to work with the GA (Genetic Algorithm) not only those with values between 0 and 1 (double floating point precision).

For example :

double f3 = (x * x * x + y * y * y + 3 * x * y); 

I encourage you to follow this link to Barry Lapthorn's site :

I made this to learn visual c# express 2005. I hope someone will find some elements interresting in my work. Nevertheless, I don't pretend to be a top-level OO Programmer :-)


This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

Written By
France France
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions

GeneralA few Issues Pin
Member 33176596-Feb-10 8:48
Member 33176596-Feb-10 8:48 
GeneralRe: A few Issues Pin
RyanWheeler5-Jun-13 3:29
RyanWheeler5-Jun-13 3:29 
GeneralIMPORTENT: Help me for Senoir Project on 14 JUN, 2008 Pin
SalmaAlnajim7-Jan-08 8:25
SalmaAlnajim7-Jan-08 8:25 
GeneralImage Enhancement Pin
VPNampoothiri8-May-07 1:15
VPNampoothiri8-May-07 1:15 
Generalquestion Pin
jenif19-Jan-07 23:42
jenif19-Jan-07 23:42 
AnswerRe: question Pin
VPoke20-Jan-07 4:22
VPoke20-Jan-07 4:22 
GeneralRastrigin's Function Pin
Austin Kalb22-Jun-06 6:29
Austin Kalb22-Jun-06 6:29 
GeneralChange genome values Pin
creg douglaus15-May-05 4:58
creg douglaus15-May-05 4:58 
GeneralRe: Change genome values Pin
yannlh14-Sep-05 3:49
yannlh14-Sep-05 3:49 
GeneralDeep copying objects Pin
Daniel Cazzulino [XML MVP]1-Mar-05 20:07
Daniel Cazzulino [XML MVP]1-Mar-05 20:07 
GeneralRe: Deep copying objects Pin
Lionel Monnier2-Mar-05 4:29
Lionel Monnier2-Mar-05 4:29 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.