人工智能上机实验报告学号:1708090122 姓名:陶浩所在系:信息学院班级:惠普测试 171 班 实验名称:遗传算法的实现与应用实验日期 2019 年 12 月 26 日 实验指导教师李辉实验机房1. 实验目的:(1) 理解遗传算法的基本过程,掌握其选择-复制、交叉、变异三种运算。(2) 掌握基本遗传算法,会建立适应度函数,通过遗传算法的迭代实现优化问题。2. 实验内容及要求:实验内容:(1) 采用遗传算法求解以下函数的最大值:y=100*(xl*xl-x2)*(xl*x2-x2)+(l-xl)*(l-xl),其中-2.048<=xl,x2<=2.048(2) 采用基本粒子群算法求解以下函数的最小值:(在实现过程中体会迭代步数、粒子群规模、学习因子、惯性权重对结果的影响)30p=y%2i=13.算法设计(1)遗传算法中有三种关于染色体的运算:选择-复制,交叉和变异,这三种运算被称为遗传操作或者遗传算子。(结頤J终止?f交叉变遗传算法基本流程框Genetic.cpp+X3Genetic主成新一代种群计算込应度生成初始种群选择■复//Genetic.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include
#include#include#include#include#include#include#defineLENGTH3usingnamespacestd;classchromosome{public:intx1,x2;intvalue;doublefitness;voidassign(inta,intb){x1=a;x2=b;cal_value();}voidcal_value(){value=x1<population[2];vectortemp;intcop_counter=0;intselector=0;intand1=((1<