一种基于多标拍卖的资源分配算法

来源 :北京理工大学学报 | 被引量 : 0次 | 上传用户:zasakura
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对有限资源开放式系统多任务多资源分配问题,提出了一种基于多标拍卖的资源分配算法.算法首先基于资源效用曲线为每个任务建立投标集合.其次,任务向系统递交投标,系统收集所有任务投标并定义市场出清价,确定资源分配的规则.最后算法通过启发式方法调整每个任务的最大投标值,以获得接近最优的系统总效用.实验结果表明算法在资源有限的情况下优先分配资源给投标价格高的任务,与0-1整数规划资源分配算法相比时间复杂度低,最优值偏差不大.
其他文献
核桃是我国重要的果木两用树种,其仁营养丰富,是首选的健脑食品;其材纹理细致、坚韧,用作各种珍贵器具和国防用材.因核桃根深叶茂,经济、生态价值高,被列入退耕还林工程造林
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的探讨小切口开腹阑尾切除术与传统阑尾切除术治疗阑尾炎临床效果。方法选择我院2010年1月—2013年1月收治的140例阑尾炎患者,根据治疗方法分为两组,每组70例,对照组采用传
RFID,即电子签封,它是指通过无线射频方式来进行的非接触双向通信,来对目标进行识别和数据的交换。非接触是RFID的最大特点,可以很好的完成移动式读写和固定式读写的通信要求,目前有着比较广泛的应用。在电能表上应用,可以对电能表在各种条件下进行精准识别,获得正确的相应数据,从而实现对电能表的有效管理。基于此,对电能表RFID智能化签封管理的应用进行分析,希望给相关人员提供一定借鉴。
为提升淮安红椒的附加值,以淮安红椒为研究对象,采用低温真空油浴方法,开发一款即食的红椒脆片休闲食品。通过研究辣椒片的宽度、调味液中白糖的质量分数、超声波浸渍时间和