遗传算法求x^2+y^2的最大值，C++实现

最新推荐文章于 2021-11-10 19:01:39 发布

原创

最新推荐文章于 2021-11-10 19:01:39 发布 · 2.3k 阅读

12 ·

CC 4.0 BY-SA版权

这篇博客介绍了作者在学习数据挖掘和机器学习课程时，通过遗传算法来解决求解f(x1,x2)=x1^2+x2^2最大值的问题。实验设定x1和x2取值范围为1到7，样本数量为8，经过100代迭代，最终得到7个样本达到最大值98，1个样本达到次大值，展示了一个简单的遗传算法应用实例。" 113535145,10537075,MySQL内核源码解析：SQL语法解析,"['数据库理论', 'SQL', '编程语言', 'MySQL内核']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近和学院的教授开始学习数据挖掘和机器学习的课程，第一步就是学习简单的遗传算法。

在网上找了篇教程，于是将其实现。文章地址文章地址。

内容是求求f(x1,x2)=x1^2+x2^2的最大值，x1∈{1,2,3,4,5,6,7} , x2∈{1,2,3,4,5,6,7} 。

选择样本数量为8，经过100代的迭代，效果还不错

代码如下：

/*
**		遗传算法求f(x1,x2)=x1^2+x2^2的最大值 
**		x1∈{1,2,3,4,5,6,7} , x2∈{1,2,3,4,5,6,7} 
**		@Jet-Muffin
*/ 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <queue>
#include <ctime>
using namespace std;
#define SAMPLE_NUM 8     //样本数量 
#define EVOLVE_NUM 300   //进化代数 
#define random(x) (rand()%x)   //随机函数 
#define VARIATE_RATE 10  //变异率 

void init();
void output();
void cross();
void cross_change(int a,int b);

//样本node 
struct node{
	int bin[6];
	int x1,x2;
	int f;
	double pct;
}group[SAMPLE_NUM];
//样本集合group 

node temp[SAMPLE_NUM];    //操作中间变量数组 
int choosen[SAMPLE_NUM];  //概率分布区域数组 

//初始化，随机生成样本 
void init()
{
	for(int i