排序方式: 共有17条查询结果,搜索用时 603 毫秒
1.
2.
研究求覆盖平面上给定的若干个点的最小凸多边形的算法.给出了两种算法,讨论了算法的基本思想,描述了算法步骤,得出了算法的时间复杂度.结果表明,算法的平均计算时间复杂度为平面上给定点的数量的线性函数,即为Ο(nm),在最坏情况下可为Ο(m2) 相似文献
3.
支持求解圆形packing问题的两个拟人策略 总被引:32,自引:0,他引:32
提出两个拟人策略,在拟物算法的基础上,为具有NP难度的圆形packing问题得到了一个高效率的实用求解算法。正面回答了Dorit S.Hochbaum等人提出的寻求效率更高的启发式算法的问题。 相似文献
4.
确定任意多边形顶点凸凹性的快速算法 总被引:7,自引:0,他引:7
给出了一种确定任意多边形顶点凸凹性的快速算法。该算法的时间复杂度是多边形顶点数目的线性函数。 相似文献
5.
将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法(QP—NS).拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止.QP—NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强.基于14个国际公开算例的计算实验表明:QP-NS可在60S内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平. 相似文献
6.
提出形式化了的人工经验方法,由此得出的算法可以极快速地为不等圆填装问题求出初始近似解。将此初始近似解作为求解不等圆packing问题的拟物拟人算法中的初态,可以提高这种拟物拟人算法的计算速度约10倍。此种方法还有可能发展为关于求解NP难问题的不仅具有高速度而且具有高精度高完整度的具有实用价值的纯粹拟人方法。 相似文献
7.
预卜问题非常困难,但在未来点上往往十分自然地隐存着某种严格的自然约束条件,如能将此种条件引起预卜方程必将极大地提高预卜的精度,按此途径完成了寻求空间无解析表达式曲线长度的工作,严格地证明了未来点上的约束条件的成立,实验验证说明了预卜精度得到了极大的提高。 相似文献
8.
对线性规划问题基可行解的性质进行了研究,给出了一种求解线性规划问题初始基可行解的算法,该算法的时间复杂度是约束条件个数的线性函数。 相似文献
9.
解 packing 及 CNF-SAT 问题的拟物拟人方法 总被引:1,自引:0,他引:1
提出拟物拟人方法.论述了如何按此种方法为NP难问题设计出高效实用的快速求解算法.作为例证,所得出的关于CNF-SAT问题及packing问题的算法,其先进性在国际竞赛及工业生产中得到了显示. 相似文献
10.
预卜问题非常困难,但在未来点上往往十分自然地隐存着某种严格的自然约束条件.如能将此种条件引进预卜方程必将极大地提高预卜的精度.按此途径完成了寻求空间无解析表达式曲线长度的工作.严格地证明了未来点上的约束条件的成立.实验验证说明预卜精度得到了极大的提高. 相似文献