基于复杂网络理论的复杂调度问题求解方法研究-控制科学与工程专业论文.docxVIP

优秀毕业论文 精品参考文献资料 浙江大学博士学位论文 浙江大学博士学位论文 摘要 提取了三种基于复杂调度调度网络结构的调度规则，主要包括基于节 点度值，聚类系数，以及冗余度的调度规则，并将它们用于求解多资源独 立任务复杂调度问题，相比几种经典的调度规则而言，取得了不错的效果。 关键词 调度；多资源；独立任务；复杂网络；节点遍历；系统化设计； 调度规则；启发式；节点度值；聚类系数；冗余度；博弈 lV 浙江大学博士学位论文 浙江大学博士学位论文 Abstract Ab stract Scheduling，as a resource distributed plan，is recognized and well studied in various areas and departments．Real-world scheduling obj ects are always dynamic，stochastic，and indeterminate．Such scheduling objects are named as complex scheduling obj ects in this thesis and the corresponding scheduling problems are named as complex scheduling problems．Scheduling rules are the main methods to solve this type of scheduling problems for their simpleness and flexibility．However，most of existed scheduling rules are summarized from operators’experiences and there lacks a systematical designing method． Complex network，as a tool／theory to describe and analyze the structure of complex systems，may provide a totally fresh view for scheduling problems． Through building complex network models for those complex scheduling objects，the complex scheduling problems can be transferred to node traverse problems on complex networks．Then a lot of scheduling rules can be proposed under the background of complex network theory．In this thesis，three new scheduling rules are systematically proposed and applied to multi-resources independent task complex scheduling problems，and get very well results．The main contents of this thesis include following five parts： Propose three multi—properties complex network models based on the measurements of many real-world complex systems．The three models are region-fixed local-world model，ability-fixed local—world model，and game theory based dynamical evolving model． Describing complex scheduling problems with complex networks for the first time，the scheduling problems then can be considered as node traverse problems on complex networks，which provides new visual angles and methods to solve complex scheduling problems． The