基于单调链法的凸壳三角剖分算法研究

在分析应用相关定义的基础上，该文提出了一种基于单调链法的凸壳三角剖分方法。这种算法的计算复杂度优于标准的Delaunay算法，有效性也比许多凸多边形算法要突出，是一种行之有效的快速算法。将它用于网格重新剖分处理，在矢量图形网格的简化、优化、压缩以及传输中都具有现实的应用意义。     

BFGS算法实现的一种优化计算策略

BFGS算法是解无约束优化问题的公认的最有效的算法之一。针对BFGS算法的Hesse矩阵修正保持正定的特点,利用Chlolesky分解,对于算法中矩阵修正及确定相应的搜索方向的实现作了一定的分析和探讨,并导出了相应的计算公式,使得计算量下降了一个数量级,并且尽可能地保证了修正矩阵的正定性。     

一个求外平面图最小反馈点集的多项式时间算法

如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。     

多芯片组件中时钟线无时延偏差的改进四通孔(v4R)算法

由于多芯片组件(MCM)布线中所使用的四通孔(v4R)算法在时钟线网布线中不考虑其无时延偏差的特殊布线要求，会使同步功能失控。针对这一缺陷，对MCM的时钟布线提出了一种新的方法。通过引入MMM(Method of Meansand Medians)方法，使得自动布线结果中，时钟源点到各作用单元的时延相等，从而改进了v4R算法。     

Early eighteenth-century Newtonianism: the Huguenot contribution

John Theophilus Desaguliers’s allegorical poem The Newtonian system of the world, the best model of government (1728) crystallizes the contribution of several important French Protestant exiles to the construction of early Newtonianism. In the context of diverging interpretations of Newton’s scientific achievement in terms of natural religion, writers such as Des Maizeaux, Coste, Le Clerc and others actively disseminated a version of Newtonianism which was close to Newton’s own intention. Through public experiments, translations, correspondence, reviews and books, they managed to convey a vision of Newtonian science which coincided with their propaganda of English liberties in Church and State. Therefore their effort on behalf of Newtonianism can be interpreted as part of a wider strategy of assimilation into English society at a time when most exiled Huguenots had given up hope of ever recreating a French Reformed Church at home.     

全路径Logit交通分配模型的求解方法

分析了求解Logit模型的现有算法的不足,根据路网的连通特征提出了一种新的求解全路径Logit分配模型的迭代算法.给出了算法和Logit模型的等价性证明,并和经典的Dial算法进行了比较.     

广义共轭留数边界元法电除尘器电场解析

将广义共轭留数法引入于边界元法，改变矩阵方程与高斯消去法相结合的原传统结构，按照指数函数规律缩短解题时间。自由度数越多其效果越显著。仅就电除尘器电场和电势的小规模数值结果，与实验结果相符。证明这种方法是有效的，计算速度比传统的边界元方法快两倍。     

基于Diff-Serv网络中接入控制算法及其实现

对现有接入控制算法(CAC)进行了分析比较,提出了一种面向基于Diff-Serv网络的接入控制算法,给出了该算法中区分服务的映射算法、接入控制算法的实现过程.这种算法的目标是提供可靠的服务质量保证和高的资源利用率.     

用遗传算法求解多目标0/1背包问题

扼要介绍多目标优化的Pareto最优性概念 ,研究搜索多目标 0 1背包问题Pareto最优解集的快速遗传算法 (FPGA :fastParetogeneticalgorithms) .FPGA采用种群中非支配解的层次评价可行解的适应值 ,提出了一种快速非支配解层次辨识算法 ,辨识算法仅有O(n2 )数量级的计算复杂性 ;采用基于聚类概率排挤的小生态技术维持种群多样度和Pareto最优解集的分布均匀性。对多种多目标 0 1背包问题的仿真优化实验结果表明 ,FPGA能够以有效的计算成本搜索到精度高的、分布均匀的高质量Pareto非劣解集 ,其收敛速度和收敛准确性一致地优于代表性的强度Pareto进化算法 (SPEA) .