国赛 · 2024A
“板凳龙”闹元宵
舞龙队沿螺线行进,建立各把手位置的递推模型,求避免碰撞所需的最小螺距并给出龙头到位的最短路径。
2 个关联模型拆解这道题 →
NP 难的组合优化:TSP、车辆路径、大规模排程、选址分配,规模大到精确算法跑不动。
依赖见代码开头;示例在自己的 Python 环境运行,页面不执行代码。用于理解方法,正式参赛请补齐数据检验与误差分析。
# 依赖: 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}')舞龙队沿螺线行进,建立各把手位置的递推模型,求避免碰撞所需的最小螺距并给出龙头到位的最短路径。
建立交通流模型判断拥堵状态下启用应急车道的条件与时机,并评估其对通行能力的改善程度。