发表评论
2755 views
作者文章归档:王半仙
蒙特卡洛方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。
蒙特卡洛方法的名字来源于摩纳哥的一个城市蒙特卡洛,该城市以赌博业闻名,而蒙特卡洛方法正是以概率为基础的方法。与它对应的是确定性算法。
蒙特卡洛方法的原理是通过大量随机样本,去了解一个系统,进而得到所要计算的值。
模拟退火算法(Simulated Annealing,SA)的思想最早是由Metropolis等提出的。物理中固体物质的退火过程与一般的组合优化问题之间的相似性,SA是一种由物理退火过程启发的通用优化算法
模拟退火法的物理过程:
遗传算法(Genetic Algorithm, GA)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法。
遗传算法的关键要素:
核心过程:
致Albert和Rose
- 诚然,对于一个曾怀着敬畏和热爱去“追随大海”的人来说,没有什么比泰晤士河的下游更容易唤起曾经的雄心壮志。潮水不停地来回奔流,满载着关于人类和船只的回忆,承担着背井离乡的思苦,也见证了海上的无情厮杀……从满载财宝并凯旋归来的金鹿号……到壮志未酬却一去不返的厄瑞玻斯号和恐怖号。
- 引言:胡克的袜子(HOOKER’S STOCKINGS)
- 前序:幸存者(THE