从1953 开始模拟自然界的算法不断出现，比如最先出现模拟退火算法1969年专家系统，1975年遗传算法，1989年禁忌搜索，群算法方面粒子群算法、人工蜂群算法等相继被提出。随着这些算法的发展，近年来自然的计算模式正式成为人工智能研究的重要方法与手段。 生物启发计算 ：包括一套简约规则和一套结构比较 ...
分类：
其他好文 时间：
2020-03-02 20:42:08
阅读次数：
76
模拟退火算法是通过赋予搜索过程一种时变且最终趋于零的概率突跳性，从而有效避免陷入局部最优并最终趋于全局最优的优化算法。 ...
分类：
编程语言 时间：
2020-02-15 10:07:38
阅读次数：
79
模拟退火算法基于Monte-Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。模拟退火算法从某一较高初温出发，伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。... ...
分类：
编程语言 时间：
2020-02-05 11:48:05
阅读次数：
88
（一）贪心 1.A - 今年暑假不AC “今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一 ...
分类：
其他好文 时间：
2020-02-03 13:54:17
阅读次数：
88
巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。该问题可简单描述为走遍n个城市的最短路。几十年来，出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。 问题1 设有一个售货员从10个城市中的某一个城市的出发， ...
分类：
其他好文 时间：
2020-02-01 19:29:17
阅读次数：
156
怎么全是 模拟退火 啊，这明明是个 枚举子集 的板子题。 考虑 $n \leq 16$ 二进制没错了。。 $dt_i$ 表示 $i$ 这个状态下 $\max{t_j}$,$[\texttt{i\&(1 define rep(i , x , y) for(register int i = x ; i ...
分类：
其他好文 时间：
2020-01-29 19:42:59
阅读次数：
55
初听说退火这个名词感觉就很(zhuang)帅(A__CDEFG...) 直到学了退火之后，我才发现： 退火不只是帅，而且非常万能 甚至比 D （大） F （法） S （师）还要万能 简直就是骗（de）分神器啊 简介 作为一个计算机算法，它竟然在百度上有物理词条！ 当时我看了就懵了，你说计算机一个算法 ...
分类：
编程语言 时间：
2020-01-24 20:03:36
阅读次数：
90
夜深人静，正是思考问题的好时间。 整理一下做过的题。 先是最近做的个人赛【2013南京现场赛】。 A X Y 初始值都是1 然后每次增加X 会让Y增加Y/X (保留整数) 或者只增加Y 大的思路是一个贪心，可以根据条件推算出Y最终的表达式，那么我们可以贪心的想一定是在最前面去放Y是最优的。 记录fl ...
分类：
其他好文 时间：
2020-01-13 09:17:42
阅读次数：
85
对于小规模数据的TSP问题，我们可以使用动态规划快速的求解。 对于大规模数据的TSP问题，可以使用蚁群算法，模拟退火等近似算法进行求解。 蚁群算法是一种用来在图中寻找优化路径的机率型算法，最早Marco Dorigo提出。 它的灵感来源于蚁群寻找食物的过程，因为往往一只蚂蚁并没有太多“智能”的表现， ...
分类：
编程语言 时间：
2019-12-25 01:08:30
阅读次数：
89
"题目链接" 问题分析 随后系统的势能应当最低，即 $$ \sum w_i \times \sqrt{(x x_i)^2+(y y_i)^2} $$ 最小。直接模拟退火。 参考程序 ...
分类：
Web程序 时间：
2019-12-12 14:56:52
阅读次数：
101
