针对序列问题的一类快速插入算法
| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| Résumé | 第6-10页 |
| 第1章 绪论 | 第10-16页 |
| 1.1 课题来源与背景 | 第10-11页 |
| 1.2 课题目的 | 第11-12页 |
| 1.3 国内外相关研究现状 | 第12-14页 |
| 1.3.1 图形布局问题的相关研究现状 | 第12-13页 |
| 1.3.2 调度问题的相关研究现状 | 第13-14页 |
| 1.4 论文的主要内容 | 第14-16页 |
| 第2章 系统需求分析 | 第16-22页 |
| 2.1 系统目标 | 第16页 |
| 2.2 MINLA问题的功能需求分析 | 第16-18页 |
| 2.2.1 符号 | 第16-17页 |
| 2.2.2 无向树的定义 | 第17页 |
| 2.2.3 Min LA问题定义 | 第17页 |
| 2.2.4 输入输出 | 第17页 |
| 2.2.5 复杂度 | 第17-18页 |
| 2.3 MINLA问题的非功能需求分析 | 第18页 |
| 2.4 PTSP问题的功能需求分析 | 第18-20页 |
| 2.4.1 PTSP问题描述 | 第18页 |
| 2.4.2 符号 | 第18-19页 |
| 2.4.3 PTSP问题的输入 | 第19页 |
| 2.4.4 析取图G=(V,C,D) | 第19-20页 |
| 2.4.5 复杂度 | 第20页 |
| 2.5 PTSP问题的非功能需求分析 | 第20-21页 |
| 2.6 小结 | 第21-22页 |
| 第3章 MINLA系统设计 | 第22-40页 |
| 3.1 算法符号定义 | 第22页 |
| 3.2 最小线性布局问题实例 | 第22页 |
| 3.3 数据构建 | 第22-27页 |
| 3.4 计算中心点函数 | 第27-28页 |
| 3.5 核心算法 1 | 第28-31页 |
| 3.6 核心算法 2 | 第31-39页 |
| 3.7 函数VAL | 第39-40页 |
| 第4章 PTSP系统设计 | 第40-56页 |
| 4.1 PTSP中的实际问题 | 第40-41页 |
| 4.2 本章概述 | 第41页 |
| 4.3 数据构建 | 第41-44页 |
| 4.4 约束条件简化 | 第44页 |
| 4.5 条件标准 | 第44-47页 |
| 4.6 调度序列生成 | 第47-52页 |
| 4.7 输出表示 | 第52-53页 |
| 4.8 修复调度序列 | 第53-56页 |
| 第5章 系统实现及测试 | 第56-67页 |
| 5.1 系统实现环境 | 第56页 |
| 5.2 程序流程图 | 第56-59页 |
| 5.2.1 Min LA问题的程序流程图 | 第56-57页 |
| 5.2.2 PTSP问题的程序流程图 | 第57-59页 |
| 5.3 MINLA问题的主要界面 | 第59-60页 |
| 5.4 PTSP问题的主要页面 | 第60-62页 |
| 5.5 MINLA系统测试 | 第62-65页 |
| 5.6 PTSP系统测试 | 第65-66页 |
| 5.7 小结 | 第66-67页 |
| 结论 | 第67-68页 |
| 参考文献 | 第68-73页 |
| 致谢 | 第73-74页 |
| 个人简历 | 第74-77页 |
| 附件 | 第77页 |
