信仰.的博客

内容主要来源于《数学建模应用于算法》以及网上资料算法简介 禁忌搜索（Tabu Search，TS）算法是组合优化算法的一种，是局部搜索算法的扩展。禁忌搜索算法是人工智能在组合优化算法中的一个成功应用。禁忌搜索算法的特点是采用了禁忌技术。所谓禁忌就是禁止重复前面的工作。禁忌搜索算法用一个禁忌表记录下已经到达过的局部最优点，在下一次搜索中，利用禁忌表中的信息不再或有选择地搜索这些点。（PS：这听起来好像记忆化搜索哇~）相关概念候选集合候选集合由邻域中的邻居组成。常规的方法是从...

主要内容参考《数学建模应用与算法》遗传算法简介遗传算法（Genetic Algorithm，GA）是一种基于自然选择原理和自然遗传机制的搜索（寻优）算法，它是模拟自然界中的生命进化机制，在人工系统中实现特定目标的优化。遗传算法的实质是通过群体搜索技术，根据适者生存的原则逐代进化，最终得到最优解或准最优解。基本框架摘自百度百科编码 由于遗传算法不能直接处理...

本文主要内容摘自《数学建模算法与应用》以及网上各类博客模拟退火算法算法简介 模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢的降温（这个过程被称为退火），粒子就可以在每个温度下达到热平衡。当系统完全被冷却时，最终形成...

如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结X最终平衡于何处。注意：桌面上的洞都比绳结X小得多，所以即使某个重物特别重，绳结X也不可能穿过桌面上的洞掉下来，最多是卡在某个洞口处。输入格式文件的第一行为一...

我们知道Lingo软件在求解规划模型时非常方便，往往只需要根据事先列出的目标函数及约束条件就能轻松的求解该模型，对于线性规划模型，Lingo软件所求的即为全局最优解。除线性规划，Lingo在缺省设置下一般只给出局部最优解，但可以通过修改Lin-go选项要求计算全局最优解。具体做法如下（所用版本为17.0）： ...