基于混合多目标粒子群算法的工作流服务聚合问题研究计算机软件与理论专业论文.docxVIP

重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV with the office automation system of XiangHong, and adopts IHMOPSO to solve the multi-objective optimization problem of work-flow service aggregate. It proved to be feasibility with the analysis of convergence speed and the distribution of solution set, and validity compared the experimental results with similar methods. Trough analyzing the result of the project, it proves the algorithm can converge to a set of the aggregation process meeting Qos global optimum, and has better convergence speed and population diversity. Keywords: Particle Swarm Optimization, Multi-objective Optimization, Workflow Service Aggregation, Qos Global Optimum, Hybrid Multi-objective Particle Swarm 重庆大学硕士学位论文目录 重庆大学硕士学位论文 目 录 目 录 中文摘要 I 英文摘要II 1 绪 论 1 1.1 研究背景及意义 1 1.2 国内外研究现状 2 1.2.1 工作流服务聚合技术研究现状 2 1.2.2 多目标粒子群优化算法研究现状 4 1.3 课题主要研究内容 5 1.4 论文组织结构 6 1.5 本章小结 7 2 粒子群算法及多目标优化相关理论 8 2.1 粒子群算法的介绍 8 2.1.1 基本粒子群算法 8 2.1.2 标准粒子群算法 10 2.1.3 离散粒子群算法 10 2.2 粒子群算法的关键理论 11 2.2.1 种群拓扑结构 11 2.2.2 算法参数分析 12 2.2.3 参数收敛域 14 2.3 多目标优化的问题描述 17 2.4 传统多目标优化方法 18 2.4.1 加权法 18 2.4.2 约束法 19 2.4.3 目标规划法 20 2.4.4 极大极小法 20 2.5 传统优化方法的局限 20 2.6 本章小结 21 3 多目标粒子群优化算法的研究 22 3.1 多目标粒子群优化算法的主要问题 22 3.2 多目标粒子群优化算法关键理论 22 HYPERLINK \l _bookmark0 3.2.1 适应度分配 22 HYPERLINK \l _bookmark1 3.2.2 全局最优解和个体最优解的选取 23 HYPERLINK \l _bookmark2 3.2.3 外部档案文件管理 24 HYPERLINK \l _bookmark3 3.2.4 惯性权重的调节 24 HYPERLINK \l _bookmark4 3.3 改进的混合多目标粒子群优化算法 IHMOPSO 25 HYPERLINK \l _bookmark5 IHMOPSO 算法的过程描述 25 HYPERLINK \l _bookmark6 IHMOPSO 算法的结构流程 26 HYPERLINK \l _bookmark7 3.4 本章小结 26 HYPERLINK \l _bookmark8 4 基于改进算法 IHMOPSO 的工作流动态服务聚合问题研究 27 HYPERLINK \l _bookmark9 4.1 Qos 约束的工作流动态服务聚合模型 27 HYPERLINK \l _bookmark10 4.1.1 工作流动态服务聚合基本概念定义 27 HYPERLINK \l _bookmark11 4.1.2 Qos 约束的工作流动态服务聚合模型 28 HYPERLINK \l _bookmark12 4.1.3 工作流动态服务聚合多目标优化模型构建 31 HYPERLINK \l _bookmark13 4.2 基于改进算法 IHMOPSO 的工作流动态服务聚合过程描述 32 HYPERLINK \l _bookmark14 4.2.1 服务聚合流程