package?control;

import?java.util.ArrayList;
import?java.util.Random;

import?modle.Individual;
import?modle.QuestionFile;

import?tool.RandomNumber;
import?view.CreateTestPaper;

public?class?Generate?{
	public?double?viaration_degree?=?0.005;
	public?static?int?xuanze_num?=?10;
	public?static?int?tiankong_num?=?5;
	public?static?int?jisuan_num?=?2;
	public?static?int?jianda_num?=?2;
	public?static?final?int[][]?difficult_array?=?{
			{?0?9?8?7?6?5?4?3?2?1?}?{?0?2?4?6?8?9?7?5?3?1?}
			{?0?1?2?3?4?5?6?7?8?9?}?};

	public?ArrayList?initial（int?pop_size?QuestionFile?q）?{
		ArrayList?init_pop?=?new?ArrayList（）;
		Individual?ind;
		for?（int?i?=?0;?i?			ind?=?new?Individual（q.getXuanze_questions（）.size（）?xuanze_num?q
					.getTiankong_questions（）.size（）?tiankong_num?q
					.getJisuan_questions（）.size（）?jisuan_num?q
					.getJianda_questions（）.size（）?jianda_num）;
			ind.fitness?=?individualFunction（ind?q）;
			init_pop.add（ind）;
		}
		computeSelectChoice（init_pop）;
		return?init_pop;
	}

	public?ArrayList?update（ArrayList?old_pop
			QuestionFile?q）?{
		ArrayList?new_pop?=?new?ArrayList（）;
		int?ind1?ind2;
		while?（new_pop.size（）?			ind1?=?selectIndividualUseChoice（old_pop）;
			do?{
				ind2?=?selectIndividualUseChoice（old_pop）;
			}?while?（ind2?==?ind1）;
			crossover（new_pop?old_pop?ind1?ind2）;
		}

		Individual?ind;
		for?（int?i?=?0;?i?			ind?=?new_pop.get（i）;
			ind.Viaration（viaration_degree）;
			ind.fitness?=?individualFunction（ind?q）;
		}
		computeSelectChoice（new_pop）;
		return?new_pop;
	}

	public?void?crossover（ArrayList?new_pop
			ArrayList?old_pop?int?ind1?int?ind2）?{
		Individual?new_ind1?=?old_pop.get（ind1）.copy（）;
		Individual?new_ind2?=?old_pop.get（ind2）.copy（）;
		int[]?temp;
		switch?（RandomNumber.randomIntNumber（1?4））?{
		case?1:
			temp?=?new_ind1.xuanze_chrom;
			new_ind1.xuanze_chrom?=?new_ind2.xuanze_chrom;
			new_ind2.xuanze_chrom?=?temp;
			break;
		case?2:
			temp?=?new_ind1.tiankong_chrom;
			new_ind1.tiankong_chrom?=?new_ind2.tiankong_chrom;
			new_ind2.tiankong_chrom?=?temp;
			break;
		case?3:
			temp?=?new_ind1.jisuan_chrom;
			new_ind1.jisuan_chrom?=?new_ind2.jisuan_chrom;
			new_ind2.jisuan_chrom?=?temp;
			break;
		default:
			temp?=?new_ind1.jianda_chrom;
			new_ind1.jianda_chrom?=?new_ind2.jianda_chrom;
			new_ind2.jianda_chrom?=?temp;
			break;
		}
		new_ind1.parent1?=?ind1;
		new_ind1.parent2?=?ind2;
		new_ind2.parent1?=?ind1;
		new_ind2.parent2?=?ind2;
		new_pop.add（new_ind1）;
		new_pop.add（new_ind2）;
	}

	public?int?findBestIndividual（ArrayList?new_pop）?{
		int?fitness?=?new_pop.get（0）.fitness;
		int?position?=?0;
		for?（int?i?=?1;?i?			if?（new_pop.get（i）.fitnes

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????115712??2010-05-02?17:03??遺傳算法自動組卷\GA_Test\IA實驗報告二.doc

?????文件????????749??2010-05-02?15:32??遺傳算法自動組卷\GA_Test\questionFile\填空題\10923757.xml

?????文件????????660??2010-05-02?15:32??遺傳算法自動組卷\GA_Test\questionFile\填空題\11468767.xml

?????文件????????665??2010-05-02?15:32??遺傳算法自動組卷\GA_Test\questionFile\填空題\15582114.xml

?????文件????????650??2010-05-02?15:31??遺傳算法自動組卷\GA_Test\questionFile\填空題\19537476.xml

?????文件????????678??2010-05-02?15:31??遺傳算法自動組卷\GA_Test\questionFile\填空題\20432397.xml

?????文件????????616??2010-05-02?15:31??遺傳算法自動組卷\GA_Test\questionFile\填空題\21548172.xml

?????文件????????575??2010-05-02?15:31??遺傳算法自動組卷\GA_Test\questionFile\填空題\29140465.xml

?????文件????????557??2010-05-02?15:31??遺傳算法自動組卷\GA_Test\questionFile\填空題\30541453.xml

?????文件????????681??2010-05-02?15:31??遺傳算法自動組卷\GA_Test\questionFile\填空題\31278839.xml

?????文件????????569??2010-05-01?23:32??遺傳算法自動組卷\GA_Test\questionFile\填空題\31436753.xml

?????文件???????1079??2010-05-02?15:46??遺傳算法自動組卷\GA_Test\questionFile\簡答題\11707096?-?復制.xml

?????文件????????682??2010-05-02?15:30??遺傳算法自動組卷\GA_Test\questionFile\簡答題\11707096.xml

?????文件????????630??2010-05-02?15:22??遺傳算法自動組卷\GA_Test\questionFile\簡答題\17548445?-?復制.xml

?????文件????????686??2010-05-02?15:29??遺傳算法自動組卷\GA_Test\questionFile\簡答題\17548445.xml

?????文件????????630??2010-05-02?15:29??遺傳算法自動組卷\GA_Test\questionFile\簡答題\21866740?-?復制.xml

?????文件????????922??2010-05-02?15:29??遺傳算法自動組卷\GA_Test\questionFile\簡答題\21866740.xml

?????文件????????633??2010-05-02?15:23??遺傳算法自動組卷\GA_Test\questionFile\簡答題\5450181?-?復制.xml

?????文件????????585??2010-05-01?23:26??遺傳算法自動組卷\GA_Test\questionFile\簡答題\5450181.xml

?????文件????????634??2010-05-02?15:29??遺傳算法自動組卷\GA_Test\questionFile\簡答題\7219514?-?復制.xml

?????文件????????953??2010-05-02?15:29??遺傳算法自動組卷\GA_Test\questionFile\簡答題\7219514.xml

?????文件????????996??2010-05-02?15:26??遺傳算法自動組卷\GA_Test\questionFile\計算題\13783459?-?復制.xml

?????文件????????632??2010-05-02?15:26??遺傳算法自動組卷\GA_Test\questionFile\計算題\13783459.xml

?????文件???????1021??2010-05-02?15:26??遺傳算法自動組卷\GA_Test\questionFile\計算題\229713.xml

?????文件????????721??2010-05-02?15:47??遺傳算法自動組卷\GA_Test\questionFile\計算題\22971385?-?復制.xml

?????文件????????717??2010-05-02?00:11??遺傳算法自動組卷\GA_Test\questionFile\計算題\22971385.xml

?????文件???????1129??2010-05-02?15:28??遺傳算法自動組卷\GA_Test\questionFile\計算題\23163273?-?復制.xml

?????文件????????701??2010-05-02?15:28??遺傳算法自動組卷\GA_Test\questionFile\計算題\23163273.xml

?????文件????????921??2010-05-02?15:27??遺傳算法自動組卷\GA_Test\questionFile\計算題\2989062?-?復制.xml

?????文件????????605??2010-05-02?00:11??遺傳算法自動組卷\GA_Test\questionFile\計算題\2989062.xml

............此處省略106個文件信息