多属性双边匹配算法的研究与改进

来源 :青岛大学 | 被引量 : 0次 | 上传用户:pankun001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息化技术的普及和发展,人们处理供需双方之间的需求匹配问题时,接触到的需求信息日益复杂化、海量化。但已有的双边匹配模型求解效率低、模型设计过程复杂,很难满足人们日益复杂多变的匹配需求,因此,本文提出了改进蚁群算法求解多属性双边匹配问题和动态多属性双边匹配问题的求解模型。在改进蚁群算法求解多属性双边匹配问题中,本文对双边匹配类问题进行抽象建模,改进属性匹配度计算模型,并针对蚁群算法前期易早熟、后期难收敛的问题,提出非线性梯度启发信息和基于历史搜索信息的状态转移策略;针对蚁群算法初始参数设置难、调参工作量大的问题,提出基于梯度下降思想的自动调参方法;并制定稳定匹配和当前最优匹配的评价规则,引导蚁群算法的信息素更新。在动态多属性双边匹配问题的求解模型中,针对以往动态双边匹配处理中存在个体重复匹配次数多、求解代价大、已很难在理想时间内处理海量的匹配个体复杂多变的动态匹配需求等问题,本文提出了影响函数和双边匹配问题估算模型及重新匹配集等概念,通过影响函数来衡量动态多属性双边匹配中的需求变动时对匹配个体的影响程度,并借助双边匹配问题估算模型来确定在需求变动后最终重新参与匹配的个体集合,减少个体参与匹配的次数,提高匹配效率。本文分别对改进的蚁群算法求解双边匹配问题和动态多属性双边匹配问题的求解模型处理效果进行了仿真实验。实验结果表明,改进的蚁群算法与传统蚁群算法相比求解效果和求解稳定性上提升显著;与基于RNA计算改进的蚁群算法相比求解稳定性更优。动态多属性双边匹配问题的求解模型在处理动态需求双边匹配问题上可以显著减少匹配个体参与匹配的次数,缩小问题规模,提升问题的求解效率。
其他文献
在建立递增负荷训练的运动性闭经动物模型的基础上,采用放射性免疫法,测定β-EP和性激素,观察不同负荷训练对大鼠下丘脑、垂体、血浆β-EP和血浆T、FSH、LH、P、E2的影响;AMI
为了解决使用干冰进行采空区防灭火时干冰升华太慢的问题,设计了一种新的能使干冰快速升华的装置-干冰相变发生器,该装置通过水流供热可使干冰快速气化。为了使该装置顺利地
受地方财力困难等因素影响,中央投资项目地方资金配套压力进一步加大。针对地方财政收支矛盾加剧情况,本文从加强管理、拓宽融资渠道等方面提出了解决地方配套资金困难的建议。
<正>目的通过细菌16SrDNA文库构建分析不同生理阶段妇女与细菌性阴道病患者阴道菌群构成比的差异,确定阴道主要优势菌的变化规律。方法采集10例健康育龄妇女,8例孕早期妇女、
会议
本文探讨了“浙东”在学术史上的流变与概念,并在时间和空间上界定了“浙东学术文化”的内涵。在此基础上分析概括了当代浙东学术文化研究的特点,认为现阶段的研究,不仅在在
近来,A房产开发公司财务部王经理既忙碌而又开心。忙碌的是,前段日子政府因市政规划调整的原因,市政府将A公司原拍下未开发的B宗建设用地收回,并与A公司签订《土地置换协议》,将位
报纸
大运河是流动的文化,是老祖宗留给我们的宝贵遗产。2017年2月24日,习近平总书记在视察通州时指出:“要古为今用,深入挖掘以大运河为核心的历史文化资源。保护大运河是运河沿线所
报纸
现在测量技术日新月异,发达地区已经淘汰传统的碎部测量,本文仅供还没有采用测量新技术的单位或者个人参考。运用工程碎部测量点平面位置偏移的纠正策略,既省时省力,又能提高
<正>一、前言随着计算机网络在我国的不断发展和普及,社会对具备一定网络理论知识和较强实践能力的计算机网络管理、维护和工程建设人员的需求急剧增加。他们作为计算机网络
复合绝缘子由于其优异的绝缘性能和疏水性能而被广泛的应用于电力系统中。伞裙表面在酸雨、雾霾以及工业污秽等自然环境下极易发生积污,产生“污闪”破坏。绝缘子运行于高湿