2011年11月_fumin

12月 11月

原创谁养鱼（四）：遗传算法的实现

1 简介根据达尔文的进化论，生物种群从低级、简单的类型逐渐发展成为高级、复杂的类型。各种生物要生存下去就必须进行生存斗争，具有较强生存能力的生物个体容易存活下来，并有较多的机会产生后代；具有较低生存能力的生物则被淘汰，或者产生后代的机会越来越少，直至消亡。遗传算法借鉴了生物界自然选择、遗传变异机制，将种群代表一组问题的解，通过对当前种群施加选择、交叉和变异等一系列遗传操作，从而产生新一

2011-11-28 19:13:30 4297 2

原创谁养鱼（三）：如何让计算机认识线索

在谁养鱼问题中给出了15条线索，如何让计算机识别这些线索，并作出正确的判断呢？因为房子的顺序是固定，给它们编号1、2、3、4、5。每个房子都有五种类型的属性，分别是颜色、国籍、饮料、宠物、香烟，并且不同的房子之间相同类型的属性是不同的。通过观察可以发现，线索可以分为三类：固定线索，绑定线索和相邻线索。固定线索指的将某个属性固定在某个序号的房子，比如线索8和线索9，分别将牛奶固定在中间房

2011-11-25 21:52:44 1936

原创谁养鱼（二）：如何将排列映射到整数域

今天又考虑了一下谁养鱼的问题，觉得用遗传算法来解题值得一试，但是主要的难点有三：如何让计算机理解线索？即如何表示绑定、相邻等关系？比如丹麦人喝茶的绑定关系，绿房子在白房子左边的左相邻关系等。问题空间和遗传空间如何转换？问题空间是红黄蓝绿白这样的排列，如何将其转换成遗传空间的二进制编码？也就是编码问题。遗传算法如何设计？包括种群规模，初始化，适应度函数，选择、交差、变异算子，终止条件等。

2011-11-23 14:59:41 2769

原创谁养鱼（一）：人工解法

题目：据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香烟，或喝相同品牌的饮料，或养相同的宠物，问题是谁在养鱼作为宠物？为了寻找答案，给出了十五条线索：英国人住在红色的房子里；瑞典人养狗作为宠物；丹麦人喝茶；绿房子紧挨着白房子，在白房子的左边；绿房子的主人喝咖啡；抽Pall

2011-11-21 23:02:05 3464 1

原创图灵机和NP难度问题

这学期选了NP难度这门课，挺感兴趣。但是在和同学讨论问题的时候，发现大家对NP难度的认识非常模糊，什么是P!=NP？什么是NP完全？什么是NP难度？都有自己的一套说法。于是自己去查阅了一些资料，可能存在理解不正确的地方，但尽量要把这些问题讲清楚。关于NP方面的知识涉及到很多哲学和数学的内容，有非常多的定理，很难理解，这里只介绍一些基本概念。下面就从最最基本的图灵机开始说起。1 图灵机图

2011-11-19 19:57:14 13789 4

原创拟人拟物法求解不等圆Packing问题

NP难度这门课还是比较有意思的，老师布置了一道作业，写一个用拟人拟物法求解不等圆Packing问题的小程序。问题描述：在一个已知的容器中希望能放下N个不同形状大小的物体，其中界限容器的封闭边境以及各个物体都是不可入的刚性实体，如果客观上放不下，我们要求做出放不下的判断；如果客观上放得下，则要求给出每个物体的位置和方向。这就是所谓的Packing问题，我们将问题简化了，只考虑圆形的容器和物体

2011-11-18 16:46:19 5281 2

原创重复数据删除和SSD的互补方法

/******************************* * 信息存储专题课程作业 * 重复数据删除技术和SSD技术的互补方法 *******************************/摘要重复数据删除和SSD是目前存储领域非常热门的话题，近几年来得到了飞速的发展。重复数据删除由于其较高的计算和索引开销，容易成为性能瓶颈，所以一直没有在主存储系统中立足。SSD则

2011-11-18 09:45:39 5001 3

原创 Bacula测试报告

0.实验准备为了能测试bacula的性能，我在两台服务器上搭建了bacula平台，分别称为53和62。在62上安装了全部三方，而在53上只安装Storage Daemon和File Daemon。一共准备3种数据集，分别是document、source和video，它们代表了不同数量级的平均文件大小，详细信息如下：文件集大小（MB）文件数文件平均大小Do

2011-11-15 14:56:32 1409

原创 VMFS简介：数据组织，锁和写时拷贝

VMFS（Virtual Machine File System）是VMWare为其VMWare ESX Server和VMWare Infrastructure产品开发的集群文件系统。它主要用来存储虚拟机的磁盘镜像，设计的初衷是为了让多个主机合作维护存储在共享磁盘上的文件系统，而不需要一个coordinator的角色。VMFS会将共享的磁盘分成四个不同的资源池：inode，指针块，数据块和子

2011-11-15 14:54:46 2673

人们对于数据的拥有欲是贪婪的，特别是计算机网络技术和存储技术的发展加速了人们收集数据的范围和容量。这种贪婪的结果导致了“数据丰富而知识贫乏”现象的产生。说来惭愧，我的硬盘里有一个18GB的资料文件夹，里面都是本人长期收集的电子书，涵盖了计算机科学与技术的各个领域，但是至今绝大多数都是没有看过的。数据是具体的，知识是一种概念、规则、模式和规律；数据不能直接对我们产生帮助，只有从中产生了知识才能帮助我

2011-11-15 14:47:21 2320

一个比较好用的vimrc

比较好用的一个vimrc，将其复制到用户目录下，记得重命名为.vimrc

2012-05-08

一个遗传算法的Java小程序

一个eclipse工程谁养鱼问题的遗传算法解法

2011-12-02

[源代码]拟人拟物法求解不等圆Packing问题

程序是在MFC框架下写的，代码包括整个vs工程，有些大。要想移植出来，理论上只要复制出packing.cpp和packing.h文件，然后实现自己的画图函数和主函数就可以了。

2011-11-19

拟人拟物法求解不等圆Packing问题

一个求解不等圆Packing问题的小程序点击左上角的“P”开始测试，根据提示依次输入容器的半径、小圆的个数以及每个小圆的半径。供测试的实验输入： 1.容器的半径为6，小圆个数是7，它们的半径都是2； 2.容器的半径为2.4143，小圆的个数是9，其中四个小圆的半径是1，五个小圆的半径是0.41415； 3.容器的半径为2.4143，小圆的个数是17，其中四个小圆的半径是1，五个小圆的半径是0.41415，八个小圆的半径是0.207；

2011-11-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

365天