用“匈牙利算法”求解一类最优化问题

文章给出了改进的“匈牙利算法”的一般步骤和Matlab实现的通用程序,可用此来求解著名的指派问题、婚配问题、锁具装箱问题,以及任何完全或非完全的赋权二分图的最优(大)匹配问题。     

指派问题的一种改进算法

指出了用于解指派问题的匈牙利算法并不是很完善的,并给出了匈牙利算法的修改和改进的算法。     

基于双向匹配法和特征选择算法的中文分词技术研究

传统的双向匹配算法虽然能够发现歧义现象,但是却不能解决歧义问题.为了更好地进行歧义消解,提出了一种基于双向匹配法和特征选择算法的中文分词技术,通过积累的语料库,设计并实现了一个基于两种方法的分词系统.该系统的实验结果表明,基于双向匹配法和特征选择算法的中文分词技术比传统方法的效果要好.     

EB环境下的一个匹配模型及其算法研究

描述了基于相同属性的元素两两重复匹配在实际应用中的具体意义,提出了EB环境下基于相同属性的元素两两重复匹配问题的基本概念,讨论了重复匹配的各种情况和最大重复匹配、最小重复匹配以及平凡匹配的定义和判定准则;分析了最大重复匹配(最小重复匹配)的精确求解算法,得出在m个元素、n种属性的情况下,求解两两最小(最大)重复匹配算法的时间复杂性为Smn的结论;最后提出一个改进算法,其时间复杂性为O(C),改进后的算法还适宜于手工作业。     

COMP:一种有效的多模式/多对象匹配算法

为研究产生式系统的匹配效率问题,分析了RETE算法与TREAT算法的优缺点,提出了一种新的匹配算法－COMP算法,通过理论分析,在最坏情况下,该算法的时间复杂性为O（W^C）,优于RETE算法,实验结果表明,COMP算法在一般情况下优于TREAT算法,而在各种情况下均优于RETE算法。     

异构蜂窝网络中一种基于匈牙利算法的用户关联方法

在异构蜂窝网络中使用传统的小区选择方法会导致宏基站和小基站的负载失衡,而与小基站关联的用户面临服务质量 (QoS) 的降低的问题。针对该问题,提出了一种基于效用函数最大化的用户与基站关联方法。该方法将用户与基站的关联过程建模为双目标优化问题并且线性化为系数可调的效用函数最大化问题,以实现基站负载均衡和用户QoS之间的折中。通过设计权值系数,将该效用函数最大化问题转化为基于二部图的最大匹配,并用匈牙利算法求得最优解。仿真结果表明,该方法实现了异构蜂窝网络中宏基站与小基站之间的负载均衡,并且通过系数调节,达到了基站负载均衡和用户QoS之间的折中。     

基于匈牙利算法的人力资源优化配置技术

从企业管理信息系统的设计开发角度介绍了如何在企业管理信息系统中运用匈牙利算法在现有人力资源配置的前提下进行合理优化的技术。人力资源管理优化技术具有科学性和可操作性,这些技术的实施会在企业发展过程中将起到重要作用。     

基于优化最大匹配与统计结合的汉语分词方法

汉语自动分词是中文信息处理的前提,如何提高分词效率是中文信息处理技术面临的一个主要问题。基于词典和基于统计的分词方法是现有分词技术的主要方法,但是前者无法处理歧义字段,后者需要大量的词频计算耗费时间。本文提出优化最大匹配与统计结合的分词方法,首先提出优化最大匹配算法,在此基础上提出了规则判断与信息量统计两种消歧策略。然后,给出了优化最大匹配与统计结合的分词算法,提高了分词的效率。最后,基于分词算法实现中文分词系统,并通过实验对算法进行了分析和验证。     

自补图的匹配性研究

讨论了自补图的完美匹配的存在性和自补图的最大匹配问题。     

中文分词交叉型歧义消解算法

中文分词是自然语言处理的基础。交叉型歧义是提高中文分词精度的瓶颈之一。文章提出一种基于正向、负向最大匹配算法和passive aggressive(PA)算法结合的交叉型歧义消解算法。基于PA算法训练分词模型;利用正向、负向最大匹配算法检测交叉型歧义的位置;把可能出现交叉型歧义的句子或者句子的部分传递给分词模型,解码得到分词结果;最后,把正向、负向最大匹配结果和分词模型解码结果拼接成最终的分词结果。利用PA算法基于2014年2—12月份人民日报数据训练分词模型、2014年1月份人民日报数据作为测试语料进行实验,得到交叉型歧义的准确率、召回率和F-score分别为98.32%、98.14%和98.23%,说明该方法有效可行。     

Route choice models based on altering OD

