算法研究
黑暗童话
这个作者很懒,什么都没留下…
展开
-
遗传进化算法与微生物遗传算法
遗传进化算法 遗传进化算法,简称遗传算法或进化算法(Genetic Algorithm GA),GA的主要思想是通过模拟自然界生物的繁殖和自然选择来达到不断优化,从而得到较优解的过程.遗传算法的流程如下图所示,其中对遗传物质的定义和描述,个体的适应度度量方法,以及交配和突变策略是较为主要的步骤. 图1 遗传算法流程图 第一步,其中输入数据主要输入种群数量,DNA长度,异变率...原创 2018-10-22 12:45:56 · 2286 阅读 · 0 评论 -
K临近算法-KNN
K最近邻(k-Nearest Neighbor,KNN)分类算法,是一个理论上比较成熟的方法,也是最简单的机器学习算法之一。该方法的思路是:如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别,则该样本也属于这个类别。KNN方法虽然从原理上也依赖于极限定理,但在类别决策时,只与极少量的相邻样本有关。由于KNN方法主要靠周围有限的邻近的样本,而不是靠判别类域的...原创 2018-10-27 18:19:26 · 568 阅读 · 0 评论 -
优化算法概述
我对优化算法之认识以下皆为我个人见解,如有偏差实属正常情况。优化问题概述优化问题大抵可以抽象成以下描述,有n个自变量X,对X有一个目标函数,我们需要求解其满足目标函数的情形,往往是极大值或者极小值,同时对于X,有一系列约束C。我认为优化算法属于一种解题模型,不是问题模型,即使同一个问题,通过构造不同的解题模型,也就是自变量和目标函数,往往可以影响解题模型的效率,甚至是十分可解。...原创 2019-04-11 17:22:06 · 2960 阅读 · 0 评论