模拟退火法

1 基本概念

模拟退火算法(Simulated Annealing,SA)的思想最早是由Metropolis等提出的。物理中固体物质的退火过程与一般的组合优化问题之间的相似性,SA是一种由物理退火过程启发的通用优化算法

模拟退火法的物理过程:

  • 加温过程:其目的是增强粒子的热运动,使其偏离平衡位置。当温度足够高时,固体将熔为液体,从而消除系统原先存在的非均匀状态
  • 等温过程:对于与周围环境交换热量而温度不变的封闭系统,系统状态的自发变化总是朝自由能减少的方向进行的,当自由能达到最小时,系统达到平衡状态
  • 冷却过程:使粒子热运动减弱,系

Read more

遗传算法

遗传算法(Genetic Algorithm, GA)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。

遗传算法的关键要素:

  • 种群(population)代表问题可能潜在的解集的一个开始的
  • 一个种群由经过基因(gene)编码的定数目的个体(individua)组成

核心过程:

  1. 编码:实现从表现型到基因型的映射,同时构建初代种群
  2. 选择:在每一代,根据问题域中个体的适应度(fitness)选择个体
  3. 变异:借助于遗传学算子(genetic operators)进行组合交叉和变异,产生代表新解集的种群
  4. 演化:按照适者生存和优胜

Read more

Wechaty基本入门(老版)

Wechaty模块简介

wechaty 支持多语言+多协议+多平台,对于开发者来说,需要申请一个token才能用,试用期15天,如果希望长期试用需要进一步为生态做贡献。

一些常见Q&A

文档参考 (完善中)

Wechaty Token 申请及使用文档

基本架构:

Puppet含义说明:

The term Puppet in

Read more

Anaconda基础知识

Read more

Jupyter出题(第一期60个)0920

Read more

anaconda-知识树

Anaco

Read more

社会工程-目录总览

EREBUS--The Story of a Ship

幽冥号-一艘船的故事

前言

致Albert和Rose

  • 诚然,对于一个曾怀着敬畏和热爱去“追随大海”的人来说,没有什么比泰晤士河的下游更容易唤起曾经的雄心壮志。潮水不停地来回奔流,满载着关于人类和船只的回忆,承担着背井离乡的思苦,也见证了海上的无情厮杀……从满载财宝并凯旋归来的金鹿号……到壮志未酬却一去不返的厄瑞玻斯号和恐怖号。

目录

  • 引言:胡克的袜子(HOOKER’S STOCKINGS)
  • 前序:幸存者(THE

Read more

高级机器学习-目录总览

EREBUS--The Story of a Ship

幽冥号-一艘船的故事

前言

致Albert和Rose

  • 诚然,对于一个曾怀着敬畏和热爱去“追随大海”的人来说,没有什么比泰晤士河的下游更容易唤起曾经的雄心壮志。潮水不停地来回奔流,满载着关于人类和船只的回忆,承担着背井离乡的思苦,也见证了海上的无情厮杀……从满载财宝并凯旋归来的金鹿号……到壮志未酬却一去不返的厄瑞玻斯号和恐怖号。

目录

  • 引言:胡克的袜子(HOOKER’S STOCKINGS)
  • 前序:幸存者(THE

Read more

Erebus-目录总览

EREBUS--The Story of a Ship

幽冥号-一艘船的故事

前言

致Albert和Rose

  • 诚然,对于一个曾怀着敬畏和热爱去“追随大海”的人来说,没有什么比泰晤士河的下游更容易唤起曾经的雄心壮志。潮水不停地来回奔流,满载着关于人类和船只的回忆,承担着背井离乡的思苦,也见证了海上的无情厮杀……从满载财宝并凯旋归来的金鹿号……到壮志未酬却一去不返的厄瑞玻斯号和恐怖号。

目录

  • 引言:胡克的袜子(HOOKER’S STOCKINGS)
  • 前序:幸存者(THE

Read more