考研 选专业时,运筹学与控制论 专业怎么样 是广大考研朋友们十分关心的问题,以下运筹学与控制论 专业介绍 ,包含:运筹学与控制论专业研究方向、培养目标、 就业方向 和 就业前景 等,希望对大家有所帮助。运筹学与控制论是研究各种系统的结构、运作、设计和调控的现代数学学科,是应用数学与系统科学、信息科学的结合点。运筹学与控制论是数学的 二级 学科,本学科所研究的问题是从众多的可行方案中优选某些目标最优的方案,在社会与经济生活的合理规划、最优设计、最优控制和科学管理中起着十分重要的作用。在自然科学、社会经济中有广泛的应用。1. 运筹学与控制论专业研究方向 该专业研究方向主要有: 01 最优控制理论及其应用 02 随机控制理论与数学金融2. 运筹学与控制论专业培养目标 在政治上培养学生有坚定的政治方向,热爱祖国,坚持四项基本原则,具有全心全意为人民服务的思想。在业务上系统掌握本专业的基本理论,在所研究方向上了解国内外学术动态,具有一定的独立开展科研的能力,并能熟练地运用一门外语 阅读 专业 书 刊和撰写论文,成为德、智、体全面发展的运筹学与控制论专业的高级人才。3. 运筹学与控制论 专业就业 前景分析 学生 毕业 后能在科研、教育等部门从事学术研究、技术管理、教学 工作 ,以及在生产、设计、开发等企事业单位从事应用技术研究和管理决策等工作。
随着我国国民经济的不断发展,企业之间的交易活动更加频繁、同地区、不同地区、甚至跨国的交易活动也不断发生,交通运输则成为交易的活动重点了。 交通运输作为国民经济的一个重要部门,作为人类进步、社会发展的一个重要推动力,其发展模式正在对环境产生越来越重要的影响。传统的运输方式已 经不能满足环境保护、经济发展以及交通运输本身发展的需求,探寻与环境、资源条件相适应的运输是非常重要的一个问题。人们在交通运输方面趋利避害建立更好的运输方法,让交通运输的方法达到一个更高的水平。
微信发表情方法:
1、登录微信,点某好友或某群;
2、在打字的时候,文字栏右边点开笑脸,就可以选择表情发送了。
微信表情和QQ表情是一样的意思,如果要想知道微信表情的意思,可以查看QQ表情的意思,查看方法如下:
1、打开与qq好友或者qq群的聊天窗口,点击输入框左侧的“笑脸表情”;
2、打开表情窗口,只要将鼠标移动到表情上面,就会显示该表情的汉语意思了。
学年论文致谢范文精选
范文一
毕业论文即将成稿,三年的研究生生涯也即将过去。回首在美丽的江大留下的点点滴滴,心中充满了感动和留恋。这里有我的恩师,知己好友,还有太多的美好回忆,让我珍藏心底。
回忆起三年来的每一个困难和每一点进步,我最想感谢的是我的导师==教授。在我的研究生时期,导师广博深厚的学识和睿智的思想给了我莫大的启迪,严谨的治学态度,孜孜不倦的奋斗精神,为我树立了标杆,为我的学习和奋斗指明了方向。从小论文的发表到毕业论文的撰写,从选题到定稿,都包含着==老师大量的心血和极大地理解和支持。在导师的无私帮助下才有了这篇论文的完成,在此我想向您深深地说上一声:老师,谢谢您!
同时,我还要感谢===学院的每一位老师对我的支持和帮助,在你们身上,我深刻的体会到了优秀学者严谨的治学态度和作为老师对学生无私的关爱,在此也请允许我向你们表达我最诚挚的敬意。
在这里我还想特别感谢==,感谢她在数据的整理、模型的建立和后期制作过程中给予我的建议和无私的帮助。
最后,谨以此文献给我的父母、老师、朋友、同窗和所有关心我帮助过我的人,谢谢你们。
范文二
本课题在选题及研究过程中得到**老师的悉心指导。陆老师多次询问研究进程,并为我指点迷津,帮助我开拓研究思路,精心点拨、热忱鼓励。陆老师一丝不苟的作风,严谨求实的态度,踏踏实实的精神,不仅授我以文,而且教我做人,虽历时三载,却给以终生受益无穷之道。对陆老师的感激之情是无法用言语表达的。
感谢**老师、**老师、**老师、**老师等对我的教育培养。他们细心指导我的学习与研究,在此,我要向诸位老师深深地鞠上一躬。
南京晓庄学院**院长、科学教育系**主任、**书记、**老师、**老师等老师为我提供了良好的研究条件,谨向各位同仁表示诚挚的敬意和谢忱。
感谢我的同学**、**、**、**三年来对我学习、生活的关心和帮助。
最后,向我的父亲、母亲、爱人、女儿致谢,感谢他们对我的理解与支持。
范文三
本研究及学位论文是在我的导师xx副教授的亲切关怀和悉心指导下完成的,他严肃的科学态度,严谨的治学精神,精益求精的.工作作风,深深地感染和激励着我。从课题的选择到项目的最终完成,郑老师都始终给予我细心的指导和不懈的支持。两年多来,郑教授不仅在学业上给我以精心指导,同时还在思想、生活上给我以无微不至的关怀,在此谨向郑老师致以诚挚的谢意和崇高的敬意。
在此,我还要感谢在一起愉快的度过研究生生活的电工楼105各位同门,正是由于你们的帮助和支持,我才能克服一个一个的困难和疑惑,直至本文的顺利完成。特别感谢我的师妹叶秋香同学,她对本课题做了不少工作,给予我不少的帮助。
在论文即将完成之际,我的心情无法平静,从开始进入课题到论文的顺利完成,有多少可敬的师长、同学、朋友给了我无言的帮助,在这里请接受我诚挚的谢意!最后我还要感谢培养我长大含辛茹苦的父母,谢谢你们!
写论文的心态就是为了把事情说清楚,文章有条理,逻辑思维都对方要求,论文让更多的读者读懂,有作用有内涵,看论文的心态是为了理解作者的想法和观点,从论文中学习到新的知识。
随着我国国民经济的不断发展,企业之间的交易活动更加频繁、同地区、不同地区、甚至跨国的交易活动也不断发生,交通运输则成为交易的活动重点了。 交通运输作为国民经济的一个重要部门,作为人类进步、社会发展的一个重要推动力,其发展模式正在对环境产生越来越重要的影响。传统的运输方式已 经不能满足环境保护、经济发展以及交通运输本身发展的需求,探寻与环境、资源条件相适应的运输是非常重要的一个问题。人们在交通运输方面趋利避害建立更好的运输方法,让交通运输的方法达到一个更高的水平。
写论文的心态是抓耳挠腮、上蹿下跳、劳心劳力;看论文的心态是指点迷津、谈笑自若、非我不可;
在物流配送领域,如何快速、准确的获得用户信息并及时开展业务,高效、合理的完成配送服务,成为决定物流企业市场竞争力的重要因素。下面是我为大家整理的物流配送管理系统论文,供大家参考。
物流配送系统干扰管理模型研究
物流配送管理系统论文摘要
摘要:物流配送在我国信息化时代是非常需要的,因此有着非常重要的地位。物流配送系统就是一个经济行为的系统,它为人们在物流上面提供了方便。关于物流配送系统干扰管理模型,国内外都有一定的研究。本文从物流配送系统的概念、一般方式、具体模型来作了探讨工作。
物流配送管理系统论文内容
[abstract] the logistics distribution in our country's information age is very need, so has a very important position. The logistics distribution system is an economic behavior of the system, it for the people in the logistics provided above to a convenient. About logistics distribution system interference management model, and have certain research at home and abroad. This paper, from the concept of logistics distribution system, general way, the specific model to work were discussed
关键词:物流配送;系统;干扰管理;研究;
中图分类号:F253
一、物流配送系统
(一)概念
物流配送系统是一个经济行为的系统,它是通过其收集广泛的信息来实现以信息为基础的物流系统化,其作用是不可忽视。物流配送系统的主要机能分为两种,一种是作业子系统,另一种是信息子系统。作业子系统的范围比较广,包括的内容也比较多,例如输送、保管、加工等机能,其主要目的是保证物流配送达到快速的运作,使工作效率提高。信息子系统相比作业子系统来说范围是比较小的,其内容包括订货、发货、出库管理等,它的主要目的除了提高其工作效率以外,还能使工作更加效果化。信息子系统还有一点对于顾客来说是非常有用的,那就是可以以比较低的成本以及优良的顾客服务来完成商品实体,然后从供应地再到消费地,是一种非常有利于顾客的活动。
(二)一般方式
物流配送在我国占有非常重要的地位,它一般有两种配送模式,一种是及时配送,另一种是准时配送,这两种配送模式的应用是非常广泛的,因为两种模式都要有一个共同点,那就是都满足了用户的特殊要求,以此来进行供货以及送货的工作。即时配送和准时配送的供货时间非常的灵活和稳定,基于这种情况,对于用户的生产者和经营者来说,库存的压力就发生了变化,也就是出现库存缩减的情况,有时还会取消自己的库存。
二、物流配送系统干扰管理模型
(一)国内外的研究
关于干扰的研究在20世纪70年代就已经开始了,但是其干扰管理模型是在同个世纪90年代才提出来的,在提出来的概念中,把干扰管理给局限化了,把系统扰动控制在最小数值,还指出了干扰管理的另一种含义,它是属于运筹学的某个应用领域,其发展的潜能在一定程度上来说是非常大的。
我国的学者也对干扰管理作了一些研究,研究表明干扰管理的实质就是使事件回到最初的状态,其突然出现的事件就是一种偏离,而这种偏离是微小的,并没有对其产生一些重要的影响,所以通过及时的管理 方法 是可以修正的。学者还将干扰管理与应急管理的不同点分列出来,使人一目了然。
在现阶段,国内外关于干扰管理的模型的研究具有片面性,侧重于模型以及算法,虽然涉及的领域非常的多,但是也具有一定的局限性,片面性在一定程度上也是有的,比如说在车辆调度领域,特别是物流配送这一方面,相对来说起步是比较晚的,但是后续的研究并没有停止。
(二)原因
1.总所周知,客户如果对一个企业充分信任的话,就能使企业的长期的拥有这些客户,也就是固定客户会增多,随着旧客户的口碑相传,新客户也会随之而来,企业就会得到更多的赢利。下文所讲到的数学模型建立的目标是最小化的,因此就可以就可以用这一条件来反映对客户满意度的扰动。
2.物流配送的运营商最关心的必然是运作成本,因为其运作成本是整个物流配送的核心,所以根据这种情况来看,要想节约其运作成本的话,就可以调整其干扰方案。
3.干扰管理在生成新的配送方案后,其车的路线也将发生变化,因为频繁的更改其路线,其交通费必然会增加,超过了原本的预算,其效率也会受到影响。另一方面,因为路线频繁的更改,司机原本已经熟悉的路线又变得陌生起来,必将会影响司机的工作心情。依据干扰管理的思想来看,新方案和原方案相比的话,两者间的偏差值应该是最小的,所以路径的变动量也会最小。在本文中,提出的模型(下文将提到)是以三个维度来度量其扰动的,其模型是属于多目标的。
(三)数学模型的建立
数学模型的建立,是例子是非常多的。本文只是以需求量变动为干扰事件这一个例子来进行数学建模,其原因有以下几点内容。
1.需求量变动在一些企业中是必然会发生的干扰事件,特别是在成品油销售的企业。因为油品的存放存在一定的危险,容易造成火灾事故,如果除去加油站,其他成油品销售一般为服务行业,比如说餐饮、酒店等,因为这些行业所存储的油不能太多,所以只能小批量的、多数次的来购买,根据这样一种情况,需求量必然会发生变化。据有关资料调查,需求量变动量最大的干扰事件就是该类企业。
2.需求量变动的问题在国内外学术界的关注度是非常高的,国内外许多著名学者都对需求量变动问题作了探讨。根据一些新闻、期刊以及文献我们就可以看出,物流配送需求量变动的研究已经在很久以前就有相关资料了。此类干扰事件在1987年时就作了有关研究,比如说不确定性需求的动态车辆指派问题模型。
3.关于物流配送的车辆其路径问题的种类也是非常多的,本文主要通过对有时间窗的车辆路径问题作了相关研究。此类问题有一个特别明显的特点,就是客户对货物所送达的时间非常的严格,因此其要求也更加高了。下面我们举一个例子来详细的讲解一下这个问题,让其更加的清晰明了。假如其问题范围和条件分别为:只有一个配送中心,并且其配送中心有足够的同质物质材料,车辆也足够,但是有一个问题就是其车辆必须以配送中心为始源地和终点,而且每一辆车必须从只能访问一个客户,如图1(a)所示.如果出现需求量的突发事件,车辆就必须在出发之前就要把物品载满。假如说在开始设定的计划中,并没有对需求量不足做出一些应急 措施 ,如果客户的需求量突然增加,如图1中的客户点7,而且增加的需求量还超过了剩余车辆的载货量,也就是说其车辆也出现供应不足的情况,此时它就需要其他车辆来进行援助工作,如图l(b)所示。
三、结束语
随着我国经济的迅速发展,人们开始追求方便化,所以物流配送工作对于人们来说变得越来越重要。但是在物流配送的过程中,必定会出现突发状况,也就是出现干扰的情况。比如说客户需求量变动、车辆出现故障等,这些干扰事件经常会使原本计划出现失败的情况,然后顾客就对其不满,矛盾也会随着时间而加深。在现阶段,物流配送系统干扰管理模型的研究有些片面化,在前面我们也提到过,主要因为全都集中在单一要素变动引发的干扰事件上,在真正的物流配送过程中,存在变动的情况更多,因此,物流配送系统干扰管理模型的问题还有待进一步的研究,以此来完善此系统,让其更加贴近生活,实用性也变得更强。
物流配送管理系统论文文献
[1]王旭坪,杨德礼,许传磊.有顾客需求变动的车辆调度干扰管理研究[J].运筹与管理.2009(04)
[2] 孙丽君,胡祥培,于楠,方艳.需求变动下的物流配送干扰管理模型的知识表示与求解[J].管理科学.2008(06)
[3] 杨文超,王征,胡祥培,王雅楠.行驶时间延迟的物流配送干扰管理模型及算法[J].计算机集成制造系统.2010(02)
[4] 朱晓锋,蔡延光.物流配送的优化模型及算法在连锁企业中应用[J].顺德职业技术学院学报.2011(01)
[5] 胡祥培,于楠,丁秋雷.物流配送车辆的干扰管理序贯决策方法研究[J].管理工程学报.2011(02)
矩阵算法在物流配送管理系统中的应用
物流配送管理系统论文摘要
摘要: 本文针对物流配送中心运营过程中如何合理制定配送线路的问题,以邻接矩阵为基础,通过对邻接矩阵进行运算得到有向图的可达矩阵,并据此判断是否能够找到从源节点到目标节点的有向通路,最后完成最短路径的搜索。
物流配送管理系统论文内容
Abstract: In this paper, for the problem how to develop reasonable distribution lines in the process of logistics and distribution center operations, based on adjacency matrix, by the computation of adjacency matrix to get graph reachability matrix and judge whether can find forward path from the source node to goal node, and finally complete the search of the shortest path.
关键词: 车辆路径问题;配送;物流;最短路径
Key words: vehicle routing problem;distribution;logistics;shortest path
中图分类号:TP39 文献标识码:A 文章 编号:1006-4311(2013)10-0163-02
0 引言
目前我国的快递行业蓬勃发展,使得物流配送中心的业务量不断增加,业务的复杂程度也已不断提高,这都对物流配送中心的科学管理水平提出了新的要求,高效、合理、安全、快速的配送是物流系统顺利运行的保证,而配送线路安排是否合理也是配送速度、成本、效益的保证。正确、合理地安排配送线路,可以达到省时、省力,增加资源利用率,降低成本,提高经济效益的目的,从而使企业达到科学化的物流管理。
本文以邻接矩阵模型为基础,提出了一种新的最短路径算法,通过对邻接矩阵进行运算得到有向图的可达矩阵,并据此判断是否能够找到从源节点到目标节点的有向通路,最后完成最短路径的搜索。
1 有向图的可达矩阵
假设有一个n个节点(d1,d2……dn)建立的有向图,每条有向边上都有各自的权值,若节点di和dj之间有条有向边,则其权值表示为Wij。如果我们要求节点d1到节点dn的最短路径。那么首先应该建立基于该有向图的邻接矩阵M:Mij=0表示节点di和dj之间没有直接有向通路,若Mij=1表示节点di和dj之间存在直接有向通路。
那么矩阵M2中所有为1的元素的坐标所代表的就是通过一次“中转”可以达到贯通的节点对。以此类推M3中所有为1的元素的坐标就是通过两次 “中转”可以达到贯通的节点对;Mn所有为1的元素的坐标就是通过n-1次“中转”可以达到贯通的节点对。
所以我们可以得出:M1+M2+M3+……+Mn得到的矩阵T即为原有向图可达矩阵,Tij=0表示节点di和dj之间没有有向通路,若Tij=1表示节点di和dj之间存在至少存在一条有向通路。
对于大规模稀疏矩阵,由于存在大量的值为0的元素,若按常规意义来存储,既会占用大量的存储空间,又会给查找带来不便。所以只要存储值为非0的元素即可。这在计算机中很好实现,只要建立含有两个整数域的结构体变量即可。
2 路径搜索算法
2.1 初步设想 由矩阵乘法的性质可知,Mx=Mx-1*M。若M■■≠0,则说明节点d1通过x-1次“中转”可以到达节点dj。那其中这x-1个节点都是哪些?它们又是什么顺序呢?把这两个问题搞清楚我们就找到了一条从节点d1经x-1次“中转”到达节点dj的通路。
接下来我们观察矩阵Mx-1的第一行,若M■■≠0,且Mij≠0,则说明:节点d1存在经x-2次“中转”到达节点di的通路,且节点di和dj之间存在直接有向通路。这样我们就找到了节点d1到节点dj通路的最后一次“中转”di,即d1,……,di,dj是一条有向通路。我们可以根据此方法进一步再找到节点d1到节点到达di的最后一次“中转”,以此类推直至找到整个通路上的所有节点。
这在计算机中实现也很容易,只要把找节点di和dj之间的最后一次“中转”的方法编写好,采用计算机中的递归调用就能很好地解决这个问题,计算机会自己自动完成整个操作。
2.2 节点的选取 有一个问题我们需要注意:在我们观察矩阵Mx-1的第一行时可能有多个节点di,使得M■■≠0,且Mij≠0。基于我们是想找到有向图中的最短路径,所以每一次选取节点应该选择一个到节点dj最短的节点作为最后一次“中转”。这一过程是通过查看另一权值矩阵W,找到值最小的Wij来确定di的。
2.3 待查节点集 上面说到,我们找到了节点d1到节点dj的x-1次“中转”的最后一次“中转”di,即d1,……,di,dj是一条有向通路。根据此方法进一步再找到节点d1到节点到达di的最后一次“中转”,以此类推直至找到整个通路上的所有节点。
每一次查找之前,与待查节点有直接通路的节点都应加到考察的范围,同时上一次确定的最终通路上的节点也应从待查范围中删除,而加入最终通路的节点集中。
2.4 需要考虑的两种情况 按照上面方法是会找到一条从d1到节点dj的一条有向通路,但是一定是最短路径吗?我们先考虑两个情况:①如果在已经找到一条从d1到节点dj的有向通路的前提下,再重复以上过程再找一条从d1到节点dj的有向通路,那么有可能新找到的通路上的所有权值之和要比之前找到的通路上的权值之和小,在这种情况下,应放弃原来通路。记下新找到的通路把它作为“当前”的最短路径。②如果在查找的过程中,已经确定节点dy是在已找通路上的节点,即存在节点d1到节点dy的通路,也存在节点dy到节点dj的通路,并且dy是上一节点的最近邻接点。但在查找下一步节点d1到节点dy的通路的最后一次“中转”dz的过程中发现:所定通路上节点dy的上一节点通过其他方式到节点dz的长度要比经过节点dy中转到节点dz的长度要短,即通过dy相当于“绕路”。因为根据2.1中所阐述的方法找到的节点dz一定是待查节点中到节点dy路径长度最短的节点。若存在“绕路”现象,那么通过节点dy到其他的未差节点都会“绕路”。因而在这种情况下应该从已经确定的有向通路中把节点dy删除,恢复上一节点为当前节点,重新查找其除dy之外的最后一次“中转”。 2.5 搜索算法 首先根据实际情况建立有向图,并根据有向图建立有向图的邻接矩阵M,以及根据各有向边的权值建立矩阵W。然后根据矩阵乘法求出M2,M3,……Mn。这可以通过循环完成。之后的步骤就是设定待查节点,由于算法是从终点向起点查找的,所以应该先把与终点dj构成直接通路的节点作为待查节点。建立完待查节点集后,首先按照深度优先进行搜索,按照上面所说的递归算法查找第一条有向通路。然后以此条通路为基准,进行广度优先搜索,寻找新的通路,查找过程仍然是采用上述的递归算法,但是要考虑到2.4中的两种情况。需要指出的是:广度优先搜索过程可能是一个反复执行的过程,直至最终找到节点d1到节点dj的最短路径。
3 实例
某物流公司业务员要从v0到地点v2投递货物,路线如图1所示,业务员想在此过程走的路线最短,时间最快。他应该走哪条路线?
由上面有向图建立的邻接矩阵M以及有向边权值矩阵W如图2所示,由于M是一个稀疏矩阵,按照上面方法所述形成的节点数对(0,1),(0,3),(1,2),(3,2),(3,4),(4,1),(4,2)。按照矩阵乘法计算出M2、M3、M4、M5。由它们产生的节点对如下所示:M2(0,2),(0,4),(3,1),(3,2),(4,2);M3(0,1),(0,2),(3,2);M4(0,2)。我们据此可得到该有向图的可达矩阵T的节点对:(0,1),(0,2),(0,3),(0,4),(1,2),(3,1),(3,2),(3,4)(4,1),(4,2)。
现在我们求节点v0到v2的最短路径。查看矩阵T可知存在(0,2)的节点对,所以从V0可以到达V2。再按照上述规则以及结合矩阵W,找到M2存在(2,0)节点对,M中存在(1,2)和(0,1)节点对,即M■■= M12* M01, M■■、M12、 M01都不为0。所以找到一条通路即:v0、v1、v2,其路径长为19。
按照上述方法,我们还可以找到通路:v0、v3、v2和v0、v3、v4、v2,但是由于它们的路径长分别为19和20,不产生对通路v0、v1、v2的替换,所以在此不再详述。继续按着上述方法查找通路时会发现:M■■≠0,且存在M■■≠0,M12≠0,继续查找又会发现存在M■■≠0,M41≠0,进一步查找又会发现存在M03≠0,M34≠0,所以最终找到通路:v0、v3、v4、v1、v2,由于其路径长为18,所以按照上述原则对原通路v0、v1、v2进行替换,又由于已查找该有向图中所有通路,所以确定最短路径为v0、v3、v4、v1、v2,由于其路径长为18。
4 结论
本文针对物流配送系统中的投递等事务中路线优化的问题,提出了一种新的对最短路径算法的尝试,采用逆向标号,对待查节点进行优化选取,有效的利用了第一次计算的有用信息,避免重复计算,使得该算法搜索设计上要比以往算法节省时间,对于最短路径问题可以快速求解。虽然增加了邻接矩阵的乘法计算,但由于是稀疏矩阵,不会增加太多的计算量。本算法是具有实际意义的,可以在成本降低方面给出积极、高效的意见和解决方法,从而降低物流中的流通费用。
物流配送管理系统论文文献
[1]肖位枢.图论及其算法.北京:航空工业出版社,1993.
[2]任亚飞,孙明贵,王俊.民营快递业的发展及其战略选择.北京:中国储运,2006.
[3]周石林,尹建平,冯豫华.基于邻接矩阵的最短路径算法.北京:软件导报,2010.
[4]蔡临宁.物流系统规划—建模实例分析.北京:机械工业出版社,2003.
有关物流配送管理系统论文推荐:
1. 配送管理论文
2. 物流配送毕业论文范文
3. 浅谈仓储与配送管理论文
4. 物流管理专科毕业论文范文
5. 浅谈服装物流管理论文
6. 快递末端物流配送的风险分析与防范措施研究论文
影响因子为0.961。影响因子是指某一领域内期刊的影响力指标,反映了该领域内期刊的学术水平和影响力。而某一期刊的影响因子是指该期刊前两年发表的论文被其他期刊引用的次数与该期刊前两年发表的论文总数的比值。影响因子越高,表示该期刊的影响力和学术水平越高。据了解,运筹与模糊学(JournalofUncertainSystems)是一本国际性学术期刊,由中国运筹学会和中国模糊学会联合主办,涵盖了运筹学、模糊数学、信息科学等多个学科领域。该期刊的影响因子为0.961,这意味着该期刊在其领域内具有较高的学术影响力和知名度,其发表的论文被其他期刊广泛引用。
在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。可见,筹划安排是十分重要的。 现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。 运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。 但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。 运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。 虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。 随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。 各分支简介 数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。 数学规划和古典的求极值的问题有本质上的不同,古典方法只能处理具有简单表达式,和简单约束条件的情况。而现代的数学规划中的问题目标函数和约束条件都很复杂,而且要求给出某种精确度的数字解答,因此算法的研究特别受到重视。 这里最简单的一种问题就是线性规划。如果约束条件和目标函数都是呈线性关系的就叫线性规划。要解决线性规划问题,从理论上讲都要解线性方程组,因此解线性方程组的方法,以及关于行列式、矩阵的知识,就是线性规划中非常必要的工具。 线性规划及其解法—单纯形法的出现,对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决,而单纯形法有是一个行之有效的算法,加上计算机的出现,使一些大型复杂的实际问题的解决成为现实。 非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围,同时也给数学工作者提出了许多基本理论问题,使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关,叫做“动态规划”。近年来在工程控制、技术物理和通讯中的最佳控制问题中,已经成为经常使用的重要工具。 排队论是运筹学的又一个分支,它有叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象,使得某种指标达到最优的问题。比如一个港口应该有多少个码头,一个工厂应该有多少维修人员等。 排队论最初是在二十世纪初由丹麦工程师艾尔郎关于电话交换机的效率研究开始的,在第二次世界大战中为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可靠性理论等也都发展起来。 因为排队现象是一个随机现象,因此在研究排队现象的时候,主要采用的是研究随机现象的概率论作为主要工具。此外,还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用,那么就要排队。另一方面,服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。 排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。 对策论也叫博弈论,前面讲的田忌赛马就是典型的博弈论问题。作为运筹学的一个分支,博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家,现在一般公认为是美籍匈牙利数学家、计算机之父——冯·诺依曼。 最初用数学方法研究博弈论是在国际象棋中开始的——如何确定取胜的着法。由于是研究双方冲突、制胜对策的问题,所以这门学科在军事方面有着十分重要的应用。近年来,数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究,提出了追逃双方都能自主决策的数学理论。近年来,随着人工智能研究的进一步发展,对博弈论提出了更多新的要求。 搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下,如何设计寻找某种目标的最优方案,并加以实施的理论和方法。在第二次世界大战中,同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效,例如二十世纪六十年代,美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”,以及在地中海寻找丢失的氢弹,都是依据搜索论获得成功的。 运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。数学家华罗庚关于统筹学举过一个很经典的例子, 具体细节不记得, 大概内容还有印象, 就是说你家来了客人,要泡茶,但是家中米有热水和茶叶,茶壶、茶杯也要洗,在最短的时间内做好一系列的事情。 买茶叶5分钟,煮水10分钟,。洗壶2分钟,洗杯子1分钟, 客人要喝茶需要等12分钟, 步骤即:1洗壶(2) 2烧水(10) 3在烧水的同时去洗杯子和买茶叶。(6分钟可以干完,还可以休息4分钟:)) 不知道对你有么的用,偶觉得统筹和运筹有相通之处。。
Operation Research原意是操作研究、作业研究、运用研究、作战研究,译作运筹学,是借用了《史记》“运筹策于帷幄之中,决胜于千里之外”一语中“运筹”二字,既显示其军事的起源,也表明它在我国已早有萌芽。运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是:“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题,以期发挥最大效益。现代运筹学的起源可以追溯到几十年前,在某些组织的管理中最先试用科学手段的时候。可是,现在普遍认为,运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最早的运筹小组。第二次世界大战期间,“OR”成功地解决了许多重要作战问题,显示了科学的巨大物质威力,为“OR”后来的发展铺平了道路。当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在50年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展,世界上不少国家已成立了致力于该领域及相关活动的专门学会,美国于1952年成立了运筹学会,并出版期刊《运筹学》,世界其它国家也先后创办了运筹学会与期刊,1957年成立了国际运筹学协会。运筹学的特点是:1.运筹学已被广泛应用于工商企业、军事部门、民政事业等研究组织内的统筹协调问题,故其应用不受行业、部门之限制;2.运筹学既对各种经营进行创造性的科学研究,又涉及到组织的实际管理问题,它具有很强的实践性,最终应能向决策者提供建设性意见,并应收到实效;3.它以整体最优为目标,从系统的观点出发,力图以整个系统最佳的方式来解决该系统各部门之间的利害冲突。对所研究的问题求出最优解,寻求最佳的行动方案,所以它也可看成是一门优化技术,提供的是解决各类问题的优化方法。运筹学的研究方法有:1.从现实生活场合抽出本质的要素来构造数学模型,因而可寻求一个跟决策者的目标有关的解;2.探索求解的结构并导出系统的求解过程;3.从可行方案中寻求系统的最优解法。运筹学的具体内容包括:规划论(包括线性规划、非线性规划、整数规划和动态规划)、图论、决策论、对策论、排队论、存储论、可靠性理论等。数学规划即上面所说的规划论,是运筹学的一个重要分支,早在1939年苏联的康托洛维奇(H.B.Kahtopob )和美国的希奇柯克(F.L.Hitchcock)等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法,为线性规划的理论与计算奠定了基础,特别是电子计算机的出现和日益完善,更使规划论得到迅速的发展,可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题,从解决技术问题的最优化,到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看,小到一个班组的计划安排,大至整个部门,以至国民经济计划的最优化方案分析,它都有用武之地,具有适应性强,应用面广,计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩(H.W.Kuhn)和达克(A.W.Tucker)等人完成的,到了70年代,数学规划无论是在理论上和方法上,还是在应用的深度和广度上都得到了进一步的发展。图论是一个古老的但又十分活跃的分支,它是网络技术的基础。图论的创始人是数学家欧拉。1736年他发表了图论方面的第一篇论文,解决了著名的哥尼斯堡七桥难题,相隔一百年后,在1847年基尔霍夫第一次应用图论的原理分析电网,从而把图论引进到工程技术领域。20世纪50年代以来,图论的理论得到了进一步发展,将复杂庞大的工程系统和管理问题用图描述,可以解决很多工程设计和管理决策的最优化问题,例如,完成工程任务的时间最少,距离最短,费用最省等等。图论受到数学、工程技术及经营管理等各方面越来越广泛的重视。排队论又叫随机服务系统理论。1909年丹麦的电话工程师爱尔朗(A.K.Erlang)排队问题,1930年以后,开始了更为一般情况的研究,取得了一些重要成果。1949年前后,开始了对机器管理、陆空交通等方面的研究,1951年以后,理论工作有了新的进展,逐渐奠定了现代随机服务系统的理论基础。排队论主要研究各种系统的排队队长,排队的等待时间及所提供的服务等各种参数,以便求得更好的服务。它是研究系统随机聚散现象的理论。可靠性理论是研究系统故障、以提高系统可靠性问题的理论。可靠性理论研究的系统一般分为两类:(1)不可修系统:如导弹等,这种系统的参数是寿命、可靠度等,(2)可修复系统:如一般的机电设备等,这种系统的重要参数是有效度,其值为系统的正常工作时间与正常工作时间加上事故修理时间之比。决策论研究决策问题。所谓决策就是根据客观可能性,借助一定的理论、方法和工具,科学地选择最优方案的过程。决策问题是由决策者和决策域构成的,而决策域又由决策空间、状态空间和结果函数构成。研究决策理论与方法的科学就是决策科学。决策所要解决的问题是多种多样的,从不同角度有不同的分类方法,按决策者所面临的自然状态的确定与否可分为:确定型决策、风险型决策和不确定型决策;按决策所依据的目标个数可分为:单目标决策与多目标决策;按决策问题的性质可分为:战略决策与策略决策,以及按不同准则划分成的种种决策问题类型。不同类型的决策问题应采用不同的决策方法。决策的基本步骤为:(1)确定问题,提出决策的目标;(2)发现、探索和拟定各种可行方案;(3)从多种可行方案中,选出最满意的方案;(4)决策的执行与反馈,以寻求决策的动态最优。如果决策者的对方也是人(一个人或一群人)双方都希望取胜,这类具有竞争性的决策称为对策或博弈型决策。构成对策问题的三个根本要素是:局中人、策略与一局对策的得失。目前对策问题一般可分为有限零和两人对策、阵地对策、连续对策、多人对策与微分对策等。运筹学是软科学中“硬度”较大的一门学科,兼有逻辑的数学和数学的逻辑的性质,是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中,在现代化建设中发挥着重要作用。
考研 选专业时,运筹学与控制论 专业怎么样 是广大考研朋友们十分关心的问题,以下运筹学与控制论 专业介绍 ,包含:运筹学与控制论专业研究方向、培养目标、 就业方向 和 就业前景 等,希望对大家有所帮助。运筹学与控制论是研究各种系统的结构、运作、设计和调控的现代数学学科,是应用数学与系统科学、信息科学的结合点。运筹学与控制论是数学的 二级 学科,本学科所研究的问题是从众多的可行方案中优选某些目标最优的方案,在社会与经济生活的合理规划、最优设计、最优控制和科学管理中起着十分重要的作用。在自然科学、社会经济中有广泛的应用。1. 运筹学与控制论专业研究方向 该专业研究方向主要有: 01 最优控制理论及其应用 02 随机控制理论与数学金融2. 运筹学与控制论专业培养目标 在政治上培养学生有坚定的政治方向,热爱祖国,坚持四项基本原则,具有全心全意为人民服务的思想。在业务上系统掌握本专业的基本理论,在所研究方向上了解国内外学术动态,具有一定的独立开展科研的能力,并能熟练地运用一门外语 阅读 专业 书 刊和撰写论文,成为德、智、体全面发展的运筹学与控制论专业的高级人才。3. 运筹学与控制论 专业就业 前景分析 学生 毕业 后能在科研、教育等部门从事学术研究、技术管理、教学 工作 ,以及在生产、设计、开发等企事业单位从事应用技术研究和管理决策等工作。
上海师范大学是上海市重点建设高校,现有哲学、经济学、法学、教育学、文学、历史学、理学、工学、管理学、农学、艺术学等11个学科门类,那么上师大理数学院的“运筹学与控制论”究竟是考什么呢?一起来看看吧。1.上海师范大学学校简介上海师范大学是一所以文科见长并具教师教育特色的文、理、工、艺等学科协调发展的综合性大学。学校已进入上海市教育综合改革部市共同支持的高校行列,为上海市高水平地方高校(学科)建设试点单位。学校学科门类齐全,教学成果丰硕。现有哲学、经济学、法学、教育学、文学、历史学、理学、工学、管理学、农学、艺术学等11个学科门类,一级学科博士点9个、博士后流动站9个、一级学科硕士点32个、18个专业学位类别。学校现有1个国家重点学科;11个上海市重点学科;11个学科进入上海市高峰高原学科;1个教育部和上海市本科专业综合改革试点专业;4个教育部高等学校特色专业建设点;3个教育部卓越教师培养计划改革项目;1个国家级新工科研究与实践项目;8个上海市属高校应用型本科试点专业建设项目;18个上海市本科教育高地建设项目。5个学科进入ESI前1%学科。学校现有各类研究生近9000人。学校重视国际化办学,对外交流合作广泛。被列入来华留学生中国政府奖学金院校以及上海市外国留学生预科基地。学校与全球六大洲40多个国家和地区的近400个高校和组织建立了交流合作关系。2、“运筹学与控制论”学科、专业简介(导师、研究方向及其特色、学术地位、研究成果、在研项目、课程设置、就业去向等方面):“运筹学与控制论”专业自2007年开始招收硕士研究生。目前,本学科主要研究方向有:变分不等式与最优化、最优化理论与方法、边值问题与控制、鲁棒控制理论,常微分方程与非线性优化算法。变分不等式与最优化:主要研究变分不等式与最优化理论、方法及其应用。在变分不等式与不动点问题、平衡问题与包含问题、约束优化与分裂可行问题、多目标优化与集值分析等方面建立了新的理论和方法。在《J.Optim.Theory Appl.》、《J.Glob.Optim.》、《Nonlinear Anal.-TMA》、《Euro.J.Oper.Res.》等国内外有重要影响的学术刊物上发表论文近300篇。主持国家自然科学基金、教育部基金、上海市基金等多项。2010年,荣获上海市自然科学二等奖。最优化理论与方法:主要研究最优化理论与方法和网络流规划的优化设计、分析与计算,提供新的方法与技巧,能有效的数值实现。目前注重运筹学和博弈论在经济学和金融博弈分析的研究。在《Appl.Math.Model.》、《Appl.Math.Comput.》、《Numer.Algorithms》等国内外有重要影响的学术刊物上发表论文近90篇。另外,部分研究成果已被国际重要学术专著所引用。曾参加国家攀登计划项目,主持国家自然科学基金、上海市基金等多个项目。孙彦教师:常微分方程与非线性优化算法:主要研究常微分方程的稳定性,分歧与临界点,建立新的非线性优化理论和方法。在《J.Math.Anal.Appl.》、《Appl.Math.Lett.》、《Journal of Comput.Appl.Math.》等国内外重要学术期刊上发表论文几十篇。主持上海市自然科学基金(2013年),上海市教委基金(2007年),上海市教委科研创新重点基金(2010年)项目各一项。鲁棒控制理论:主要研究现代鲁棒控制理论及其应用。主持上海市基金多项。近年来,该学科建立了一套比较完整的课程体系和严格的考核方法。毕业生主要在高等院校、科研机构、政府机构和其他企事业单位从数学、运筹、控制与数据处理工作。本硕士点目前的负责人为曾六川教授,主要导师有朱德通教授、孙彦副教授、王志珍副教授等。考研政策不清晰?同等学力在职申硕有困惑?院校专业不好选?点击底部官网,有专业老师为你答疑解惑,211/985名校研究生硕士/博士开放网申报名中:
论文摘要:文章针对侦察无人机航路规划这一问题,分析了影响航路规划的因素,构建了航路规划的模型。结合侦察无人机航路规划的特点与模型,论证了基于蚁群算法求解的理由与优点,并对蚁群算法的初始信息素强度与启发因子进行了改进。最后以岛屿进攻战役这一特定作战任务为例。利用MATLAB实现了侦察多目标时的航路规划问题。 引言 航路规划是指在目标点与起始点之间,为运动物体寻找满足某种性能指标和某些约束的线路、路径。目前对于航路规划的研究主要用于导弹、鱼雷、飞机等飞行器的飞行线路选择上,对于无人机的侦察航路的系统研究还不多见。在文献[3]中虽然也应用蚁群算法进行了航路规划,但没有充分考虑到威胁点存在和目标点价值对航路的影响,且对蚁群算法没有进行启发因子和信息素初始强度方面的创新。在相关外文文献中,由于美军无人机航程较大,其航路规划的约束条件就相对较少,可供借鉴的内容也很有限。而针对岛屿进攻战役这一特殊作战样式的研究更是尚属空白。本文正是基于这一背景下对该问题进行研究,以实现在充分发挥无人机最大作战效能的同时,又尽可能地降低无人机被毁伤概率。 1、影响航路规划的因素分析 影响侦察无人机航路规划的主要因素有如下四个方面。 1.1 目标价值 目标价值是衡量某一时刻对某一目标实施火力突击必要程度的综合指标(用Vm表示)。可采用层次分析法获得各个目标的价值Vm,也可以再进行归一化处理,得到各目标的相对价值系数Ku,以此来衡量目标的重要程度。 对不同的目标实施侦察时,对于价值较高的目标可安排更长的有效侦察时间,而对于价值相对较低的目标,则应适当压缩有效侦察时间。 1.2有效飞行时间(距离) 侦察的主要目的是发现对己方有价值目标并及时描述目标的状态,因此发现目标的概率是航路是否合理的一个重要指标。距离目标越近,飞机上侦察设备能够搜索目标区的时间也就越长,发现目标的概率也就越大。 在执行侦察任务时,为了获得某一目标的有效信息,无人机必需接近目标并使目标处于其机载电子、光学侦察设备的作用距离内。如果为了实时监控某一目标,侦察无人机还必需在此目标的上空盘旋、停留,以使目标长时间地处于机载设备的监控之下。因此对目标的发现概率可以用有效飞行时间来表征。它表示侦察无人机对目标总的侦察、监控时间,为处理方便,若侦察无人机以等速率飞行,则其有效侦察飞行时间也可转变为有效飞行距离表征。 1.3生存能力 侦察无人机要完成侦察任务就必须具备一定的生存能力。而其生存能力主要与侦察无人机的隐形规避性能、敌方雷达、防空武器的性能等相关。即侦察无人机的生存能力既受本身的易感性、易损性、可靠性影响,也受敌方的侦察探测和打击能力影响。 从侦察无人机完成飞行任务过程来看,包括发射、正常飞行和突破拦截三个过程,若用概率Pf、Pl、Ps表示三个过程的完成情况。 1.4航程(油量)限制 航程是指侦察无人机起飞后,中途不经加油所能飞越的最大水平距离,即飞行距离。是表征侦察无人机远航和持久飞行能力的指标。由于其在地面一次所加的油量是有限的,因此它的航路必然受到航程的限制,且由于无线电的作用距离受限,飞机执行任务的位置不能超过其作战半径。 2、航路规划构模 侦察无人机多数情况下执行特定的侦察监视飞行任务,指挥员期望的目标是在有限的飞行时间与航程内发现尽可能多的目标,同时付出的代价最小。 就航路规划的约束条件而言,首先是威胁量不能超过指挥员的许可范围,其二,是侦察无人机总的飞行距离不能超过侦察无人机的航程。一旦两者之一不能成立,表明要求的任务是无法完成的,即 3、蚁群算法及其改进 蚁群算法作为一种新的计算模式引入人工智能领域,被称为蚂蚁系统,该系统基于以下假设: (1)蚂蚁之间通过环境进行通信。每只蚂蚁仅根据其周围的局部环境做出反应,也仅对其周围的局部环境产生影响; (2)蚂蚁对环境的反应由其内部模式决定; (3)在个体水平上,每只蚂蚁仅根据环境做出独立选择。在群体水平上,单只蚂蚁的行为是随机的,但蚁群通过自组织过程形成高度有序的群体行为。 3.1 基于蚁群算法进行航路规划的特点 基于蚁群算法的侦察无人机航路规划方法,能够保证在航路制订时得到一条具有较小可被探测概率及可接受航程的飞行航路,这种航路规划方法还具有以下特点:(1)在蚂蚁不断散布生物信息激素的加强作用下,新的信息会很快被加入到环境中,而由于生物信息激素的蒸发更新,旧的信息会不断被丢失,体现出一种动态特性; (2)最优路线是通过众多蚂蚁的合作被搜索得到的,并成为大多数蚂蚁所选择的路线,这一过程具有协同性; (3)由于许多蚂蚁在环境中感受散布的生物信息激素同时自身也散发生物信息激素,这使得不同的蚂蚁会有不同的选择策略,具有分布性。这些特点与未来战场的许多要求是相符的,因而采用蚁群算法对侦察无人机的航路进行规划具有可行性与前瞻性。 3.2蚁群算法的改进 (1)ij(t)的初值 为了更好的考虑威胁,在定义在初始条件下定义轨迹强度不同,根据蚂蚁选择路线最优选择轨迹强度高的路线,而无人机的航路规划中则应该更优的选择距离威胁点较远的航路。那么可以定义轨迹的初始强度与距离成反比。即与威胁点越近的路线,信息素强度越小。对于两目标点间的每条路径,其信息素轨迹初始强度。 4、基于改进蚁群算法的侦察无人机航路规划的实现 4.1航路规划的初始条件 蚁群算法用于航路规划主要运用在对多目标实施搜索侦察的航路规划问题,即航路规划需要得出的是飞行经过各个目标的数量和次序,以使侦察无人机经过尽可能多的目标点。 在进行初始规划的过程中,为更方便蚁群算法的实现,首先确定坐标系,将上述各目标点及威胁点用坐标系来表示,这样可以便于实际的运算。 假设在岛屿进攻战役中以某市为坐标点(100,100)的位置,以3公里为1个坐标系单位长度建立平面直角坐标系(这是在充分考虑了将主要有价值点都包括在一个(120×120)的范围内而合理构建的)。则可以确定上述各点的坐标系位置,得到各点坐标。同时各个目标点的价值系数通过层次分析法可求得到结果(具体过程略)。 4.2蚁群算法模型的实现 4.2.1蚁周系统的各初始参量的确定 为计算和表示方便,将目标点定义为向量Mi(其中i=1,2,3,…,12),威胁点定义为向量Ti(其中i=1,2,3)。采用蚁群算法实现目标点的类旅行商(TSP,Traveling Salesman Problem)问题,目前已经开发的蚁群算法包括蚁密系统、蚁量系统和蚁周系统,而实际应用多数应用后者。为模拟系统中蚂蚁行为的方便,定义标记。 4.3蚁群算法模型分析 通过比较的方法,定性分析各个情况下的目标函数值和航路规划图。不难发现在考虑了目标点价值和威胁点威胁的情况下,航路尽可能地避开了威胁并优先选择通过目标价值较大的点。这样无人机的被毁伤概率较低,且如果发生被毁伤事件时,已经发现的总体目标价值最大。 针对四种情况进行定量分析,假设指挥员的倾向性为0.6,即略侧重于考虑威胁代价。2000表示对每个目标的有效侦察距离均为2000m,计算目标函数的值,可见考虑完备时虽然航路总长最大但总体的目标函数值也最大,航程最优,即侦察无人机应按照依次通过这些目标点。 5、结束语 通过上述分析,在给定侦察无人机的侦察任务情况下经运算可求得最优的初始航路,它可以有效地提高无人机的侦察效能,降低无人机的被毁伤概率,它对于目前军事斗争准备中如何使用侦察无人机具有一定的指导意义。随着我军侦察无人机性能的提高及型号的不断丰富,在对未来岛屿进攻战役中如何对这些机型进行航路规划尚有待于进一步探讨。
关键词是学术论文进人流通和引用的窗口,规范关键词选择有利于图书情报机构快捷、有效地检索和引用。中国科学技术协会为了规范学术论文,深化学术文献的研究和统计,多层面提高文献检索水平,使更多的学术论文进人科技工作的引用范畴,从学科性质、研究成果,研究方法的特点出发,规定发表在中国科协系统学术期刊中的所有学术论文,其关键词按以下顺序选择:
第一个关键词列出该文主要工作或内容所属二级学科名称。《运筹与管理》所刊登论文的相关二级学科名称是:运筹学、概率论与数理统计、应用数学、模糊数学、区域经济学、产业经济学、金融学、国际贸易学、国防经济、系统理论、系统分析与集成、会计学、企业管理、旅游管理、技术经济及管理??。
第二个关键词列出该文研究得到的成果名称或文内若干个成果的总类别名称。
第三个关键词列出该文在得到上述成果或结论时采用的科学研究方法的具体名称。对于综述和评述性学术论文等,此位置分别写“综述”或“评述”等。对科学研究方法的研究论文此处不写被研究的方法名称,而写所应用的方法名称。前者出现于第二个关键词的位置。
第四个关键词列出在前三个关键词中没有出现的、但被该文作为主要研究对象的事或物质的名称,或者在题目中出现的作者认为重要的名词。如有需要,第五、第六个关键词列出作者认为有利于检索和文献利用的其他关键词。选择关键词时不得用非公知公用的专业术语及其缩写;同义词、近义词不应并列为关键词。
1、冯·诺依曼(John Von Neumann , 1903-1957)
冯·诺依曼是美籍匈牙利裔科学家、数学家,被誉为“电子计算机之父”。1945年,冯·诺依曼首先提出了“存储程序”的概念和二进制原理,后来人们把利用这种概念和原理设计的电子计算机系统统称为“冯.诺曼型结构”计算机。
冯·诺依曼的主要贡献就是提出并实现了“存储程序”的概念。由于指令和数据都是二进制码,指令和操作数的地址又密切相关,因此,,当初选择这种结构是自然的。但是,这种指令和数据共享同一总线的结构,使得信息流的传输成为限制计算机性能的瓶颈,影响了数据处理速度的提高。
2、艾伦·麦席森·图灵(Alan Mathison Turing,1912.6.23—1954.6.7)
艾伦·麦席森·图灵是英国数学家、逻辑学家,他被视为计算机之父。1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为“论数字计算在决断难题中的应用”。在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出著名的“图灵机”(Turing Machine)的设想。
“图灵机”不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算装置,用来计算所有能想象得到的可计算函数.。图灵机”与“冯·诺伊曼机”齐名,被永远载入计算机的发展史中。
3、克劳德·艾尔伍德·香农(Claude Elwood Shannon,1916-2001)
克劳德·艾尔伍德·香农1916年4月30日诞生于美国密西根州的Petoskey,是科学家,现代信息论的著名创始人,信息论及数字通信时代的奠基人。1948年香农长达数十页的论文“通信的数学理论”成了信息论正式诞生的里程碑。
在他的通信数学模型中,清楚地提出信息的度量问题,他把哈特利的公式扩大到概率pi不同的情况,得到了著名的计算信息熵H的公式:H=∑-pi log pi。今天在计算机和通信中广泛使用的字节(Byte)、KB、MB、GB等词都是从比特演化而来。
4、赫伯特•亚历山大•西蒙(Herbert Alexander Simon,1916-2001)
赫伯特•亚历山大•西蒙是美国科学家,他是20世纪科学界的一位奇特的通才,在众多的领域深刻地影响着我们这个世代.。他学识渊博、兴趣广泛,研究工作涉及经济学、政治学、管理学、社会学、心理学、运筹学、计算机科学、认知科学、人工智能等广大领域,并做出了创造性贡献。
1976年西蒙和纽厄尔给“物理符号系统” 下了定义,提出了“物理符号系统假说”PSSH(Physical Symbol System Hypothesis),成为人工智能中影响最大的符号主义学派的创始人和代表人物,而这一学说则鼓励着人们对人工智能进行伟大的探索。
5、范内瓦·布什(Vannevar Bush,1890.3.11~1974.6.26)
范内瓦·布什是模拟计算机的开创者,信息论之父香农是他的学生,1945年他发表的论文《诚如所思》("As We May Think")中提出了微缩摄影技术和麦克斯储存器(memex)的概念,开创了数字计算机和搜索引擎时代。
在这篇论文里,范内瓦提出的诸多理论预测了二战后到现在几十年计算机的发展,许多后来的计算机领域先驱们都是受到这篇文章的启发,后来的鼠标,超文本等计算机技术的创造都是基于这篇具有理论时代意义的论文。
参考资料来源:百度百科—约翰·冯·诺依曼
参考资料来源:百度百科—艾伦·麦席森·图灵
参考资料来源:百度百科—克劳德·艾尔伍德·香农
参考资料来源:百度百科—赫伯特•亚历山大•西蒙
参考资料来源:百度百科—范内瓦·布什
摘要关键词选择方法如下:
1.论文的摘要的选择
摘要的内容应重点包括4个要素:
(1)目的一研究的目的和任务,所涉及的主题范围。
(2)方法-研究中使用的方法、理论、手段、条件、材料等。
(3)结果-研究的结果,数据,被确定的关系,得到的效果、性能等。
(4)结论-结果的分析、比较、评价、应用,提出的问题,今后的课题,启发,建议,预测等。
要着重反映新内容和作者特列强调的观点,引言中已有的内容不要再在摘要中重复,也不要对文章内容作诊释和评论;不用引文,除非该文章证实或否定了他人已发表的文章。摘要的结构要严谨,表达要简明,语义要确切。缩略语、略称、代号,除了相邻专业的读者也能清楚理解的以外,在首次出现时必须加以说明。
2.论文关键词的选择
选择关键词的方法:由作者在完成论文写作后,从其题名、层次标题和正文(出现频率较高且比较关键的词)中选出来。
机电一体化技术发展趋势摘要]机电一体化是现代科学技术发展的必然结果,本文简述了机电一体化技术的基本概要和发展背景。综述了国内外机电一体化技术的现状,分析了机电一体化技术的发展趋势。[关键词]机电一体化技术现状产品制造技术发展趋势1.绪论现代科学技术的不断发展,极大地推动了不同学科的交叉与渗透,导致了工程领域的技术革命与改造。在机械工程领域,由于微电子技术和计算机技术的迅速发展及其向机械工业的渗透所形成的机电一体化,使机械工业的技术结构、产品机构、功能与构成、生产方式及管理体系发生了巨大变化,使工业生产由“机械电气化”迈入了以“机电一体化”为特征的发展阶段。2.机电一体化概要机电一体化是指在机构的主功能、动力功能、信息处理功能和控制功能上引进电子技术,将机械装置与电子化设计及软件结合起来所构成的系统的总称。机电一体化发展至今也已成为一门有着自身体系的新型学科,随着科学技术的不断发展,还将被赋予新的内容。但其基本特征可概括为:机电一体化是从系统的观点出发,综合运用机械技术、微电子技术、自动控制技术、计算机技术、信息技术、传感测控技术、电力电子技术、接口技术、信息变换技术以及软件编程技术等群体技术,根据系统功能目标和优化组织目标,合理配置与布局各功能单元,在多功能、高质量、高可靠性、低能耗的意义上实现特定功能价值,并使整个系统最优化的系统工程技术。由此而产生的功能系统,则成为一个机电一体化系统或机电一体化产品。因此,“机电一体化”涵盖“技术”和“产品”两个方面。只是,机电一体化技术是基于上述群体技术有机融合的一种综合技术,而不是机械技术、微电子技术以及其它新技术的简单组合、拼凑。这是机电一体化与机械加电气所形成的机械电气化在概念上的根本区别。机械工程技术由纯技术发展到机械电气化,仍属传统机械,其主要功能依然是代替和放大的体力。但是发展到机电一体化后,其中的微电子装置除可取代某些机械部件的原有功能外,还能赋予许多新的功能,如自动检测、自动处理信息、自动显示记录、自动调节与控制、自动诊断与保护等。即机电一体化产品不仅是人的手与肢体的延伸,还是人的感官与头脑的眼神,具有智能化的特征是机电一体化与机械电气化在功能上的本质区别。3.机电一体化的发展状况机电一体化的发展大体可以分为3个阶段。20世纪60年代以前为第一阶段,这一阶段称为初级阶段。在这一时期,人们自觉不自觉地利用电子技术的初步成果来完善机械产品的性能。特别是在第二次世界大战期间,战争刺激了机械产品与电子技术的结合,这些机电结合的军用技术,战后转为民用,对战后经济的恢复起了积极的作用。那时研制和开发从总体上看还处于自发状态。由于当时电子技术的发展尚未达到一定水平,机械技术与电子技术的结合还不可能广泛而深入的发展,已经开发的产品也无法大量推广。20世纪70~80年代为第二阶段,可称为蓬勃发展阶段。这一时期,计算机技术、控制技术、通信技术的发展,为机电一体化的发展奠定了技术基础。大规模、超大规模集成电路和微型计算机的迅猛发展,为机电一体化的发展提供了充分的物质基础。这个时期的特点是:①mechatronics一词首先在日本被普遍接受,大约到20世纪80年代末期在世界范围内得到比较广泛的承认;②机电一体化技术和产品得到了极大发展;③各国均开始对机电一体化技术及产品给以很大的关注和支持。20世纪90年代后期,开始了机电一体化技术向智能化方向迈进的新阶段,机电一体化进入深入发展时期。一方面,光学、通信技术等进入了机电一体化,微细加工技术也在机电一体化中崭露头脚,出现了光机电一体化和微机电一体化等新分支;另一方面对机电一体化系统的建模设计、分析和集成方法,机电一体化的学科体系和发展趋势都进行了深入研究。同时,由于人工智能技术、神经网络技术及光纤技术等领域取得的巨大进步,为机电一体化技术开辟了发展的广阔天地。这些研究,将促使机电一体化进一步建立完整的基础和逐渐形成完整的科学体系。我国是从20世纪80年代初才开始在这方面有研究和应用的。国务院成立了机电一体化领导小组并将该技术列为“863计划”中。在制定“九五”规划和2010年发展纲要时充分考虑了国际上关于机电一体化技术的发展动向和由此可能带来的影响。许多大专院校、研究机构及一些大中型企业对这一技术的发展及应用做了大量的工作,取得了一定成果,但与日本等先进国家相比仍有相当差距。4.机电一体化的发展趋势机电一体化是集机械、电子、光学、控制、计算机、信息等多学科的交叉综合,它的发展和进步依赖并促进相关技术的发展和进步。因此,机电一体化的主要发展方向如下:4.1智能化智能化是21世纪机电一体化技术发展的一个重要发展方向。人工智能在机电一体化建设者的研究中日益得到重视,机器人与数控机床的智能化就是重要应用。这里所说的“智能化”是对机器行为的描述,是在控制理论的基础上,吸收人工智能、运筹学、计算机科学、模糊数学、心理学、生理学和混沌动力学等新思想、新方法,模拟人类智能,使它具有判断推理、逻辑思维、自主决策等能力,以求得到更高的控制目标。诚然,使机电一体化产品具有与人完全相同的智能,是不可能的,也是不必要的。但是,高性能、高速的微处理器使机电一体化产品赋有低级智能或人的部分智能,则是完全可能而又必要的。4.2模块化模块化是一项重要而艰巨的工程。由于机电一体化产品种类和生产厂家繁多,研制和开发具有标准机械接口、电气接口、动力接口、环境接口的机电一体化产品单元是一项十分复杂但又是非常重要的事。如研制集减速、智能调速、电机于一体的动力单元,具有视觉、图像处理、识别和测距等功能的控制单元,以及各种能完成典型操作的机械装置。这样,可利用标准单元迅速开发出新产品,同时也可以扩大生产规模。这需要制定各项标准,以便各部件、单元的匹配和接口。由于利益冲突,近期很难制定国际或国内这方面的标准,但可以通过组建一些大企业逐渐形成。显然,从电气产品的标准化、系列化带来的好处可以肯定,无论是对生产标准机电一体化单元的企业还是对生产机电一体化产品的企业,规模化将给机电一体化企业带来美好的前程。4.3网络化20世纪90年代,计算机技术等的突出成就是网络技术。网络技术的兴起和飞速发展给科学技术、工业生产、政治、军事、教育等人的日常生活都带来了巨大的变革。各种网络将全球经济、生产连成一片,企业间的竞争也将全球化。机电一体化新产品一旦研制出来,只要其功能独到,质量可靠,很快就会畅销全球。由于网络的普及,基于网络的各种远程控制和监视技术方兴未艾,而远程控制的终端设备本身就是机电一体化产品。现场总线和局域网技术使家用电器网络化已成大势,利用家庭网络(home net)将各种家用电器连接成以计算机为中心的计算机集成家电系统(computer integrated appliance system,CIAS),使人们在家里分享各种高技术带来的便利与快乐。因此,机电一体化产品无疑将朝着网络化方向发展。4.4微型化微型化兴起于20世纪80年代末,指的是机电一体化向微型机器和微观领域发展的趋势。国外称其为微电子机械系统(MEMS),泛指几何尺寸不超过1cm3的机电一体化产品,并向微米、纳米级发展。微机电一体化产品体积小、耗能少、运动灵活,在生物医疗、军事、信息等方面具有不可比拟的优势。微机电一体化发展的瓶颈在于微机械技术,微机电一体化产品的加工采用精细加工技术,即超精密技术,它包括光刻技术和蚀刻技术两类。4.5绿色化工业的发达给人们生活带来了巨大变化。一方面,物质丰富,生活舒适;另一方面,资源减少,生态环境受到严重污染。于是,人们呼吁保护环境资源,回归自然。绿色产品概念在这种呼声下应运而生,绿色化是时代的趋势。绿色产品在其设计、制造、使用和销毁的生命过程中,符合特定的环境保护和人类健康的要求,对生态环境无害或危害极少,资源利用率极高。设计绿色的机电一体化产品,具有远大的发展前途。机电一体化产品的绿色化主要是指使用时不污染生态环境,报废后能回收利用。4.6系统化系统化的表现特征之一就是系统体系结构进一步采用开放式和模式化的总线结构。系统可以灵活组态,进行任意剪裁和组合,同时寻求实现多子系统协调控制和综合管理。表现之二是通信功能的大大加强,一般除RS232外,还有RS485、DCS人格化。未来的机电一体化更加注重产品与人的关系,机电一体化的人格化有两层含义。一层是,机电一体化产品的最终使用对象是人,如何赋予机电一体化产品以人的智能、情感、人性显得越来越重要,特别是对家用机器人,其高层境界就是人机一体化。另一层是模仿生物机理,研制各种机电一体化产品。事实上,许多机电一体化产品都是受动物的启发研制出来的。5.结速语综上所述,机电一体化的出现不是孤立的,它是许多科学技术发展的结晶,是社会生产力发展到一定阶段的必然要求。当然,与机电一体化相关的技术还有很多,并且随着科学技术的发展,各种技术相互融合的趋势将越来越明显,机电一体化技术的广阔发展前景也将越来越光明。参考文献[1]李建勇.机电一体化技术.北京:科学出版社,2004.[2]李运华.机电控制.北京:北京航空航天大学出版社,2003.[3]高钟毓.机电控制工程.北京:清华大学出版社,2002.[4]刘助柏.知识创新思维方法论.北京:机械工业出版社,1999.