- 博客(8)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 粒子群算法（PSO）
1.粒子群算法概述 粒子群算法属于群智能算法的一种，使用过模拟鸟群捕食行为设计的。假设区域里只有一块食物（即通常优化问题的最优解）鸟群的任务是找到这个任务源。鸟群在整个搜寻过程中，通过相互传递各自的信息，让其他的鸟知道自己的位置，通过这样的协作，来判断自己找到的是不是最优解，同时，也将最优解的信息传递给整个鸟群，最终，整个鸟群都能聚集在食物源周围，既我们所说的找到了问题的最优解，即问题收敛。 2
2017-11-20 16:20:41
1915
转载 蚁群算法
1.蚁群算法定义 又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。蚁群算法是一种模拟进化算法，初步的研究表明该算法具有许多优良的性质，并且现在已用于我们生活的方方面面。 2.基本原理 蚂蚁在运动过程中，会留下一种称为信息素的东西，并且会随着移动的距离，播散的信息素越来越少，所以
2017-11-16 14:41:11
1397
原创 多维多选的背包问题
0-1背包问题是一类典型的组合优化问题，它要求找出n个物体的一个子集使其尽可能的装满容量为W的背包。他本质上是一个只有一个约束条件的0-1规划问题，在计算理论上属于NP完全问题，计算复杂性为o(2^n)。随着该问题的发展，产生了该问题的许多变形。例如：多选择背包问题；有界背包问题；无界背包问题；多约束背包问题等。多选择背包问题定义为有附加约束条件的背包问题，该问题带有互不相关的多选择约束。该问题的特
2017-11-12 15:47:18
19087
转载 启发式算法
1.定义 大自然是神奇的，它造就了很多巧妙的手段和运行机制。受大自然的启发，人们从大自然的运行规律中找到了许多解决实际问题的方法。对于那些受大自然的运行规律或者面向具体问题的经验、规则启发出来的方法，人们常常称之为“启发式算法（Heuristic Algorithm）”。 现在的启发式算法也不是全部来自自然的规律，也有来自人类积累的工作经验。 2.发展 启发式算法的计算量都比较大，所以启发式
2017-11-11 17:13:54
809
原创 最优化理论
最优化理论主要研究给定限制条件下如何选取变量参数，使得目标函数达到最优的问题。 最优化理论分为线性规划与整数规划、非线性规划、动态规划等。最优化理论中的线性规划是运筹学中研究最早、发展较快、方法较成熟的一个重要分支，他是帮助人们进行科学计算的一种数学方法。一般地，求解目标函数在一定线性约束条件下的最优化问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。
2017-11-09 20:00:03
2568
翻译 what is CPU capacity-什么是CPU容量
原文链接：https://www.techwalla.com/articles/what-is-cpu-capacity 翻译： 一个计算机的CPU，是中心处理单元，是让你的计算机成为一个计算机的关键。若没有它，你在使用的计算机将是一堆塑料和金属部件的结合。使用计算机时不知道CPU的所有细节不重要，那并不妨碍你大致了解它是什么以及它是如何运作的，这样你或许可以得到更好的用户体验。
2017-11-08 10:08:31
4460
转载 l0-Norm, l1-Norm, l2-Norm, … , l-infinity Norm
原文链接：http://blog.csdn.net/u011650143/article/details/54695180What is a norm?Mathematically a norm is a total size or length of all vectors in a vector space or matrices. For simplicity, we can say tha
2017-11-08 09:26:15
1232
原创 约束满足问题与线性规划问题
一直以为自己研究的数学问题是约束满足问题，今天就查阅了一下约束满足问题的概念，看到以为博主提到了线性规划，仔细了解了一下他们之间的区别，原来我的问题是属于线性规划的。（害羞脸）约束满足问题： 一组状态必须满足若干约束或限制条件的对象，CSPs（旅行商问题）表示的是问题中的实体，有限数量、同类型的约束加之于变量之上，这类问题通过约束满足的方法解决。约束满足问题是求出满足条件的所有解 线性规划问题是
2017-11-05 15:04:24
2781
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人