cd2dvd的博客

算法--粒子群算法PSO的介绍一、引言在讲算法之前，先看两个例子：例子一：背包问题，一个书包，一堆物品，每个物品都有自己的价值和体积，装满书包，使得装的物品价值最大。例子二：投资问题，n个项目，第i个项目投资为ci 收益为pi，总投资不得超过C，如何选择项目总收益最大。如前所述，PSO模拟鸟群的捕食行为。设想这样一个场景：一群鸟在随机搜索食物。在这个区域里只有一块食物。

什么是NP问题，什么有是NP完全问题（NP-complete problem） (2012-07-03 16:04:48)转载▼标签： 算法 杂谈 np p分类： 离散数学在算法复杂度分析的过程中，人们常常用特定的函数来描述目标算法，随着变量n的增长，时间或者空间消耗的增长曲

最短路径—Dijkstra算法和Floyd算法 注意：以下代码 只是描述思路，没有测试过！！ Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详

算法理解-粒子群算法（一个计算例子）原创 2017年03月15日 10:38:147594沿用上一篇中遗传算法的求解例子，其中代码参考游皓麟的R语言预测实战（这是一本好书）：求解函数通过下面函数的求解，对粒子群算法进行学习： f(x)=x∗sin(10∗π∗x)+2x∈[−1,2]f(x)=x∗sin(10∗π∗x)+2x∈[−1,2]其函数图像为： 求解流程与概念原理鸟（粒子）根据自身经验（自己...

模拟退火算法     著名的模拟退火算法，它是一种基于蒙特卡洛思想设计的近似求解最优化问题的方法。 一点历史——如果你不感兴趣，可以跳过     美国物理学家 N.Metropolis 和同仁在1953年发表研究复杂系统、计算其中能量分布的文章，他们使用蒙特卡罗模拟法计算多分子系统中分子的能量分布。这相当于是本文所探讨之问题的开始，事实上，模拟退火中常常被提到的一个名词就是Metr...