基于改进Gale-Shapley算法的云制造供需双向选择研究

针对传统云制造交易机制下以需求方偏好为中心,而缺乏对资源提供方需求偏好考虑的问题,提出了一种基于改进Gale-Shapley算法的云制造双向选择机制。该机制通过将供需双方给出的不同评价数据类型转化为联系数,并利用数据集成算子集成得到双方间的综合满意度排序,然后由需求方根据排序结果提出交易申请并与提供方达成暂时交易状态,根据双方的需求偏好,经过多轮匹配,最终找到满意的交易对象。通过实验验证了该机制的有效性,并对比了两种交易机制下双方对交易对象的满意度评价,结果表明改进后的交易机制在满足需求方需求偏好的前提下,能够很大程度提高提供方对交易对象的满意度。

基于K-means与Gale-Shapley算法的D2D干扰管理方案

针对设备到设备(device to device, D2D)直连技术复用蜂窝网络资源导致用户间干扰的问题,提出了一种基于K-means与Gale-Shapley稳定匹配算法的D2D通信干扰管理资源分配方案。通过分析信号与干扰加噪声比公式,采用K-means聚类算法进行用户分组,降低用户间干扰,实现多对一资源复用;为提高通信系统容量且保证用户的公平性,采用Gale-Shapley稳定匹配算法在用户分组基础上实现信道资源共享。仿真结果表明,与基于贪婪的图着色资源分配算法相比,本文算法在保证系统容量基本稳定的情况下,系统干扰降低了10%~30%。

An Extreme Gale Event in East China under the Arctic Potential Vorticity Anomaly through the Northeast China Cold Vortex

Arctic changes influence not only temperature and precipitation in the midlatitudes but also contribute to severe convection.This study investigates an extreme gale event that occurred on 30 April 2021 in East China and was forced by an Arctic potential vorticity(PV)anomaly intrusion.Temperature advection steered by storms contributed to the equatorward propagation of Arctic high PV,forming the Northeast China cold vortex(NCCV).At the upper levels,a PV southward intrusion guided the combination of the polar jet and the subtropical jet,providing strong vertical wind shear and downward momentum transportation to the event.The PV anomaly cooled the upper troposphere and the northern part of East China,whereas the lower levels over southern East China were dominated by local warm air,thus establishing strong instability and baroclinicity.In addition,the entrainment of Arctic dry air strengthened the surface pressure gradient by evaporation cooling.Capturing the above mechanism has the potential to improve convective weather forecasts under climate change.This study suggests that the more frequent NCCV-induced gale events in recent years are partly due to high-latitude waviness and storm activities,and this hypothesis needs to be investigated using more cases.

Causes of a Cold Wave Process Accompanied by Gale and a Drop in Temperature in Central Inner Mongolia

Based on the conventional high-and low-altitude and surface observation data,the weather analysis and diagnosis methods were applied to analyze the cold wave process of Ulanqab in January 2016 from the aspects of weather reality,circulation background,weather causes,and forecast test.The results show that strong cold air accumulated gradually near Lake Baikal and Central Siberia,affecting the city in a northwest path.During the cold wave process,the transverse trough moved southwards slowly at 500 hPa,and the ground cold high pressure was strong and stable.The cold air continued to move southwards,resulting in the strong cold wave and gale weather with a large impact range and long duration.The high-altitude jet at 300 hPa strengthened the cold wave pile,which was conducive to the outbreak of the cold wave.The intensity and location changes of the 500 hPa positive vorticity center,850 hPa cold advection region and 24-h ground pressure variation well showed the intensity of the cold wave process and the variation of the affected region.The influence of strong cold advection,ground positive pressure variation,and strong vertical wind shear were the main reasons for a strong drop in temperature and gale weather in this process.The test results of prediction reveal that the forecast value of the maximum temperature were relatively lower than the actual value,while the forecast of the minimum temperature was more accurate.The three warning signals were issued timely and accurately.The circulation pattern predicted by numerical models was more accurate in the early stage of the process,but there was an error in the late stage,and the forecast system moved slower than the actual situation.

galU和galE基因敲除对副猪嗜血杆菌脂寡糖分子质量的影响

副猪嗜血杆菌所引起的疾病每年给全世界养猪业造成巨大的经济损失,但是其毒力因子和致病机制仍不清楚。galU(编码UDP-葡萄糖焦磷酸化酶)和galE(编码UDP-半乳糖-4’-异构酶)是与多糖合成相关的2个基因,为了解它们的缺失对副猪嗜血杆菌脂寡糖分子质量的影响,利用热酚法抽提脂寡糖,经过SDS-PAGE和银染。结果显示,galU和galE的缺失导致脂寡糖的泳动速度明显加快,表明这两个基因与脂寡糖的分子质量密切相关。

甲状腺微小乳头状癌Galectin-3、CK19表达及其意义

