首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 171 毫秒
1.
为提高船舶在复杂施工水域通行的安全性,提出一种基于Maklink图和布谷鸟搜索(cuckoo search, CS)算法的船舶路径规划方法。利用改进的Maklink图构建施工水域环境模型;设置变量参数并用改进的CS算法对模型进行求解,其中采用基于Dijkstra算法得到的最短路径长度作为种群个体的适应度值;采用3个衡量算法性能的指标——优化性能指标、时间性能指标和动态性能指标,对多种算法进行分析比较。结果表明,采用指数型自适应步长和线性自适应发现概率对CS算法进行改进,能提高其在路径规划中的搜索效率和迭代速度,并可以保证求出一定精度内的近似最优解,显示出该算法的优越性。  相似文献   

2.
提出了一种基于量子粒子群优化算法(QPSO)的足球机器人路径规划方法。为适应QPSO算法的自身特点和提高算法搜索的效率,在传统栅格法的基础上引入实际坐标系法,对环境进行建模;为了更好地评价粒子(即解)的性能,在进行碰撞判定的基础之上,引入罚函数方法,克服了传统适应度函数难以更好地表达粒子性能的缺点。与PSO算法的对比仿真实验表明,该算法在足球机器人路径规划方面是可行的、有效的。  相似文献   

3.
为克服传统航海雷达目标检测方法在能见度低或海杂波严重时搜索效率不佳的缺点,结合已知目标的自动识别系统(Automatic Identification System,AIS)信息,提出一种利用最大似然估计(Maximum Likelihood Estimate,MLE)方法确定海杂波中搜索目标阈值的算法,将其应用到海上搜救目标检测中.该算法首先把已知目标的AIS信息作为样本集,然后用MLE方法估计海杂波中搜索目标的阈值,最后在PC机上用QT和MATLAB进行编程.实验结果表明,此算法能够提高雷达搜索目标的准确性和海上救援效率.  相似文献   

4.
采用分层规划的思想,给出一种基于栅格地图的最优路径规划算法. 分层路径规划算法的第1层为拓扑层规划,采用Voronoi图起泡生成算法描述全局可行域的拓扑关系; 第2层采用广义水平集算法,解决拓扑层的最优路径搜索问题; 第3层为栅格层的路径再规划. 在栅格层借鉴窄带水平集的思想,通过拓宽拓扑路径,得到一个机器人安全通行的窄带区域,并在此区域实行局部快速匹配算法,改善了拓扑路径,提高了算法的效率,并提高规划的实时性.  相似文献   

5.
为解决无人水面艇(unmanned surface vessel,USV)在地型较复杂小型水域内的全局路径规划问题,提出一种以贪心算法、蚁群算法、栅格法建模为基础,通过加入双向搜索算法来解决传统贪心算法搜索时易陷入局部最优解等问题的贪心蚁群算法。该算法利用贪心算法规划基础路线,利用蚁群算法的信息素机制摆脱局部收敛状态,并通过双向搜索算法降低局部收敛概率。仿真结果表明:该算法搜索时间较传统蚁群算法减少70%以上,迭代次数较传统蚁群算法减少约85%;该算法在处理USV的全局路径规划问题中具有一定的有效性、合理性。  相似文献   

6.
配送在物流系统中扮演着重要的角色,是物流顺利实施的根本保障.在信息技术高速发展的今天,设计高效实用的物流配送算法为物流配送系统实现合理路径运输,从而节约运输时间、减少运输费用,提高现代物流系统效率和降低成本非常必要.借鉴已有的数学模型,建立城市配送中心两点间的多目标最优路径问题模型,并在此基础上借助运筹学路网中的最短路径算法和前k条简单路径的算法对此模型给出三种算法.最后选择一种较为理想的算法利用C 语言编写了程序,在DevC 编译器上进行了编译和调试后,程序在三个目标权值下成功地给出了九条路径,并把这九条路径的各个目标权值列成表格以备分析.程序给出了较为理想的结果.  相似文献   

