文章插图
【遗传算法tsp 城市100个 种群个数应该是多少】C语言实现遗传算法解决TSP问题,带完整代码,应用最基础的遗传算法思想 。带实验报告,并在实验报告中与模拟退火算法进行对比 。//以下是cpp文件完整代码：#include#include#include#include#include#includeusing namespace std;const int N = 30;//城市个数const int MAXN = 50;//最大城市个数const int population = 100;//种群个体数const int MAXpopulation = 100;//最大种群个数 const double mutation_rate = 0.4;//变异率const double crossover_rate = 0.65;//交配率const int iter = 200;//迭代次数//城市结构体struct city{//char id;int x, y;};//路径结构体struct path{city cities[MAXN];double length;};double D[MAXN][MAXN];//存储城市之间的长度 city bcity[MAXN];//存储最优路径的各个城市 path bpath[MAXpopulation];//存储种群所有个体double fitness[MAXpopulation];//存储种群个体的适应度//产生x-y的随机整数int randInt(int x, int y){return rand()%(y-x+1)+x;}double randDouble(){
推荐阅读
- 2019新车购置税怎么算 看完这些您就知道具体的算法了
- 请病假工资怎么算 病假工资的算法
- 如何进行分数加减法？六种算法具体分享
- 中国茶组植物种质资源遗传多样性的RAPD分析
- 投资回报率的四种算法 投资回报率怎么算
- 加减乘除运算法则 运算法则是什么
- 想知道你脸上长斑是什么原因吗 脸上长斑原因
- 丈量田亩计算法 丈量农田该怎么算田亩
- 排序方法的时间复杂度 稳定排序算法有哪些
- 谁知道三位数乘以三位算的速算法 三位数乘以三位数速算步骤