探讨甲状腺微小乳头状癌中半乳糖凝集素3(Galectin-3)、细胞角蛋白19(CK19)表达变化及其意义。2013~2015年手术治疗的105例甲状腺肿瘤标本,其中49例甲状腺微小乳头状癌,31例结节性甲状腺肿不伴乳头状增生,25例结节性甲状腺肿伴乳头状增生,应用免疫组织化学方法检测Galectin-3和CK19的表达。结果显示,微小乳头状癌Galectin-3阳性表达率为93.88%,明显高于结节性甲状腺肿不伴乳头状增生的6.45%和结节性甲状腺肿伴乳头状增生的20.00%(P<0.05);微小乳头状癌CK19阳性表达率为97.96%,明显高于结节性甲状腺肿不伴乳头状增生的12.90%和结节性甲状腺肿伴乳头状增生的8.00%(P<0.05);诊断甲状腺微小乳头状癌Galectin-3敏感性为97.96%,特异性为89.29%;CK19敏感性为93.88%,特异性为87.50%;两者联合检测敏感性为84.20%,特异性为88.22%。结果表明,Galectin-3和CK19联合检测可用于鉴别诊断甲状腺微小乳头状癌与良性病变,有重要的临床应用价值。

基于Gale-Shapley的医疗供应链资源双边匹配模型研究

该文基于Gale-Shapley算法模型对医院分级诊疗体系中医生与病人双向选择进行最优资源配置,并以N医院Y专科为例,最终得到符合帕累托最优的稳定匹配。该文在医疗供应链资源供需匹配方面进行了深入研究,为医疗体系的顶层设计提供了参考价值,从而改变我国目前医疗供应链资源管理不合理的问题,促进医疗服务分级诊疗的实现。

基于多对一Gale-Shapley算法的D2D通信资源分配

针对D2D通信复用异构蜂窝网络上行信道产生的干扰和频谱资源优化问题进行研究,提出一种基于多对一Gale-Shapley算法的D2D通信资源分配方案。方案允许多个D2D用户共享一个蜂窝用户信道资源,通过设置信干噪比(SINR)门限保证用户的通信服务质量(QoS)。根据信道分配情况,构建D2D用户和信道的偏好列表,最大化系统总容量。仿真结果表明,该方案收敛较快、复杂度较低,能够有效保证用户的通信服务质量,系统总容量接近最优解。为实现D2D用户和蜂窝用户的频谱资源共享,提高频谱利用率提供了一种有效方案。

基于Gale-Shapley算法的风储供应链合作伙伴双向选择研究

风电与储能结合形成风储供应链,在风储供应链基础上选择合适的合作伙伴,不仅有助于风电消纳和储能发展,还能提升风储供应链的合作价值。基于风储供应链角度,构建了风储双向评价指标体系,设计了基于不同评价方法与Gale-Shapley算法的风储供应链合作伙伴双向选择模型,对比验证了所建模型结果的可靠性,为风储供应链上的企业合理选择合作伙伴进行科学决策提供参考。

一类新的Gale型定理及其应用

本文利用局部凸拓扑向量空间中的分离定理，得到一类很一般的Ｇａｌｅ型定理，由此导出某些新的Ｍｉｎｉｍａｘ定理，这些结果是己知文献结果的实质性推广．

空肠弯曲菌Penner O:19 galE基因真核表达质粒的构建

目的构建空肠弯曲菌Penner O:19 galE基因真核表达质粒。方法 PCR扩增空肠弯曲菌Penner O:19 galE基因,构建pGEM-T-galE克隆质粒及构建pEGFP-N1-galE真核表达质粒,并检测真核表达质粒在293T细胞中的表达。结果构建了真核表达质粒pEGFP-N1-galE,检测到其在293T细胞表达。结论 pEGFP-N1可作为Penner O:19 galE基因的真核表达载体。

Gale国际网络版数据库简介

信息传递技术的发展使网上数据库等引进我国。本文简单地介绍了几个数据库的特点及使用方法 ,旨在扩大使用率 。

基于Gale-Shapley算法的创业团队组建系统的研究

创业团队的组建是一个双向选择、延迟认可的过程,找创业合伙人如同找对象一般,越来越成为人们关注的社会问题。Gale-Shapley算法是解决最佳稳定配对问题的经典算法。对创汇堂项目进行了问题分析和模型设计,介绍了系统实施与应用,最后对创汇堂项目中Gale-Shapley算法的应用进行了总结。

优化的Gale-Shapley算法在学生选课问题中的应用

学生选课是匹配问题,提出了利用改进的Gale-Shapley算法来解决。根据学生对课程的喜爱程度,以课程为单位对学生进行集合划分,课程对该集合中喜爱度相同的学生发放随机种子,再对选课的学生进行排序和录取,对录取完的学生进行哈希标记,并释放相应的存储空间,从而完成学生和课程之间双向选择匹配。算法分析结果表明:本优化算法降低了空间和时间复杂度,且能完成学生与课程之间最大满意度的匹配。

Applications of Bias-removed Ensemble Mean in the Gale Forecasts over the Yellow Sea and the Bohai Sea

