领域知识优化的蚁群规划算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:asxy7777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在智能规划领域的传统图规划算法中,规划解的提取是从规划图的最后一层不断向前提取。提取过程中要不断进行大量状态互斥判断。提取过程中一旦发生失败就要回溯,即使再遇到相同的互斥情形也要重新计算,大量判断互斥的计算被带入主循环搜索过程,极大地影响了搜索效率。将领域知识通过禁忌连接集的形式加入蚁群规划算法中,相邻动作层的很多互斥信息通过禁忌连接集只需计算一次,不带入主循环计算中,可以较好地提升算法的执行效率,实例分析表明这一策略是有效的。
其他文献
目的:应用MEBO治疗大面积烧伤已经在临床上广泛开展。但在基层医院相对开展较迟,因此这方面的报道也较少。方法:本文论述了应用MEBO治疗不同类型中小面积烧伤40例,全都治愈,无一例
以前的研究已经证明,在变化光照条件,甚至多个光源和阴影存在的情况下,对象(尤其是人脸)所形成的图像能够被低维线性子空间有效地表示。Lee证明了存在9个光源方向的统一配置,任一对象在这些统一配置光照方向下的9幅图像所组成的线性子空间,能够很好地表示该对象所有光照情况,并且达到了很好的识别性能。但它要求每一对象在统一配置光照方向下的9幅图像作为训练集,这一要求限制了它在实际中的应用。此外,商图像方法中
介绍了用原子力显微镜(AFM)观察厚度为几十um的薄带断口形貌的宴验方法.其主要技术是利用AFM的反馈系统来寻找um量级的断面,从而实现薄带断口形貌的分析.将利用该方法得到的Fe13.5
目的:观察比较MEBO与MEBO油纱包扎疗法治疗轻中度烧伤创面的临床效果。方法:将采用MEBO暴露疗法与MEBO油纱包扎疗法治愈的1600个轻中度烧伤创面分为两组,比较两组的临床疗效并进
在中学教材中,介绍了几种类型具有漂白性能的物质:活性炭;过氧化钠、次氯酸(氯水)、过氧化氢等;二氧化硫,它们的漂白原理不完全相同,本质上也有区别,有的是物理变化,有的是化学变化;有的
提出了一种基于最小平方中值定理(LMedS)的立体视觉里程计方法。利用图像中尺度不变的SIFT特征点作为路标,基于KD树的最邻近点搜索算法来实现左右图像对特征点的匹配和前后帧间
新高考模式的实行使得高三化学复习的课时比原来减少了一半,高三化学教师都将面临内容多、时间少的问题,那么在如此有限的时间内,若仍然像原来一样按部就班地复习,必然来不及,效果