首页 > 论文发表知识库 > 运筹学相关论文

运筹学相关论文

发布时间:

运筹学相关论文

我讨论一个可能大家都听说过的问题:就是你在家里看电视,这时熟睡的的孩子醒了在哭,接着厨房烧的水也开了,家里的电话也在响,不巧这时有人登门拜访也正在敲门,更糟糕的是天也要下雨了而你晾着的衣服也没有收……这时你该怎么做?我看过一些经典的做法:就是去哄着孩子,再抱着孩子去厨房把燃气灶关了,喊着“来了,来了”的同时可以去接电话再给客人开门,最后可以让客人帮你抱着孩子然后你去收衣服,完了,很顺理成章。当然这里有几个问题值得推敲,首先,水开了是不是会把燃气灶弄熄了,那么是不是会中毒?那家里的电话是不是有什么急事?其次,来拜访的人是不是你认识或熟悉的,如果是坏人你把孩子交给他会怎么样?那我们是不是可以这样改一下:衣服我可以先不要管它,客人也可以让他稍等一下,那孩子在哭我们也可以暂时不管。电话响了你可以先接起来说“有事,稍等一下。”再到厨房把燃气灶关了,然后去给拜访的人开门,如果是你的好朋友当然可以让她帮你照看一下孩子再回电话,如果是你不认识的人那么你自然应该先去抱你的孩子,然后再和拜访的人交谈,弄清楚是怎么回事了那么你再去回电话,最后去收衣服也不迟。这样一来如果下雨了,湿的只是衣服。但是没有人可以给出最佳方案,因为在你的取舍关系不能得到平衡的时候,多数人只会跟着自己的第一直觉走。如果平常爱打电话的只会先去接电话,爱孩子的人也只会去抱孩子,而有心计的人会去关燃气灶,但却很少人会首先去开门或收衣服。那么是不要说他们做的不对呢,没有,只是他们在同时遇见很多事情的时候已经没有时间去考虑孰轻孰重,在考虑不可以平等处理的同时,他们抓住的往往是自己内心渴望的映射,同时也会反映出一个人的心理态度和价值观念。(不知道有没有四百,也不知道是不是合意,说不对也不要笑,也可以指教一下。)

去看看这本(运筹与模糊学 )里的内容吧

因为,蚂蚁沿途中会留下一种气味,其它蚂蚁用触角来闻对方的气味,所以就不会迷路了。

