NP难解相关论文
针对测试选择优化这一NP难解问题，文中利用改进的遗传算法对其进行优化。算法以遗传算法为主流程．利用混沌现象不重复遍历的特点优化......
子集和问题是典型的NP难解问题,本文介绍了Galil和Marglit最近给出的解高密度子集和问题的算法,这一算法是子集和求解算法的重大突......
点覆盖是一个著名的NP难解问题,在通信网络和生物信息学等领域具有重要应用。针对点覆盖的研究主要集中在启发式或近似算法,其主要......
