模拟退火算法在某视频会议网络系统业务调度中的应用
Application of Simulated Annealing Algorithm in the Service Scheduling of a Video Conference Network System
DOI: 10.12677/SEA.2020.91012, PDF,  被引量   
作者: 邵海霞*, 王 义：解放军31441部队，辽宁 沈阳；魏 佳：海军91917部队，北京
关键词: 模拟退火算法；业务调度；全局优化；Simulated Annealing Algorithm； Service Scheduling； Global Optimization
摘要: 模拟退火算法是一种有效的全局优化算法。本文在叙述模拟退火算法的基本原理及实现方法的基础上，采用该模型对视频会议网络系统业务调度问题给予了解答，并且对结果的可靠性进行了分析验证。结果表明，在视频会议网络实际运行过程中，当平均延迟时间为0.0458秒，平均流通时间为0.0472秒，网络设备利用率为2.94%，网络运行成本为0.0641时，整个网络性能达到最优，即节点处理所有业务的时间为最短值0.0018秒。
Abstract: Simulated annealing algorithm is an effective global optimization algorithm. Based on describing the basic principle and method, this paper used this model to solve the problem of network service scheduling in a video conference network system, and then verified the reliability of the results. The results showed that when the average delay time was 0.0458 seconds, the average circulation time was 0.0472 seconds, the utilization rate of network equipment was 2.94%, and the network operation cost was 0.0641, the performance of the whole network reached the best, that was, the minimum processing time of all services was 0.0018 seconds.
文章引用：邵海霞, 王义, 魏佳. 模拟退火算法在某视频会议网络系统业务调度中的应用[J]. 软件工程与应用, 2020, 9(1): 102-107. https://doi.org/10.12677/SEA.2020.91012

参考文献

[1] 戴绍利, 谭跃进, 汪浩. 生产调度方法的系统研究[J]. 系统工程, 1999, 17(1): 41-45.
[2] 张居阳, 孙吉贵. 组合优化调度问题求解方法[J]. 计算机科学, 2003, 30(2): 9-15.
[3] 张海刚, 张森, 尹怡欣. 基于全局优化支持向量机的多类别高炉故障诊断[J]. 北京科技大学学报, 2017, 39(1): 39-47.
[4] 薛印玺, 许鸿文, 李羚. 基于样本密度的全局优化K均值聚类算法[J]. 计算机工程与应用, 2018, 54(14): 143-147.
[5] 李峰, 张琪琪, 郭泉辉, 吴伟. 基于密度均值聚类算法的变电站规划研究[J]. 电气工程, 2017, 5(1): 97-104.
[6] 廖伍代, 朱范炳, 王海泉, 孙雪凯. 基于人工蜂群优化的K均值聚类算法[J]. 计算机测量与控制, 2018, 26(4): 136-138.
[7] 刘群锋, 陈景周, 徐钦桂. 多水平直接搜索全局优化方法[J]. 数值计算与计算机应用, 2017(38): 311.
[8] 张小青, 张玉叶, 郝海燕. 混合苍狼优化算法在全局最优中的应用研究[J]. 计算机工程与应用, 2018, 54(15): 155-160.
[9] 陈梦沂. 模拟退火算法的改进[J]. 通化师范学院学报, 2017(10): 47-50.
[10] 李元香, 项正龙, 夏界宁. 模拟退火算法的动力系统模型及收敛性分析[J]. 计算机学报, 2019(6): 1161-1173.
[11] 杜大华, 贺尔铭, 李磊. 改进模拟退火算法的喷管动力学模型修正[J]. 宇航学报, 2018, 39(6): 632-638.
[12] 李琼, 刘海风, 张弓木, 等. 模拟退火算法在化学自由能模型中的应用[J]. 计算物理, 2019(3): 259-264.
[13] 王国新, 宁汝新, 王爱民, 等. 基于仿真的调度规则组合决策研究[J]. 北京理工大学学报, 2006, 26(7): 598-601.
[14] 冯玉蓉. 模拟退火算法的研究及其应用[D]: [硕士学位论文]. 昆明: 昆明理工大学, 2005.
[15] 张钊旭, 王志杰, 李建辰, 等. 一种基于模拟退火–改进二进制粒子群算法的测试优化选择方法[J]. 鱼雷技术, 2017, 25(2): 161-166.
[16] 苏金明, 阮沈勇, 王永利. MATLAB工程数学[M]. 北京: 电子工业出版社, 2005: 1-69.
[17] 闫利军, 李宗斌, 等. 模拟退火算法的一种参数设定方法研究[J]. 系统仿真学报, 2008, 20(1): 245-247.
[18] 陈华根, 吴健生, 王家林, 等. 模拟退火算法机理研究[J]. 同济大学学报(自然科学版), 2004, 32(6): 103-106.
[19] 朱颢东, 钟勇. 一种改进的模拟退火算法[J]. 计算机技术与发展, 2009(6): 32-35.
[20] 赵晶, 等. 模拟退火算法的一种改进及其应用研究[J]. 大连理工大学学报, 2006, 46(5): 775-780.

为你推荐