基于博弈论的AGV系统优化调度模型

该文针对在多AGV系统调度中如何提高系统运行效率的问题,建立了AGV调度系统模型,并设计了求解最优调度方案的算法。该方法首先通过一种启发式算法,确定初始调度方案,然后运用基于博弈论的算法优化初始调度方案,提高了系统效率。通过仿真实例,验证了该方法的可行性和有效性。     

基于博弈论的启发式搜索算法的改进研究

基于博弈理论提出了一种路径搜索问题的优化算法,将路径搜索问题的搜索空间映射为博弈的策略组合空间,而路径搜索问题的目标函数映射为博弈的效用函数,通过遍历博弈支持集搜索纳什均衡解,并利用启发思想根据博弈的结构制定搜索策略,以期望用最小的代价减少搜索节点数、提高应用系统的性能及效率。     

混合遗传算法求解车间作业调度问题

所谓生产调度问题,其实质如何分配资源使其更优化．这里我们所讲的资源指的是车间生产所需的设备资源．对车间生产作业调度问题进行求解,其目的就是要找出一个能够将一组工件更为科学、合理的安排到机器上从而实现最优化的生产作业方案．本文采用一种启发式算法和遗传算法相结合的混合遗传算法,在运用过程中给出其应用方法．     

基于改进蚁群算法的AGV全局路径规划

目的:针对传统蚁群算法存在易陷入局部最优值、前期盲目搜索和收敛速度慢等问题,提出一种改进算法并应用于AGV(Automated Guided Vehicles)全局路径规划。方法:通过优化状态转移概率以及信息素更新方法完成对传统蚁群算法的改进;然后建立环境地图模型,并将改进算法应用于AGV路径规划;最后进行对比试验,并分析算法的改进效果。结果:与现有算法比较,改进算法可更快获得更短的规划路径长度,同时可有效减少算法迭代次数。结论:通过优化状态转移概率和信息素更新方法,可有效加快蚁群算法的收敛速度,增强蚁群全局搜索能力。     

基于模拟退火算法的云计算资源调度模型

针对云计算平台的特征,提出基于模拟退火算法建立云计算资源调度模型。模拟退火算法在保证用户公平性的前提下,以缩短总任务的完成时间及提高用户满意度为目标。通过仿真实验,在相同硬件环境下对比分析模拟退火算法与传统遗传算法的资源调度性能。结果表明,模拟退火算法在收敛速度和用户满意度方面均优于传统遗传算法,更加适应云计算环境。     

基于改进网格模拟器的DBC优化调度算法研究

网格资源调度策略是网格计算领域中的关键研究方向之一.网格模拟器是资源调度策略优化和改进研究的重要平台.本文阐述了GridSim模拟器的整个框架结构和运行机制.分析了其不足,并加以改进形成新的模拟器DSSim.还对基于市场经济模型的DBC:优化调度算法进行了改进,并通过新模拟器DSSim进行了相应的模拟.模拟结果表明,改进后的算法无论在任务平均完成时间还是任务的完成率上都优于以前的优化调度算法.     

基于最大匹配算法的列车调度模型

在铁路大提速的背景下,对重要的铁路干线京沪线给出了基于最大匹配算法的列车调度方案.从列车运行时的空闲时间表出发,建立一组不等式模型,求解出现行列车时刻表对于货车的空闲时间,进而计算出货车通行量的理论最大值.为了求得在此时的货车运行时刻表的一个可行解,设计了空闲时间表的最大匹配算法.此算法实现了一个造表过程,采用迭代搜索的方法从货车通行量的瓶颈区间出发,依次求出各个货车可行的时刻序列,直到表被填满,即可得到一个可行的货车时刻表.     

基于改进蚁群算法的 AGV 路径规划研究

近年来,自动导引机器人（AGV）一直是研究的热点问题,其中复杂路径规划为研究重点。为了更好地规划机器人路径,提出一种改进蚁群算法,该算法在传统蚁群算法基础上充分利用了 MMAS 算法的特点。首 先,构建网格环境模型,引入算法概率函数和抑制因子,通过改变算法的启发式信息,加快算法收敛速度|其次,引入回退机制解决死锁问题,再将 MMAS 蚂蚁系统转化为局部扩散信息素,只有迭代试验的最优解才能加入到信息素更新中|最后,有效限制信息素浓度,避免发生搜索路径过早收敛现象。仿真实验结果表明,改进蚁群算法与传统蚁群算法相比,迭代次数减少 45.6%,时间缩短 46.2%,改进蚁群算法收敛速度更快、效率更高。     

计算网格中基于博弈论的改进算法机制

Computational grids(CGs)aim to offer pervasive access to a diverse collection of geographically distributed resources owned by different self-interested agents or organizations.These agents may manipulate the resource allocation algorithm in their own benefit,and their selfish behavior may lead to severe performance degradation and poor efficiency. In this paper,game theory is introduced to solve the problem of barging for resource collection in heterogeneous distributed systems.By using the Cournot model that is an important model in static and complete information games,the algorithm is optimized in order to maximize the benefit.It can be seen that the approach is more suitable to the real situation and has practical use.Validity of the solutions is shown.     

