求团之间最优路径的扩展双向广度搜索算法的改进

来源 :北京航空航天大学学报 | 被引量 : 0次 | 上传用户:gzbfy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对求团之间最优路径的扩展扩度深度混合搜索算法进行了改进,将原算法中扩展双向广度搜索的三个过程合并为一个过程.改进算法当路径深度较小时与原算法等效,当路径深度较大时有更高的运行效率.
其他文献
采用单因素实验、正交设计对链霉菌702种子培养基及其培养条件进行了优化研究。优化后种子培养基配方为:蔗糖2.0%、玉米粉2.0%、黄豆饼粉1.0%、酵母膏0.4%、碳酸钙0.6%、豆油
通过总结庙沟铁矿矿山开采现状及排土场现状,提出由于岩土堆存带来的地质环境问题。从地形地貌、地层岩性组成及岩石物理力学性质等4个方面分析该区工程地质特征,同时阐述区
节能环保产业在2015年即将成为我国国民经济新的支柱产业,因此扩大产业规模、提高节能环保上市公司绩效是当务之急。针对这个问题,通过构建节能环保上市公司的业绩指标评价体
目前,单相桥式整流滤波电路类的非线性电力电子设备已越来越广泛地分布于低压配电系统中。该类负荷单个功率小,数量多,分布区域广且谐波含量丰富。当大量的谐波注入到配电系统中
口服结肠定位给药体系(OCDDS)是近年来发展起来的一类制剂,通过口服给药在最终达到结肠定位释放药物。尤特奇(Eudragit)是一类共聚物的商品名,由合成甲基丙烯酸共聚物和甲基丙烯
公租房作为保障性住房的重要组成部分,是落实和保障广大中低收入阶层住房问题得以解决的重大举措,而标准化设计作为蕴含着先进生产技术的建造模式,可以提高住房质量和品质、缩短
矿体资源量是矿山生产建设的重要依据,目前,传统的资源量估算方法已经难以满足现代矿山管理的需求。建立在矿体三维地质模型基础上的地质统计学方法是一种运用区域化变量理论
吸水膨胀橡胶是一种功能性止水材料,具有遇水膨胀和弹性密封的特点。由于其施工方便、效率高、可节省材料并降低工程造价,吸水膨胀橡胶被视为换代型的防水密封材料。制备吸水膨
分散染料是现在应用最广的染料品种,开发高水洗牢度、高耐热迁移牢度、高环保性能的分散染料就比较重要.文章合成了五个含有邻苯二甲酰亚胺的偶氮型分散染料,并测试了染料的
《淮南子》一书充满着辩证思维色彩,它既继承了老子两两相对的理论学说,又将其延伸于实际事物中。《淮南子》在继承《老子》一书的基础上,充分阐释了自己'阴阳合和'