基于改进粒子群优化算法的网络化仿真任务共同体服务选择

doi:10.3969/j.issn.1000-1093.2012.11.019

摘要/Abstract

摘要： 作为网络化仿真中新的应用需求，如何动态地把散布在网络上各种服务整合起来以形成新的、满足不同用户需求的仿真任务共同体(STC)成为了当前研究热点。提出了一种基于粒子群优化（PSO）算法的仿真服务选择方法，针对传统PSO易陷入局部最优和收敛速度慢等不足，设计了一种惯性权重动态变化策略和一种可选的变异操作方法。该算法不仅能提高服务选择收敛速度，还能避免算法陷入局部最优。通过实验，采用典型函数进行了测试，并详细介绍了算法在STC服务选择上的实际运用，说明了算法的可行性和有效性。

关键词: 计算机应用, 网络化仿真, 任务共同体, 服务选择, 粒子群优化算法

Abstract: As one of new application requirements in network simulation, to dynamically integrate the distributed various services in network to form a new simulation task community (STC) which meets the needs of different users has become current research focus. This paper presents a simulation service selection method based on the particle swarm optimization. The traditional particle swarm algorithm has some shortcomings that may easily fall into local optima and have slow convergence rate. We design a dynamic inertia weight strategy and a selectable method of mutation. The algorithm can improve the convergence speed not only, but also avoid falling into local optimum. Finally, some typical functions are chosen to test the algorithm. And the results show that the algorithm can select services feasibly and effectively for STC.

Key words: computer application, network simulation, task community, service selection, particle swarm optimization algorithm

中图分类号:

N945.15

孙黎阳，林剑柠，毛少杰，刘中. 基于改进粒子群优化算法的网络化仿真任务共同体服务选择[J]. 兵工学报, 2012, 33(11): 1393-1403.

SUN Li-yang, LIN Jian-ning, MAO Shao-jie, LIU Zhong. Service Selection of Network Simulation Task Community Based on Improved Particle Swarm Optimization Algorithm[J]. Acta Armamentarii, 2012, 33(11): 1393-1403.

参考文献

