搜索结果
查询Tags标签： 新解，共有 5条记录-
模拟退火算法介绍以及一个最简单模型的Python实现方式
我们经常会看到以下四类问题，给定一个函数求极值、旅行商问题（TSP）、书店买书问题、背包问题。通常我们的解法是运用蒙特卡洛模拟or穷举法，但是当函数中自变量特别多时，这些方法的计算复杂度将非常非常大，显然不是我们在数模比赛中可以应用的。以上的两种方法运用的…
2022/2/20 12:28:17 人评论 次浏览 -
模拟退火算法求解最优化问题
目录 0 引言 1 模拟退火算法理论 1.1 模拟退火算法的起源 1.2 物理退火过程 1.3 模拟退火原理 1.4 模拟退火算法思想 2 实例描述 2.1 TSP旅行商问题 2.1.1 问题描述 2.1.2 解空间 2.1.3 新解的产生 2.1.4 目标函数 2.2 背包问题 2.2.1 问题描述 2.2.2 具体实现 2.2.3 结果…
2021/12/13 11:17:25 人评论 次浏览 -
模拟退火算法求解最优化问题
目录 0 引言 1 模拟退火算法理论 1.1 模拟退火算法的起源 1.2 物理退火过程 1.3 模拟退火原理 1.4 模拟退火算法思想 2 实例描述 2.1 TSP旅行商问题 2.1.1 问题描述 2.1.2 解空间 2.1.3 新解的产生 2.1.4 目标函数 2.2 背包问题 2.2.1 问题描述 2.2.2 具体实现 2.2.3 结果…
2021/12/13 11:17:25 人评论 次浏览 -
模拟退火算法Python编程（3）整数规划问题
1、整数规划问题整数规划问题在工业、经济、国防、医疗等各行各业应用十分广泛，是指规划中的变量（全部或部分）限制为整数，属于离散优化问题（Discrete Optimization）。线性规划问题的最优解可能是分数或小数。但很多实际问题常常要求某些变量必须是整数解，例如：机器…
2021/5/2 20:28:47 人评论 次浏览 -
模拟退火算法Python编程（2）约束条件的处理
1、最优化与线性规划最优化问题的三要素是决策变量、目标函数和约束条件。线性规划（Linear programming），是研究线性约束条件下线性目标函数的极值问题的优化方法，常用于解决利用现有的资源得到最优决策的问题。简单的线性规划问题可以用 Lingo软件求解，Matlab、Pyth…
2021/5/2 12:25:21 人评论 次浏览