0　INTRODUCTIONDynamictrafficassignment[1] modelisnotonlythetheoreticalbasisofAdvancedTrafficManagement/Infor mationSystem[2 ,3] butalsothemajorcomponentofthetheoryofurbandynamictrafficnetworkanalysis .Ithasbroadapplicationprospectinthefieldsoftrafficplanningandtrafficmanagementandcontrol .Inthecurrentre searchofdynamicuseroptimumassignmentmodel ,thetriptimeconsideredintheroutechoiceisinstantaneoustriptimeandtheactualtriptimeoftripmakerisn’tusedastheconditionofassignmentinordertoreprese…     

基于SVM和遗传算法的建模与全局寻优方法

系统建模与寻找函数的全局最优解是很常见的工业应用问题。本文首先讨论使用支持向量机来根据由系统中提取的样本数据进行函数拟合,然后将所得到的函数作为目标函数,介绍了用遗传算法寻找函数最优解的步骤．并对优化结果进行了检验,结果表明了遗传算法具有良好的全局快速搜索能力。     

采用信号匹配的支票图像二值化

提出了一种基于信号匹配的低信噪比图像的信号提取方法,解决类似支票日期域这种既有复杂背景,又有印章噪声干扰的图像二值化问题. 这种二值化方法完全不同于传统的方法,它从信号处理的角度出发,利用了部分先验知识和理想状态下的投影轮廓信号,再通过用不同阈值分割的投影信号与之匹配,匹配度最大时的阈值即为图像分割的最佳阈值. 本方法比其他的传统的二值化方法更具有自适应性和鲁棒性,通过大量的实验数据,以及与常用的其他算法进行的比较得到了验证.     

高性能路面水泥混凝土配合比的试验研究

通过试验研究水泥强度、外加剂对高性能路面水泥混凝土的力学性能和抗冻性、收缩性的影响,对路面混凝土配合比设计参数进行了优选,提高路面混凝土的服务寿命.     

Simulative analysis for deep seabed mining lifting systems

Computer simulation was used for hydraulic lifting systems.Based on theory of multiphase flows and their applications on the lifting systems,mathematical models for pump lifting and air lifting were built and simulative analysis programs for them were developed respectivelym,Corresponding lifting behaviors and system parameters were analyzed and optimum match of the parameters for future pilot mining tests and commercial mining production was predicted.     

主被动碰撞锁模的实验研究

对ＹＡＧ主被动碰撞锁模激光器作了系统的实验研究，得到了泵浦能量、染料浓度、调制深度、腔长失谐和染料盒位置等物理量对锁模输出能量、脉宽及能量稳定性影响的实验结果，并得到了ＹＡＧ主被动碰撞锁模的最佳化条件。     

矢量量化图象编码的快速搜索算法

矢量量化用于图象编码的计算复杂度是矢量量化器设计的一个关键问题。本文针对搜索复杂度提出了两种新的快速算法。在保证不降低编码性能的前提下实现所求码矢是码书中的最佳匹配并大大提高了编码速度。计算机模拟结果表明:这两种算法无论在加法、乘法、还是比较操作上均比Gray的改进型算法节省许多。     

493ZQ气波增压柴油机排放及加速特性研究

采用进口气波增压器对国产493ZQ柴油机进行匹配研究．试验研究表明：通过合理匹配进排气系统以及气波增压器转子与发动机曲轴的最佳转速比,不仅可使493气波增压柴油机的NOx及烟度排放显著降低,而且还可使其具有优良的加速性能．     

高压除鳞喷嘴内部流场数值模拟与仿真分析

针对目前工厂广泛使用的高压除鳞喷嘴，应用前处理软件Gambit建立其内部流场的三维模型，采用Fluent软件提供的Laminar层流模型对不同结构参数的喷嘴内部不可压缩、稳态、层流流场进行了数值模拟，并分析了各参数对其流场速度分布、压力分布和出口轴心速度的影响。仿真值与理论计算值十分接近，数值模拟结果表明，喷嘴收缩角和直径对其内部流场影响较大，而扩张角对其内部流场影响相对较小，但各参数都存在最优值，且各参数之间也存在着最优搭配使射流打击效果最好。     

基于车辆快速开发系统的汽车牵引力控制目标控制器

为了检验汽车牵引力控制算法与目标控制器硬件、外围传感器及执行器之间的性能匹配状况,利用车辆快速开发系统设计了目标控制器硬件在环试验平台,并进行了目标控制器硬件在环试验。试验表明:所设计的目标控制器能够有效地将驱动轮滑转率控制在最佳值附近,消除了驱动轮过度滑转现象,从而为目标控制器的道路试验奠定了基础。