今天来讲遗传算法，遗传算法有很多应用，比如寻路问题，八数码问题，囚犯困境问题，动作控制，TSP问题，生产
调度问题，在一个多边形中寻找一个包含在该多边形内的一个圆，函数求最值问题等等。之前讲的模拟退火算法是用
来求解最优化问题的，链接为：http://blog.csdn.net/acdreamers/article/details/10019849 模拟退
火算法用一句话概括就是：贪心过程中...
分类：
编程语言 时间：
2015-01-05 20:31:06
阅读次数：
396
using?System;
using?System.Collections.Generic;
using?System.Linq;
using?System.Text;
namespace?YiChuan
{
????public?class?YiChuanTest
????{
????????#region?权重
?????...
分类：
编程语言 时间：
2014-12-23 19:42:30
阅读次数：
490
美国48四十个州府城市的货郎担回路
在网上找了美国四十八个州府城市的经纬度http://chi.timegenie.com/latitude_longitude/country/us，计算了各个城市之间的距离，使用触摸空洞回溯法计算出了最短的结果
明天上传货郎担回路...
分类：
其他好文 时间：
2014-12-20 09:19:04
阅读次数：
220
一、遗传算法介绍 ? 1.1 ? 遗传算法概要 ? ? ? 遗传算法（Genetic Algorithm，简称GA）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法，由美国的J.Holland教授1975年首...
分类：
编程语言 时间：
2014-12-17 16:34:30
阅读次数：
210
A*算法路径评分选择路径中经过哪个方格的关键是下面这个等式：F = G + H 这里： * G = 从起点A，沿着产生的路径，移动到网格上指定方格的移动耗费。上下左右走是10，斜对角走是14，基本合比例。 * H = 从网格上那个方格移动到终点B的预估移动耗费。H值可以用不...
分类：
编程语言 时间：
2014-12-15 07:50:39
阅读次数：
362
AForge.NET是一个专门为开发者和研究者基于C#框架设计的，他包括计算机视觉与人工智能，图像处理，神经网络，遗传算法，机器学习，模糊系统，机器人控制等领域。这个框架由一系列的类库组成。主要包括有：AForge.Imaging —— 日常的图像处理和过滤器AForge.Vision —— 计算机...
分类：
Web程序 时间：
2014-12-11 23:40:15
阅读次数：
232
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类：
编程语言 时间：
2014-12-11 12:13:03
阅读次数：
274
问题1：空间数据挖掘有哪些常用方法，举例说明一种方法的原理及应用.
答：空间数据挖掘的常用方法有：统计法，聚类方法，关联规则发掘方法，Rough集方法，神经网络方法，云理论，证据理论，模糊集理论，遗传算法等算法（出自丁信宙，仇环，苏晓庆. 基于云理论的缺损数据推理和预测 山东理工大学学报 2006年11月）。除此以外还有老师课件上提到的聚类检测，决策树方法等。
以下对于一...
分类：
其他好文 时间：
2014-12-11 00:24:07
阅读次数：
265
中国三十一个城市的货郎担回路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
