国防基础科研计划(A1420080182)
- 作品数:3 被引量:10H指数:2
- 相关作者:方钰王成昌邓蓉陈闳中李征更多>>
- 相关机构:同济大学更多>>
- 发文基金:国防基础科研计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于混合粒子群算法的网格任务调度被引量:4
- 2012年
- 减少分布式程序的执行时间是网格调度系统需要解决的重要问题。因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题。在研究网格环境下的任务调度的基础上,提出了一种用于解决DAG任务调度问题的通用混合粒子群优化算法(Common Hybrid Particle Swarm Optimization),简称为CHPSO。该算法将问题的解(粒子)表示为任务的调度优先权向量,采用混合粒子群优化算法探索解空间。实验结果表明,在求解不含孤立点的单个DAG调度问题时,该算法所得解的调度长度仅为HEFT的90%~92%,求解质量与PSGA相当;在多张DAG图(含孤立节点)并发执行的网格环境中,该算法的调度性能明显优于PSGA及文中列出的其它演化计算方法。
- 王成昌陈闳中方钰邓蓉
- 关键词:网格粒子群优化算法
- 基于向量空间模型的Web服务发现方法被引量:2
- 2011年
- 现有服务发现方法大多按照统计概率方式计算服务相关度,不能较准确地反映查询和服务之间的语义关联。针对该不足,提出一种基于向量空间模型的Web服务发现方法。引入WordNet词典进行同义词向量建模,划分服务主题和服务内容,得到新的服务相关度计算公式,并实现Web服务发现原型系统。实验结果表明,该方法具有较高的查准率和查全率,其调和平均值始终保持在0.6以上。
- 张荐硕方钰
- 关键词:WEB服务发现向量空间模型