当前位置：文档之家 › 一种基于多维服务质量的局部最优服务选择模型

一种基于多维服务质量的局部最优服务选择模型

  • 格式：pdf
  • 大小：562.62 KB
  • 文档页数：9

ｃ ｐ ａ ｌ ｏ ｕ ｉ ｎ ｎ ｅ ｎ — Ｏ ｅ ｄ ｃ ｎ ｔ ａｎ ｓ ｅ ｔ ｂ ｅｓ ｌ ｔ ｓ ｕ ｄ ｒｅ ｄ ｔ — ｎ ｏ ｓ ｒ ｉ ｔ 。ｗｈ ｃ ａ ｎ ｔｆ ｌ ｅ ｌ ｃ ｓ ｒ ’ｐ ｅ ｅ ｅ ｃ ｎ ｏ ｉｈ ｃ ｎ ｏ ｕ ｌ ｒ ｆ ｔ ｕ ｅ ｓ ｒ ｆ ｒ ｎ ｅ ａ ｄ ｙ ｅ
（ ｔｔ ｙ Ｌ ｂ ｒ ｔｒ ｆ Ｓ ｆ ｗａ ｅＥ ｇ ｎ ｅｉｇ， ｈ ｎ Ｕ ｉ ｅｓｔ Ｓａｅ Ｋｅ ａ ｏａ ｏ ｙ ｏ ｏ ｔ ｒ ｎ ｉｅ ｒｎ Ｗｕ ａ ｎ ｖ ｒｉ ｙ，Ｗｕ ａ ４ ０ ７ ） ｈ ｎ ３ ０ ２
Ａｂ ｔ ａ ｔ Ｇｌ ｂａ ｐｔｍ ａ ｎｄ ｌ ｃ ｌ ｐ ｉ ｌａ ｅ ｔ ｔ ａ ｅ ｉ ｓ ｏ ｅ ｖ ｃ ｅｅ ｔｏ ． Ｔｈｅ ｃ ｒ ｅ ｓ ｒ ｃ ｏ ｌｏ ｉ １ａ ｏ ａ ｏ ｔｍａ ｒ ＷＯ ｓ ｒ ｔ ｇ ｅ ｆ ｓ ｒ ｉｅ ｓ ｌ ｃ ｉ ｎ ｕ ｒ ｎｔ ｇｌ ｂ ｌｏｐ ｉ ｌａ ｇ ｒ ｔ ｏ ａ ｔｍａ ｌ ｏ ｉｈｍｓ ｏ ｅ ｖ ｃ ｅ ｅ ｔｏ ｏ ｉ ｅ ｓｎ ｅ ｏ ｉ ａ ｏｌ ｔｏ ｎｓ ｅ ｄ ｏ ｕ ｔ－ ｃ— ｆｓ ｒ ｉｅ ｓ ｌ ｃ ｉ ｎ ｐｒ ｖ ｄ ｉ ｇｌ ｐｔｍ ｌｓ ｕ ｉ ｎ ｉ ｔ ａ ｆｍ ｌｉａ ‘ —
的客 观 性 ， 有 助 于 快 速 生成 聚合 服 务 链 ． 后 ， 过 语 义 ｗ ｅ 务 集 成 平 台 Ｓ Ｗ ＳＰ Ｓ ｍａｔ ｎｂｅｗｅ ｅｖ 又 最 通 ｂ服 Ｅ Ｉ （ ｅ ｎｉ Ｅ ａ ｌ ｃ ｂＳ ｒ—
ｉ ｎｅ ｒｔ ｎＰ ａｆｒ 证 明 ＭＬ ＭＳ ｃ Ｉｔｇ ａｉ ｌ ｏ ｍ） ｅ ｏ ｔ Ｏ Ｓ模 型 的 有效 性 和 灵 活 性 ．
长沙 ４０２） １ １ ８ 北 京 １ ０８ ） ０ ０ ４ ”（ 南 农业 大学 信 息 学 院 湖
（ 华 大 学计 算 机 科 学 与技 术 系 清
。（ 汉 大 学 软件 工 程 国 家 重 点实 验 室 武
武汉
４０７） ３ ０ ２
摘 要 全 局 最 优 和局 部 最 优 是 服 务 选 择 的 两种 策 略 ． 现有 的全 局 最 优 服 务 选 择 算 法 提 供 端 对 端 约 束 下 最 优单 解
Ｈ Ｕ ｉｎ Ｑｉｎ ＬＩ ｕ ｎＺ Ｌ ＡＯ ｉ ｎ Ｊａ — ａ ｇ ａ —ｉ Ｉ Ｊ Ｇｕ— ｇ Ｐｉ
（ ｃ ｏ ｌ ＿ ｆ ｒ ｔ ｎ Ｓ ｉ ｃ ｎ ｅｈ ｏｏ ｙ，Ｈｕ ａ ｒｃ ｌ ｒ ｌＵ ｉ ｅｓｔ Ｓ ｈ ｏ 厂 ０ ｏ ｍａｉ ｃ ｎ ｅａ ｄ Ｔ ｃ ｎ ｌｇ ｏ ｅ ｎ ｎＡｇ ｉ ｔ ａ ｎ ｖ ｒｉ ｕ ｕ ｙ，Ｃ ａ ｇ ｈ ４ ０ ２ ） ｈ ｎ ｓ ａ １ １ ８ ２ （ ｐ ｒｍｅ ｔ ｆ Ｃ ｍｐ ｔ ｃｅ ｃ Ｄｅ ａ ｔ ｎ ｏ ｕｅ Ｓ ｉｎ ｅ＆ Ｔ ｃ ｎ ｌｇ ｏ ｒ ｅｈ ｏｏ ｙ．Ｔ ｉ ｇ ｕ ｎ ｖｒ ｉ ｓｎ ｈ ａ Ｕ ｉｅ ｓ ｙ．Ｂ ｉｉｇ １ ０ ８ ） ｔ ｅ ｎ ０ ０ ４ ｊ
第３ ３卷
第３ 期
计
算
机
学
报
Ｖｏ ．３ Ｎｏ ３ １ ３ ．
Ｍ ａ．２ ０ ｒ ０１
２１ ０ ０年 ３ 月
ＣＨＩ ＮＥＳ ＯＵＲＮＡＬ ＯＦ ＣＯＭ Ｐ ＴＥＲＳ ＥＪ Ｕ
一
种 基 于 多维 服务 质 量 的局 部 最优 服 务选 择模 型
胡建强” 李涓子趵 廖桂平＂
关键词
局 部 最 优 服 务 选 择模 型 ； 数 效 用 函数 ； 客 观赋 权 模 式 序 主
ＴＰ ９ ３３ Ｄ 号 ：１ ． ７ ４ Ｓ ． ． ０ ６ ２ １ ． ０ ２ ＯＩ ０ ３ ２／ Ｐ Ｊ １１ ． ０ ００ ５ ６
中图 法分 类号
Ａ Ｍ ｕｔ Ｑｏ ａ ｅ ｏ ａ ｔ ｌ ｏ ｅ ｏ ｅ ｖｃ ｅｅ ｔ ｎ ｌ — ＳＢ ｓｄＬ ｃ ｌ ｉ Ｏｐ ｉ ｄ ｌ ｆ ｒ ｉｅＳ ｌｃｉ ｍａ Ｍ Ｓ ｏ
ＭＬ ＭＳ （ ｌ— ｏ ａｅ ｏａ Ｏｐｉ ａ Ｍｏ ｅ ｏ ｅｖｃ ｅｅｔ ｎ ， 自动 选 取 优 质 服 务 提 供 重 要 依 据 ． 后 ， Ｏ Ｓ Ｍｕｔ Ｑ ＳｂｓｄＬ ｃｌ ｔ ｌ ｄｌ ｆ ｒｉ Ｓｌ ｉ ）为 ｉ ｍ Ｓ ｅ ｃｏ 然
构 造 客 观 赋权 模 式 、 观 赋权 模 式 和 主 客 观 赋 权模 式 来 确 定 各 服 务 质 量 属 性 的 权 重 ， 体 现 用 户 偏 好 和 服 务 质 量 主 既
ｓ ｒ ｉ ｅ ｐ ｒ ｏ ｌｔ ｅ ｖ ｃ ｅ ｓ ｎａ ｉｙ，ａ ｉ ｎ ｔ ｏ ｕｃｖ ｏ ｎｃ ｒ ｇ ｓ ｒ ｉｅ ｒ ｖｉ ｒ ｔ ｏ ｉ ｚ ｔ ｓ ｒ ｃ ｎｄ ｓ ｏ ｃ ｎｄ ｉ ｅ ｔ ｅ ｏｕ ａ ｅ ｅ ｖ ｃ ｐ ｏ ｄｅ ｏ ｐｔｍｉｅ ｈｅ ｅ ｖｉｅ ｑ ｌｔ ． Ｉ ｈ ｓ ｐ ｐ ｒ ｎ ｏ ｄ ｎ ｒ ｉｉｙ ｆ ｎｃ ｉ ｓ ｓ ｄ ａ ｍｅ ｉａ ｃ ｌ ｆ ｏ ｄｅ ｉ ｏ ａ ｕａ ｉｙ ｎ ｔ ｉ ａ ｅ ，ａ ｒ ｉ ａ ｙ ｕｔｌｔ ｕ ｔｏｎ ｉ ｕ ｅ ｓ ａ ｎｕ ｒｃ ｌｓ ａ ｅ ｏ ｒ ｒｎｇ ｌ ｃ ｌ
而非 可 接 受 的 多解 ， 无 法 充分 体 现 用 户 偏 好 和 服 务 个 性 ， 不 利 于 激 励 服 务 提 供 者 优 化 服 务 质 量 ． 先 ， 引 人 既 也 首 在
ห้องสมุดไป่ตู้
序 数 效 用 函 数 作 为 局部 服 务 排 序 的 数 值 尺 度 的 基 础 上 ， 出 一 种 基 于 多 维 服 务 质 量 的局 部 最 优 服 务 选 择 模 型 提

