基于局部正交化的一维搜索预报并行算法

区域分解技术中虚拟边界预测是一种高效的并行处理方法，采用一维搜索预报算法对虚拟边界进行预测可加快问题的求解速度；针对大规模数值计算提出了局部正交化方法，这种预处理方法可以很好地改善迭代矩阵的条件数．将局部正交化与一维搜索预报并行算法相结合。并运用范数性质证明了解的收敛性．通过算例表明。该算法能有效地减少计算量，提高计算速度．     

多模式部分量子搜索算法

为了提高数据库的搜索速度，提出了多模式部分量子搜索算法。该算法把数据库的搜索项分成若干等份，通过舍弃不重要信息，再用多模式量子搜索算法，加快搜索速度，并可在数据库中同时搜索到多个模式．实例表明，当数据库有7．206×10^16个搜索项时，采用部分搜索算法比全局搜索算法可以减少1．325×10^6次搜索迭代．     

基于下降搜索的量子进化算法

为了提高全局寻优能力和收敛速度，基于量子进化算法和混合遗传算法，提出了一种新的进化算法．该算法将下降搜索理论应用到量子进化算法中，改进了量子进化算法仅靠量子门进行迭代的作用，从而加快了收敛速度，并降低了个体在进化时产生退化的可能性．典型函数的仿真实验结果表明，该算法具有好的全局性和收敛性．     

多路径配流模型的一种改进算法

在多路径配流模型中，出行者对每条备选路径的理解阻抗是随机的，经典的STOCH算法通过正向和反向两次搜索最短路径来寻找有效路径．用选择枝的概念简单叙述Logit选择模型，在对经典STOCH算法深刻分析的基础上，提出了一种求解多路径配流问题的改进算法，该算法只需一次反向搜索即可完成有效路径的寻找。从而提高了求解速度，最后给出了算例求解．     

基于路径搜索的格值命题逻辑自动推理方法

提出一种基于路径搜索的自动推理算法．除了采取预处理外，还采用了动态的删除策略，使对大部分路径的搜索变成对一条路径搜索．可快速地完成对一类格值命题逻辑中的任何一个子句集可满足性与不可满足性的判定．文中还讨论了该算法计算的复杂性．     

车间作业调度中基于领域搜索的混合遗传算法

车间作业调度问题是一个NP完全问题，很难用一般的方法解决．遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中，并己成为求解车间作业调度问题(JSP)的主要方法，本文针对遗传算法应用的局限性，把领域搜索的思想应用到变异操作中，提出了一种应用于车间调度中基于领域搜索的混合遗传算法，该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性。     

一种基于极坐标的快速邻域搜索算法

一般邻域搜索方法面临着邻域定义的难点：定义的邻域较小，搜索就可能很快陷入局部最优，相反，则搜索效率会显著下降．针对这一问题，提出了一种基于极坐标的快速邻域搜索算法．试验证明，该算法能有效地解决邻域定义问题，并能在一定程度上解决常用的优化方法还较难解决的非凸集问题，对于一般复杂度问题，有较小的时间和空间复杂度。     

资源受限项目调度中基于邻域搜索的混合遗传算法

分析了资源受限项目调度问题,针对其具有NP-hard的特点,提出了一种基于邻域搜索的混合遗传算法,将启发式算法与遗传算法相结合,用邻域搜索的思想进行变异操作.结果表明,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和解的稳定性.     

人工智能的搜索策略在物料管理系统中的应用

人工智能中的搜索策略广泛地应用在许多领域，在分析人工智能的搜索策略一宽度优先搜索算法的基础上，在开发的物料管理系统中采用了该算法，物料管理系统是某工厂CIMS工程的一个子系统，采用人工智能的搜索技术对大型数据库的数据进行处理，大大提高了程序的执行效率和速度，优化了程序设计，该系统已投入实际应用。     

改进的禁忌搜索算法求解多机并行模糊调度问题

提出一种改进的禁忌搜索算法求解多机并行模糊调度问题,该算法在邻域中引入记忆结构,可以减少重复搜索,并对候选解集使用映射排序法进行剪枝,减少了搜索空间,从而极大的提高了算法效率．同时为了减少计算误差,该算法计算时不需要将模糊时间转换为精确时间求解,可以同时处理作业加工时间是三角模糊数或梯形模糊数的情况,从而更具有通用性．仿真结果证明该算法有效、可行．     

流域事故性污染源监测资源的最优分配方法