Based on the daily sea surface wind field prediction data of Japan Meteorological Agency(JMA) forecast model,National Centers for Environmental Prediction(NCEP GFS) model and U.S.Navy Operational Global Atmospheric Prediction System(NOGAPS) model at 12:00 UTC from June 28 to August 10 in 2009,the bias-removed ensemble mean(BRE) was used to do the forecast test on the sea surface wind fields,and the root-mean-square error(RMSE) was used to test and evaluate the forecast results.The results showed that the BRE considerably reduced the RMSEs of 24 and 48 h sea surface wind field forecasts,and the forecast skill was superior to that of the single model forecast.The RMSE decreases in the south of central Bohai Sea and the middle of the Yellow Sea were the most obvious.In addition,the BRE forecast improved evidently the forecast skill of the gale process which occurred during July 13-14 and August 7 in 2009.The forecast accuracy of the wind speed and the gale location was also improved.

Decomposition Theorems for Semi-order Fuzzy Supermartingales and Submartingales

Based on semi - order fuzzy supermaringales andsubmartingales, the semi- order fuzzy supermartingaleand submartingale theory is developed. The main resultis to generalize the Doob decomposition and the Riesz de-composition theorems of standard martingale theory tosemi - order fuzzy supermaringales and submartingales.The structure of semi - order fuzzy supermaringales andsubmartingales and the conditions of that they has Doobdecomposition (resp. Riesz decomposition) are discussedin detail.

基于Gale-Shapley算法的虚拟电厂与分布式资源匹配机制

虚拟电厂和分布式资源的双向选择是促进存量资源聚合的关键,合理的匹配机制有利于提高整体的聚合效益。在此背景下,提出一种基于Gale-Shapley算法的虚拟电厂与分布式资源匹配机制。首先,构建面向风-光-水-储-荷一体化的虚拟电厂参与电力现货市场的收益模型,并计算虚拟电厂与分布式资源聚合产生的合作收益。然后,构建基于宽容度的分布式资源选择虚拟电厂决策模型和考虑合作倾向性的虚拟电厂接受分布式资源决策模型,分别用于支撑分布式资源和虚拟电厂在匹配过程中确定合作对象的决策,进而提出基于改进熵权-层次分析法的模型求解方法。接着,提出了基于Gale-Shapley算法的双边匹配机制,使得虚拟电厂和分布式资源能够在以各自效益最大为目标的双向选择中得到稳定的匹配结果。最后,以中国某地区虚拟电厂和分布式资源的数据为例进行验证,结果表明,与单向选择相比,双边匹配机制能有效提升总聚合收益,且基于GaleShapley算法的匹配机制具有单边防策略性。

Gale-Shapley 匹配的推广

该文推广了Ｇａｌｅ－Ｓｈａｐｌｅｙ匹配的男孩－最优算法。证明了当男孩挑选时，允许某些男孩可以不挑选，则Ｇ－Ｓ匹配的最大步数为ｎ２－ｎ＋１。给出了一般情形下的Ｇａｌｅ－Ｓｈａｐｌｅｙ匹配，即有ｍ个男孩，ｎ个女孩（ｍ≠ｎ）时，男孩－最优算法的最大步数是ｍ（ｍ－１）＋１（ｍ≤ｎ时），或ｎ（ｍ－１）＋１（ｍ＞ｎ时）；女孩－最优算法的最大步数是ｎ（ｎ－１）＋１（ｎ≤ｍ时），或ｍ（ｎ－１）＋１（ｎ＞ｍ时）。

Analysis on the Gale Climate Characteristics and Circulation Situation in Jinzhou Area

Based on the gale observation data in 5 observation stations in Jinzhou area from 1973 to 2007,the gale trend and the periodic change in Jinzhou area were analyzed by using the linear trend estimation method and the spectral analysis method. Meanwhile,the circulation situation characteristics and the spatial-temporal distribution characteristics of gale in four seasons were discussed by surveying generally the weather charts. The results showed that the gale in Jinzhou area presented the fluctuation decline trend and had 3.5,7.0 years periodic changes. The gale in spring is the most and in summer was the least. It was less in winter and autumn. Seen from the analysis on the circulation situation,the gale circulation situation in Jinzhou area was similar to in Liaoning. The circulation situation in spring was basically consistent with in autumn,winter. The main situations had 3 kinds:north high south low(west high east low) ,two high clipping low,south high north low(east high west low) . In summer,the regional gale weather was mainly caused by the meso-micro scale system.

The analysis of gales over the “Maritime Silk Road” with remote sensing data

The 21st century ＂Maritime Silk Road＂ strategy is a significant part of the belt and road initiatives of China. The cognition and investigation of ocean environment is essential and necessary in these regions which will provide scientific reference for many fields such as navigation, ocean engineering, and disaster prevent and reduction. A high-resolution cross-calibrated multi-platform wind product is used to analyze gales over the Maritime Silk Road. The yearly mean speed and space distribution of gale, and the frequencies and trends of gale and extreme wind speed are analyzed. The results show that relatively high pools of gale are mainly located in the waters of the Arabian Sea, the Somali Sea, Indo-China Peninsula sea area, and Bay of Bengal in the summer. The gale frequency of the Somali Sea is more than 90%. Overall, the gale days increase year by year in the majority of the South China Sea and the northern Indian Ocean, especially in the autumn and the winter.