| 一类闭排队网络基于性能势的优化算法 |
| |
| 引用本文： | 周亚平,殷保群,奚宏生,谭小彬,孙德敏.一类闭排队网络基于性能势的优化算法[J].中国科学技术大学学报,2000,30(2):151-157. |
| |
| 作者姓名： | 周亚平 殷保群 奚宏生 谭小彬 孙德敏 |
| |
| 作者单位： | 1. 中国科技大学管理科学系,安徽合肥,230027
2. 中国科技大学自动化系,安徽合肥,230027 |
| |
| 基金项目： | :国家自然科学基金资助项目 !(6 99740 37)，中国科学技术大学青年科学基金资助项目!(KA2 6 12 )，华为科研基金资助项目!(BJ0 10 1 |
| |
| 摘 要： | 讨论了一类闭排队网络的优化算法 .该闭排队网络具有一般的性能指标函数 ,它既依赖于网络系统的状态 ,又依赖于每个服务者的服务率 .采用实现因子、性能指标势及无穷小矩阵的群逆三个量计算了稳态性能指标代价对服务率的梯度 ,还应用直接梯度搜索方法得到了使性能指标达到最小的最优策略 .最后 ,给出了一个数字例子以验证该算法的实用性
|
| 关 键 词： | 摄动分析 仿真优化 闭排队网络 性能指标势 |
Algorithms of Decentralized Optimization for a Class of Closed Queueing Network by Using Performance Potentials |
| |
| ZHOU Ya-ping,YIN Bao-qun,XI Hong-sheng,TAN Xiao-bin,SUN De-ming.Algorithms of Decentralized Optimization for a Class of Closed Queueing Network by Using Performance Potentials[J].Journal of University of Science and Technology of China,2000,30(2):151-157. |
| |
| Authors: | ZHOU Ya-ping YIN Bao-qun XI Hong-sheng TAN Xiao-bin SUN De-ming |
| |
| Abstract: | Optimization algorithms are provided for a class of closed queueing networks with a general performance cost that depends on both the state of the network systems and the service rate of each server. Three quantities, i.e., realization factors, performance potential and group inverse of the infinitesimal generator, are used to calculate the derivative of the steady state performance cost with respect to the service rate. An optimal policy is obtained by using a direct gradient search method so as to minimize the performance cost. A numerical example has been used to illustrate the application of the proposed algorithms. |
| |
| Keywords: | perturbation analysis simulation optimization closed queueing network performance potential |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