［1］毛少杰，李玉萍，林剑柠，等. 网络中心化仿真概念与方法研究［J］. 系统仿真学报，2010，22(7)：1660-1663.
MAO Shao-jie, LI Yu-ping, LIN Jian-ning, et al. Research on concepts and technique of network-centric simulation［J］. Chinese Journal of System Simulation, 2010, 22(7): 1660-1663. (in Chinese)
［2］ Sun L Y, Mao S J, Liu Z, et al. Research on the runtime support platform for the net-centric simulation［C］∥IEEE International Conference on Advanced Computer Theory and Engineering Conference. New York: ASME,2010: 253-257.
［3］ Shalil M, Walker D W, Gray W A. A framework for automated service composition in service-oriented architectures［C］∥Proceedings of the ESWS 2004. Berlin: Springer-Verlag, 2004: 269-283.
［4］ Yu T K, Lin J. Service selection algorithms for composing complex services with multiple QoS constraints［C］∥Proceedings of the 3rd International Conference on Service Oriented Computing. Amsterdam: Springer, 2005: 130-143.
［5］ Benatallah B, Dumas M, Sheng Q Z, et al. Declarative composition and peer-to-peer provisioning of dynamic Web services［C］∥Proceedings of the 18th International Conference on Data Engineering. San Jose: IEEE, 2002: 297-308.
［6］ Liu Y, Ngu A H, Zeng L Z. QoS computation and policing in dynamic Web service selection［C］∥Proceedings of the 13th International Conference on World Wide Web. New York: ACM, 2004: 66-73.
［7］ Zeng L Z, Benatallah B, Ngu A, et al. QoS-aware middleware for Web services composition［J］. IEEE Transactions on Software Engineering, 2004,30(5): 311-327.
［8］ Ardagna D, Pernici B. Adaptive service composition in flexible processes［J］. IEEE Transactions on Software Engineering, 2007, 33(6): 369-384.
［9］ Zhang L J, Li B, Chao T, et al. On demand Web services based business process composition［C］∥International Conference on System, Man, and Cybernetics. Washington: IEEE, 2003: 4057-4064.
［10］ Canfora G, Penta M D, Esposito R, et al. A lightweight approach for QoS-aware service composition［C］∥ Proceedings of the 2nd International Conference on Service oriented Computing. New York: ACM, 2004: 36-47.
［11］ Ma Y, Zhang C W. Quick convergence of genetic algorithm for QoS-driven Web service selection［J］. Computer Networks, 2008, 52(5): 1093-1104.
［12］刘书雷，刘云翔，张帆，等. 一种服务聚合中QoS 全局最优服务动态选择算法［J］. 软件学报, 2007, 18(3): 646-656.
LIU Shu-lei, LIU Yun-xiang, ZHANG Fan, et al. A dynamic Web services selection algorithm with QoS global optimal in web services composition［J］. Chinese Journal of Software, 2007,18(3): 646-656. (in Chinese)
［13］ WFMC . Workflow management coalition terminology & glossary, WFMC-TC-1011［R］. United Kingdom: Workflow Management Coalition, 1999.
［14］ Kennedy J, Eberhart R. Particle swarm optimization［C］∥International Conference on Neural Networks. Washington: IEEE, 1995: 1942-1948.
［15］ Zhao X C, Gao X S, Hu Z C. Evolutionary programming based on non-uniform mutation［J］. Applied Mathematics and Computation, 2007,192(1): 1-11.
［16］王文彬，孙其博，赵新超，等. 基于非均衡变异离散粒子群优化算法的QoS全局最优Web服务选择方法［J］. 电子学报, 2010,38(12): 2774-2779.
WANG Wen-bin, SUN Qi-bo, ZHAO Xin-chao, et al. Web services selection approach with QoS global optimal based on discrete particle swarm optimization with non- uniform mutation algorithm［J］. Chinese Acta Electronica Sinica, 2010,38(12): 2774-2779. (in Chinese)
［17］龙文，梁昔明，董淑华，等. 动态调整惯性权重的粒子群优化算法［J］. 计算机应用, 2009, 29(8): 2240-2242.
LONG Wen, LIANG Xi-ming, DONG Shu-hua, et al. Particle swarm optimization with dynamic change of inertia weights［J］. Chinese Journal of Computer Applications, 2009, 29(8): 2240-2242. (in Chinese)
［18］张长胜，孙吉贵，欧阳丹彤. 一种自适应离散粒子群优化算法及其应用研究［J］. 电子学报,2009,37(2):299-304.
ZHANG Chang-sheng, SUN Ji-gui, OUYANG Dan-tong. A self-adaptive discrete particle swarm optimization algorithm［J］. Chinese Acta Electronica Sinica, 2009,37 (2): 299-304. (in Chinese)
［19］ Yang Q Y, Sun J G, Zhang J Y, et al. A hybrid discrete particle swarm algorithm for open2shop problems［C］∥Proceedings of the 6th International Conference on Simulated Evolution and Learning. Hefei, China: LNCS, 2006:158-165.
［20］ Lian Z G, Gu X S, Jiao B. A similar particle swarm optimization algorithm for permutation flowshop scheduling to minimize makespan［J］. Applied Mathematics and Computation, 2006,175(1):773-785.
［21］ Riget J, Vesterstorem J S. A diversity-guided particle swarm optimizer-the ARPSO［R］∥Technical Report 2002-02. Denmark: Department of Computer Science, University of Aarhus, 2002:345-350.
［22］吕振肃,侯志荣. 自适应变异的粒子群优化算法［J］. 电子学报, 2004,32(3):416-420.
LV Zhen-su, HOU Zhi-rong. Paticle swarm optimization with adaptive mutation［J］. Acta Electronica Sinica, 2004,32(3): 416-420. (in Chinese)
［23］胡旺, 李志蜀. 一种更简化而高效的粒子群优化算法［J］. 软件学报, 2007, 18(4): 861-868.
HU Wang, LI Zhi-shu. A simpler and more effective paticle swarm optimization algorithm［J］. Chinese Journal of Software, 2007, 18(4): 861-868. (in Chinese)
［24］ Shi Y, Eberhart R C. Particle swarm optimization: development, applications and resources［C］∥Proceedings of the IEEE International Conference of Evolutionary Computation. Piscataway, USA: IEEE Press,1998: 69-73.
［25］ Atanassov K T. Intuitionistic fuzzy sets［J］. Fuzzy Sets and Systems, 1986, 20(1): 87-96.
［29］ Ulungu E L, Teghem J. Multi-objective combinatorial optimization problems: a survey［J］. Journal of Multi-Criteria Decision Analysis, 1994, 3(2): 83-104.
［30］ Veldhuizen V. Multiobjective evolutionary algorithms: classifications, analyses, and new innovations［D］. Ohio: Air Force Institute of Technology, 1999.