为了充分利用有限的监测资源，应用最优搜索理论，针对常规污染因子型流域突发性污染事故，给出了探测函数为指数形式时流域事故污染源的最优搜索模型和搜索资源最优配置的计算方法．该方法可以在搜索资源有限的条件下优化监测资源的分配方案，使成功探测到事故性污染源的概率最大．为了证明该方法的正确性，给出了1个算例．     

理想AND/OR图搜索策略的推广

SUB和COM是专家系统推理网络图中常见的关系算子，AND和OR分别是SUB和COM算子的特例．建立在理想AND／OR图上的半景搜索法和最大优势搜索法可以推广到包含SUB和COM算子的理想非AND／OR图的搜索，而最大超越搜索法则可推广到包含回路结构的非理想AND／OR图的搜索．     

基于数据库的动态路径寻优算法与实现

为适应当今数据存储和处理的需要,在路径寻优算法的实际应用过程中可以充分利用数据库管理数据的功能。利用实时动态的交通信息,寻找动态实时的最优路径,建立一个基于浮动车数据的动态实时路段速度数据库。通过实时动态地获得数据库中路段数据,提出基于数据库操作的动态路径寻优算法。为提高算法效率,提出动态变化限制搜索区域大小的辅助算法,并通过实例应用实现算法。     

AN EFFICIENT FAST ENCODING ALGORITHM FOR VECTOR QUANTIZATION

IntroductionAs an effective technique for data compression,VQ[1,2 ] has been successfully used forvarious ap-plications involving VQ- based encoding and VQ-based recognition in both vocal and image pro-cessing.The k- dimensional,N- level vectorquantizer is defined as a mapping from a k- di-mensional Euclidean space Rkinto a certain finitesubset C={Ci,i=1 ,2 ,… ,N },which is called acodebook and whose elements Ci are called code-words.A distortion measure D( X,Ci) is a non-negative dissi…     

混合超启发式法求解大规模VRP的优化研究

车辆路径是一类NP(non-deteministic polynomial)完全问题,研究解决车辆路径问题的高质量启发式算法有着重要理论价值和现实意义.提出一种将最近邻搜索法和禁忌搜索法优势相结合的混合超启发式算法,用来解决带容量约束的车辆路径问题.先利用最近邻搜索法构建初步路线,再利用禁忌搜索法对内部线路和互跨线路进...     

METADATA EXPANDED SEMANTICALLY BASED RESOURCE SEARCH IN EDUCATION GRID

With the rapid increase of educational resources, how to search for necessary educational resource quickly is one of most important issues. Educational resources have the characters of distribution and heterogeneity, which are the same as the characters of Grid resources. Therefore, the technology of Grid resources search was adopted to implement the educational resources search. Motivated by the insufficiency of currently resources search methods based on metadata, a method of extracting semantic relations between words constituting metadata is proposed. We mainly focus on acquiring synonymy, hyponymy, hypernymy and parataxis relations. In our schema, we extract texts related to metadata that will be expanded from text spatial through text extraction templates. Next, metadata will be obtained through metadata extraction templates. Finally, we compute semantic similarity to eliminate false relations and construct a semantic expansion knowledge base. The proposed method in this paper has been applied on the education grid.     

基于搜索引擎的汽车网站推广策略研究

以东风汽车有限公司为例,分析了其网站存在的问题,提出了基于搜素引擎营销的优化方案,对网站代码优化和网站推广策略优化2个方面提出了针对性的建议,对其他同类企业的网站营销有一定的借鉴作用。     

��̬���������Ż�������������׶��㷨

研究了动态车辆配送优化调度问题的高效求解算法。在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题。在对该问题进行描述的基础上,制定了求解该问题的两阶段策略：第一阶段制定整体优化计划;第二阶段进行实时局部优化调度。设计和实现了求解该问题的两阶段算法：第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度。既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势。最后,通过实验计算验证了算法的良好的性能。     

求解QoS组播路由问题的改进蚂蚁算法

蚂蚁算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为,提出了求解Qos组播路由问题的改进蚂蚁算法。仿真实验表明,该算法能以较高速度收敛,有效地解决QoS组播路由问题。     

一种求解Job-Shop调度问题的快速禁忌搜索算法

介绍了一种解决Job-Shop调度最短完工时间的有效的快速禁忌搜索算法,该算法首先利用插入算法构造尽可能好的初始解,然后使用禁忌搜索算法改进当前解,用基准实例进行仿真,实验结果表明该算法是可行的和有效的.