限定顶点个数为p的最大割问题的一种近似算法

给出了求解限定顶点个数为P的最大割问题的一种近似算法，讨论了它的性能保证，利用Pipage技术，为最大割问题设计出了0．5-近似算法．     

一种修正的DS合成法则及其近似算法

文章对DS合成法则中焦元可信度重新分配及合成法则的复杂度问题进行了探索和研究,提出了焦元在融合时信质部分转移的思想,据此确定了焦元可信度转移度的概念,进而提出了一种修正的DS合成公式.为了解决DS合成法则计算复杂度存在的np难题,论文提出了一种新的近似算法,并进行了实例分析,结果显示了新方法具有一定的合理性.     

近似算法的几种模型

在讨论近似计算模型泰勒级数法和牛顿切线法的基础上,改进了牛顿切线法求近似值的方法,并给出了具体问题的解决过程.     

投资组合优化模型的一个序列凸近似算法

以CVaR为代表的凸优化投资组合模型近年来引起了广泛研究.为克服传统投资组合模型中凸近似的不足,提出了一个投资组合的DC规划模型.该模型用一个DC函数替代了CVaR模型中的凸近似函数,同时要求所有约束条件在概率意义下成立.进一步地,提出了一个序列凸近似(SCA)算法用于求解DC规划问题,并运用Monte-Carlo方法来实现SCA算法.初步的实验结果表明,因子收益服从"尖峰厚尾"分布时,模型的目标函数值优于采用CVaR近似的目标函数值.     

装箱问题的一种新的近似算法

 研究了一维装箱问题(Bin Packing Problem),给出了一个新的近似算法:交叉装填算法(简称CF算法).证明了CF算法达到装箱问题的最好的近似值3/2;并且当这些物件的大小按非增性质预先排序后,CF算法的时间复杂度是线性的.     

有色装箱问题的一种新的近似算法

作为经典装箱问题的推广,有色装箱问题在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景.本文提出了有色装箱问题的一种新的近似算法--交叉装箱算法（简称JCBP）,该算法首先对物品按长度进行排列,再从两头交叉进行装箱.实验证明,该算法较其他算法有较好的装箱效果,并且很多情况下能达到最优解.     

TSP问题的一种快速近似算法及应用

给出求解度约束最小生成树(DCMST)问题的一种快速近似算法．在此基础上．又给出求解TSP问题的一种快速近似算法,并在微机上实现且其数值试验的效果良好．最后,将求解TSP问题的近似快速算法作一些改进．应用于遗传算法的初始种群生成并进行数值实验．结果表明,用文中算法生成的初始种群．比起一般方法产生的初始种群性能有很大改进．该算法可以加速遗传算法的寻优速度．     

改进的基于拓扑分析的Steiner树近似算法

针对Berman近似算法k为3情况下的求解思想进行了改进。在使用Fibonacci堆求解出相应点对间最短距离的基础上，通过构建Voronoi域求出元组子树的耗费，并分析了Steiner树的网络拓扑结构以去除无用元组，从而简化拓扑，降低总体时间复杂度。在实验结果中，每个实例的过滤因子均大于0．9，有的甚至高达0．999，这表明大量无用的元组在进入评估阶段和构造阶段之前已被过滤掉，同时运行时间的减少也显示出改进算法在多播应用的路由寻径中更有效。     

光伏系统模型的多时间尺度降阶

为了解决光伏接入的电力系统模型复杂和分析困难的问题,提出了一种简单实用的光伏发电系统模型降阶方法。综合考虑主电路及控制策略建立了光伏发电系统小信号模型,分解模型中的多时间尺度特性以确定快速状态和慢速状态,并用相对速度估计法验证了快慢状态分解的正确性,避免了由摄动参数选取不当引起的降阶前后系统稳定性不一致的问题。通过忽略快动态变量对原模型进行降阶,添加校正项得到了零阶近似模型和一阶近似模型。最后在MATLAB中分别对比了降阶模型、校正模型与详细模型的动态响应和计算误差。研究结果表明,降阶模型和校正模型均能够正确反映详细模型在小扰动下的动态响应,且在提高计算速度、简化分析过程方面有明显优势。     

叙列空间上的三级囿变函数

给出了叙列空间上的三级囿变函数,并对它进行了刻化。     

基于Vague集的近似推理方法

针对Vague集之间相似程度的度量方法存在的缺陷,给出了一种新的相似度量方法。同时,也提出了一种新的Vague集的交并运算规则,并用实例说明了基于这种相似度量的近似推理的推理过程,为智能系统中的近似推理提供了一个十分有用的工具。     

处处连续处处不可微多元函数集合的性质

证明了C([0,1]n)中处处不可微函数集合的补集是第一纲集.证明思路沿用n=1时的情形,但通过构造一系列疏集,使证明中不等式的得出更为自然.通过对证明的详细分析,可以得到向量值连续函数空间也有类似的性质.最后讨论了协变导数代替偏导数的情形.     

初相位对空间暗孤子传输的影响

利用微扰理论的绝热近似对有线性增益和双光子存在的空间暗孤子的传输特性进行理论分析，发现初相位对空间暗孤子传输的稳定性、距离等方面有重要的影响。     

基于理想解的Vague物元决策方法及其应用

结合物元理论和Vague集理论,提出模糊环境下的物元决策模型.介绍了Vague集的概念,给出Vague复合物元的定义.根据改进的Vague排序函数确定方案物元的正理想解和负理想解.利用相似度量确定各方案物元到理想物元的距离,计算方案的贴近度,以此选择最优方案.用案例说明所提出的物元决策方法的应用过程.结果表明,本文提出的方法对模糊和不确定的决策问题具有较好的实用性.     

亚毫米尺度金属包覆波导超高阶导模的损耗研究

亚毫米尺度金属包覆波导中的超高阶导模具有一些重要性质,如偏振不灵敏性,对波导参数及入射光波长非常灵敏的特性,这引起了人们对它研究的极大兴趣.基于亚毫米尺度金属包覆波导,已经实现了一些具有良好光学特性和实用价值的导波光电子器件.该文用一阶微扰理论对亚毫米尺度金属包覆波导中的超高阶导模的损耗性质进行了详细的研究,发现超高阶导模在波导中的传输损耗随着光入射角度的减小而急剧增大,也即随着其模序数的增大而增大,并且导波层的厚度越大,其超高阶导模的传输损耗越小.     

多项式根的k次方之和的新解法

若xj(j=1 ,2 ,… ,n)是n次方程a_nx~n+a_(n -1) x~(n -1) +… +a_1 x +a_0 =0的n个根 ,将给出一种求这n个根x_1 ,x_2 ,… ,x_n 的k次方之和sum from i=1 to n(x_i~k)的新方法。     

Union Jack晶格上混合自旋-1/2—自旋-S伊辛模型临界温度的自由费米近似解

考虑Union Jack晶格上各向异性二体耦合相互作用的混合自旋-1/2—自旋-S伊辛模型,运用自由费米近似方法对模型进行了求解,得到了模型临界温度的自由费米近似解.     

回到“人伦日用”——戴震关于性情问题的思考之一

戴震在提出他的思想学说时，将孟子的“一本说”扩大及于宇宙论与人性论的范围。他的心性、性情思想均建立在“一本论”的基础之上。在这一背景下，他对宋明理学中的“性”“理”给出了人伦日用化的理解。宋明儒的所谓“性情”关系问题，被转换为“情理”或“理欲”关系问题。戴震反对舍情求理，实际上认为理应从情出。戴震的理欲之辨，既包括了辨理欲之别，又拓展为辨“私”“欲”之剐。