合集下载

服务模块化的优化设计——基于PCN方法

服务模块化的优化设计——基于PCN方法

服务模块化的优化设计——基于PCN方法彭本红;鲁倩【摘要】分析了服务流程的模块化,介绍了基于PCN的服务流程优化原则和优化步骤,并以某快递公司的业务流程模块化和流程优化为例进行了实例分析,利用模块化的分解及整合方法对其业务流程进行系统重组,并利用PCN方法进行流程优化.实例表明:服务模块化分析可使服务流程系统化和简明化,PCN优化可减少服务流程冗余、提高运行效率,有很高的推广价值.【期刊名称】《技术经济》【年(卷),期】2015(034)009【总页数】7页(P14-20)【关键词】服务模块化;PCN;业务流程;流程重组;流程优化【作者】彭本红;鲁倩【作者单位】南京信息工程大学经济管理学院,南京210044;中国制造业发展研究院,南京210044;南京信息工程大学经济管理学院,南京210044【正文语种】中文【中图分类】F270.720世纪60年代，Judd等曾尝试用概念化语言描述服务，对服务过程进行系统化分析与改进[1]。

Shostack提出服务蓝图法，直观展示服务提供过程、员工和顾客的角色和服务的有形证据[2]。

多年来，该方法一直被作为理解服务流程的一种重要方法。

