遗传算法-匹配句子

这是一个简单的遗传算法实例，使用Java语言实现。可以让初学者快速理解遗传算法。

package geneticAlgorithm;

import java.util.ArrayList;
import java.util.List;

/**
 * 配对句子
 * 
 * @author 陈成
 *
 */
public class Pair {

	/**
	 * 种群大小
	 */
	private int pop_size = 300;// 种群大小
	/**
	 * 种群
	 */
	private byte[][] pop;// 种群
	/**
	 * 交叉概率
	 */
	private double cross_rate = 0.5;// 交叉概率
	/**
	 * 突变概率
	 */
	private double mutation_rate = 0.02;// 突变概率
	/**
	 * n代
	 */
	private int n_generations = 1000;// n代
	/**
	 * 目标短语
	 */
	private String target_phrase;// 目标短语
	/**
	 * 目标DNA
	 */
	private byte[] target_DNA;// 目标DNA
	/**
	 * DNA长度
	 */
	private int DNA_length;// DNA长度

	/**
	 * 构造器
	 */
	public Pair（String target_phrase） {
		// this.target_phrase = target_phrase;
		target_DNA = target_phrase.getBytes（）;// 把短语转化成DNA
		DNA_length =

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        232  2018-04-05 11:04  遗传算法1.0\.classpath

     文件        388  2018-04-05 11:04  遗传算法1.0\.project

     文件       3759  2018-04-07 08:37  遗传算法1.0\bin\geneticAlgorithm\Pair.class

     文件        732  2018-04-06 22:54  遗传算法1.0\bin\geneticAlgorithm\Util.class

     文件       4214  2018-04-07 08:37  遗传算法1.0\src\geneticAlgorithm\Pair.java

     文件        495  2018-04-06 22:54  遗传算法1.0\src\geneticAlgorithm\Util.java

     目录          0  2018-04-07 08:49  遗传算法1.0\bin\geneticAlgorithm

     目录          0  2018-04-07 08:49  遗传算法1.0\src\geneticAlgorithm

     目录          0  2018-04-07 08:49  遗传算法1.0\bin

     目录          0  2018-04-07 08:49  遗传算法1.0\src

     目录          0  2018-04-07 08:49  遗传算法1.0

----------- ---------  ---------- -----  ----

                 9820                    11