这是一个非常简单的遗传算法源代码,是由Denis Cormier (North Carolina State University)开发的,Sita S.Raghavan (University of North Carolina at Charlotte)修正。代码保证尽可能少,实际上也不必查错。对一特定的应用修正此代码,用户只需改变常数的定义并且定义“评价函数”即可。注意代码 的设计是求最大值,其中的目标函数只能取正值;且函数值和个体的适应值之间没有区别。该系统使用比率选择、精华模型、单点杂交和均匀变异。如果用 Gaussian变异替换均匀变异,可能得到更好的效果。代码没有任何图形,甚至也没有屏幕输出,主要是保证在平台之间的高可移植性。
上传时间: 2013-12-05
上传用户:lili123
* 这里是遗传算法的核心框架遗传算法的步骤: * 遗传算法核心部分的算法描述 * 算法步骤: * 1、初始化 * 1.1、生成初始种群编码 * 1.2、计算每个个体的适配值。 * 1.3、记录当前最优适配值和最优个体 * 2、选择和遗传, * 2.0、若当前最优适配值多次小于已有的最优适配值(或相差不大)很多次,或者进化的次数超过设定的限制,转4。 * 2.1、按照与每个个体的适配值成正比的概率选择个体并复制,复制之后个体的数目和原始种群数目一样。 * 2.2、(最好先打乱复制后种群的个体次序)对复制后个体进行两两配对交叉,生成相同数目的的下一代种群。 * 2.3、对下一代种群按照一定的概率进行变异 * 2.4、计算每个个体的适配值。 * 2.5、记录当前最优适配值和最优个体 * 2.6、转2 * 3、返回当前最优适配值以及其对应的编码,结束。
上传时间: 2013-12-25
上传用户:plsee
启发式遗传算法在电子商务下物流配送中心选址中的研究. 电子商务环境下的物流配送中心选址问题比较复杂,涉及因素较多。根据物流配送特点,对配送中心选址模型的变动 费用和时间约束作修改,建立更加合理的适用于电子商务环境下的物流配送中心选址模型。由于选址模型属于NP难问题,故采用启 发式遗传算法进行求解。 [关键词] 电子商务 启发式遗传算法 物流配送中心
上传时间: 2014-11-22
上传用户:GHF
遗传算法在曲线多边形近似中的应用 在平面数字曲线的多边形近似中, 为克服顶点的检测只依靠局部区域、缺乏全局信息的弱点, 文中把多边 形近似问题作为寻找在满足一定的近似误差条件下使顶点数最少、或者使顶点数和近似误差都尽可能少的最优化 问题来处理. 为了能够处理点数较多的曲线, 文中采用遗传算法和基于Pareto 最优解的改进遗传算法来求近似最 优解. 和一些经典算法的实验比较表明, 文中算法与只依靠曲线局部特性的一类算法相比, 在近似的保真性和效率 上有明显的改进, 同时又比准确寻优一类的算法如动态规划等有大幅度的时间节省.
上传时间: 2013-12-30
上传用户:lepoke
一个关于遗传算法的源代码示例,可用于修改称为实现多个目的的源代码。
上传时间: 2014-06-08
上传用户:笨小孩
英国Sheffield大学开发的基于matlab的遗传算法工具箱GATBX,虽然没有GAOT用的多,但是也很实用
上传时间: 2013-12-02
上传用户:ainimao
量子遗传算法MATLAB源代码,内含多个子文件,测试时运行main文件即可
上传时间: 2014-12-22
上传用户:ecooo
针对夜间动态背景下的行人检测中分割算法受光照条件影响大、误识别多等问题,提出双阈值分割算法和以多目标跟踪为核心的算法框架。新的分割算法解决了行人亮度分布不均时的分割问题,同时在新的框架下可以综合多帧的处理结果进行综合判断,通过将基于支持向量机的识别算法和多目标跟踪算法的融合,降低了系统的计算量,且比一般的系统具有更高的识别率。
上传时间: 2016-09-21
上传用户:wlcaption
Visual C++实现的基因遗传算法库源代码以演示程序Free Source Code for Genetic algorithm 2008年05月21日 C++, Windows, Win32, Visual Studio, MFC, STL, Arch, Dev, Design 基因遗传算法都是针对概率的,所以因为其随机的本质,导致其结果可能是好的,也可能是坏的,于是我们就需要一个方法确认这个解到底有多大的可用性。这是通过计算相似拟合度进行衡量的。染色体Chromosomes代表了基因遗传算法的结果。每次迭代,算法生成一个染色体,这些子孙染色体又会产生新的迭代……关键内容 这个基因算法库是用 Visual Studio 2005 编写的程序,第一个使用 Microsoft C/C++ 编译器,第二个使用Intel C++ 编译器。 如果你希望在你的程序你使用它,有两个办法,1是直接引用 Genetic Algorithm Library 项目,然后编译;2是添加GeneticAlgorithm.lib 静态链接库到项目中
标签: algorithm Genetic Windows Visual
上传时间: 2016-09-22
上传用户:silenthink
使用遗传算法求解邮递员问题,从而可以同时求得多个最优解
标签: 算法
上传时间: 2014-09-01
上传用户:aysyzxzm