智能算法
文章平均质量分 67
小八一的梦想
摸索中
展开
-
模拟退火
0 认识爬山算法也是一个用来求解最优化问题的算法,每次都向着当前上升最快的方向往上爬,但是初始化不同可能 会得到不同的局部最优值,模拟退火算法就可能跳出这种局部最优解的限制。模拟退火算法是模拟热力学系统 中的退火过程。在退火过程中是将目标函数作为能量函数。大致过程如下 初始高温 => 温度缓慢下降=> 终止在低温 (这时能量函数达到最小,目标函数最小) 在热力学中的...转载 2018-05-18 09:48:54 · 706 阅读 · 0 评论 -
集体智慧编程_5优化
优化技术擅长处理:受多个变量影响,存在许多可能解的问题,以及结果因这些变量的组合而产生很大变化的问题。文章一共例举三个例子:1)制定旅游组团计划;2)基于人们的偏好分配有限的资源;3)用最少交叉线来可视化社会网络。0 优化算法随机搜索(评估其他算法的基线)函数有两参数:Domain(二元祖的列表,指定每个变量最大最小值,题解长度与列表长度一致)、costf(成本函数)爬山法先从一个随机的时间安排开...原创 2018-05-18 10:27:33 · 213 阅读 · 0 评论 -
智能算法 | 遗传算法 处理 服务器资源分配问题
问题描述:给出一定用户的请求(各类虚拟机的数量),装在给定规格的服务器内 ,要求服务器的资源利用率最大。其中,虚拟机和服务器各有两个维度限制,CPU和内存(Mem)。思路:本题实质是背包问题,考虑过dp,贪心,蚁群以及遗传。若单单解决该问题,则dp是最佳的选择,由于题目后期会有拓展(多维度多约束背包问题),并且有时间上的要求,考虑到这个原因,我就放弃了dp。个人觉得蚁群的复杂度较高,所以也放弃了蚁...原创 2018-05-12 14:36:50 · 4637 阅读 · 2 评论 -
集体智慧编程_6文档过滤
0 简述 早期的垃圾分类都是基于规则的分类器,缺点 :1)垃圾信息制造者知道规则后,可以轻松避开 ;2)是否为垃圾信息很大程度上因其所面对的读者和张贴位置的不同而不同。1 文档和单词 将构造的分类器须利用某些特征来对不同的内容项进行分类。所谓特征,是指任何可以用来判断内容中具有或是缺失的东西。当考虑对文档分类时,内容则是文档,特征则是文档中的单词。 python中的re包来处理(正...原创 2018-05-21 14:23:23 · 243 阅读 · 1 评论