- 博客(2)
- 收藏
- 关注
RSS订阅原创 Interger Programming(整数规划)算法理解与代码实现示例
摘要：本文介绍了整数规划及其分支定界法的基本原理与实现。整数规划分为纯整数规划和混合整数规划，通过松弛整数约束转化为线性规划问题。分支定界法通过分支、定界和剪枝操作求解TSP问题，主要步骤包括：1）初始化上界；2）分支选择非整数变量；3）定界更新上下界；4）剪枝舍弃无效解；5）满足终止条件时输出最优解。文中给出了基于Kaggle TSP数据集的Python实现，使用PuLP库求解，并通过检测子环消除无效路径。最终输出包含最优路径和最短距离。
2025-07-27 15:58:58
930
1
原创 Linear Gression(线性回归）算法理解与代码实现示例
本文记录了博主学习多元线性回归算法的过程，从理论基础到代码实现。主要内容包括：1）算法原理，使用最小二乘法求解参数，通过梯度下降法优化；2）完整实现步骤，包括数据预处理、特征选择、归一化处理、模型构建和评估；3）以学生成绩预测数据集为例，详细展示了数据处理、特征选择、模型训练和评估的全过程；4）通过可视化分析不同学习率对损失函数的影响，并最终选择最优参数。实验结果表明该线性模型能反映整体趋势，但在极端值处理上存在不足。文章还提供了完整的Python实现代码，可作为初学者学习线性回归的参考案例。
2025-07-20 21:34:25
962
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人