资源简介
使用C++编写的遗传算法,代码量200行左右,供大家学习研究,互相交流。
代码片段和文件信息
#include
#include
#include
#include
#include
#include
using namespace std;
#define SIZE 20//染色体长度,根据实际情况改写
typedef bitset Chromosome;
typedef vector Population;
typedef vector MatingPool;
void cross(MatingPool& pool double crossRate)
{
default_random_engine e(time(0));
uniform_real_distribution rand_r(0 1);
uniform_int_distribution rand_p(1 SIZE - 1);
for (int i = 0; i < pool.size(); i += 2)
{
if (rand_r(e) <= crossRate)
{
int pos = rand_p(e);
Chromosome temp = pool[i] >> pos << pos | pool[i + 1] << (SIZE - pos) >> (SIZE - pos);
pool[i + 1] = pool[i + 1] >> pos << pos | pool[i] << (SIZE - pos) >> (SIZE - pos);
pool[i] = temp;
}
}
}
void mutate(Population& population double mutationRate)
{
default_random_engine e(time(0));
uniform_real_distribution rand_r(0 1);
uniform_int_distribution rand_p(1 SIZE - 1);
for (int i = 0; i < population.size(); i++)
{
if (rand_r(e) <= mutationRate)
{
population[i].flip(rand_p(e));
}
}
}
double parse(Chromosome chromo)
{
double value = chromo.to_ullong();
value /= (1 << SIZE) - 1;
value *= 3.141592654;
return value;
}
//价值函数,根据实际情况改写
double value_of(Chromosome chromo)
{
double value = cos(parse(chromo));
return 1 / value / value;
}
void Scale(vector& values)
{
vector temp;
for (int i = 0; i < values.size(); i++)
{
int rank = values.size();
for (int j = 0; j < values.size(); j++)
{
if (i == j) continue;
if (values[i] < values[j]) rank--;
}
temp.push_back(rank);
}
values.swap(temp);
}
void Init(Population& population int popSize)
{
popSize = popSize >> 1 << 1;
default_random_engine e(time(0));
uniform_int_distribution b(0 1);
for (int i = 0; i < popSize; i++)
{
Chromosome chromo;
for (int i = 0; i < SIZE; i++)
{
chromo.set(i b(e));
}
population.push_back(chromo);
}
}
void selection(Population population vector values MatingPool& pool)
{
Scale(values);
int size = population.size();
for (int i = 1; i < size; i++) values[i] += values[i - 1];
default_random_engine e(time(0));
uniform_real_distribution rand(0 values[size - 1]);
for (int i = 0; i < siz
- 上一篇:个人账户管理系统修改版C语言版
- 下一篇:nRF24LE1实验例程
相关资源
- VC++ OPC客户端程序
- C++纸牌游戏——21点
- 大整数乘法全解绝对可运行C++
- 《C++标准库 第2版》 中文版
- 车辆管理系统C++
- 小型C++设计的数据库设计
- C++ Primer Plus第6版中文版源代码
- C++ 二叉树 动物猜想游戏
- 多个定时器的 Timer VC++
- C++primer 第五版最新版 源代码 程序.
- Visual C++开发的网络监听程序
- HTTP上传和C++封装类支持GET、POST多种方
- 课程设计 电梯模拟 c++语言
- 东南大学复试c++题目及答案
- Demo: c/c++动态库DLL调用,c#等其他语言
- 可变分区存储管理方式的内存分配与
- 实现三维坐标变换、投影变换,C++实
- VC++铰链四杆机构运动仿真编程-
- C++制作的简单工厂模式计算器
- 电力网潮流计算C++实现
- 在Unity3d中使用C++ DLL
- C利用循环左移函数流水灯
- C++统计票数的实现源码
- 人员信息管理系统c++版超详细
- C/C++结构体序列化配置模板化
- 实现集合交并差
- Q1077615.zip C++读文件创建链表问题
- SHA-3keccak之C/C++官方源码
- vc++读取shp文件源码
- c++实现车辆管理系统
评论
共有 条评论