遗传算法在多目标运输问题的应用

运输问题有特殊的数据结构——运输树，应用基于支撑树的遗传算法求解多目标运输问题，介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则，给出了染色体转换成运输树的可行性准则。     

最小元素法的新应用——求解最大值问题

将运输问题中用于求解目标函数为最小值的最小元素法适当修改并推广，应用于求解目标函数为最大值的运输问题。文中给出了此类问题的数学模型、求解算法及理论依据，并通过实例验证了这是一个有效、可行的方法。     

运筹学的最大元素法及其应用

对一类目标为最大值的问题．目前多使用位势法、分支定界法等一些较为复杂的方法．文中介绍最大元素法求解一类最大值运筹学问题的可行求解方法,以及其基本算法及应用。     

遗传算法在多目标运输问题的应用

运输问题有特殊的数据结构———运输树,应用基于支撑树的遗传算法求解多目标运输问题,介绍了能表示运输问题所有基解的节点编码方法及对节点编码的交配与变异规则,给出了染色体转换成运输树的可行性准则.     

运输问题表上作业法的网络分析（Ⅰ）

为求解运输问题的表上作业法提供一种新的理论解释和这种理论解释的某些应用．文中建立了运输问题的网络模型，给出了最大可行流算法并论证了算法的正确性     

运输位势经济意义研究

通过对运输问题最优性检验的位势法分析,提出了"运输位势"的概念,对其经济意义进行了研究,并阐述了运输问题最优性检验位势法的实际意义.     

运输通道结构配置中的客流量分配模型及算法

采用动态交通分配的思想，描述运输通道内各运输方式交通量的时间空间演化特征，构建出基于网络均衡的客流分配模型，该模型克服了静态的、基于多元Logit随机效用的选择概率模型的不足，可对通道内各运输方式分担的运量和合理数量进行更为客观、符合实际的求解．文中还对该模型的求解算法和程序进行了研究，最后运用实例验证了该模型和程序的可行性．     

广义运输问题的状态算法

经典运输问题在实际应用中有很大的局限性,推广后可以得到具有运输能力限制、供求量可以变化的广义运输问题.广义运输问题不能用运输问题的表上作业法进行求解.利用网络流算法对广义运输问题进行求解.我们首先将广义运输问题等价化为最小费用循环流模型,然后根据求最小费用循环流的状态算法,构造了求解用于广义运输问题的有效方法.     

基于表上作业原理的运输问题计算机寻优算法

针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用"最小元素法"获取初始基可行解,采用"位势法"获取检验数数组,采用"递归过程"获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。     

Vogel法求解最大值问题

在求解运输问题中目标函数为最小值的Vogel法的基础上进行了适当修正、改进和推广,使其应用于求解目标函数为最大值的运输问题.给出了此类问题的数学模型、求解算法、理论依据.数值实例表明,这是一个行之有效的方法.     

一种树的存储结构

采用静态数组的方式给出树的一种存储结构,并给出这种存储结构下的几种常用运逄的Ｃ语言程序,这种存储结构避开了链式存储结构中链域个数不定的困难,容易用ＦｏｘＢＡＳＥ等关系型数据库来实现相应的运算,可以将二叉树与树统一起来处理。     

决策树优化研究

提出用新的极值点禁忌搜索算法构造分类问题的全局优化决策树,该算法呆用于不可微分的目标函数。全局树优化方法是非贪婪的,用于构造具有固定结构的多变量决策树,将多变量决策树表示成析取线性不等式集合,全局树优化就是使析取线性不等式中的分类误差最小化。     

基于多元分类树示例学习算法的改进

以往基于多元分类树示例学习算法的适用范围，只限于每优选一个属性结点都至少能导致一个树叶结点的情况。本文给出的改进算法无此限制，从而拓宽了基于多元分类树示例学习方法的应用范围。     

基于粗集的混合变量决策树构造算法研究

文章提出混合变量决策树结构,并在此基础上提出基于粗集理论的混合变量决策树构造算法RSH2,算法在每个结点选择尽可能少的属性明确划分尽可能多的实例,减小了决策树规模,且易于理解。将RSH2算法与ID3算法及基于粗集的单变量决策树算法HACRs进行实验比较,结果表明该算法有良好性能。     

并行查询中的索引并行化技术

提出一种新的索引并行化技术，利用多处理机来提高建立在B树结构上的索引性能，并提出了一种改进的B树结构－FALNB树，基于该树结构，以大结点B树方式在多个处理机上分布索引数据，通过动态调整算法快速进行调整，取得很好的负载平衡效果，给出了时间分析模型，实验结果显示FALNB树能加快查询响应速度，对海量数据的索引有良好性能。     

基于刻面的藏/汉教育资源的检索设计与实现

通过反映教学资源本质特性的视角采用刻面技术对所要描述的资源进行精确地描述、表示、分类。一个刻面分类模式由一组描述资源本质特性（刻面术语）的刻面组成,从而构建出每个教学资源的描述树或查询匹配树。用户通过提供关键词（术语）形成查询条件,构成一棵刻面查询树,通过相应的匹配算法将描述树和匹配树进行比较,根据返回的i值的大小,找出近似匹配教学资源集有序地呈现给用户。     

海南龙血树植物资源的开发利用

阐述了中药血竭的功用和历史,同时指出海南龙血树可作为生产血竭的又一新基源,并 着重指明了合理开发海南龙血树资源的对策.     

基于形状特征分划分的树状区域匹配图像检索

提出了一种依据形状特征划分的树状区域匹配的图像检索算法,其思想是首先基于形状特征将图像发为若干给定浓度的树状关系区域,再结合所划分区域的结构关系及其颜色特征进行匹配检索。通过2个检索粗过滤条件,显著提高了检索响应速度,应用此算法,图像中对象的几何变换（移动、旋转、比例缩放）不会影响到查询结果,实验测试的结果表明,与一般的颜色直方图匹配算法相比,该算法大大提高了检索效率。     

程序结构的自相似性及其二叉树表示

阐述了在结构化程序设计中,程序由顺序、选择、循环3种基本结构构成,这3种基本结构在构成程序时,明显带有局部与整体的自相似性。对程序结构的自相似性作分析后,给出了程序的二叉树表示,指出这3种基本结构可以看成是语句的运算符,程序可以看成是语句和这3种运算符组合成的表达式,从而以一种新的思维看待程序,进一步指出了由此可能对软件测试带来的影响。     

信息抽取中网站结构树生成方法的研究

随着Internet技术的发展和普及,W eb上的信息量猛增,使信息抽取更具有挑战性.从网站的拓扑结构入手,提出了信息抽取中网站结构树的生成算法,该算法首先根据网页结点URL所在目录的层次关系,去掉网站结构图中的部分回溯边;然后在宽度优先遍历的过程中去掉已经遍历过的重复结点,生成网站结构树.最后引入编辑距离对算法生成的网站结构树与实际的网站结构树的相似程度进行评价,两棵树的相似程度比较高,均达到了90%以上.利用生成的网站结构树可以对网站的内容页面(即结构树的叶子结点)进行聚类,最后进行信息抽取,大大提高抽取的准确率与召回率.