人工智能实验遗传算法的实现

1、人工智能实 验 报 告 实验名称_遗传算法的设计与实现_ 学院 数计学院 班级 计科21202 学号 1261081068 姓名 许 小 刚 学号1261081068姓名许小刚实验日期2015 5 13实验名称遗传算法的设计与实现【实验目的】通过人工智能课程的学习，熟悉遗传算法的简单应用【实验内容】用遗传算法求解f (x) = x2 的最大值，x 0,31，x取整数。可以看出该函数比较简单，只要是为了体现遗传算法的思想，在问题选择上，选了一个比较容易实现的，把主要精力放在遗传算法的实现，以及核心思想体会上。【实验原理】遗传算法：遗传算法是借鉴生物界自然选择和群体进化机制形成的一种全局寻优算法。

2、与传统的优化算法相比，遗传算法具有如下优点：不是从单个点，而是从多个点构成的群体开始搜索；在搜索最优解过程中，只需要由目标函数值转换得来的适应值信息，而不需要导数等其它辅助信息；搜索过程不易陷入局部最优点。目前，该算法已渗透到许多领域，并成为解决各领域复杂问题的有力工具。在遗传算法中，将问题空间中的决策变量通过一定编码方法表示成遗传空间的一个个体，它是一个基因型串结构数据；同时，将目标函数值转换成适应值，它用来评价个体的优劣，并作为遗传操作的依据。遗传操作包括三个算子：选择、交叉和变异。选择用来实施适者生存的原则，即把当前群体中的个体按与适应值成比例的概率复制到新的群体中，构成交配池（当前代与

3、下一代之间的中间群体）。选择算子的作用效果是提高了群体的平均适应值。由于选择算子没有产生新个体，所以群体中最好个体的适应值不会因选择操作而有所改进。交叉算子可以产生新的个体，它首先使从交配池中的个体随机配对，然后将两两配对的个体按某种方式相互交换部分基因。变异是对个体的某一个或某一些基因值按某一较小概率进行改变。从产生新个体的能力方面来说，交叉算子是产生新个体的主要方法，它决定了遗传算法的全局搜索能力；而变异算子只是产生新个体的辅助方法，但也必不可少，因为它决定了遗传算法的局部搜索能力。交叉和变异相配合，共同完成对搜索空间的全局和局部搜索【实验环境】Windows 7Jdk 1.7myecli

4、se【实验过程与结果】（附主要源码及运行结果截图）1、 源代码： import java.awt.*;import java.awt.event.*;import javax.swing.*;import javax.swing.event.*;import java.lang.Math.*;public class gapid extends Frame implements Runnable private static float geneX; private static float geneY; private static float geneXX; private static

5、float geneYY; private static float fit; private static float fitness; private static float sump=0; private static float cumulative=0; private static float cumulativeProbability; private static int geneNumber; private static int generation; private static float crossoverRate; private static float mut

6、ationRate; private static float sjdata; private static int sjintdata; private static int sjintdata1; private static int sjintdata2; private static float left1; private static float right1; private static float left2; private static float right2; private static float lefttb; private static float midd

7、tb; private static float righttb; private static float min=10000; private static float s; private static float h; private static int k=0;public void run() repaint(); public void paint(Graphics g) g.setColor(new Color(0,0,0); for(int i=0;i<geneNumber;i+) g.drawString("o",(int)(geneXi),(i

8、nt)(geneYi); g.setColor(new Color(255,0,0); g.drawString(min+" "+geneXi+" "+geneYi,50,525); try k=k+1; ycsf(); if(k>generation-2) System.exit(0); Thread.sleep(int)(1000); catch(InterruptedException e) System.out.println(e.toString(); repaint(); public static void ycsf() for(in

9、t i=0;i<geneNumber;i+) /计算每个基因的适应度。 s = (float)(-0.5+Math.sin(Math.sqrt(Math.pow(geneXi,2)+Math.pow(geneYi,2); h = (float)(Math.pow(1+0.001*(Math.pow(geneXi,2)+Math.pow(geneYi,2),2); fiti= (float)(Math.abs(-0.5+(s / h); sump=sump+fiti; if(min>fiti) min=fiti; /备份基因库 geneXX=geneX; geneYY=geneY;

10、/计算每个基因的选择概率和累积概率。 for(int i=0;i<geneNumber;i+) fitnessi=fiti/sump; cumulative=cumulative+fitnessi; cumulativeProbabilityi+1=cumulative; /基因的选择，采用轮盘赌的方法。 for(int i=0;i<geneNumber;i+) sjdata=(float)(Math.random(); for(int j=0;j<geneNumber;j+) if (sjdata<cumulativeProbabilityj+1)&&

11、(sjdata>cumulativeProbabilityj) geneXi=geneXXj; geneYi=geneYYj; /基因的交叉 for(int i=0;i<(int)(geneNumber*crossoverRate);i+) sjintdata1=(int)(geneNumber*Math.random(); sjintdata2=(int)(geneNumber*Math.random(); left1=(float)(Math.floor(geneXsjintdata1/10); right1=geneXsjintdata1%10; left2=(float)(

12、Math.floor(geneXsjintdata2/10); right2=geneXsjintdata2%10; geneXsjintdata1=left1*10+right2; geneXsjintdata2=left2*10+right1; left1=(float)(Math.floor(geneYsjintdata1/10); right1=geneYsjintdata1%10; left2=(float)(Math.floor(geneYsjintdata2/10); right2=geneYsjintdata2%10; geneYsjintdata1=left1*10+righ

13、t2; geneYsjintdata2=left2*10+right1; /基因的变异 for(int i=0;i<(int)(geneNumber*mutationRate);i+) sjintdata=(int)(geneNumber*Math.random(); lefttb=(float)(Math.floor(geneXsjintdata/0.01); middtb=(float)(Math.floor(10*Math.random(); righttb=(float)(geneXsjintdata%0.01)%0.1); geneXsjintdata=(float)(left

14、tb*0.01+middtb*0.1+righttb); lefttb=(float)(Math.floor(geneYsjintdata/0.01); middtb=(float)(Math.floor(10*Math.random(); righttb=(float)(geneYsjintdata%0.01)%0.1); geneYsjintdata=(float)(lefttb*0.01+middtb*0.1+righttb); public static void main(String args)generation=Integer.parseInt(JOptionPane.show

15、InputDialog("请输入世代数1-500）"); geneNumber=Integer.parseInt(JOptionPane.showInputDialog("请输入基因个数1000-5000）"); crossoverRate=Float.parseFloat(JOptionPane.showInputDialog("请输入交叉率0-0.2）"); mutationRate=Float.parseFloat(JOptionPane.showInputDialog("请输入突变率0-0.2）"); /种

16、群初始化 geneX=new float geneNumber; geneY=new float geneNumber; fit=new float geneNumber; fitness=new float geneNumber; cumulativeProbability=new float geneNumber+1; for(int i=0;i<geneNumber;i+) geneXi=(float)(1000*Math.random(); geneYi=(float)(600*Math.random(); cumulativeProbability0=0; /基因开始演化直到满足所需精度为止。 ycsf();gapid threada=new gapid();threada.setTitle("用遗传算法优化PID参数");threada.setSize(800,600);threada.addWindowListener(new gbck();threada.setVisible(true); Thread threadc=new Thread(threada); threadc.start