← 返回模型库
MODEL / 优化

启发式与元启发式(GA / SA / PSO)

NP 难的组合优化:TSP、车辆路径、大规模排程、选址分配,规模大到精确算法跑不动。

核心公式

\mathbf{v}=\mathbf{x}_{r_1}+F(\mathbf{x}_{r_2}-\mathbf{x}_{r_3})

Python 最小示例

下载 .py 文件 ↓

依赖见代码开头;示例在自己的 Python 环境运行,页面不执行代码。用于理解方法,正式参赛请补齐数据检验与误差分析。

Python · 启发式与元启发式(GA / SA / PSO)
# 依赖: scipy
import numpy as np
from scipy.optimize import differential_evolution

def objective(x):
    return float(np.sum(x ** 2) + 10.0 * np.sin(2.0 * np.pi * x[0]))

results = []
for seed in range(10):                      # 必须多跑几次报告稳定性
    r = differential_evolution(objective, bounds=[(-5, 5), (-5, 5)], seed=seed, polish=True)
    results.append(r.fun)

f = np.array(results)
print(f'最优={f.min():.4f} 均值={f.mean():.4f} 标准差={f.std():.4f}')

用它研究过哪些问题?

浏览赛题库 →
国赛 · 2024A

“板凳龙”闹元宵

舞龙队沿螺线行进,建立各把手位置的递推模型,求避免碰撞所需的最小螺距并给出龙头到位的最短路径。

优化几何建模运动学
2 个关联模型拆解这道题 →