基于最优竞胜标的网格资源市场优化研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:purpleplain
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算是解决各种大规模计算的下一代极具潜力的计算平台。通过网格可以把分散在世界上不同地理位置的资源整合起来实现对资源的全面共享。网格计算最关键的问题是如何有效的协调和分配资源使整个网格环境健康高效的发展。本文以网格计算为背景,研究如何利用经济模型来选取参与计算的网格资源和任务,使得整个网格市场收益达到最大化。经济网格模型中求解组合双拍卖最优竞胜标问题,就是买卖双方开始进入拍卖流程前,在满足资源供不小于求的条件下,选择优秀的买家和卖家进入到拍卖市场中参与竞拍。本文通过引入一种融合粒子群算法和遗传算法的新型算法来确定组合双拍卖最优竞胜标,实现整个市场的收益最大化。该算法通过在粒子群算法中引入遗传算法,借鉴了遗传算法中交叉、变异和选择等遗传算子的思想,对粒子群中的粒子与其个体最优粒子和全局最优粒子进行相应操纵,来获得新粒子,有效克服粒子群算法容易陷入局部最优值的缺陷,重新在搜索空间寻找全局最优值。同时在改进的粒子群算法里引入信任的概念,选取信任值高的卖家和买家参与组合拍卖和市场交易,防止恶意卖家或买家参与竞拍,较大程度的排除了由于执行信任值低的任务或资源,使整个网络陷入紊乱和瘫痪的可能,进而可以提高网格资源调度的成功率,优化网格系统的整体性能。实验采用GridSim仿真软件对组合双拍卖进行模拟实现,实验结果证明与改进遗传算法、离散粒子群算法相比,本文改进的粒子群算法应用于组合双拍卖模型中使得整个市场的收益最大,并且保证了参与拍卖过程的每一个参与者尽可能多地受益。
其他文献
随着计算机动画的发展,互联网环境下的三维应用取代二维应用是一个必然的趋势。与传统的互联网应用相比,三维互联网应用能更直观、真实地展现给用户,带给用户更生动、丰富的
油脂是人类赖于生存的重要的物质基础。不法商贩为了谋求利润,向食用植物油中添加矿物质油,或者使用潲水油,从而导致食用油中毒的事件屡见不鲜。因此,如何快速准确的对食用植
学位
人脸姿态识别是计算机视觉领域和人脸识别领域的一个重要研究方向,是人脸识别系统中至关重要的一步,具有广泛的应用价值和良好的市场前景。当前,国内外对于人脸姿态识别的研
进化算法具有自适应、自组织、自学习、并行性、普遍适用性等特点,已被广泛应用于解决科学和工程领域的复杂优化问题。差分进化(Differential Evolution,DE)算法是一种基于群
分类是数据挖掘领域的一项重要任务,它是学习出分类器模型并预测未知实例的类标号的技术。关联分类是一种具有规则多和分类精度较高的分类算法。基于支持度和置信度是目前关
随着信息技术的不断发展,电子商务带来的经济效益和社会效益越来越大。不少传统行业都采用了这种新的商业模式。推荐技术伴随着这种趋势应运而生,并且以其在搜索以及电子商务
学位
在现实应用中,由于资源、人力与不可克服的条件限制,标签数据的获取存在一定的困难。在少量标签数据和大量未标签数据的情况下,如何有效地提高传统监督学习模型的泛化能力和
实验一直都是与教学息息相关的重要活动之一。它可以使学生更好地感受、理解知识的产生和发展过程,让枯燥的理论知识变得形象,易于理解。实验教学的教学内容、教学模式、教学方
多目标进化算法是将进化计算的技术应用于多目标优化领域而形成的一类智能计算方法。该算法一次运行可以得到一组折中解,具有较高的效率,而且能够有效的避免陷入局部最优,因此逐
学位
随着网络技术的迅猛发展,信息化程度越来越高,工作流系统间的业务协作也变得很频繁,如何实现跨平台异型工作流系统间的功能查找、功能匹配及自动集成,一直都是学术界和产业界关注