排序方式: 共有97条查询结果,搜索用时 15 毫秒
1.
2.
3.
为了解决求解合取范式的可满足性问题的坐标轮 换法中所存在的函数增量的变化 、优化方向的顺序、跳出局部极小陷井的策略和堵绝走回头略的措施等4个问题,引入拟人策略和伴随价值量等概念,松造出一种新的求解SAT问题的非完整快速算法-拟人下降搜索算法。 相似文献
4.
求解NP难问题一直是计算机科学技术中的一个瓶颈任务。自20世纪70年代以来的研究表明,不存在求解此类问题的完整严格的有效算法。因此用启发式方法求解成为当今研究的一个热点。圆形packing问题是一个有着很高理论和实用价值的NP难问题。该文提出了一些有效的搜索策略,得到了一个求解它的快速有效启发式算法。最后用计算实例验证了此算法的有效性,计算结果表明此算法明显优于已有快速算法。 相似文献
5.
为了找到一种求解工厂作业调度问题的好方法,文章首先阐述了拟物法的思想,紧接着在此思想上提出了前沿沉底法,并根据前沿沉底法对相关算法经过反复的测试后,终于找到了一种求解工厂作业调度问题的实用快速算法.此算法的提出,对于解决NP难相关的问题有很好的借鉴意义. 相似文献
6.
The basic problem of a radar group monitoring an object group that has all along been a problem of concern in the international circles of military science has been solved for the first time.A mathematical model for solving the 3-D monitoring problem has been developed based on the quasi-physical concept and a practical fast algorithm has been found.A high-efficiency tracking and monitoring system can be designed for use by radar troops and the administrative and commercial departments concerned using this algorithm. 相似文献
7.
8.
9.
10.
求解蛋白质结构问题的改进模拟退火算法 总被引:2,自引:0,他引:2
将模拟退火(SA)思想用于求解蛋白质结构预测问题,并在此基础上提出了两个提高解的质量和加快收敛速度的改进策略,计算结果表明改进后的SA算法的计算效率优于目前常用的遗传算法和Monte Carlo方法。 相似文献