GEP程序（C#语言描述）分析（二）

以下我们将完成第二步！这一部分会涉及到一些数据结构的相关知识

“2、确定基因结构与种群结构”

GEP基因可能是由一些符号、常量、变量等组成的一个字符串，称为K表达式。一个k表达式称为一个基因。

我们说一个染色体是我们的一个个体，他可能是由一个基因组成，也可能是多基因的或者说是一个基因组。

我们对基因或基因组的表示使用string类型。仍然使用一个类去处理这个问题。

首先定义一些标准接口。

/**
 * 染色体 (遗传空间的样本)
 */
public interface Chromosome
{
}

这个接口中没有任何东西，完全是为了兼容性和扩展需要。以下是GEP的染色体类

/**
 * GEP的染色体
 */
public class GepChromosome : Chromosome
{
 private String genes;    // 内容基因
 private String structureGene;  // 结构基因 (表示前几个基因空间结构的基因)
 
 public GepChromosome(String genes)
 {
  this.genes = genes;
 }
 
 public String getGenes()
 {
  return genes;
 }
 
 public String getStructureGene()
 {
  return structureGene;
 }
 
 public String toString()
 {
  // TODO 没有考虑结构基因的显示
  return genes;
 }
}
在GEPchromosome类中，包含了内容基因，基因结构（暂时没有设置），以及一些基本操作。以下是种群的设置：

/**
 * 种群 (每一个个体用其染色体表示)
 */
public class Population
{
 private ArrayList chromosomes = new ArrayList();
 
 /**
  * 添加染色体
  * @param individual
  */
 public void add(Chromosome chromosome)
 {
  chromosomes.Add(chromosome);
 }

 /**
  * 取得第i个染色体
  * @param i
  * @return
  */
 public Chromosome get(int i)
 {
  return (Chromosome) chromosomes[i];
 }

 /**
  * 返回种群大小
  * @return
  */
 public int size()
 {
  return chromosomes.Count;
 }
 
 /**
  * 设置第i个染色体
  * @param i
  * @param chromosome
  */
 public void set(int i, Chromosome chromosome)
 {
  chromosomes[i]=chromosome;

 }
}

在类population中，首先定义了一个染色体容器，是Arraylist数据类型。并且定义了add操作。用于向种群中增加新的个体。以及一些相关的操作。

 

这样我们完成了第二步。