共查询到10条相似文献,搜索用时 16 毫秒
1.
2.
3.
复杂性理论中,支配问题是一类重要的问题,被广泛应用于资源分配、电话交换网络和无线传感器网络等领域。支配问题主要包括点支配集(VDS)问题和边支配集(EDS)问题两大类。人们利用动态规划、加权分治等技术对VDS和EDS问题的精确算法进行设计与分析,并通过将EDS问题转化为边覆盖集问题提出了EDS问题的近似算法。近年来对参数化支配问题做了大量研究。目前已经证明了平面图中VDS问题和一般图中EDS问题都是固定参数可解的(FPT)。利用树分解和分支搜索等技术,人们分别对平面图VDS问题和一般图EDS问题提出了一系列FPT算法。文中对VDS和EDS问题进行了分类,给出了每类问题的具体定义及其相关算法介绍,此外还对矩阵支配集问题进行了简单介绍,并提出了支配问题研究中值得关注的几个方面。 相似文献
4.
5.
问题教学法在实现创新教育目标方面的作用,越来越受到教育工作者的重视。但在教学实践中,我们往往忽视对问题情境、问题提出、问题解决的设计,导致问题教学停留在“教师问学生答”的浅层次。一线教师应该用什么样的策略,来实现问题教学效果的最优化呢?杨琳、钮学宏老师利用问题设计模板,优化教学问题设计,设计多种问题讨论的交流方式和形式, 相似文献
6.
背包问题(Knapsack Problem, KP)是一类著名的组合优化问题,也是一类NP难问题,它包括0-1背包问题、有界背包问题、多维背包问题、多背包问题、多选择背包问题、二次背包问题、动态背包问题和折扣背包问题等多种形式,在众多领域有着广泛的应用.演化算法(EAs)是一类有效的快速近似求解KP的算法.本文对近十余年来利用EAs求解KP的研究情况进行一个较为详细的总结,它一方面讨论了利用EAs求解各种KP问题时个体的编码方法与处理不可行解的有效方法,另一方面为今后进一步利用最新提出的EAs求解KP问题提供一个可借鉴的思路. 相似文献
7.
在网络中定位最优复制以最小化通讯代价。假定网络采用read-one-write-all策略来保证网络数据一致性,那么存在一个决定复制定位的最优化问题。提出了研究复制问题中读、写比率以确定最优化通讯代价。问题可转换成一个0- 1线性规划问题,并将此问题扩展为一个P中值问题,可以证明这个问题是NP-complete的问题,并提出了一种多项式时间内的此问题求解算法。 相似文献
8.
为了更好测试和比较项目调度问题求解算法的性能,通常需要利用测试问题集对相关算法进行测试和比较。对现有测试问题集的研究进行综述,并重点介绍国际上常用的两套标准问题集(Patterson问题集和PSPLIB标准问题库)和两款用于生成问题集的软件(单项目调度问题集生成器RanGen和多项目调度问题集生成器RCMPSP),最后,提出项目调度问题中选取问题集的一般流程以及构建问题集的一般方法,并通过实例说明该问题集选取方法的有效性及应用前景。 相似文献
9.
原卿 《计算机光盘软件与应用》2012,(8):99-100
为提高软件企业的管理水平,本文首先指出了软件项目管理中常见的不足之处:项目计划问题、管理意识问题、项目干系人相关问题、项目团队内分工协作问题、沟通意识问题、项目风险管理意识问题、项目收尾问题;其次对软件项目管理存在的一些问题进行了深入的分析;最后通过分析存在的原因,提出了几点改进措施。 相似文献