估价函数
估价函数的相关文献在1989年到2021年内共计69篇,主要集中在自动化技术、计算机技术、公路运输、工业经济
等领域,其中期刊论文68篇、会议论文1篇、专利文献9948篇;相关期刊53种,包括科学技术与工程、沈阳工业大学学报、山西电子技术等;
相关会议1种,包括2007年北京地区高校研究生学术交流会等;估价函数的相关文献由153位作者贡献,包括林立忠、柴忠良、滑斌杰等。
估价函数
-研究学者
- 林立忠
- 柴忠良
- 滑斌杰
- 徐东平
- 李凤霞
- 蔡兴泉
- 许海波
- 陈圣群
- 高磊
- 魏素花
- 万芳
- 万麟瑞
- 于纪言
- 井辉
- 任辉
- 刘占辰
- 刘文秀
- 刘晓晖
- 刘月锟
- 刘永欣
- 刘秀燕
- 刘贵春
- 刘逗逗
- 刘金朋
- 刘霞
- 卜奎昊
- 卢昊
- 史辉
- 吴健
- 吴华蕾
- 吴姣
- 吴欣
- 吴雅丽
- 周倩
- 周曼丽
- 周琳
- 周青
- 宋杰
- 宋祥波
- 寇海洲
- 尹雯
- 居鹤华
- 崔同杰
- 崔桓睿
- 布尼泓灏
- 张丽娟
- 张亚红
- 张俊花
- 张卫华
- 张孝芳
-
-
郑浩哲
-
-
摘要:
本文介绍试卷的一种设计方法.从考试成绩的近似正态分布特征出发推导考试及格率的一种度量指标,试卷的难度系数、变差系数与考试及格率指标间的约束关系,以及调整试题难度系数和变差系数的估价函数等,以考试及格率指标为设计目标、以难度系数和变差系数等为约束条件建立试卷的设计模型,用滑动窗口搜索法生成试卷.研究表明,本文方法概念清楚、计算形式简单和效率高,能从试题库中选择试题和生成符合预期要求的试卷.
-
-
刘霞;
马跃;
周倩
-
-
摘要:
无人机三维航线校正执行过程中受到环境等因素影响,导致无法适应预定计划,易发生偏差,存在校正精准性较差的问题.基于矢量地图提出一种新的校正方法,首先利用LPA航线部署方法分布三维航线点,并通过检验局部一致性来防止重新对全局进行搜索,减少了干扰因素的阻碍与搜索空间范围;然后采用卡尔曼滤波算法准确定位无人机,通过路面监控站发出的方位信息来计算当前无人机与部署航线间的距离偏差,引入校正因子有效校正偏离航线,让无人机能够按照部署航线完成飞行任务.仿真结果说明,基于矢量地图方法具有较高的时效性和准确性,满足了实际应用需求.
-
-
田海波;
李陆军;
畅科剑;
高超
-
-
摘要:
针对传统A*算法规划的路径存在路径长度较长、拐点数量较多和转折角度较大等问题,提出了一种用于无人车路径规划的改进A*算法.首先在传统A*算法的基础上考虑转弯成本并融入预判断规划策略,规划出一条初步路径;然后采用冗余拐点剔除策略优化初步路径,获得一种更优的无人车行驶路径.对传统A*算法、考虑转弯成本并融入预判断规划策略的A*算法和改进A*算法进行仿真对比.结果 表明:改进A*算法规划出的路径长度更短,拐点数量更少,转折角度更小,路径更加平滑.
-
-
-
刘月锟;
刘秀燕
-
-
摘要:
路径搜索是智能交通技术中的核心问题,定制公交路线需要考虑乘车便捷、运营成本、运行距离等因素,传统的A*算法一般用来求解两点间最短路径问题,该算法普遍存在搜索时间较长、效率较低、所求路径不一定最短等问题。因此,本文提出一种基于改进的A*算法的动态路径规划措施,将公交站点作为定制公交的乘车点,并把预计乘车人数与估价函数结合,不仅考虑了成本因素,还将路口作为路径规划的节点,对路径方向剪枝,提高搜索效率。本文针对改进后的A*算法进行实验,并与传统A*算法对比,实验结果表明,改进后的A*算法减少了路径搜索次数,提高了路径规划效率,同时降低公交公司的运营成本,达到了动态、实时路径规划的目的。
-
-
秦锋;
吴健;
张学锋;
赵晶丽
-
-
摘要:
本文针对传统A*算法存在冗余路径点较多与单向搜索耗时较长的缺点,提出了一种改进A*算法.该算法采用双向预处理结构减少冗余节点数,并通过归一化处理和增加节点标记信息进一步优化估价函数提高遍历速度.利用仿真软件对改进A*算法进行实验,并与其它经典路径规划算法进行比较.仿真结果表明,改进后的A*算法较于传统A*算法能以较低的搜索节点数和搜索时长较好的完成全局路径规划.
-
-
-
高翔;
于纪言
-
-
摘要:
提出了一种改进的A^(*)算法。首先在节点扩展环节,引入象限概念,限制当前节点只朝向目标节点所处的象限移动,有效降低了寻路过程中搜索的节点数量。其次在估价函数中考虑了AGV转向时间消耗成本、有效的搜索最短时间路径。采用索引矩阵和无序数组的混合数据结构实现对Open表和数据的管理,显著提高了算法的效率。通过仿真实验分析比较了文中算法和传统A^(*)算法的性能。仿真结果表明,文中算法能有效减少寻路过程中的搜索节点数和转向次数,提高了路径搜索效率和平滑度。
-
-
张红梅;
李明龙;
杨乐
-
-
摘要:
In order to improve the security and smoothness of the path planned by using traditional A * algorithm,an improved A * algorithm is proposed.First,the safety threat cost of a node was calculated according to the minimum distance between the node and obstacles,and then it was taken into the evaluation function to improve the safety of the planned path.Second,the planned path was smoothed,and a path evaluation mechanism was adopted in the smoothing process to ensure the optimality of the smooth path.The simulation results show that the improved A * algorithm greatly improves the safety and smoothness of the planned path,and reduces the path length,which can better satisfy the actual needs of the robot.%论文针对传统A*算法规划所得路径在安全性与平滑性方面的不足进行了改进.首先,根据节点与障碍物的最小距离定义该节点存在的安全威胁代价,并将其引入A *算法的估价函数,以提高规划路径的安全性.其次,对规划路径进行平滑优化处理,并在平滑操作过程中引入路径评价机制以保证所得平滑路径的代价值不会增大.仿真结果表明,改进后的A*算法规划所得路径的长度更小,而其安全性和平滑程度都有大幅提高,因而更加符合移动机器人的实际运行需求.
-
-
刘逗逗;
王文发;
崔桓睿;
王原
-
-
摘要:
针对15数码问题,提出了一种基于改进A*算法的求解方法.依据问题特征,定义了估价函数f(n)中启发函数h(n)的一种计算方法,设计了高效的算法步骤和C语言程序实现.测试结果表明,同等条件下,本算法较常用A*算法的求解效率有所改善,算法对其他组合优化问题也具有应用价值.
-
-
刘金朋;
魏长江
- 《2007年北京地区高校研究生学术交流会》
| 2008年
-
摘要:
本文将启发式算法应用在求解GIS中的最短路径问题,提出一种较为合理的估价函数,使搜索具有了方向性,同时利用合理的网路拓扑结构的表示方法,从而得到了求解最短路径问题的一种启发式算法的高效率实现,试验结果表明,它的搜索效率明显高于传统的迪克斯特拉算法(Dijkstra Algorithm)。