收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

赵甜  
【摘要】: 网格计算是解决各种大规模计算的下一代极具潜力的计算平台。通过网格可以把分散在世界上不同地理位置的资源整合起来实现对资源的全面共享。网格计算最关键的问题是如何有效的协调和分配资源使整个网格环境健康高效的发展。 本文以网格计算为背景,研究如何利用经济模型来选取参与计算的网格资源和任务,使得整个网格市场收益达到最大化。经济网格模型中求解组合双拍卖最优竞胜标问题,就是买卖双方开始进入拍卖流程前,在满足资源供不小于求的条件下,选择优秀的买家和卖家进入到拍卖市场中参与竞拍。本文通过引入一种融合粒子群算法和遗传算法的新型算法来确定组合双拍卖最优竞胜标,实现整个市场的收益最大化。该算法通过在粒子群算法中引入遗传算法,借鉴了遗传算法中交叉、变异和选择等遗传算子的思想,对粒子群中的粒子与其个体最优粒子和全局最优粒子进行相应操纵,来获得新粒子,有效克服粒子群算法容易陷入局部最优值的缺陷,重新在搜索空间寻找全局最优值。同时在改进的粒子群算法里引入信任的概念,选取信任值高的卖家和买家参与组合拍卖和市场交易,防止恶意卖家或买家参与竞拍,较大程度的排除了由于执行信任值低的任务或资源,使整个网络陷入紊乱和瘫痪的可能,进而可以提高网格资源调度的成功率,优化网格系统的整体性能。 实验采用GridSim仿真软件对组合双拍卖进行模拟实现,实验结果证明与改进遗传算法、离散粒子群算法相比,本文改进的粒子群算法应用于组合双拍卖模型中使得整个市场的收益最大,并且保证了参与拍卖过程的每一个参与者尽可能多地受益。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马慧民;许圣良;叶春明;;半导体黄光区调度问题研究[J];计算机工程与应用;2008年36期
2 李顺新;杜辉;;动态规划-粒子群算法在水库优化调度中的应用[J];计算机应用;2010年06期
3 陈晶;潘全科;;求解独立任务调度的离散粒子群优化算法[J];计算机工程;2008年06期
4 蔡延光;魏明;;一种新型自适应混沌粒子群算法在联盟运输调度问题中的研究[J];系统工程;2008年08期
5 张长胜;孙吉贵;欧阳丹彤;;一种自适应离散粒子群算法及其应用研究[J];电子学报;2009年02期
6 叶春明;潘登;潘逢山;;基于混沌粒子群算法的关键链项目进度管理研究[J];计算机应用研究;2011年03期
7 梁正友;支成秀;;融合PSO与ACS的网格资源分配研究[J];计算机工程与应用;2009年09期
8 刘志雄;王少梅;;基于粒子群算法的并行多机调度问题研究[J];计算机集成制造系统;2006年02期
9 陈晶;潘全科;;求解独立任务调度问题的改进粒子群算法[J];微电子学与计算机;2009年01期
10 任红燕;张文国;;一种新的求解置换Flowshop问题的粒子群算法[J];计算机系统应用;2008年05期
11 宋晓宇;曹阳;孟秋宏;;求解Job Shop调度问题的粒子群算法研究[J];系统工程与电子技术;2008年12期
12 刘志雄;;并行机调度问题粒子群优化研究[J];机械设计与制造;2010年10期
13 刘志雄;;求解调度问题的粒子群算法编码方法研究[J];武汉科技大学学报;2010年01期
14 牛玉会;;基于粒子群算法在六峰驼背函数中的应用[J];当代经理人(下旬刊);2006年08期
15 邹长武;羊依金;丁恒康;张雪乔;;基于粒子群算法的GM(1,1)在经济发展预测中的应用[J];成都信息工程学院学报;2007年03期
16 段晓东;;基于群智能的计算与仿真方法研究[J];大连民族学院学报;2007年03期
17 王晟;潘郁;;个体激励粒子群算法及其社会学背景分析[J];计算机工程;2008年21期
18 陈永刚;牛丹梅;范庆辉;;粒子群算法在组合优化问题上的研究与发展[J];电脑与电信;2008年12期
19 刘胜利;刘鹏飞;;粒子群算法在黑盒测试中的应用[J];现代经济信息;2009年21期
20 边培莹;李德信;包宝军;路燕;;粒子群算法在生产物流调度中的应用研究[J];计算机工程与应用;2010年17期
中国重要会议论文全文数据库 前10条
1 赵亮;;遗传增强混沌粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
2 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
3 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
4 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
5 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
6 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
7 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
8 史久根;徐胜生;;基于文化-粒子群算法的机器人路径规划算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 邹逢兴;曾令李;高政;刘烽;;一种求解混合流水车间调度问题的分布式方法[A];2009中国控制与决策会议论文集(2)[C];2009年
10 段练;张玉斌;;坐标改进型粒子群算法在应用层组播中的应用[A];煤炭机电与自动化实用技术[C];2012年
中国博士学位论文全文数据库 前10条
1 胡成玉;面向动态环境的粒子群算法研究[D];华中科技大学;2010年
2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
3 全海燕;混合克隆竞争与启发学习策略的多角色随机游动粒子群算法研究[D];云南大学;2010年
4 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
5 岳本贤;粒子群算法拓展研究及在约束布局优化中应用[D];大连理工大学;2012年
6 常彦伟;纵向参数多子群粒子群算法的研究与应用[D];中国矿业大学;2009年
7 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
8 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
9 薛尧予;群能量守恒粒子群算法及其在发酵过程控制中的应用研究[D];北京化工大学;2010年
10 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
中国硕士学位论文全文数据库 前10条
1 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
2 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
3 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
4 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
5 赵辛欣;随机聚焦粒子群算法在机组组合中的应用[D];西南交通大学;2010年
6 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
7 李文婷;基于改进型粒子群算法的热轧带钢宽度神经网络预报模型的研究[D];太原理工大学;2011年
8 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
9 张念志;基于粒子群算法的集送货一体化车辆路径问题研究[D];山东大学;2010年
10 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
中国重要报纸全文数据库 前10条
1 记者 金振蓉;全球最大“知识超市”落户清华大学[N];光明日报;2004年
2 唐珩涛;让全球共享知识信息资源[N];科技日报;2004年
3 山东 苍山子;网格教育资源经销 不能玩概念股[N];中国电脑教育报;2007年
4 兰州商学院信息工程学院 王翔;网络技术的初级研究[N];今日信息报;2006年
5 本报记者 萨日娜;让校本资源不再“孤独”[N];中国电脑教育报;2006年
6 龚强;地理空间信息网格安全体系结构分析[N];中国测绘报;2006年
7 记者  刘恕;中国国家网格正式开通[N];科技日报;2005年
8 记者  夏斐 通讯员  周前进郑然;中国教育科研网格项目完成[N];光明日报;2006年
9 杨明方 周前进;中国教研网格消除信息孤岛[N];人民日报;2006年
10 ;K12资源库5.0 巅峰之作?[N];中国电脑教育报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978