Normann和Ramirez认为，服务系统本质上是由服务参与者构成的网络，这些参与者均对服务交付的价值有所贡献[3]。

但是，服务蓝图法无法充分地表达上述网络，其局限性越来越明显[4]。

Sampson提出的过程逻辑模型弥补了服务蓝图法在表达服务网络方面的缺陷，形成了过程链网络(process chain net，PCN)分析方法[5]。

这种分析方法通过将服务过程链网络以一种特定图形画出，再利用服务过程定位和战略原则对过程链网络进行优化，从而达到服务优化的目的。

该分析方法在国外已广泛应用于教育管理、医疗管理、金融服务、零售业管理等领域，但在中国则刚刚起步。

服务流程优化离不开服务模块化，目前服务模块化研究主要是从服务的流程、功能、价值创造等维度分析服务产品、服务企业和服务产业。

【小型微型计算机系统】_组合优化_期刊发文热词逐年推荐_20140723

【小型微型计算机系统】_组合优化_期刊发文热词逐年推荐_20140723

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2009年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
2009年 科研热词 遗传算法 逆序算子 贪婪变换 自适应扰动算子 编辑距离 组合优化问题 线性网络编码 粒子群优化 离散粒子群 矩阵遗传算子 树匹配 数据挖掘 当代学习 差分进化算法 局部搜索 对偶算子 子图划分 多源组播 变异策略 剪枝 全局搜索 0/1背包问题 推荐指数 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2010年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14
科研热词 随机扰动算子 选播 蚁群算法 组合优化 粒子群优化(pso)算法 服务质量(qos) 支持向量回归 大样本 均匀设计 参数选择 函数优化问题 偏最小二乘 侦查子群 二进制
推荐指数 1 1 1 1 1 1 1 1 1 1 1 1 1 1
推荐指数 1 1 1 1 1 1 1 1 1 1 1 1
2008年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
科研热词 服务组合 负载平衡 调度 计算网格 裁减 组合优化 约束编程 粗糙集 粒子群优化 演化转换映射 混合整数规划 求解质量 服务路由 服务恢复 服务分布 最小干扰 最小属性约简 时间均衡 旅行商问题 异构系统 并行粗粒度任务 局部最优解 局域网 双重结构编码 动力空间 制导空间 全局最优解 免疫机制 作业车间调度问题 二进制粒子群优化 qos mip/cp综合模型
【经典】建模-组合优化模型-组合优化

