中国三十一个城市的货郎担回路15404千米
用计算任意连通图的哈密顿圈的方法，把中国三十一个城市的哈密顿圈算了几个出来，其中路径和最小的四个放在这里，最后一个就应该是货郎担回路了，希望能得到会使用遗传算法的老师指点，把我前面六十个点的连通图的货郎担回路计算出来。
哈密顿圈2
哈密顿圈3
中国三十一个城...
分类：
其他好文 时间：
2014-12-07 17:52:11
阅读次数：
226
心血来潮把GA_TSP问题用C++封装起来搞了一遍，期间真是收益不小。主要是用STL中的vector和list，结构体赋值中遇到了一些难点，原谅我自己是一棵白菜。选择方法：用种群前面最优的20%代替后面的20%进行淘汰(当然这个比例可以自己拟定，修改代码中得pm_即可)。变异方法：交换一个路径上随机...
分类：
编程语言 时间：
2014-12-04 13:56:57
阅读次数：
691
最简单的哈密顿圈
最简单的哈密顿圈就是哈密顿提出的问题：地球上有二十个城市构成一个正十二面体，怎样做到不重复的走遍每一个城市回到出发地？这个问题在300多年前成为了当时上流社会聚会时的时尚话题，每个人都以自己能发现更多条回路为荣！下面我给出了正十二面体摊平以后的变形图，并且标注了每条路径的距离，列出所有共60条回路，以及回路的距离。在计算回路的过程中力求尽早得到路径最短的回路（即货郎...
分类：
其他好文 时间：
2014-11-29 16:10:06
阅读次数：
289
最近学习遗传算法遗传算法的实现有6个主要因素：参数的编码、初始种群的设定、适应度函数的设计、遗传操作、算法控制参数的设定、约束条件的处理。基因gene 染色体 chromosome 群体population 复制reproducation 交叉 crossover 变异mutation 适应性 fi...
分类：
编程语言 时间：
2014-11-22 17:19:48
阅读次数：
217
现在的科学家通过基因的研究证明目前生活在地球上的人类都是同一个男性祖先和女性祖先的后代。男性有一个独特的Y染色体，Y染色体有一个特性，后代的染色体基因序列完整的包含了上一代的基因序列，同时每一个个体又都具有自己基因特征，基于这一点，通过全世界各地的各个人种的..
分类：
其他好文 时间：
2014-11-20 23:57:14
阅读次数：
222
遗传算法的手工模拟计算演示样例为更好地理解遗传算法的运算过程，以下用手工计算来简单地模拟遗传算法的各 个主要运行步骤。 例：求下述二元函数的最大值： (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
