摘要 | 第1-8页 |
Abstract | 第8-13页 |
第一章 绪论 | 第13-37页 |
第一节 研究背景及意义 | 第13-19页 |
·研究背景 | 第13-18页 |
·研究意义 | 第18-19页 |
第二节 多Agent调度问题及其研究现状 | 第19-26页 |
·多Agent调度的应用 | 第20-21页 |
·多Agent调度的研究现状 | 第21-26页 |
第三节 加工时间可控的调度问题及其研究现状 | 第26-34页 |
·资源消耗函数 | 第27页 |
·加工时间可控调度问题的描述方法 | 第27-28页 |
·单机环境下的加工时间可控调度问题研究现状 | 第28-31页 |
·多机环境下的加工时间可控调度问题研究现状 | 第31-34页 |
第四节 本文研究框架与内容安排 | 第34-37页 |
第二章 基于-组合拍卖的多Agent单机调度问题研究 | 第37-59页 |
第一节 问题提出 | 第37-38页 |
第二节 问题描述 | 第38-42页 |
·问题描述 | 第38-40页 |
·拍卖机制 | 第40-42页 |
第三节 拍卖机制设计 | 第42-52页 |
·投标语言 | 第42-43页 |
·投标策略 | 第43-46页 |
·中标决策 | 第46-48页 |
·拍卖流程 | 第48-50页 |
·分配方案的有效性 | 第50-52页 |
第四节 数值算例 | 第52-54页 |
第五节 数值实验 | 第54-57页 |
·实验1:IWDP-ETI-ICA机制的性能分析 | 第55-56页 |
·实验2:IWDP-ETI-ICA机制的收敛性分析 | 第56-57页 |
第六节 本章小结 | 第57-59页 |
第三章 加工时间可控的多Agent调度问题研究 | 第59-81页 |
第一节 问题提出 | 第59-60页 |
第二节 问题描述 | 第60-63页 |
·经典的加工时间可控调度问题 | 第60-61页 |
·分布式多Agent环境下加工时间可控的调度问题 | 第61-62页 |
·线性资源消耗函数 | 第62-63页 |
第三节 拍卖机制设计 | 第63-69页 |
·投标形式 | 第63页 |
·投标策略 | 第63-65页 |
·中标决策 | 第65-67页 |
·拉格朗日松弛与价格更新机制 | 第67-68页 |
·拍卖机制设计和步骤 | 第68-69页 |
·竞争均衡 | 第69页 |
第四节 计算实例 | 第69-72页 |
第五节 数值实验 | 第72-78页 |
·实验1:加工时间可控调度方案性能分析 | 第72-77页 |
·实验2:拍卖机制收敛性能分析 | 第77-78页 |
第六节 本章小结 | 第78-81页 |
第四章 非线性资源消耗函数下的加工时间可控调度问题 | 第81-107页 |
第一节 非线性资源消耗函数 | 第81-83页 |
第二节 问题描述及拍卖机制设计 | 第83-86页 |
·非线性资源消耗函数的多Agent调度问题描述 | 第83页 |
·竞胜标(WDP)模型 | 第83-86页 |
第三节 最优资源分配问题 | 第86-88页 |
·可行性检查 | 第86页 |
·问题分解 | 第86-87页 |
·最优资源分配算法 | 第87-88页 |
第四节 分支定界算法 | 第88-91页 |
·分枝规则 | 第88页 |
·剪枝规则 | 第88-90页 |
·上界计算 | 第90-91页 |
·算法流程 | 第91页 |
第五节 改进的遗传算法 | 第91-94页 |
·染色体编码 | 第92-93页 |
·交叉操作 | 第93页 |
·变异操作 | 第93-94页 |
第六节 数值实验 | 第94-104页 |
·实验1:B&B算法性能分析 | 第94-97页 |
·实验2:GA算法性能分析 | 第97-102页 |
·实验3 拍卖机制性能分析 | 第102-104页 |
第七节 本章小结 | 第104-107页 |
第五章 总结与展望 | 第107-111页 |
第一节 研究内容总结与创新点 | 第107-108页 |
第二节 未来研究方向 | 第108-111页 |
参考文献 | 第111-119页 |
致谢 | 第119-121页 |
个人简历、在学期间发表的学术论文及研究成果 | 第121页 |