覆盖平面上给定点集的最小凸多边形的算法

研究求覆盖平面上给定的若干个点的最小凸多边形的算法．给出了两种算法，讨论了算法的基本思想，描述了算法步骤，得出了算法的时间复杂度．结果表明，算法的平均计算时间复杂度为平面上给定点的数量的线性函数，即为Ο（ｎｍ），在最坏情况下可为Ο（ｍ２）     

支持求解圆形packing问题的两个拟人策略

提出两个拟人策略,在拟物算法的基础上,为具有ＮＰ难度的圆形ｐａｃｋｉｎｇ问题得到了一个高效率的实用求解算法。正面回答了Ｄｏｒｉｔ Ｓ．Ｈｏｃｈｂａｕｍ等人提出的寻求效率更高的启发式算法的问题。     

确定任意多边形顶点凸凹性的快速算法

给出了一种确定任意多边形顶点凸凹性的快速算法。该算法的时间复杂度是多边形顶点数目的线性函数。     

不等圆 Packing 问题的拟物型邻域搜索算法

将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法（QP—NS）．拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止．QP—NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强．基于14个国际公开算例的计算实验表明：QP-NS可在60S内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平．     

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

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

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

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

寻求线性规划问题初始基可行解的一种新算法

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数。     

预测Au_（13-75）团簇基态结构的启发式算法

针对具有NP难度的团簇结构预测问题,提出启发式求解算法——TP-ISDO作算法.该算法包括两阶段局部搜索、内部操作、表面操作和扰动操作.利用TP-ISDO算法预测了Aun（13≤n≤75）团簇的基态结构,其中Au团簇采用Sutton-Chen势能函数模型描述.实验结果表明,该算法能快速地得到Aun（13≤n≤75）团簇的当前已知最低能量结构.特别是对于Au58团簇,得到了两种新构型,这两种构型都是10面体结构,它们的势能值分别为-15648.5689和-15648.8754能量单位,小于当前已知的最低势能值.     

解 packing 及 CNF-SAT 问题的拟物拟人方法

提出拟物拟人方法．论述了如何按此种方法为ＮＰ难问题设计出高效实用的快速求解算法．作为例证，所得出的关于ＣＮＦ－ＳＡＴ问题及ｐａｃｋｉｎｇ问题的算法，其先进性在国际竞赛及工业生产中得到了显示．