基于复杂网络理论的复杂调度问题求解方法研究
致谢 | 第1-6页 |
摘要 | 第6-8页 |
Abstract | 第8-10页 |
插图目录 | 第10-14页 |
附表目录 | 第14-17页 |
第1章 绪论 | 第17-41页 |
·引言 | 第17-19页 |
·调度系统 | 第19-30页 |
·调度的定义与分类 | 第19-21页 |
·调度对象建模 | 第21-25页 |
·调度算法 | 第25-30页 |
·复杂网络理论 | 第30-36页 |
·研究历程 | 第31-36页 |
·本文的研究动机 | 第36-38页 |
·本文研究内容及其结构组织 | 第38-39页 |
·本文创新点 | 第39-41页 |
第2章 复杂调度对象的网络化描述 | 第41-63页 |
·引言 | 第41-43页 |
·复杂调度对象的网络化描述方法 | 第43-50页 |
·复杂调度对象的数学描述 | 第43-44页 |
·复杂调度对象的网络化描述方法 | 第44-48页 |
·复杂调度问题的网络化描述 | 第48-50页 |
·现实复杂调度对象的网络化描述 | 第50-61页 |
·机场登机门分配调度网络 | 第51-54页 |
·网格计算调度网络 | 第54-57页 |
·钢锭初轧过程调度网络 | 第57-59页 |
·运动会赛程安排调度网络 | 第59-61页 |
·本章小结 | 第61-63页 |
第3章 复杂调度网络特征提取 | 第63-87页 |
·引言 | 第63-64页 |
·局部特征和全局特征 | 第64-67页 |
·与复杂调度问题相关的网络局部和全局特征 | 第67-80页 |
·节点度值 | 第67-70页 |
·聚类系数 | 第70-73页 |
·网络功效 | 第73-75页 |
·冗余度 | 第75-80页 |
·网络全局特征和节点遍历问题的具体关联 | 第80-85页 |
·平均度值和网络上节点遍历问题的关联 | 第80-82页 |
·平均功效与网络上节点遍历问题的关联 | 第82-83页 |
·一个简单的类比 | 第83-85页 |
·本章小结 | 第85-87页 |
第4章 复杂调度网络建模方法 | 第87-107页 |
·引言 | 第87-88页 |
·复杂调度网络建模目的 | 第88-89页 |
·复杂调度网络建模步骤 | 第89-90页 |
·多资源复杂调度网络建模 | 第90-104页 |
·多资源独立任务复杂调度网络建模 | 第90-97页 |
·多资源非独立任务复杂调度网络建模 | 第97-104页 |
·本章小结 | 第104-107页 |
第5章 基于网络结构特征的调度规则 | 第107-117页 |
·引言 | 第107-108页 |
·调度规则 | 第108-109页 |
·基于网络结构特征的调度规则设计步骤 | 第109-110页 |
·基于网络结构特征的调度规则设计 | 第110-116页 |
·完全随机调度规则 | 第110-111页 |
·基于度值的调度规则 | 第111-113页 |
·基于聚类系数的调度规则 | 第113-114页 |
·基于冗余度的调度规则 | 第114-116页 |
·本章小结 | 第116-117页 |
第6章 计算机仿真实验 | 第117-129页 |
·引言 | 第117-118页 |
·调度对象描述 | 第118-121页 |
·调度网络建模 | 第121-122页 |
·计算机仿真实验设计 | 第122-123页 |
·仿真结果分析 | 第123-127页 |
·本章小结 | 第127-129页 |
第7章 结论与展望 | 第129-135页 |
·结论 | 第129-130页 |
·展望 | 第130-135页 |
·提取具有应用价值的网络特征 | 第130-131页 |
·构建更符合实际的复杂调度网络模型 | 第131-132页 |
·利用网络结构设计调度规则 | 第132-133页 |
·分块调度 | 第133-134页 |
·复杂调度网络鲁棒性测试 | 第134-135页 |
参考文献 | 第135-153页 |
作者简历 | 第153页 |