组合最优化的复杂性
连续最优化的复杂性concept
P问题与np 问题
原启发式算法:
禁忌搜索算法(tabu algorithm)
模拟退火(simulated annealing)
遗传算法(genetic algorithm)
模拟生物 物尽天择 适者生存 的 问题。
1 建立 y = f(x);表现型与基因型的 对应关系,也叫 fitness function。
2 把袋鼠随意的撒在山上,也就是生成随机的 初始数据集,xi, 计算得到随机fitness函数 yi = f(xi) ;
3 选择函数 selection 适者生存。
轮盘赌: rouletter wheel selection
按概率选择fitness函数比较高的个体进行繁衍。
4 基因变异与重组,交叉基因突变。
recombination/crossovery
(1)二进制编码 (随即互换某段产生新个体)
(2)浮点数编码 ()
泛化,一定概率射杀低海拔动物,一定概率使用大步长。
蚁群优化(ant colony optimization algorithm)
人工神经网络(artificial neural network)
- Markdown和扩展Markdown简洁的语法
- 代码块高亮
- 图片链接和图片上传
- LaTex数学公式
- UML序列图和流程图
- 离线写博客
- 导入导出Markdown文件
- 丰富的快捷键
快捷键
- 加粗
Ctrl + B
- 斜体
Ctrl + I
- 引用
Ctrl + Q
- 插入链接
Ctrl + L
- 插入代码
Ctrl + K
- 插入图片
Ctrl + G
- 提升标题
Ctrl + H
- 有序列表
Ctrl + O
- 无序列表
Ctrl + U
- 横线
Ctrl + R
- 撤销
Ctrl + Z
- 重做
Ctrl + Y
Markdown及扩展
Markdown 是一种轻量级标记语言,它允许人们使用易读易写的纯文本格式编写文档,然后转换成格式丰富的HTML页面。 —— [ 维基百科 ]
使用简单的符号标识不同的标题,将某些文字标记为粗体或者斜体,创建一个链接等,详细语法参考帮助?。
本编辑器支持 Markdown Extra , 扩展了很多好用的功能。具体请参考Github.
表格
Markdown Extra 表格语法:
项目 | 价格 |
---|---|
Computer | $1600 |
Phone | $12 |
Pipe | $1 |
可以使用冒号来定义对齐方式:
项目 | 价格 | 数量 |
---|---|---|
Computer | 1600 元 | 5 |
Phone | 12 元 | 12 |
Pipe | 1 元 | 234 |
定义列表
-
Markdown Extra 定义列表语法: 项目1 项目2
- 定义 A
- 定义 B 项目3
- 定义 C
-
定义 D
定义D内容
代码块
代码块语法遵循标准markdown代码,例如:
@requires_authorization
def somefunc(param1='', param2=0):
'''A docstring'''
if param1 > param2: # interesting
print 'Greater'
return (param2 - param1 + 1) or None
class SomeClass:
pass
>>> message = '''interpreter
... prompt'''
脚注
生成一个脚注1.
目录
用 [TOC]
来生成目录:
数学公式
使用MathJax渲染LaTex 数学公式,详见math.stackexchange.com.
- 行内公式,数学公式为: Γ(n)