摘要：我国区域水资源时空变化的数据特征较为复杂,特征数据差异化缺少规律,分析特征变化较为困难。为此,提出改进启发式搜索算法的区域水资源时空变化特征挖掘方法。以时空变化的强度和幅度特征作为依据,利用改进启发式搜索算法,筛选出特征明显的数据;围绕着特征数据的使用目的,建立数据仓库;通过抽取、转换等操作处理数据源,划分数据维度,设计逻辑关系,对数据仓库中的数据展开特征挖掘工作,挖掘出有价值的特征数据。实验结果表明,这种数据挖掘方法,针对水资源时空变化特征数据,聚类结果稳定、聚类正确率高。

摘要：文中提出了多阶段模糊决策问题的自底向上的模糊启发式搜索算法ＦＤＡ＊，并证明了只要启发式估价函数ｈ可采纳，则ＦＤＡ＊算法亦可采纳，且定能找到具有最小耗散的最佳决策序列．对于可采纳启发式估价函数ｈ通常难以设计这一问题，文中提出了启发式估价函数的渐进式学习算法Ｌｅａｒｎｉｎｇ－ｈ．证明了通过ＦＤＡ＊算法的大量解题。

摘要：为了能够迅速在状态空间中找寻到位置目标信息,设计采用Hadoop中的并行性MapReduce框架。该数据处理框架采用的是核心层封装的MapReduce操作,通过SolutionFilter组件将待处理数据的个体与用户层对接,实现实时数据与启发式搜索算法结合在MapReduce框架上的并行性批量处理。该系统设计流程主要为集群平台及MapReduce框架的设计及其搭建、启发式搜索算法最优解的获取、TSP问题在系统平台上的处理等。启发式搜索算法通过评估得到位置参数信息,利用MapReduce框架下的并行计算方式,设计启发式搜索算法更有力的运行环境。

摘要：针对农村土地流转形成的大规模土地,提出基于轮盘的启发式搜索(Heuristic search based on roulette,HSBOR)算法和基于最小值的启发式搜索(Heuristic search based on minimum,HSBOM)算法,求解跨区域农机调度问题;构建农机调度模型,设计HSBOR和HSBOM算法的核心思想,并通过模拟试验比较HSBOR、HSBOM算法与基于优先级规则的启发式(Heuristic based on priority rules,HBOPR)算法在调度成本、运行效率上的优劣。结果表明,HSBOM算法在调度成本和运行效率上最优。

摘要：针对当前计算机教学辅助系统中存在的组卷难度和题型比例不合理等问题,以测量学课程为例,提出了多约束条件的组合优化模型,解决了自动化组卷的多指标参数问题,为实现科学的组卷策略提供参考依据。该模型综合考虑试卷的总分、难度、曝光率、题型比例、章节知识量、培养目标等多个方面的要求进行量化加权,建立了智能化组卷的总约束方程,构建了多参数约束的组合优化模型。采用计算机模拟仿真的方法建立了题库,分析了三种启发式搜索算法求解模型的解算精度和效率。结果表明,利用遗传算法实现的自动化组卷的整体精度和效率更高,在总分、难度、曝光率、题型比例、章节知识量和培养目标方面的平均偏差分别为0.2%.0.074、0.1%6.1%、8.2%和9.6%,迭代次数在230次以内基本能够达到最优解。

摘要：以坦克分队CGF实体为研究对象,详细探讨了在“以人为主,人机结合”的建模指导思想下,运用BP神经网络和A*启发式搜索算法实现CGF实体智能机动行为的建模。改进了传统的侧重于仿真过程控制而忽视发挥受训人员的主观能动性的弊端,提出了以实际军事需求为牵引,以智能仿真为依托,兼顾高层决策可控和底层机动自主的设计思路。最后结合实际应用对模型进行了可行性验证。

摘要：分析了不同测试项目对于一款采用0.18μm工艺流片的高性能通用处理器芯片失效的发现能力.以失效分析的数据作为基本数据结构,提出了测试项目有效性和测试项目耗费时间的折中作为启发式信息的优化算法,利用该算法生成的测试流程可以减少失效芯片的测试时间.该算法和动态规划算法相比,计算复杂度从O(dn2n)降低到O(dn3).最后用实验数据证明了该算法的有效性.

摘要：在机器人路径规划实践中,运用快速扩展随机树法(RRT)法引进动力学约束,但是若行进路线上分布着很多障碍物,基于RRT算法下的路径检索效率将会明显下降,并且这种算法自身不具备最优性。鉴于以上状况,设计了一种混合式的路径规划策略,运用路径导引点拓展了RRT结构,基于所得结构探查到机器人可通行的区域范围,配合启发式搜索算法寻找到机器人运动轨迹。结合仿真实验所得结果,以上方法策略能快捷有效地处理复杂障碍物广泛分布工况下机器人运动路径规划相关问题。

摘要：通过研究流程企业典型生产加工方式的Flow-shop加工调度问题,分析了求解这一调度问题的各种算法的性能,特别是混合遗传算法中的混合策略,进而提出了一种以启发式搜索算法为前置算法、遗传算法为主体算法、禁忌搜索算法为后置算法的新的混合遗传算法-HSGATS算法,并针对置换Flow-shop调度问题提出了具体的算法设计和实现方法;通过对大量置换Flow--ShopBenchmark问题进行实验求解和其他算法的比较分析,验证了此算法是十分有效的。

摘要：在约束满足问题 (CSP)的研究中 ,大部分工作集中在二元约束 ,但处理实际问题时 ,常常会遇到非二元约束的情况 .该文在概要地讨论了两类求解非二元约束问题方法的基础上 ,研究了一种将约束传播技术和一般弧相容回溯算法相结合的非二元约束求解方法 ,并在设计开发的约束求解工具“明月SOLVER1.0”中实现了该方法 ,以典型例子给出了实现系统的运行结果 .