【经典】建模-组合优化模型-组合优化

1. 任选一节点为起点x 2. 寻找距离节点x最近的节点y作为下一个
造访的节点 3. 寻找距离节点y最近的节点z作为下一个
造访的节点 4. 重复以上步骤，直到所有节点均已造访 5. 连接最后一个节点与起点，即形成一个
TSP的可行解
14
最近邻点法
5 2
4
3
5
1
7
8
3
7
12345
4
1 －4 7 3 8
1
旅行推销员问题
Traveling Salesman Problem
2
哈密尔顿循环(Hamiltonian Cycle)
环游世界问题:
有个人想环游世界，他选出全世界的二十个著名城世,然后在地 图上开始他的作业。他打算规画出一条路线,使他可以依序地玩遍这 二十个城市。但问题是并不是任两个城市皆有飞机直航,而他又不愿 重复去同一个城市两次。这个问题转化为图论上便是所谓的哈密尔 顿循环(Hamilton Cycle)，于1857年爱尔兰数学家哈密尔顿(Sir William Hamilton)首次提出。 哈密尔顿循环(Hamilton Cycle)不一定存在
路线构建(route construction)
• 邻点法、节省法、插入法、扫瞄法….
路线改善(route improvement) 局部搜索算法 （local search）
• k-Opt交换法、Or-Opt交换法……
综合型(composite)
• 合并执行路线构建及路线改善
13
最近邻点法(Nearest-neighbor Heuristic)
18
2-opt交换法
5 2
4
4
3
5
1
6知识检索

6知识检索


基于主体协作的知识检索模型
基于主体协作的知识检索模型

主体类型：基于分布式主体协作的知识检索模 型中的智能主体可以按照功能划分为构件接口 主体、构件主体、代理主体、网关主体及中心 主体 。
（1）构件接口主体 构件接口主体提供构件与用户之间的接口。当一个 用户通过代理主体向元组空间提出申请，并找到相 匹配的构件主体时，此构件主体会将其所在构件主 体组中的构件接口主体通过申请用户的代理主体传 送到用户的界面。
基于主体协作的知识检索模型
（2）构件主体 通过构件接口主体接收用户操作指令，执行 具体的服务功能。此类主体又可分为两种： 一种是可以和用户直接交互的构件主体；另 一种不能与用户直接交互，只能和别的构件 主体通讯，并向其提供协作服务的构件主体。
基于主体协作的知识检索模型
（3）代理主体 代理主体是一个用户（当用户作为一个服务 的提供者时，用户可以理解为构件）在元组 空间中的代理。用户通过代理主体参与协作。
专 家 主体n
主体m
检索与协调 主体1 主体p 主体2 主体1
分类知识学习 主体2 主体q
元知识仓库
分类知识库
Internet
基于本体的知识检索模型


基于本体的知识检索是指在本体知识库 的基础上，实现的关于语义内容的知识 检索。 该模型由以下几个部分组成：用户界面 代理；参照本体库（它提供各类本体知 识的概念模型、元数据和基本概念）； 检索代理；本体代理；本体对象库等。 （见下页图）
基于本体的知识检索模型
用户界面代理 检索代理 参照本体库
本体对象库
本 体 代 理
专家经验本体库 领域本体论库 用户偏好本体库
搜索代理 网络信息资源
基于本体的知识检索模型