基于社交网络分析的混合整数规划问题求解难度预估与应用研究

目录

声明

第一章 绪 论

1.1 课题研究背景、目的与意义

1.1.1 课题研究背景

1.1.2 课题研究目的与意义

1.2 课题国内外研究现状

1.2.1 混合整数规划问题的研究现状

1.2.2 交邻图的研究现状

1.2.3 社交网络分析的研究现状

1.3课题主要研究内容和技术路线

1.3.1 课题研究内容

1.3.2 课题技术路线

第二章 课题研究理论、数据与工具

2.1 课题研究理论定义

2.1.1 混合整数规划问题定义

2.1.2 交邻图与对偶交邻图定义

2.1.3 社交网络分析及其指标定义

2.2 课题研究数据来源

2.3 实验数据集样本选择

2.4 课题研究分析工具

2.5 本章小结

第三章 交邻图的特征分析与特征选择

3.1 MIP交邻图特征分析

3.2 MIP交邻图关键特征选择

3.2.1 关键特征选择方法流程设计

3.2.2 关键特征选择方法基本理论

3.3 关键特征选择结果分析

3.3.1 正态性检验结果

3.3.2 显著性检验结果

3.4 关键特征参数估计

3.4.1 Bootstrap 参数估计方法

3.4.2 Bootstrap 参数估计结果

3.5 本章小结

第四章 混合整数规划问题难度预测模型构建

4.1 关键特征相关性分析

4.1.1 Spearman 秩相关系数

4.1.2 相关性分析结果

4.2 主成分分析

4.2.1 主成分分析方法

4.2.2 主成分分析结果

4.3 预测模型构建与评估

4.3.1 预测模型构建

4.3.2 预测模型评估

4.4 本章小结

第五章 基于关键特征的 MIP 求解优化算法

5.1 基于MIP问题结构特征的算法优化

5.1.1 MIP 线性规划算法优化方法

5.1.2 算例验证

5.2 基于MIP交邻图特征的数学模型优化

5.2.1 MIP 数学模型优化算法

5.2.2 算例验证

5.3 本章小结

第六章 应用案例分析

6.1 印刷电路板装配线平衡问题案例分析

6.1.1 问题定义

6.1.2 数学模型

6.1.3 PCB 装配线实例描述

6.1.4 案例求解结果与分析

6.2 基于课程设置的课程时间表问题案例分析

6.2.1 问题定义

6.2.2 数学模型

6.2.3 CBCT实例描述

6.2.4 案例求解结果与分析

6.3 本章小结

第七章 结论与展望

7.1 结论

7.2 创新点

7.3 展望

参考文献

附 录

致 谢

作者简介

1 作者简历

2 攻读硕士学位期间发表的学术论文

3 参与的科研项目及获奖情况

4 软件著作权

学位论文数据集