秦皇岛市科学技术研究与发展计划课题(201001A055)
- 作品数:4 被引量:12H指数:2
- 相关作者:孔令富冯建周王晓寰李俐张智慧更多>>
- 相关机构:燕山大学更多>>
- 发文基金:秦皇岛市科学技术研究与发展计划课题国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于语义关系图的Web服务自动组合方法被引量:5
- 2012年
- 针对基于图搜索实现Web服务自动组合存在搜索空间太大以及难以表达各种组合结构的问题,提出一种基于语义匹配关系确定组合结构的方法。该方法首先对Web服务进行形式化的语义描述,然后基于语义匹配关系,将服务库中只与用户请求的输入输出关联的服务构成语义关系图。在此基础上,基于语义匹配关系定义各种组合结构模型,以综合语义匹配度为寻优目标改进广度优先搜索算法,定义不同结构的语义匹配度计算方法,生成一条综合语义匹配度最优的Web服务组合路径。通过实例验证了该算法的可行性。
- 冯建周孔令富王晓寰
- 关键词:自动服务组合图搜索组合结构WEB服务
- 基于功能本体的Web服务自动组合方法被引量:2
- 2013年
- 在基于语义的自动Web服务组合中,往往采用输入输出等静态参数来描述服务功能,但是输入输出等参数由于缺乏动作描述,很难完整地描述服务功能。针对该问题,引入含有动作特征的功能本体来增加对服务功能的描述,并设计了基于功能本体树的功能合并方法。在此基础上,通过构建服务依赖图得到用户期望的输出,然后采用逆向搜索算法实现服务功能到功能本体树的映射,并结合功能本体合并方法验证每条组合路径的功能正确性。通过实例及实验分析证明了所提算法的优越性。
- 冯建周孔令富
- 关键词:WEB服务语义
- 基于多目标遗传算法概念设计方案选优的研究
- 产品概念设计阶段是实现产品创新的最主要时期,方案的生成可以看作一个状态空间寻优的求解过程,在此过程中多个目标之间往往存在冲突并且存在多个设计约束,只能生成折衷方案。本文基于技术鉴定评估选择(TIES)方法,构造不同功能的...
- 孔令富李俐冯建周
- 关键词:概念设计遗传算法多目标优化
- 文献传递
- 一种新的约束多目标优化方法被引量:2
- 2011年
- 为解决带约束的多目标优化问题,在改进的强度Pareto进化算法的基础上设计了双存档机制,分别存储进化过程中产生的优秀可行解和不可行解,增加了进化种群的多样性,避免了罚函数法需要设计惩罚系数的缺点。为提高算法的收敛速度和约束边界附近的寻优能力,通过分析不同边界与Pareto前沿的关系,提出了一种判断不可行解优劣和环境选择的新方法。通过仿真实例,并与其他算法进行比较,验证了所提算法的可行性以及在收敛速度上的优越性。
- 冯建周孔令富李俐张智慧
- 关键词:多目标优化PARETO最优解
- 基于QoS的Web服务组合中多路径全局优化方法的研究被引量:3
- 2013年
- 在基于服务质量(QoS)的Web服务组合中,提出一种采用路径模板编码机制的遗传算法来解决多路径全局优化问题.该方法首先在服务依赖图中基于语义匹配度约束获得多路径子图,并通过路径模板表示每条执行路径,然后采用路径模板机制控制初始种群个体的生成和交叉变异的产生,通过定义多路径选择结构的QoS聚合公式,设计多路径统一的适应度函数,从而使得代表不同路径的个体可以共存和统一处理,并通过单次运行实现多路径的全局优化,克服了传统的一维编码机制在多路径情况下需要多次编码,多次运行的缺点.最后通过实验以及与其他多路径算法比较,证明了该算法在收敛性和时间复杂度等方面的优越性.
- 冯建周孔令富
- 关键词:服务质量遗传算法