[1]	李欢欢, 刘辉, 盖江涛, 李训明. 基于粒子群优化算法PID参数优化的双电机耦合驱动履带车辆转向控制[J]. 兵工学报, 2024, 45(3): 916-924.
[2]	王磊, 徐超, 李淼, 赵慧武. 多飞行器协同任务分配的改进粒子群优化算法[J]. 兵工学报, 2023, 44(8): 2224-2232.
[3]	范博洋, 赵高鹏, 薄煜明, 吴祥. 多目标空地异构无人系统协同任务分配方法[J]. 兵工学报, 2023, 44(6): 1564-1575.
[4]	陈美杉, 刘赢, 曾维贵, 钱坤. 空射诱饵弹干扰资源动态分配策略[J]. 兵工学报, 2023, 44(5): 1443-1455.
[5]	卢佳兴, 刘海鸥, 关海杰, 李德润, 陈慧岩, 刘龙龙. 基于双参数自适应优化的无人履带车辆轨迹跟踪控制[J]. 兵工学报, 2023, 44(4): 960-971.
[6]	周孝添, 任宏斌, 苏波, 齐志权, 汪洋. 基于微分平坦的分层轨迹规划算法[J]. 兵工学报, 2023, 44(2): 394-405.
[7]	张渊博, 项昌乐, 王伟达, 陈泳丹. 基于粒子群优化-蚁群融合算法的分布式电驱动车辆模型预测转矩协调控制策略[J]. 兵工学报, 2023, 44(11): 3253-3258.
[8]	周铖, 罗杨, 魏江, 曹宏瑞, 兰海, 张万昊. 履带车辆制动器扭振信号瞬时频率特征提取方法研究[J]. 兵工学报, 2023, 44(1): 316-324.
[9]	唐泽月, 刘海鸥, 薛明轩, 陈慧岩, 龚小杰, 陶俊峰. 基于MPC-MFAC的双侧独立电驱动无人履带车辆轨迹跟踪控制[J]. 兵工学报, 2023, 44(1): 129-139.
[10]	郭志明，王迪，庞婷，李娟，赵丹，杨建新. 面向装备体系联合检验的指数分布定时截尾方案优化研究[J]. 兵工学报, 2022, 43(S1): 203-207.
[11]	陈军，张岳，陈晓威，佟龑. 基于模糊灰色认知图的复杂战场智能态势感知建模方法[J]. 兵工学报, 2022, 43(5): 1093-1106.
[12]	许晓东，唐圣金，谢建，于传强，王凤飞，韩洋洋. 随机退化应力作用下设备剩余寿命预测方法[J]. 兵工学报, 2022, 43(3): 712-719.
[13]	田恒，许荣滨，姜艳红，张文虎，邓四二. 基于离散粒子群优化算法的多值属性系统故障诊断策略[J]. 兵工学报, 2022, 43(12): 3240-3246.
[14]	李晓雄，张淑宁，赵惠昌，陈思. 基于1DC-CGAN和小波能量特征的引信小样本地形目标识别[J]. 兵工学报, 2022, 43(10): 2545-2553.
[15]	邓青，薛青，罗佳. 基于支持向量机的坦克驾驶模拟训练结果分析[J]. 兵工学报, 2019, 40(9): 1953-1960.