摘要：1.编码这篇文章中遗传算法对TSP问题的解空间编码是十进制编码。如果有十个城市，编码可以如下：0 1 2 3 4 5 6 7 8 9这条编码代表着一条路径，先经过0，再经过1，依次下去。2.选择选择操作仍然是轮盘赌模型，虽然不会出现路径长度为负数的情况，但是需要考虑与上篇文章不同的是求的是最小值。因此在代码中概率的计算为：3.交叉4.变异变异操作就是交换两个城市，例如：0 1 2 3 40 2 1 3 45.代码实现#include#include#include#include#include#include#include#includeusing namespace std;const 阅读全文

摘要：术语说明由于遗传算法是由进化论和遗传学机理而产生的搜索算法，所以在这个算法中会用到很多生物遗传学知识，下面是我们将会用来的一些术语说明：一、染色体(Chronmosome)染色体又可以叫做基因型个体(individuals),一定数量的个体组成了群体(population),群体中个体的数量叫做群体大小。二、基因(Gene)基因是串中的元素，基因用于表示个体的特征。例如有一个串S＝1011，则其中的1，0，1，1这4个元素分别称为基因。它们的值称为等位基因(Alletes)。三、基因地点(Locus)基因地点在算法中表示一个基因在串中的位置称为基因位置(Gene Position)，有时也简称 阅读全文

摘要：//float转stringchar a[100];float b = 1.234;sprintf(a, "%f", b);string result(a);//int转string,利用sprintfint main(){ int mm = 2414; char *ch = new c... 阅读全文

摘要：通过学习斯坦福公开课的线性规划和梯度下降，参考他人代码自己做了测试，写了个类以后有时间再去扩展，代码注释以后再加，作业好多：import numpy as npimport matplotlib.pyplot as pltimport randomclass dataMinning: datasets = [] labelsets = [] addressD = '' #Data folder addressL = '' #Label folder npDatasets = np.zeros(1) npLabelsets = np.zer... 阅读全文

摘要：// monituihuo.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include #include #include #include using namespace std;const int MAXN = 27; //城市数量const double MAX = 27.0; //城市数量const double INIT_T = 3000; //初始温度const double RATE = 0.95; //温度衰减率const double FINNAL_T = 1E- 阅读全文