论文摘要:文章针对侦察无人机航路规划这一问题,分析了影响航路规划的因素,构建了航路规划的模型。结合侦察无人机航路规划的特点与模型,论证了基于蚁群算法求解的理由与优点,并对蚁群算法的初始信息素强度与启发因子进行了改进。最后以岛屿进攻战役这一特定作战任务为例。利用MATLAB实现了侦察多目标时的航路规划问题。 引言 航路规划是指在目标点与起始点之间,为运动物体寻找满足某种性能指标和某些约束的线路、路径。目前对于航路规划的研究主要用于导弹、鱼雷、飞机等飞行器的飞行线路选择上,对于无人机的侦察航路的系统研究还不多见。在文献[3]中虽然也应用蚁群算法进行了航路规划,但没有充分考虑到威胁点存在和目标点价值对航路的影响,且对蚁群算法没有进行启发因子和信息素初始强度方面的创新。在相关外文文献中,由于美军无人机航程较大,其航路规划的约束条件就相对较少,可供借鉴的内容也很有限。而针对岛屿进攻战役这一特殊作战样式的研究更是尚属空白。本文正是基于这一背景下对该问题进行研究,以实现在充分发挥无人机最大作战效能的同时,又尽可能地降低无人机被毁伤概率。 1、影响航路规划的因素分析 影响侦察无人机航路规划的主要因素有如下四个方面。 目标价值 目标价值是衡量某一时刻对某一目标实施火力突击必要程度的综合指标(用Vm表示)。可采用层次分析法获得各个目标的价值Vm,也可以再进行归一化处理,得到各目标的相对价值系数Ku,以此来衡量目标的重要程度。 对不同的目标实施侦察时,对于价值较高的目标可安排更长的有效侦察时间,而对于价值相对较低的目标,则应适当压缩有效侦察时间。 有效飞行时间(距离) 侦察的主要目的是发现对己方有价值目标并及时描述目标的状态,因此发现目标的概率是航路是否合理的一个重要指标。距离目标越近,飞机上侦察设备能够搜索目标区的时间也就越长,发现目标的概率也就越大。 在执行侦察任务时,为了获得某一目标的有效信息,无人机必需接近目标并使目标处于其机载电子、光学侦察设备的作用距离内。如果为了实时监控某一目标,侦察无人机还必需在此目标的上空盘旋、停留,以使目标长时间地处于机载设备的监控之下。因此对目标的发现概率可以用有效飞行时间来表征。它表示侦察无人机对目标总的侦察、监控时间,为处理方便,若侦察无人机以等速率飞行,则其有效侦察飞行时间也可转变为有效飞行距离表征。 生存能力 侦察无人机要完成侦察任务就必须具备一定的生存能力。而其生存能力主要与侦察无人机的隐形规避性能、敌方雷达、防空武器的性能等相关。即侦察无人机的生存能力既受本身的易感性、易损性、可靠性影响,也受敌方的侦察探测和打击能力影响。 从侦察无人机完成飞行任务过程来看,包括发射、正常飞行和突破拦截三个过程,若用概率Pf、Pl、Ps表示三个过程的完成情况。 航程(油量)限制 航程是指侦察无人机起飞后,中途不经加油所能飞越的最大水平距离,即飞行距离。是表征侦察无人机远航和持久飞行能力的指标。由于其在地面一次所加的油量是有限的,因此它的航路必然受到航程的限制,且由于无线电的作用距离受限,飞机执行任务的位置不能超过其作战半径。 2、航路规划构模 侦察无人机多数情况下执行特定的侦察监视飞行任务,指挥员期望的目标是在有限的飞行时间与航程内发现尽可能多的目标,同时付出的代价最小。 就航路规划的约束条件而言,首先是威胁量不能超过指挥员的许可范围,其二,是侦察无人机总的飞行距离不能超过侦察无人机的航程。一旦两者之一不能成立,表明要求的任务是无法完成的,即 3、蚁群算法及其改进 蚁群算法作为一种新的计算模式引入人工智能领域,被称为蚂蚁系统,该系统基于以下假设: (1)蚂蚁之间通过环境进行通信。每只蚂蚁仅根据其周围的局部环境做出反应,也仅对其周围的局部环境产生影响; (2)蚂蚁对环境的反应由其内部模式决定; (3)在个体水平上,每只蚂蚁仅根据环境做出独立选择。在群体水平上,单只蚂蚁的行为是随机的,但蚁群通过自组织过程形成高度有序的群体行为。 基于蚁群算法进行航路规划的特点 基于蚁群算法的侦察无人机航路规划方法,能够保证在航路制订时得到一条具有较小可被探测概率及可接受航程的飞行航路,这种航路规划方法还具有以下特点:(1)在蚂蚁不断散布生物信息激素的加强作用下,新的信息会很快被加入到环境中,而由于生物信息激素的蒸发更新,旧的信息会不断被丢失,体现出一种动态特性; (2)最优路线是通过众多蚂蚁的合作被搜索得到的,并成为大多数蚂蚁所选择的路线,这一过程具有协同性; (3)由于许多蚂蚁在环境中感受散布的生物信息激素同时自身也散发生物信息激素,这使得不同的蚂蚁会有不同的选择策略,具有分布性。这些特点与未来战场的许多要求是相符的,因而采用蚁群算法对侦察无人机的航路进行规划具有可行性与前瞻性。 蚁群算法的改进 (1)ij(t)的初值 为了更好的考虑威胁,在定义在初始条件下定义轨迹强度不同,根据蚂蚁选择路线最优选择轨迹强度高的路线,而无人机的航路规划中则应该更优的选择距离威胁点较远的航路。那么可以定义轨迹的初始强度与距离成反比。即与威胁点越近的路线,信息素强度越小。对于两目标点间的每条路径,其信息素轨迹初始强度。 4、基于改进蚁群算法的侦察无人机航路规划的实现 航路规划的初始条件 蚁群算法用于航路规划主要运用在对多目标实施搜索侦察的航路规划问题,即航路规划需要得出的是飞行经过各个目标的数量和次序,以使侦察无人机经过尽可能多的目标点。 在进行初始规划的过程中,为更方便蚁群算法的实现,首先确定坐标系,将上述各目标点及威胁点用坐标系来表示,这样可以便于实际的运算。 假设在岛屿进攻战役中以某市为坐标点(100,100)的位置,以3公里为1个坐标系单位长度建立平面直角坐标系(这是在充分考虑了将主要有价值点都包括在一个(120×120)的范围内而合理构建的)。则可以确定上述各点的坐标系位置,得到各点坐标。同时各个目标点的价值系数通过层次分析法可求得到结果(具体过程略)。 蚁群算法模型的实现 蚁周系统的各初始参量的确定 为计算和表示方便,将目标点定义为向量Mi(其中i=1,2,3,…,12),威胁点定义为向量Ti(其中i=1,2,3)。采用蚁群算法实现目标点的类旅行商(TSP,Traveling Salesman Problem)问题,目前已经开发的蚁群算法包括蚁密系统、蚁量系统和蚁周系统,而实际应用多数应用后者。为模拟系统中蚂蚁行为的方便,定义标记。 蚁群算法模型分析 通过比较的方法,定性分析各个情况下的目标函数值和航路规划图。不难发现在考虑了目标点价值和威胁点威胁的情况下,航路尽可能地避开了威胁并优先选择通过目标价值较大的点。这样无人机的被毁伤概率较低,且如果发生被毁伤事件时,已经发现的总体目标价值最大。 针对四种情况进行定量分析,假设指挥员的倾向性为,即略侧重于考虑威胁代价。2000表示对每个目标的有效侦察距离均为2000m,计算目标函数的值,可见考虑完备时虽然航路总长最大但总体的目标函数值也最大,航程最优,即侦察无人机应按照依次通过这些目标点。 5、结束语 通过上述分析,在给定侦察无人机的侦察任务情况下经运算可求得最优的初始航路,它可以有效地提高无人机的侦察效能,降低无人机的被毁伤概率,它对于目前军事斗争准备中如何使用侦察无人机具有一定的指导意义。随着我军侦察无人机性能的提高及型号的不断丰富,在对未来岛屿进攻战役中如何对这些机型进行航路规划尚有待于进一步探讨。

