改善分支限界法求解旅行商问题效率的策略

叙述了NP完全问题的复杂性及分支限界法求解问题最优解的策略,分析了利用分支限界法求解旅行商问题过程中影响算法求解效率的主要原因。针对欧氏空间的旅行商问题求解,提出了通过化简初始边集的策略,改善算法的求解效率,通过实验说明了该策略的有效性。该策略可应用到求解旅行商问题的其他算法中。     

基于Smart Client技术下移动应用开发的实现

结合一个具体的基于Smart Client技术的网上购物系统,讨论如何设计与实现基于手持移动设备(PocketPC)的智能客户端系统。通过此系统的讨论,详细阐述了SmartClient技术的特点和优势,及其在移动智能设备中的应用,从而为在手持设备上实现智能客户端技术提供了直接的技术参考与编程模型。     

当前大学毕业生就业难问题探讨

近几年来,大学生就业难已经成为一个令人关注的社会现象,一进入大学就可前途无忧的情况已经发生了根本性的改变。笔者在此将从经济学的角度,对大学生就业难的状况进行估算,并集中探讨影响大学生就业难形成的若干原因,及其对经济和社会的影响,以期达到更清晰和理性地认识大学生就业难这一问题的目的。     

知识获取与求精RS-GA策略

针对知识获取环节在知识管理中的地位和意义 ,提出了用于规则知识获取与求精的RS GA(粗集理论—遗传算法 )策略 ,对其相关原理与实现技术进行了深入探讨 ,并通过实例进行阐释 ;最后 ,对该方法的适用性以及局限性进行了说明     

基于二维正投影图三维重建的递归算法

模拟人脑读图中的形体分析法的叠加原理 ,给出三维重建的一种递归算法 .输入初始三视图 ,从中识别出一个简单子块 ,重建这个子块 ,设想从所求形体中切去该子块 ,即将重建过的视图立刻擦除 ,算出剩余形体的三视图 ,并作为新的初始三视图 ,再接受递归算法模块处理 ,如此循环 ,直到投影图信息量为零 .这种算法具有如下特点 :①将自顶向下法和自底向上法有机地结合 ;②在使用自底向上法时仅对三视图作局部计算 ;③使用过的视图信息及时消除 ,避免重复计算 ,效率高 ;④可以解决多解问题 .在使用优先原则时 ,可消去虚伪解 .     

拟共形映照的双曲面积偏差

进一步研究拟共形映照f(z)=ρ(r,θ)eiφ(θ),z=reiθ,0相似文献   

一类低相关序列

给出一类d型函数,用该函数构造出了一类低相关序列集.这类序列集的周期为2n-1,集合中序列的条数为2n,其中n=4m 2.证明了其非平凡相关值只取以下4个值{-1,±2n/2-1,2n/2 1-1}.     

区间数线性不等式及拟不等式

区间数比较大小可以有很多方法.文中基于一种区间数比较大小的方法,提出了区间数线性不等式及拟不等式的概念,这种概念同样也适用于其他区间数排序.此外,根据区间数的运算法则分别给出了相应的解法,这种解不等式的方法同样也适用于其他一些区间数的排序.     

分布式数据库关联规则更新算法

提出了一种分布式关联规则增量更新算法（IUAAR），它可对数据库发生变化的情况进行归类．该算法主要采用改进了的FP树结构，通过传送被约束子树来挖掘全局频繁项目集，并充分利用快速分布式挖掘算法建立的各局部FP树，只对新增加了的全局频繁项目修改相应的改进FP树，挖掘其对应的被约束子树，同时利用已挖掘的全局频繁项目集对原全局频繁项目对应的被约束子树进行有效修剪．实验结果表明，该算法的运算速度比快速分布式挖掘算法提高了1倍，在最坏的情况下，对各局部数据库也仅需要扫描一遍，从而可提高数据库的维护效率．     

集值向量优化问题超有效点的广义鞍点刻画

目的研究局部凸空间中集值优化超有效解与鞍点之间的关系问题。方法通过广义鞍点的性质并结合择一定理,得到有关充分条件和必要条件。结果得到广义鞍点的一个锥分离性质,并且建立了近似锥-次类凸集值向量优化问题超有效解为广义鞍点的条件。结论其结果深化和丰富了最优化理论的内容。