【摘 要】
：
排序问题是一类组合最优化问题,由于排序问题中的处理机、任务或作业是有限的,绝大部分排序问题是从有限个可行解中找出一个最优解,使目标函数达到极小. 本文主要研究有限
论文部分内容阅读
排序问题是一类组合最优化问题,由于排序问题中的处理机、任务或作业是有限的,绝大部分排序问题是从有限个可行解中找出一个最优解,使目标函数达到极小. 本文主要研究有限资源的博弈排序问题,我们考虑的资源是相同的,博弈的社会成本是实用的.在恒速机博弈排序模型中,每一个工件都可以自主选择一个合适的机器来加工它自己,这样每个工件的目标就是使它自己的成本最小.工件的成本是指它所选择的那台机器的总完工时间.本文的结构安排如下： 第一章为绪论部分,主要介绍了排序问题、博弈论和纳什均衡问题、博弈排序的产生背景和主要内容以及后两章内容需要用到的一些预备知识. 第二章考虑了恒速机下的博弈排序模型.在纳什均衡中,在每个工件的策略都不改变的情况下,任何一个工件都不能通过单方面的改变自己的策略来降低它的成本,但是纳什均衡不一定是最优的,实际上还常常与最优值存在很大差距.在这里我们使用POA（the price of anarchy）和POS（the price of stability）来分析纳什均衡的质量.当目标函数是总完工时间时,求得POA界和POS界.当目标函数是时间表长度时,求得POA界. 第三章考虑了两台和m台带激活费用的恒速机模型,研究的整体目标函数是机器的总完工时间和激活费用之和,最后我们用POA来衡量纳什均衡时的最差的整体目标函数值与最优值之间的差异.两台机器时,我们假设机器的速度分别是1和a,每台机器的激活费用和它的速度相等,. m台机器时,我们假设机器的激活费用都是1,不随每台机器的速度变化,分别求得两种情况下的POA界.
其他文献
教育家陶行知先生曾经说过,教育中要防止只管教,不问学生兴趣的错误倾向。如何让低年级数学课堂成为孩子的学习乐园呢?教师要做到:让情感交流形成学习动力,让自然情境创设引
小学四年级学生的特点天真,活泼、好动,爱表现,爱好广泛,求知欲旺盛,但注意力的时间相对较短,也让许多的老师头疼.如何吸引他们的注意力,激活枯燥的数学课堂,让学生对数学产
作为当代领导干部,要牢固树立终身学习的思想,始终要做到学以致用,要心系群众,服务人民,要真抓实干,务求实效.要发扬艰苦奋斗、勤俭节约的精神,树立社会主义荣辱观.要自觉维
大学毕业生响应国家号召,深入农村基层工作,担任村党支部副书记等“村官”职务,服务社会主义新农村建设.本文从大学生“村官”的法律界定、法律程序等角度出发对其进行分析和
对于国家的发展而言,小学教育教学是较为重要的,不仅关乎着小学生的素质发展,还对社会的可持续发展产生直接影响,尤其在全球化的背景下,小学英语教学受到广泛关注,小学英语教
新课标把丰富学生的情感体验放在总目标的首位,把感受、鉴赏与表现放在整个音乐学习活动的首位,明确指出“丰富情感体验,培养审美情趣,促进个性的和谐发展.”提出“注重情感
在二十一世纪科学技术快速发展的条件下,随着时代的发展与社会的需要,计算机技术在较为年轻的一代人群当中,已经基本得到了普及.而且,随着教育事业的不断改革,社会对小学生信
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
随着大学生党员人数的增多,加强学生党员的教育与管理工作显得十分迫切.结合高职院校的特点,文章提出了从多渠道加强学生党员政治理论教育,安排一定的党内外工作,在实践工作
本文定义了伪黎曼空间型中的旋转超曲面，并给出其参数表达式及主曲率计算公式。对有限型旋转超曲面进行了研究，得到分类结果；证明了给定主曲率函数的旋转超曲面的存在性。 全