多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论

多元整系数多项式因式分解（Ⅱ）——关于时间复杂度算法的讨论余新国黄文奇赖楚生（计算机科学与工程系）摘要给出了多项式时间复杂度算法的证明．并进一步分析得到了整个算法的一个多项式时间复杂度的上界．这是多元整系数多项式的因式分解算法的多项式时间复杂度的上界...     

三维矩形Packing问题的拟人求解算法

基于当前格局下可能填充的最大矩形空间的概念以及围城战术,将求解三维矩形Packing这一典型NP难度问题的拟人型穴度算法做了关键性的改进,得到了新的更强有力的算法ICDA.在时间开销与当今代表性算法大致相当的前提下,ICDA对于国际上公开的由100个实例组成的天然的最困难的问题类,即待放长方体的形状大小随机给定、几乎两两皆不相同的情形,得到了90.92%的平均空间利用率.所得精度比国际学术界最新公开发表的同时也是迄今为止最好的结果要高出0.54个百分点.     

复杂性集类的递归论结构

本文使用间隙语言方法研究了复杂性集类的递归论结构,得到了复杂性集类集合剖分的许多新结果。     

解不等圆packing问题拟物拟人算法初态选取

提出形式化了的人工经验方法，由此得出的算法可以极快速地为不等圆填装问题求出初始近似解。将此初始近似解作为求解不等圆ｐａｃｋｉｎｇ问题的拟物拟人算法中的初态，可以提高这种拟物拟人算法的计算速度约１０倍。此种方法还有可能发展为关于求解ＮＰ难问题的不仅具有高速度而且具有高精度高完整度的具有实用价值的纯粹拟人方法。     

用新预卜方法求空间无解析表达式曲线的长度

预卜问题非常困难，但在未来点上往往十分自然地隐存着某种严格的自然约束条件，如能将此种条件引起预卜方程必将极大地提高预卜的精度，按此途径完成了寻求空间无解析表达式曲线长度的工作，严格地证明了未来点上的约束条件的成立，实验验证说明了预卜精度得到了极大的提高。     

导出具约束系统的拉格朗日方程的一个直观途径

本文利用嵌入法找到一条导出具约束系统的拉格朗日方程的直观途径.此造径推证简单、物理意义鲜明,便于理解方程成立的物理条件.     

预测蛋白质结构问题的三维连续模型及其相应的拟物算法

在研究蛋白质折叠结构预测问题的离散模型的基础上,受物理世界物体间相互作用规律的启发,提出了该问题的三维连续模型,它比离散模型更接近真实蛋白质空间折叠结构．根据连续模型找到了相应的拟物算法,并给出一些实例的计算结果,结果证明了拟物算法的有效性．     

求解长方体packing问题的拟人算法

为长方体装箱问题的求解提出了拟人算法,旨在将几千年以来中国人的有关生活经验利用西方的数学工具加以形式化并且提高一步.本算法在当今可得的计算环境下,对于现实生活中常遇到的长方体packing问题能够得出合适的空间布局,其空间利用率在已公开发表的国际文献中属于领先的水平.     

求解三维矩形布局的最大穴度算法

针对三维矩形布局问题提出了一种新的启发式算法--最大穴度算法,其主要思路是通过现代的数学工具,将人类几千年来形成的智慧予以形式化和确切化.该算法以最大穴度的动作优先放入为原则,使装入容器的长方体尽可能紧凑,从而可装入尽可能多的长方体.计算了OR-Library中无方向约束的全部47个算例,实验结果表明:该算法在合理的时间内取得了平均体积利用率为94.31 %的结果,比此前报道的最好结果高3.31 %.