分享到:

启发式搜索中一种新的加权技术

本文提出一种新的加权算法——WSA法,它是在A(或A*)搜索中引入一种新的加权技术。根据[1]中提出的原理,可以把启发式搜索看成某种随机取样过程  (本文共8页) 阅读全文>>

《镇江船舶学院学报》1989年01期
镇江船舶学院学报

模S下的AND/OR图NAO算法的可采纳性研究

和Nilsson教授的观点不同,本文首先定义了一类新的AND/OR图:图中的结点或者是AND结点或者是OR结点,而不能是混合型结点,并定义其路径耗散值用三角模S来度量和计算,使其更具有普遍意义...  (本文共10页) 阅读全文>>

《计算机研究与发展》1971年00期
计算机研究与发展

空间布局中估价函数的一种构造方法

研究如何利用有关问题域的启发信息以降低计算费用是人工智能求解的基本问题之一,本文以计算机结构布局设计为背景,提出了构造布局设计中估价...  (本文共5页) 阅读全文>>

《计算机工程与科学》2019年10期
计算机工程与科学

A~*估价函数在复杂配送路径优化中的改进

随着城市交通日趋复杂,时间和路径成本直接决定路径规划的效果,但传统的A~*算法已经不能满足复杂路径优化的需求。对此,提出了一种TWA~*算法,在传统的A~*算法基础上对其估价函数进行了改进。首先,通过时间参数建立时间...  (本文共8页) 阅读全文>>

《电脑知识与技术》2008年26期
电脑知识与技术

基于图搜索A*算法的估价函数比较

简单介绍了基于图搜索A*算法原理,把该算法与常见的估价函数:曼哈顿距离、对角线距离、...  (本文共3页) 阅读全文>>

《南华大学学报(自然科学版)》2014年03期
南华大学学报(自然科学版)

基于有序搜索的攻击图生成算法

为了有效的生成攻击图并且限制攻击图的规模,提出基于有序搜索的攻击图生成方法.该方法采用估价函数作为网络状态节点拓展的依据,估...  (本文共5页) 阅读全文>>