优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其.....
分类：
编程语言 时间：
2015-07-07 00:38:35
阅读次数：
234
利用模拟退火提高Kmeans的聚类精度Kmeans算法是一种非监督聚类算法，由于原理简单而在业界被广泛使用，一般在实践中遇到聚类问题往往会优先使用Kmeans尝试一把看看结果。本人在工作中对Kmeans有过多次实践，进行过用户行为聚类（MapReduce版本）、图像聚类（MPI版本）等。然而在实践中...
分类：
其他好文 时间：
2015-06-30 21:35:45
阅读次数：
151
模拟退火算法解决旅行商问题。
根据概率产生新解主要包含两个途径：二交换和三交换
二交换是在TSP回路中选择两个城市直接交换
三交换是在TSP回路中选择三个点，p1,p2,p3，然后将p1,p2之间的城市直接与p3之前对应长度的城市交换
这里产生新解的方法不唯一，只要能够保证产生的新解可以包含最优解所在的解空间即可
是否接受新解主要包含两种情况：
新解比历史最优解好，则百分百接受新解
新...
分类：
编程语言 时间：
2015-06-29 10:17:58
阅读次数：
240
http://www.cnblogs.com/LBSer/p/4605904.html Kmeans算法是一种非监督聚类算法，由于原理简单而在业界被广泛使用，一般在实践中遇到聚类问题往往会优先使用Kmeans尝试一把看看结果。本人在工作中对Kmeans有过多次实践，进行过用户行为聚类（MapR...
分类：
其他好文 时间：
2015-06-28 18:48:53
阅读次数：
178
1 Kmeans算法原理K-MEANS算法: 输入：聚类个数k，以及包含 n个数据对象的数据。 输出：满足方差最小标准的k个聚类。 处理流程： （1）从 n个数据对象选择 k 个对象作为初始聚类中心； （2）循环（3）到（4）直到每个聚类不再发生变化为止 （3）根据每个聚类对象的均值...
分类：
其他好文 时间：
2015-06-28 14:14:23
阅读次数：
464
1 SAT问题描述
命题逻辑中合取范式 (CNF)
的可满足性问题 (SAT)是当代理论计算机科学的核心问题,
是一典型的NP 完全问题.在定义可满足性问题SAT之前，先引进一些逻辑符号。
2 模拟退火算法
模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态...
分类：
编程语言 时间：
2015-06-11 11:09:22
阅读次数：
462
本节的目的是记录以下学习和掌握模拟退火(Simulated Annealing，简称SA算法)过程。模拟退火算法是一种通用概率算法，用来在一个大的搜寻空间内寻找命题的最优解。这里分别使用随机模拟退火算法和确定性模拟退火算法，在MATLAB平台上进行编程，以寻找一个6-单元全连接网络的能量最小化模型。...
分类：
编程语言 时间：
2015-06-05 06:24:51
阅读次数：
331
题意：给出椭球面的立体解析式，要求椭球面上距离原点最近的点的距离sol：这题要想推公式就😶😶😶。。。【可以试试二元函数求极值一种比较普遍的解法是模拟退火模拟退火的解释可以参考这儿：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.h...
分类：
其他好文 时间：
2015-05-28 19:57:08
阅读次数：
160
DescriptionThere are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distan...
分类：
其他好文 时间：
2015-05-27 22:32:52
阅读次数：
199
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类：
编程语言 时间：
2015-05-27 11:35:48
阅读次数：
162