与运筹学相关的论文题目

随着我国国民经济的不断发展,企业之间的交易活动更加频繁、同地区、不同地区、甚至跨国的交易活动也不断发生,交通运输则成为交易的活动重点了。 交通运输作为国民经济的一个重要部门,作为人类进步、社会发展的一个重要推动力,其发展模式正在对环境产生越来越重要的影响。传统的运输方式已 经不能满足环境保护、经济发展以及交通运输本身发展的需求,探寻与环境、资源条件相适应的运输是非常重要的一个问题。人们在交通运输方面趋利避害建立更好的运输方法,让交通运输的方法达到一个更高的水平。

财政和会计。根据查询运筹学论文相关信息得知,方向有财政和会计。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用,对现代化建设有重要作用。

运筹优化相关的毕业论文

财政和会计。根据查询运筹学论文相关信息得知,方向有财政和会计。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用,对现代化建设有重要作用。

五、配送战略(一)、配送部门制度1、准时上下班迟到十分钟内扣10元工资,迟到半个小时内扣30元工资。旷工一天扣全天工资,并记小过。2、如有事,必须请假,否则视为无故旷工,扣除两天工资。3、不准在上班时间使用配送部门配送车,做与工作无关的事情。4、配送途中,不是因为客观原因而使客户过长时间没有收到快餐,影响公司声誉者,给予一定的处罚(记大过,以及取消本月获得奖金资格)。5、配送途中,不是因为客观原因而使快餐洒落在地造成损失,由配送员自己负责赔偿损失的50%,并罚以记大过处分。6、因为客观原因导致快餐在配送途中造成了损失,一切后果由公司承担。7、配送员将快餐送达指定地点并由客户签收。8、配送员配送完毕回来及时反馈客户信息、意见给客户服务部。(二)、运输成本 1、固定成本 欧派电动车:2000×4=8000 (元) 2、可变成本 A 电费: ×4=2元/天 1度电=1kw/h (1000w)180w的电池充一次点需要8—12h 充— =1度电 车充一次电大概可以跑20公里, 大概40个公交站牌(500米一个)约人名币元 B 维护成本(三)、配送路线的选择与方案速度步行 自行车 电动车 面包车 走楼梯 坐电梯67m/min 250m/min 330m/min 750m/min 15s/层 配送实际时间=店址至办公楼下所花时间A+办公楼下至顾客手中所花时间B+合理的耽误时间C 从办公楼下送至顾客手中采取的方式 :楼梯、电梯具体方案:1、顾客办公地点集中在1—5楼 采取楼梯为主,电梯为辅的配送方式 2、顾客办公地点集中在6—10楼 采取先楼梯后电梯的配送方式 3、顾客办公地点集中在11—15楼 采取先楼梯后电梯的配送方式 4、顾客办公地点集中在16—17楼 采取先楼梯后电梯的配送方式具体实施过程中可根据当时的实际情况采取最节省时间的措施最快的把快餐送到顾客手中。 配送的流程:分拣—配送运输—送达服务—签收并反馈信息给信息部及配送工具路程m 步行 自行车 电动车 面包车 花费时间200 √ 3min+B+C200---500 √ 2min+B+C500---800 √ 1min+B+C800---1200 √ √ 3min+B+C1500—200 √ 6min+B+C2000--2500 √ 7min+B+C综上可得出配送的最优路径是…….配送方案二根据同一路线集中配送原则制定出的方a案线路1:点址(玉沙路中段)→国贸北路→部分龙昆北路→国贸东路路→国贸一横路→部分龙华西路→国贸二横路→店址 路程:90+360+150+420+312+600+90=2022 m线路2:店址(玉沙路中段)→部分金贸中路→国贸三横路→金贸西路→部分金龙路→金洲路→国贸西路→店址路程:500+120+312+180+156+90=1358 m路线3:店址(玉沙路中段)→滨海大道(右)→龙昆北路→龙华路→金龙路→明珠路→滨海大道(左)→店址路程:210+90+1518+1100+750+990+548+210+90=5506m注:1、电动车充一次电可跑约20公里,即可把整个国贸区跑2圈多,配送过程中电动车中途没电的情况出现的几率会少的多,但是没电也可以脚踏。 (四)特殊情况处理方案1、快餐送达时候,客户不在。方案1:向客户同事询问客户去哪里了?要多久才回来?若时间过长,可向客户同事协商是否可以帮客户先签收。方案2:打电话给客户,与其协商支付方式。2、快餐送达后,客户对餐不满意,要求退餐。方案1:配送员认真倾听顾客提出的问题,并做好记录,仔细检查快餐是否真的存在问题。如确实有问题,配送员代表公司向顾客道歉,并给予退餐处理。方案2:立即电话回公司,叫其他配送员立刻送上一份一样的快餐,并想客户道歉。 3、遇到狂风暴雨天气时候。 方案1:配送员在遇到狂风暴雨的天气的时候,可等雨小一点的时候,披上雨衣,照常送餐。 方案2:如遇到台风时期,与客户协商,适当延迟送餐时间。 方案3:如遇到强台风,可由面包车进行配送。