基于博弈论的信息安全成本代价优化

分析了信息安全存在的相互依存性,在着重研究主体间成本代价及安全损失的期望得益基础上,将主体的策略选择分为“投入安全成本”和“不投入安全成本”,根据得益矩阵建立起两个及多个主体选择安全成本代价的博弈模型,该模型使用纳什均衡分析为主体成本代价投入提供决策支持。针对这种情形,在确定如何运用信息安全成本投入来完善自身安全的同时,研究网络环境中主体间成本代价的联系,提出运用博弈论中的均衡来将选择投入信息安全成本的主体间的各个要素进行量化,转换为一个相对的多人博弈形式,从而得到信息安全成本投入问题的理论方法,有效的实现有限成本代价下的风险最小化。     

博弈论于文化的嬗变分析

博弈指魄是研究人们如何进行决策,以及这种决策如何达到均衡的活动。通俗地说,就是通过选择最佳行动计划来寻求收益或效用的最大化。博弈论是一门以数学为基础,研究对抗冲突中最优解的学科,是运筹学的一个分支。近二三十年来,博弈论得以发展和完善,并在政治、经济、军事、外交、语言和文化等各个社会领域都有广泛的运用。本文从语言文化博弈、身体文化博弈、企业文化博弈、影视文化博弈以及互联网文化博弈五方面的应用体现进行阐述,指出要正确运用博弈策略,用博弈学的眼光来指导生活和工作。     

伽达默尔游戏理论对教育游戏的启示——兼论游戏与教育如何实现有效融合

游戏与教育如何融合一直是教育游戏研究的重要命题。教育游戏研究不仅应该根据教育理论,而且需要参考游戏理论。传统游戏理论过于强调游戏者的主体性,具有哲学上的主客二分的问题。而伽达默尔游戏理论突破了近代认识论模式的束缚,侧重于游戏与游戏者的统一,对教育游戏研究具有重要启示。根据伽达默尔的游戏理论,教育游戏的真实主体是游戏自身,存在方式为自我表现,意义产生需要观者在场参与。因此,教育游戏应该将娱乐性与严肃性紧密结合,引导学习者融入游戏;使游戏规则与自由保持张力,优化学习者的游戏过程;注重观看与参与相互渗透,促使学习者获得意义。     

博弈论在学习共同体中的应用研究

学习共同体是由不同背景的学习者依据一定的学习愿景组织在一起的,由于学习者的非理性,在不同时期呈现不同的学习状态,如何对不同的状态加以分析,选择合适的指导策略,是引导学习共同体成功的关键,应用博弈论对学习者的学习状态加以分析,找出相应的控制点,提出相应解决策略。     

马克思主义经济理论与博弈论的比较研究

本文从三方面对马克思主义经济理论与博弈论进行比较性研究。第一,在马克思的社会发展理论与博弈论比较中,本文主要强调它们都是经济学分析的方法和工具,并以此为例说明马克思主义经济理论中所蕴涵的博弈论思想;第二,剩余价值理论是马克思运用社会发展理论分析资本主义生产方式与生产关系对抗性的典范,本文也以博弈论在理解和发展剩余价值理论中的运用为例说明博弈论在发展马克思主义经济学中的巨大潜力;第三,科学社会主义理论是马克思主义经济学中合作思想的集中体现,合作博弈的研究是博弈论发展的前沿,博弈论与马克思主义经济学虽然都是从分析博弈和阶级斗争开始,但最终都追求人与人之间的合作,本文以此为例说明马克思主义经济学和博弈论发展的趋势。     

国有银行不良债权的形成:一种博弈论解释

论述国有银行不良债权的形成与性质,分析国家、国有银行与国有企业之间的债权与债务的关系,得出国有银行不良债权的形成,可视为在有关利益各方之间展开的社会博弈过程。     

基于博弈论的江苏民营企业技术创新模式研究

随着经济全球化和科学技术的迅速发展,民营企业能否在激烈的市场竞争中谋得一席之地,取决于技术创新是否处于领先地位,而技术创新成功与否又受到技术创新模式选择的影响。江苏民营企业要正确看待模仿创新和自主创新,要在不同的市场情况下采取不同的创新模式。     

Game Theory之中译

文章从博弈论的发展出发,探讨博弈论在中国的翻译过程,比较了各种翻译版本,以此指导自己的实践。     

学生贷款供给的政府与市场机制分析——基于一个放贷博弈模型

本文探讨了学生贷款制度运行中政府及市场两种机制的作用及关系。通过建立政府与银行的放贷模型,得出完全依靠政府或银行是缺乏效率的,政府与银行应该互动合作的结论。国际比较分析从实证的角度进一步验证了模型所揭示的结论。本文最后对我国政府在学生贷款制度运行中应该发挥的作用提出了一些政策建议。