论文部分内容阅读
本文根据一个实例建立了在赋双权的有向图中求带参数的双权树形图的网络模型,通过求解一系列的问题P<,2>(λ),得到了求解该问题的多项式算法.
带参数的支撑树形图
【摘 要】
：
本文根据一个实例建立了在赋双权的有向图中求带参数的双权树形图的网络模型,通过求解一系列的问题P(λ),得到了求解该问题的多项式算法.
【机 构】
：
华中科技大学管理学院(武汉) 中科院自动化研究所模式识别国家重点实验室(北京);国防科技大学理学院
【出 处】
：
第二届自动化与信息技术发展战略研讨会
【发表日期】
：
2002年12期
其他文献
本文介绍了"高分子纳米技术"实现的"橡胶材料的纳米级测量"的最近进展.我们相信这种测量的推动应分为三项:纳米级空间三维测定、纳米级物理件能测量和纳米级光谱学,本文将介绍这些关键技术.文章的重点将放在原子力显微术实现的三维透射电子显微术和纳米流变学映象技术.本文还将论述研究单个聚合体链的弹性以及nanofishing的新方法.
数据稀疏是统计语言学研究中一个永久的话题.如何解决数据稀疏问题?如何使数据不稀疏?一直是大家所关心的问题.本文仅仅从模型和数据的角度提出了一些问题,提出了一些想法.以抛砖引玉,促进这方面的研究.
本文简单介绍了日汉翻译系统中汉语的分析结果树,主要论述日语生成的基本策略以及生成系统的设计与实现.汉语分析树是一棵基于格关系的依存关系树,依存树采用多值标记函数,用以表示结点的语法语义信息.日语是一种粘着语,分析了日语的语法,我们设计了一套日语生成系统.给出了日语生成的基本策略,包括译词的生成选择、用言的活用,附属成分的生成等.生成器以后根遍历依存关系树,自底向上归并部分结果,最终生成日语句子.
本文介绍北京语言大学计算机系语言信息处理研究所近来的研究工作,包括百科辞典知识提取,文本按语体分类,面向语言教学研究的汉语语料库检索工具,分词和简单短语归并.
本文通过对钢管生产工艺的分析,建立了一个通用的生产计划线性规划模型,可用于多周期,多分厂,多机型的钢管企业,针对该模型规模较大,不便计算的缺点,文中提供了一些简化模型的方法,这为计算机进行模型自动生成奠定了基础.最后,文章指出了模型的不足和发展方向.
本文论述了利用FPGA/CPLD技术开发全自主移动机器人平台驱动控制系统的一种技术方案,讨论了基于行为的全自主机器人部分反应式行为功能在平台驱动层的实现,并给出了CPLD的具体实现方法.
本文介绍了我们开发的一种室内移动机器人CASIA-I.对该机器人的机构和体系结构,都做了较为详细地阐述,针对该机器人给出了运动方程和一种导航算法,并根据该算法进行了软件仿真和实物实验,仿真和实验表明:该移动平台具有良好的可靠性,且该导航控制算法是一种有效的导航算法.在软件仿真和实物实验环境两种下,机器人都可实时避开障碍物奔向目标.
进化算法适宜于求解多目标优化问题,本文介绍了目前求解多目标优化的若干典型进化算法,对其优缺点进行了比较分析,对今后求解多目标优化的进化算法需要深入研究的若干问题进行了展望.
本文对我们在1999年提出,2000年发表的遗传密码子表的基础上,从系统的角度对密码子所编码的氨基酸分子的核子数及原子数进行了研究,发现了一些数字平衡,初步探讨了这些平衡的生物学意义.
按照目的不同可以将数据挖掘分为两类,预测和描述,描述性数据挖掘是根据需求从数据集合中获得不同简洁程度的,人可阅读的文本.我们使用Rough Sets方法解决这类问题.本文介绍了四方面的研究,包括规则+例外的表示模型,对独立约简完备的算法,例外分析,用户需求描述以及面向用户需求的约简算法.