7.
针对密码模块API的形式化验证,提出一种基于项重写形式化模型的检测算法. 该算法利用符号化及广度优先搜索方法,使用项重写规则对敌手的初始知识集不断进行匹配和扩展,直到找到攻击路径或者搜索完状态空间. 以密码模块API标准PKCS#11为例具体实现了该检测算法,通过5个实验完成了对PKCS#11对称密钥管理部分API的形式化验证. 实验结果表明,该方法能有效检测针对PKCS#11的攻击,并找到一个新的攻击序列.  相似文献   

8.
针对当前蚁群算法中存在的计算时间长、易出现停滞或局部收敛的缺陷,为大型物流配送系统提出一种新型的基于蚁群智能的车辆线路(Vehicle Routing Problems,VRP)优化算法——AntProber.AntProber算法借鉴选择窗口的思想并加以改进,引入依概率动态自适应调整的候选可行解链表(Candidates List,CL)机制,设计一种新颖的概率转移规则,并在此基础上提出一种智能信息素更新策略.仿真结果表明,AntProber算法具有快速、高效的全局搜索性能和良好的可扩展性,可较好地解决加速收敛与局部停滞之间的矛盾.  相似文献   

9.
在线上购物配送环节中,综合考虑了碳排放成本、运输成本、货损成本、制冷成本、时间窗惩罚成本等多种成本因素,构建以总成本最小为目标的社区团购配送车辆路径优化模型。利用智能算法——鲸鱼算法,对配送路径进行优化,验证了该算法的搜索能力和收敛性。  相似文献   

10.
在进化规划算法其突变过程中,我们可以把可行域内的点看成是不同体积大小的个体.根据函数值定义其体积,函数值越小其体积越大,然后基于聚类思想,提出一种改进的进化规划算法.在把可行域内的个体看成不同体积大小的星体,通过定义星体的膨胀度E,增加新的搜索方向,从而沿着函数值可能下降的方向进行再以一定的概率P接收这种方法,以概率1-P接收高斯变异算子的搜索方法,来保证算法的随机性和全局性,最后应用几个典型的数值例子,来说明算法的可行性和有效性.  相似文献   

11.
The cascade systems which stabilize the transverse deviation of the ship in relation to the set path is presented. The ship's path is determined as a broken line with specified coordinates of way points. Three controllers are used in the system. The main primary controller is the trajectory controller. The set value of heading for the course control system or angular velocity for the turning control system is generated. The course control system is used on the straight line of the set trajectory while the turning controller is used during a change of the set trajectory segment. The characteristics of the non-linear controllers are selected in such a way that the properties of the control system with the rate of turn controller are modelled by the first-order inertia, while the system with the course keeping controller is modelled by a second-order linear term. The presented control system is tested in computer simulation. Some results of simulation tests are presented and discussed.  相似文献   

12.
将QoS性能测量与层次化动态雷达图可视化方法相结合, 提出了一种空间通信网QoS性能仿真新方法,构建了仿真系统平台. 同时,在分析空间通信网QoS性能参数的基础上,提出了一种改进的双分组对路径带宽测量方法,并利用空间通信网仿真系统验证了该方法的可行性和有效性.  相似文献   

13.
在促进文化认同的体育民俗化与民俗体育化发展背景下,采用专家访谈、文献资料等方法,对民俗体育现代化路径向度分析,研究认为:中国元素的符号化还原与场所关系呈现是民俗体育文化认同的内容认知路径;官、学、民、育一体化的互动治理与身体、空间、时间、关系交合下的身体表演是民俗体育文化认同的技术再生产路径;外源性的媒体传播、内源性的产品开发是民俗体育文化认同的形式传播路径。内容路径、技术路径及形式路径分别对应了民俗体育文化保护与传承中中国元素能站得住、留得下、传得开之保护与传承困惑,从切身感、生活感与地方感三个维度达成文化认同,服务文化现代化建设。  相似文献   

