排序方式: 共有48条查询结果,搜索用时 187 毫秒
41.
宁宣熙 《南京航空航天大学学报(英文版)》2004,21(4)
MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法 相似文献
42.
网络最大流的图单纯形解法 总被引:3,自引:2,他引:3
宁宣熙 《南京航空航天大学学报》1996,28(5):626-630
提出网络饱和流的概念,重新定义了网络最大流问题,并提出了求解最大流的图单纯形算法。该方法避免了2F算法的缺点,其计算复杂性为O(2mn)。 相似文献
43.
传统的检索系统由于其通用的性质,难以满足不同用户所拥有的不同需求偏好.在社会化标注系统中,信息用户能够主动参与网络信息资源的组织与获取,因而其个性化的需求偏好能够较充分地得以体现.文中基于专家制定的叙词表来确定用户需求可能的语义空间维度,然后对用户标注过程中所运用的标签词汇进行量化,在此基础上,运用较成熟的BP神经网络模型,计算出标签词汇与叙词表之间的关联权重,进而用该权重矩阵来表示用户的语义性偏好特征,该语义模型能够在语义空间中定量化地确定信息用户的偏好向量. 相似文献
44.
本文详细地论述了由流程图演变成箭线网络图的整个过程。指出,通过添加虚箭线的方法可使流程图转变成箭线网络图,但它含有许多多余的虚箭线,因而不是最优箭线图。本文在理论研究及大量实践的基础上,确定了活动之间相互关系的4种形式,并针对这4种形式指出了4条去掉多余虚线的法则及一条添补必要虚线的法则.可以证明,用这些法则设计的网络图是最优网络图。 最后,文中简要介绍了从流程图转变成最优箭线图的计算机算法。编制的软件可在微机上实现网络图的自动设计及绘制、时间参数的计算等项工作。软件功能齐全,具有很大的实用价值。 相似文献
45.
本文介绍了80年代国内外微机辅助网络计划技术的发展状况,并预计了90年代在中国的发展方向。文中指出,80年代的主要成就是用微机进行网络图的逻辑设计及绘制,用计算机代替了手工设计和绘制网络图这一费时费力的工作,大大提高了计划工作的效率。90年代,这一技术将在以下5个方向上发展:(1)发展完善的动态的网络计划管理系统;(2)实现微机辅助流程图自动生成;(3)实现微机辅助作业周期和费用生成;(4)实现微机辅助网络计划系统与办公室管理信息系统的结合;(5)发展计算机集成项目管理系统。文中还介绍了在80年代发展的一些典型软件的主要功能。 相似文献
46.
宁宣熙 《南京航空航天大学学报》1986,(2)
为了寻找求解不定型决策问题中评价最优方案的客观标准,本文用统计试验的方法研究了在各种可能的自然状态下选择最优方案的结果。发现益损值矩阵和最优方案之间存在着内在的统计规律。研究结果表明:益损值矩阵中,每个行动方案在不用自然状态下各益损值的总和,代表该方案在各种可能的自然状态概率分布情况下被选为最优方案的概率指标。 根据统计研究的结果,本文提出了方案益损值总和及方案益损值极差两个指标来评价各方案优劣及类型的综合方法。文中详细介绍了这种方法的实施细则。 相似文献
47.
机匣包容性的贝叶斯评价方法 总被引:3,自引:0,他引:3
用击穿率描述机匣包容性,知识状态曲线表达击穿率评价结果。针对实际评价中有关知识和信息逐步完善的特点,运用贝叶斯理论,研究出一个动态递推的评价方法。解决了贝叶斯方法实用中难题:如何简易地确定先验的贝塔分布。 相似文献
48.
外源性经济增长是以吸引外商直接投资方式,促进区城经济增长的一种方式。在这种增长方式中,政府和投资者,有着不同目标利益取向,从而导致外商直接投资区域分布的不均衡性。本文运用博奕理论探讨多目标博奕对外商直接投资区域分布的影响。研究表明,外商直接投资的区位选择及投资额与政府投资建设的软硬环境密切相关,而且投资环境越优对外商直接投资的吸引力越大;而对政府而言,应从招商引资向招商选资转变,以便实现综合效益最优化和规避政府的投资风险。 相似文献