| 方差优化问题的复杂性：从生产线到计算机网络 |
| |
| 引用本文： | 许晓云,王龙. 方差优化问题的复杂性：从生产线到计算机网络[J]. 智能系统学报, 2009, 4(6): 475-482. DOI: 10.3969/j.issn.1673-4785.2009.06.002 |
| |
| 作者姓名： | 许晓云 王龙 |
| |
| 作者单位： | 北京大学,工学院,北京100871 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 在许多工程系统中,方差优化对保持性能稳定、提高系统服务质量具有重要的意义.方差优化问题也是组合优化中较困难的二阶离散优化问题.通过引入完成时间方差和等候时间方差这2个重要的子类问题,具体论述了此领域的研究现状与最新理论进展,讨论了方差优化的2个重要特例问题的复杂性,指出了其中一个特例问题属于P类问题,其所有最优解均具有对称螺旋结构,且此螺旋型的结构还存在于一大类任意阶的偏差问题.基于方差问题的特性,总结并拓展了其在实际工程领域、特别是计算机网络系统领域的新应用.
|
| 关 键 词： | 完成时间方差 等候时间方差 服务质量 准时化生产原则 |
Complexity of variance optimization: from production lines to computer networks |
| |
| XU Xiao-yun,WANG Long. Complexity of variance optimization: from production lines to computer networks[J]. CAAL Transactions on Intelligent Systems, 2009, 4(6): 475-482. DOI: 10.3969/j.issn.1673-4785.2009.06.002 |
| |
| Authors: | XU Xiao-yun WANG Long |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