14.
高校教师体育生活现状的社会学调查与分析   总被引:1,自引:1,他引:0  
采用文献资料、问卷调查和数理统计等方法,对江苏省苏北地区高校教师的体育生活现状进行调查研究,结果表明:教师体育生活动机合理并有提高生活品质和改善自身形象的目标倾向;体育生活时间大多在下午或傍晚时分且经常参加体育活动的人数不多;体育生活相对空间较大,但绝对空间仍然紧张;体育生活内容欠丰富,媒介体育信息来源多为电视、报纸和网络;体育生活形式则以小群体和个人自发组织形式为主;影响教师体育生活的主客观因素有缺少时间、缺乏兴趣、锻炼意识不强、缺乏场地设施和组织指导等.  相似文献   

15.
本文提出了一种基于空间三角网格表示的地表模型上的最短路径算法,该算法利用离散点的空间信息计算得到起点到周围邻接点的最短距离,然后利用逐步向外层边界扩展的方法扩大起点的邻接点范围,直到起点的邻接点中包含终点,此过程可求得s0到t0的最短路径上的关键点,然后求取无原始边连接的两个关键点之间的精确路径点。  相似文献   

16.
基于爬山算法的集装箱堆场场桥调度   总被引:4,自引:2,他引:2  
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性.  相似文献   

17.
基于"三创三先"的新江苏精神对体育率先基本现代化进行了研究和探讨。"三创三先"精神的提出是江苏省在向"率先基本实现现代化"目标迈进的历史时期提出的,因此体育现代化是"三先"精神指导的重要组成部分;体育率先基本现代化能够促进经济社会"三先"的实现;推动人的全面现代化是新江苏精神追求的目标与体育追求目标的契合。新江苏精神语境下体育率先基本现代化应从以下方面着力:1)民生:群众体育是重点;2)辐射:竞技体育是引领;3)突破:体育产业是关键;4)协调:体育综合实力是提升。并提出了江苏体育率先基本现代化的路径:树立民生指向,着力提升体育公共服务能力;以"三创之创新"精神为指导,努力拓展体育发展平台空间;推广试点城市经验,促进江苏体育率先基本现代化;建立完善的体育基本现代化指标体系。  相似文献   

18.
多维联机数据分析模型 (MOLDA)是笔者根据多个项目的需要而研究和设计的一个联机分析处理 (OLAP)系统模型。本文对通过某行业固定资产投资分析的实例 ,介绍基于MOLDA模型的联机分析系统设计的关键问题———“业务空间”的设计方法 ,内容包括“指标维”、“类别维”和“时间维”的设计 ,“多维数据立方体”的构造和“概念分层”设计等。  相似文献   

19.
从硬件实现和软件算法两方面,对基于蜂窝地图的全方位步进式机器人系统进行设计实现. 通过对6轮全向移动平台的力学、运动学和动力学分析建模,借助基于FPGA的高精度光电里程计和激光校准装置,设计出适合蜂窝地图下运行的全方位步进式机器人. 结合多维度传感器的数据融合,在蜂窝栅格地图中分2个层次,分别进行基于"六向分块"思想的局部路径规划和基于遗传算法TSP优化问题的全局路径规划. 实验证明了该系统在实际运行中的精确性和鲁棒性.  相似文献   

20.
社区公共文化空间是集社区居民文化生产、消费的互动场域,是基层公共文化服务体系构建的重要载体。一般来说,青年社会组织具有文化先进性与开放包容性的特点,并且更具改革和创新精神,是参与社区文化建设的重要力量,因此,激发青年社会组织参与社区公共文化空间建构是基层文化治理体系构建中的重要一环。基于“大鱼营造”这一青年社会组织的具体案例,尝试在其经验中梳理出基层中青年参与公共文化空间构建的内在动力与实践路径。研究表明,在社区中的青年社会组织可以借助社区外部专业力量,建立起内部社区自组织协作网络,挖掘社区空间潜力,实现物理空间与网络社群的双重营造,激发出基层社区中青年参与文化生产与消费的意愿,从而构建完善的社区公共文化空间。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号