论文部分内容阅读
本文主要研究在资源有限前提下带激活费用的恒速机上工件的博弈排序问题.机器初始状态未被激活,激活每一台机器都会产生一定的激活费用.没有中心权力者来控制排序,每一个工件相当于一个局中人,它们会极小化个体成本来选择机器进行加工,其中每一个工件的个体成本是它选择的机器的完工时间与其所要承担的那部分激活费用之和.用无序代价(POA)来衡量最差的纳什均衡(NE)排序的社会成本与最优值之间的差异.本文将有限台恒速机、激活费用综合考虑,分别对带激活费用的两台和m台恒速机的博弈排序问题的不同目标函数进行了研究. 第一章主要介绍了排序问题、博弈理论和博弈排序问题的研究背景、相关理论知识和研究现状,并简要说明了本文的主要研究成果及创新点. 第二章主要研究带激活费用的两台恒速机上工件的博弈排序问题的模型此处为公式.模型中,两台机器的速度分别为1和a,机器的激活费用B与其速度相同.社会成本此处为公式为所有工件的个体成本Cj之和,目标为极小化社会成本.通过对模型POA的分析,我们得到了POA的上界a+1,证明并给出了POA下界a-1的一个实例. 第三章主要研究带相同激活费用的m台恒速机上工件的博弈排序问题的两个模型,即此处为公式.模型中,有m台速度不同的机器,机器iM的速度为ai,假设此处为公式且a1
其他文献
作为一类混杂随机系统，时滞相关马尔科夫跳跃神经网络的建立给我们提供了一种更为有效的处理实际复杂系统的思路。本文的主要讨论了时滞相关马尔科夫跳跃神经网络的稳定性，耗散
随着嵌入式系统和Internet技术的不断发展,嵌入式系统的Internet接入已经成为近几年的一个热门课题,在许多嵌入式系统中首先要解决的就是TCP/IP协议在嵌入式系统上的实现。 本文首先针对传统以太网难以胜任控制中硬实时要求的问题,提出一些确保以太网在工业控制中实时性的措施。然后描述了基于以太网的嵌入式控制器设计的整体方案,并以ATMEL公司的AT91M40800芯片为核心,设计开发了
随着电力工业改革进程的深入，电力公司所面临的电力客户的欠费问题，变得愈加严峻。为了保证电网公司资金的正常运转以及效益，电力客户的信用管理显得十分必要。
首先，为了解
饱和特性广泛地存在于各类控制系统中，如执行器或某些出于安全而人为加的限幅器。它的存在(或介入)可使原本为线性的系统变为非线性的，从而系统特性发生质的变化。执行器饱和对
随着人民生活水平的不断提高和中国经济的发展，人们对用电安全，用电可靠，用电经济提出来更高的要求。配电网重构不但可以改善配电网运行方式，而且不需要增加额外的设备与投资，并且
风力发电作为分布式发电的一种主要形式,因其所具有的可再生性、分布范围广、清洁性等特性而逐渐受到青睐,开发规模迅速增长,未来风电市场竞争力将会不断提升。风能作为可再
随着电力市场改革的逐步深入,所有的电力市场参与者都可以平等地、无歧视地使用电网。输电损耗分摊直接影响到各用户的经济利益,对于提高输电定价有效性以及引导输电用户合理利用输电资源也有着重要作用。因此,如何公平合理地分摊输电损耗便成为电力市场备受关注的基本理论问题之一,国内外许多研究者都非常关注这一问题。本文简单论述了目前已有的各类网损分摊方法的实质以及优缺点,对其中的比例法、边际网损系数法、潮流跟踪法
在物理、生物及各种工程实际问题中时滞现象的时常发生,使得时滞系统的研究受到许多学者的关注。为了能够更准确的描述实际系统,必须同时考虑时滞和奇异现象,这就使得非线性
继电保护在牵引供电系统中得到了广泛的应用,但是在继电保护程序的开发过程中尚存在重复性劳动多、工作量大、程序的灵活性不足等问题。本文针对这些问题,提出将图形化编程思想应用于保护程序的开发过程,可以极大的降低劳动强度,提高开发效率,减少人为因素造成错误的概率。本文讨论的图形化开发平台的使用,是通过在图形化开发平台上搭建PAD(问题分析图)图形程序,将这些程序转化为C语言程序,并通过后期的处理生成可执行