最简单的哈密顿圈
最简单的哈密顿圈就是哈密顿提出的问题:地球上有二十个城市构成一个正十二面体,怎样做到不重复的走遍每一个城市回到出发地?这个问题在300多年前成为了当时上流社会聚会时的时尚话题,每个人都以自己能发现更多条回路为荣!下面我给出了正十二面体摊平以后的变形图,并且标注了每条路径的距离,列出所有共60条回路,以及回路的距离。在计算回路的过程中力求尽早得到路径最短的回路(即货郎...
分类:
其他好文 时间:
2014-11-29 16:10:06
阅读次数:
289
最近学习遗传算法遗传算法的实现有6个主要因素:参数的编码、初始种群的设定、适应度函数的设计、遗传操作、算法控制参数的设定、约束条件的处理。基因gene 染色体 chromosome 群体population 复制reproducation 交叉 crossover 变异mutation 适应性 fi...
分类:
编程语言 时间:
2014-11-22 17:19:48
阅读次数:
217
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
编程语言 时间:
2014-11-06 23:21:18
阅读次数:
276
最近在用遗传算法率定新安江模型参数,在算法的优化方面做了两个工作。一是引入模拟退火算法约束变异算子,即遗传模拟退火算法;二是实现在自适应遗传算法。具体如下:
参数率定结果如下面两幅图所示。
需要说明的是这两幅图都是对流域同一年数据的参数率定结果,可见,存在着明显的“异参同效”现象。下一步需要对模型参数进行不确定性分析,以便更好的率定模型参数。...
分类:
编程语言 时间:
2014-11-06 21:59:55
阅读次数:
250
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
编程语言 时间:
2014-11-05 10:45:29
阅读次数:
227
基于遗传算法的高校排课系统研究沈丽容 陈明磊(南京林业大学信息学院计算机科学与工程系 南京 210037) 摘 要 提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义一个包含教师编号、班级编号、课程编号、教室编号、上课时间段的染色体编码方案和适应度函数,通过初始化种群、选择、交叉、变异...
分类:
编程语言 时间:
2014-11-03 23:54:03
阅读次数:
325
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程,以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例:求下述二元函数的最大值: (1) 个体编码 遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种 符号串。本题中,用无符号二进制整数来表示。 因 x1...
分类:
编程语言 时间:
2014-10-29 14:22:37
阅读次数:
222
%% 遗传算法clc;clear all;close all;%% 绘图x = -1:0.01:2;y = x .* sin(10 * pi.*x) + 2.0;plot(x,y,'b-','linewidth',2);hold on%% 初始化xmin = -1;%参数范围xmax = 2;%参数...
分类:
编程语言 时间:
2014-10-25 20:03:48
阅读次数:
226
基本原理在代码中有注释: 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::string; 7 8 struct Position 9 { 10 string EID; 11 ...
分类:
编程语言 时间:
2014-10-19 11:32:19
阅读次数:
272