MapReduce与遗传算法、MapReduce与粒子群算法结合与实现

遗传算法(大白话解析遗传算法):http://www.cnblogs.com/heaad/archive/2010/12/23/1914725.html
Java代码用遗传算法解决0-1背包:http://wenku.baidu.com/view/20beb6da6f1aff00bed51ea8.html

MapReduce和遗传算法结合:(参考文献:MapReduce-GA-eScience2008)

Map——评估每个个体
输入: (key, value) (个体索引, 个体)
输出: (key,value) (相同默认的键值, 个体)

Reduce——选择局部最优个体
输出: (key,value) (个体, 1)

Reduce——全局最优
输出: (key, value) (最优个体,1)

Coordinator——交叉、变异

二、MapReduce和粒子群算法结合:(参考文献:Parallel PSOUsing MapReduce)

Map——得到最优个体解
输入:(key, value)(粒子索引,粒子状态:包括相邻节点、位置坐标、速度、位置值、个人最优位置、个人最 优值、全局最优位置、全局最优值)
输出:(key, value) (最优粒子索引,最优粒子状态:同上)

Reduce——得到最优全局解
输出:(key, value) (全局最优粒子索引,全局最优粒子状态:同上)

  • 产生初始粒子

Linux中运行python实现错误日志定时报警

又到了毕业季,实验室不是很忙,要给自己找点事做。于是打算从6.21开始学习python。中间又是拍毕业照又是吃散伙饭,还是赶紧写个python的小程序,免得前面看的都忘记了。

1. crontab用法

crontab命令常见于Unix和类Unix的操作系统之中,用于设置周期性被执行的指令。该命令从标准输入设备读取指令,并将其存放于“crontab”文件中,以供之后读取和执行。crontab文件包含送交cron守护进程的一系列作业和指令。每个用户可以拥有自己的crontab文件;同时,操作系统保存一个针对整个系统的crontab文件,该文件通常存放于/etc或者/etc之下的子目录中,而这个文件只能由系统管理员来修改。crontab文件的每一行均遵守特定的格式,由空格或tab分隔为数个领域,每个领域可以放置单一或多个数值。
基本格式:
* * * * * command
分 时 日 月 周 命令
逗号 (‘,’)分开的值,例如:“1,3,4,7,8”
连词符 (‘-’) 制定值的范围,例如:“1-6”,意思等同于“1,2,3,4,5,6”
星号 ('*') 代表任何可能的值。例如,在“小时域”里的星号等于是“每一个小时”,如果在小时中使用*/1表示每小时
例子:
*/2 * * * * root …………… #每两分钟就执行……..
0 6,12,18 * * * root …………… #每天6点、12点、18点执行……..
0 23-7/2 * * * root …………… #每天晚上11点到7,每隔2小时执行……..
0 4 1 1 * root …………… #1月1日早上4点执行………