随着我国国民经济的不断发展,企业之间的交易活动更加频繁、同地区、不同地区、甚至跨国的交易活动也不断发生,交通运输则成为交易的活动重点了。 交通运输作为国民经济的一个重要部门,作为人类进步、社会发展的一个重要推动力,其发展模式正在对环境产生越来越重要的影响。传统的运输方式已 经不能满足环境保护、经济发展以及交通运输本身发展的需求,探寻与环境、资源条件相适应的运输是非常重要的一个问题。人们在交通运输方面趋利避害建立更好的运输方法,让交通运输的方法达到一个更高的水平。

关于运筹学的论文

现在和将来的角度,结合你所学 我可以写,比较多

财政和会计。根据查询运筹学论文相关信息得知,方向有财政和会计。运筹学就是以数学为主要手段、着重研究最优化问题解法的学科。运筹学可以用来很好的解决生活中的许多问题。运筹学有着广泛的应用,对现代化建设有重要作用。

谈关于运筹学教学的几点思考 [论文关键词]运筹学 教学研究 课程建设[论文摘要]本文对运筹学教学中存在的一些问题进行分析,并就运筹学的教学目的、教学内容、教学形式等方面进行探讨,提出相应的改革思路和措施。 运筹学作为一个学科出现以来,特别是20世纪50年代以来,运筹学的研究与实践在我国得到深入发展,在工程、管理、经济等领域都发挥了重大的作用,并作为一门课程逐渐成为管理科学、系统科学、信息技术、工程管理、物流管理、经济、金融等专业的基础课程之一。然而,由于运筹学知识的综合性及内容上的数学复杂性,使得这一课程的教学表现出强烈的自身特色。结合几年来十几次运筹学教学的体会,对运筹学的教学方法进行一个粗浅的分析,以供探讨。 一、注重其发展背景及现实意义的讲授 运筹学作为一门应用科学,既不同于数学等经典学科,又不同于普通的应用学科,这一点可以从其发展背景中略见一斑。从运筹学的早期的发展来看,它可追溯到1914年提出的军事运筹学中的兰彻斯特(Lanchester)战斗方程、1917年丹麦工程师爱尔朗(Er-lang)在哥本哈根电话公司研究电话通信系统时提出的排队论的先驱者、20世纪20年代初提出的存储论最优批量公式等等。这些发展背景的介绍有助于学生对于这一学科的重要性、学科的特点、以及其中问题的解决思路都会起到非常重要的作用。所以,作为运筹学课程的讲授人员,要把不应在课程绪论的讲授中一带而过,而是要在讲授过程中让学生有所体悟。 二、注重其“学科交叉、多分支”的特点 应该说“学科交叉、多分支”是运筹学作为一门课程的重要特色,也是教学过程中需要认真处理、仔细推敲的一个关键问题。多学科交叉使得运筹学表现出知识结构和思维方式上的复杂性——既具有数学学科的理论特性又具有应用学科的自身特性、既具有理工学科的定量特性、又具有人文学科的分析特性、既追求“完美”又注重“实用”。作为授课教师而言要始终把握运筹学的这一特点,做到对发展现状的较好跟踪,注重对学生启发性引导;做到对授课对象的仔细区分,既包括对学生学历的区分又包括对学生专业的区分,对学生学历的区分主要体现在知识内容、授课学时、授课方式、课程要求等环节,而对学生专业的区分则主要体现在理学、工学和经管专业在知识深度与广度上的差异以及在理论和应用上的差异。而多分支特性则要求授课教师在授课过程中对各个分支有针对性的选择并能够做到对该分支理论及应用的充分把握。 三、注重“案例教学、实验教学”的`综合运用 案例教学与实验教学在运筹学教学中的运用主要在于对学生综合能力的培养。“案例教学”一方面可以在课程讲授过程中起到引导的作用,既可做到由浅入深、又可在较大程度上激发学生的学习兴趣,为接下来的深入做好铺垫;另一方面,又可在知识的运用上起到较好的教学效果,既激发学生的知识运用的兴趣又加深对知识理论的理解。“实验教学”既是对理论教学和案例教学的细化又是对学生动手能力的有效引导手段,特别是对学生脚踏实地的学习态度是一个较好的锤炼,同时也对学生长期以来单纯的“分数为上”的学习方式是一个有效的冲击。正是基于上述考虑,笔者认为在运筹学的讲授过程中要充分重视“案例教学”和“实验教学”的运用,充分考虑二者在运筹学教学过程中比重和搭配问题。 四、注重教学方式的运用 随着教育技术的飞速发展,多媒体教学在课堂教学中运用越来越普遍,它在一定程度上提高了教学的质量和教学率,同时又带来相应的弊端。尤其是多年的高校扩招和运筹学课程的普遍适用性使得多数运筹学课程为大课教学,这就促使教师为了避免后排学生看不清而几乎抹去了板书的运用。所以,在大班化的背景下,板书与多媒体的矛盾始终是运筹学教学中一个难以解决的问题。 五、注重对考核方式的研究 考核作为学习过程中的一个重要环节,其设计的好坏对整个教学质量有着重要影响。在传统的考试方式中,往往过多得强调知识点的掌握情况,而在一定程度上忽视了应用能力的培养。所以,不仅要在教学过程中注重“案例教学”和“实验教学”的运用,又要注重对学生实践能力方面的考核,不仅包括学生对分析能力、动手能力的考核,还要包括对学生探索精神和探索能力的考核。基于此,笔者认为在运筹学考核过程中“专题考核”和“研究论文”都可作为传统考核方式的重要补充。 总之,教学内容、教学方式、教学媒介、考核方式都是运筹学授课教师始终需要认真思考的问题。不仅如此,还要综合考虑自身高校的教学特点,特别是该课程在专业体系中作用的考虑以及该校教学管理部门的课程管理特点。该文仅仅是笔者一点粗浅体会,不足深论,仅供参考。 [参考文献] [1]杨茂盛,孔凡楼,张炜.对运筹学课程教学改革的看法和建议[J].西安建筑科技大学学报(社会科学版),2006(12),108-110 [2]张润红.从整体角度对工程管理专业《运筹学》教学的探索[J].理工高教研究,2005(2),94-95 [3]胡发胜,刘桂真.国家精品课程运筹学的教学改革与实践[J].中国大学教学,2006(7),9-10 论文相关查阅: 毕业论文范文 、 计算机毕业论文 、 毕业论文格式 、 行政管理论文 、 毕业论文 ;

有关运筹学论文范文

论文摘要:文章针对侦察无人机航路规划这一问题,分析了影响航路规划的因素,构建了航路规划的模型。结合侦察无人机航路规划的特点与模型,论证了基于蚁群算法求解的理由与优点,并对蚁群算法的初始信息素强度与启发因子进行了改进。最后以岛屿进攻战役这一特定作战任务为例。利用MATLAB实现了侦察多目标时的航路规划问题。 引言 航路规划是指在目标点与起始点之间,为运动物体寻找满足某种性能指标和某些约束的线路、路径。目前对于航路规划的研究主要用于导弹、鱼雷、飞机等飞行器的飞行线路选择上,对于无人机的侦察航路的系统研究还不多见。在文献[3]中虽然也应用蚁群算法进行了航路规划,但没有充分考虑到威胁点存在和目标点价值对航路的影响,且对蚁群算法没有进行启发因子和信息素初始强度方面的创新。在相关外文文献中,由于美军无人机航程较大,其航路规划的约束条件就相对较少,可供借鉴的内容也很有限。而针对岛屿进攻战役这一特殊作战样式的研究更是尚属空白。本文正是基于这一背景下对该问题进行研究,以实现在充分发挥无人机最大作战效能的同时,又尽可能地降低无人机被毁伤概率。 1、影响航路规划的因素分析 影响侦察无人机航路规划的主要因素有如下四个方面。 目标价值 目标价值是衡量某一时刻对某一目标实施火力突击必要程度的综合指标(用Vm表示)。可采用层次分析法获得各个目标的价值Vm,也可以再进行归一化处理,得到各目标的相对价值系数Ku,以此来衡量目标的重要程度。 对不同的目标实施侦察时,对于价值较高的目标可安排更长的有效侦察时间,而对于价值相对较低的目标,则应适当压缩有效侦察时间。 有效飞行时间(距离) 侦察的主要目的是发现对己方有价值目标并及时描述目标的状态,因此发现目标的概率是航路是否合理的一个重要指标。距离目标越近,飞机上侦察设备能够搜索目标区的时间也就越长,发现目标的概率也就越大。 在执行侦察任务时,为了获得某一目标的有效信息,无人机必需接近目标并使目标处于其机载电子、光学侦察设备的作用距离内。如果为了实时监控某一目标,侦察无人机还必需在此目标的上空盘旋、停留,以使目标长时间地处于机载设备的监控之下。因此对目标的发现概率可以用有效飞行时间来表征。它表示侦察无人机对目标总的侦察、监控时间,为处理方便,若侦察无人机以等速率飞行,则其有效侦察飞行时间也可转变为有效飞行距离表征。 生存能力 侦察无人机要完成侦察任务就必须具备一定的生存能力。而其生存能力主要与侦察无人机的隐形规避性能、敌方雷达、防空武器的性能等相关。即侦察无人机的生存能力既受本身的易感性、易损性、可靠性影响,也受敌方的侦察探测和打击能力影响。 从侦察无人机完成飞行任务过程来看,包括发射、正常飞行和突破拦截三个过程,若用概率Pf、Pl、Ps表示三个过程的完成情况。 航程(油量)限制 航程是指侦察无人机起飞后,中途不经加油所能飞越的最大水平距离,即飞行距离。是表征侦察无人机远航和持久飞行能力的指标。由于其在地面一次所加的油量是有限的,因此它的航路必然受到航程的限制,且由于无线电的作用距离受限,飞机执行任务的位置不能超过其作战半径。 2、航路规划构模 侦察无人机多数情况下执行特定的侦察监视飞行任务,指挥员期望的目标是在有限的飞行时间与航程内发现尽可能多的目标,同时付出的代价最小。 就航路规划的约束条件而言,首先是威胁量不能超过指挥员的许可范围,其二,是侦察无人机总的飞行距离不能超过侦察无人机的航程。一旦两者之一不能成立,表明要求的任务是无法完成的,即 3、蚁群算法及其改进 蚁群算法作为一种新的计算模式引入人工智能领域,被称为蚂蚁系统,该系统基于以下假设: (1)蚂蚁之间通过环境进行通信。每只蚂蚁仅根据其周围的局部环境做出反应,也仅对其周围的局部环境产生影响; (2)蚂蚁对环境的反应由其内部模式决定; (3)在个体水平上,每只蚂蚁仅根据环境做出独立选择。在群体水平上,单只蚂蚁的行为是随机的,但蚁群通过自组织过程形成高度有序的群体行为。 基于蚁群算法进行航路规划的特点 基于蚁群算法的侦察无人机航路规划方法,能够保证在航路制订时得到一条具有较小可被探测概率及可接受航程的飞行航路,这种航路规划方法还具有以下特点:(1)在蚂蚁不断散布生物信息激素的加强作用下,新的信息会很快被加入到环境中,而由于生物信息激素的蒸发更新,旧的信息会不断被丢失,体现出一种动态特性; (2)最优路线是通过众多蚂蚁的合作被搜索得到的,并成为大多数蚂蚁所选择的路线,这一过程具有协同性; (3)由于许多蚂蚁在环境中感受散布的生物信息激素同时自身也散发生物信息激素,这使得不同的蚂蚁会有不同的选择策略,具有分布性。这些特点与未来战场的许多要求是相符的,因而采用蚁群算法对侦察无人机的航路进行规划具有可行性与前瞻性。 蚁群算法的改进 (1)ij(t)的初值 为了更好的考虑威胁,在定义在初始条件下定义轨迹强度不同,根据蚂蚁选择路线最优选择轨迹强度高的路线,而无人机的航路规划中则应该更优的选择距离威胁点较远的航路。那么可以定义轨迹的初始强度与距离成反比。即与威胁点越近的路线,信息素强度越小。对于两目标点间的每条路径,其信息素轨迹初始强度。 4、基于改进蚁群算法的侦察无人机航路规划的实现 航路规划的初始条件 蚁群算法用于航路规划主要运用在对多目标实施搜索侦察的航路规划问题,即航路规划需要得出的是飞行经过各个目标的数量和次序,以使侦察无人机经过尽可能多的目标点。 在进行初始规划的过程中,为更方便蚁群算法的实现,首先确定坐标系,将上述各目标点及威胁点用坐标系来表示,这样可以便于实际的运算。 假设在岛屿进攻战役中以某市为坐标点(100,100)的位置,以3公里为1个坐标系单位长度建立平面直角坐标系(这是在充分考虑了将主要有价值点都包括在一个(120×120)的范围内而合理构建的)。则可以确定上述各点的坐标系位置,得到各点坐标。同时各个目标点的价值系数通过层次分析法可求得到结果(具体过程略)。 蚁群算法模型的实现 蚁周系统的各初始参量的确定 为计算和表示方便,将目标点定义为向量Mi(其中i=1,2,3,…,12),威胁点定义为向量Ti(其中i=1,2,3)。采用蚁群算法实现目标点的类旅行商(TSP,Traveling Salesman Problem)问题,目前已经开发的蚁群算法包括蚁密系统、蚁量系统和蚁周系统,而实际应用多数应用后者。为模拟系统中蚂蚁行为的方便,定义标记。 蚁群算法模型分析 通过比较的方法,定性分析各个情况下的目标函数值和航路规划图。不难发现在考虑了目标点价值和威胁点威胁的情况下,航路尽可能地避开了威胁并优先选择通过目标价值较大的点。这样无人机的被毁伤概率较低,且如果发生被毁伤事件时,已经发现的总体目标价值最大。 针对四种情况进行定量分析,假设指挥员的倾向性为,即略侧重于考虑威胁代价。2000表示对每个目标的有效侦察距离均为2000m,计算目标函数的值,可见考虑完备时虽然航路总长最大但总体的目标函数值也最大,航程最优,即侦察无人机应按照依次通过这些目标点。 5、结束语 通过上述分析,在给定侦察无人机的侦察任务情况下经运算可求得最优的初始航路,它可以有效地提高无人机的侦察效能,降低无人机的被毁伤概率,它对于目前军事斗争准备中如何使用侦察无人机具有一定的指导意义。随着我军侦察无人机性能的提高及型号的不断丰富,在对未来岛屿进攻战役中如何对这些机型进行航路规划尚有待于进一步探讨。

去看看这本(运筹与模糊学 )里的内容吧

现在和将来的角度,结合你所学 我可以写,比较多

  • 索引序列
  • 运筹学相关论文
  • 与运筹学相关的论文题目
  • 运筹优化相关的毕业论文
  • 关于运筹学的论文
  • 有关运筹学论文范文
  • 返回顶部