k-center问题的算法研究综述

k-center问题是设施选址的基础问题,同样是NP难问题,在分配、紧急服务等领域也有着实际的应用。随着问题规模的扩大,原有的算法已不再适用,需要进一步优化或者改进。为了找到求解该问题的高效算法,对现有算法进行研究。对各类求解k-center问题的算法进行梳理,将求解算法划分为精确算法、启发式算法、元启发式算法、近似算法等,从算法原理、改进思路、性能和精度等方面进行对比综述。精确算法在求解小规模k-center问题时可在多项式时间内得到最优解,但是算法效率低,不适用于大规模问题;启发式算法可以在多项式时间内给出相对最优解,但是没有理论保证,无法衡量与最优解的关系;元启发式算法可根据对目前存在的智能优化算法进行改进,给出相对最优解,但是解的质量无法保证;利用近似算法得到的解具有近似比保证,有较大的理论研究价值,但是实用价值较弱。目前求解k-center问题的元启发式算法已取得一定的研究成果,但是在求解时间、求解规模、算法效率等方面仍待突破,这将是未来k-center问题的研究重点。

基于k-center聚类和最近邻中心的公平数据汇总

公平数据汇总是指从每种数据类别中选择有代表性的子集,且满足公平性要求。在大数据时代,每种类别的数据都是海量的,因此公平数据汇总研究具有非常重要的现实意义。为了使公平数据汇总的数据点更具有代表性,提出了基于k-center聚类和最近邻中心的公平数据汇总算法。算法主要包括2个基本步骤:(1)通过k-center聚类,将k个簇中心作为当前汇总结果;(2)选择满足公平约束的原簇中心的最近邻点作为新簇中心。由于更新簇中心时选择的是原簇中心的最近邻点,因此相对随机选择的数据点,最近邻点更具有代表性,是除原始簇中心外的次优代表点。同时,寻找最近邻点作为新的簇中心能最大限度减少公平代价。在2个模拟数据集和6个UCI真实数据集上的对比实验结果表明,所提出的算法在近似因子和公平代价方面都优于对比算法,说明所提出的算法获得的数据汇总更具有代表性。

Uniform isochronous center of a class of higher degree polynomial differential systems

In this paper,we give the necessary and sufficient conditions for a class of higher degree polynomial systems to have a uniform isochronous center.At the same time,we prove that for this system the composition conjecture is correct.

Generation of macroscopic entanglement in ensemble systems based on silicon vacancy centers

Entanglement in macroscopic systems,as a fundamental quantum resource,has been utilized to propel the advancement of quantum technology and probe the boundary between the quantum and classical realms.This study focuses on a unique hybrid quantum system comprising of an ensemble of silicon vacancy(SiV)centers coupled to phononic waveguides in diamond via strain interactions.By employing two sets of time-dependent,non-overlapping driving fields,we investigate the generation process and dynamic properties of macroscopic quantum entanglement,providing fresh insights into the behavior of such hybrid quantum systems.Furthermore,it paves the way for new possibilities in utilizing quantum entanglement as an information carrier in quantum information processing and quantum communication.

Cortical hem signaling center: functions, development, and potential implications for evolution and brain disorders

Development of the telencephalon relies upon several signaling centers-localized cellular populations that supply secreted factors to pattern the cortical neuroepithelium.One such signaling center is the cortical hem,which arises during embryonic development at the telencephalic dorsal midline,adjacent to the choroid plexus and hippocampal primordium(Figure 1A).While the cortical hem has also been described in reptiles and birds,most of our knowledge about the developmental roles of the cortical hem is derived from the analysis in mice.The cortical hem produces several types of secreted molecules,including wingless-related integration site(Wnt)and bone morphogenetic(Bmp)proteins.The cortical hem is particularly important for the development of the hippocampus,which is involved in learning and memory,and the neocortex,which is the most complex brain region that mediates multiple types of behavior and higher cognitive functions(Mangale et al.,2008;Dal-Valle-Anton and Borrell,2022).

Research on the Evaluation System of Community Daycare Center Planning and Implementation from the Perspective of Subject-Object Relationships

Through literature review,we found that evaluations of urban planning implementation often focus narrowly on either the subject(stakeholders)or the object(projects),while micro-level aspects such as site selection and construction are primarily considered within the context of planning implementation.There is insufficient research on the evaluation of implementation.Community daycare centers play a crucial role in the community home care model,yet there is relatively little research on their usage efficiency,satisfaction levels,and spatial evaluation of planning implementation.Based on the theoretical understanding of the human environment,including the subject,object,and their interactions,an evaluation system for the planning and implementation of community day care centers was constructed,incorporating subjective evaluation,objective evaluation,and comparative analysis.

基于System Center的校园私有云设计

随着云计算技术的发展,出现了多种云计算模型。私有云是比较适合在高校中应用的部署模型。微软的System Center由多个组件构成,为私有云部署提供了从基础架构到服务门户的一整套管理工具,是学校信息化建设中有效的解决方案。

Prediction-based Manufacturing Center Self-adaptive Demand Side Energy Optimization in Cyber Physical Systems

Cyber physical systems（CPS） recently emerge as a new technology which can provide promising approaches to demand side management（DSM）, an important capability in industrial power systems. Meanwhile, the manufacturing center is a typical industrial power subsystem with dozens of high energy consumption devices which have complex physical dynamics. DSM, integrated with CPS, is an effective methodology for solving energy optimization problems in manufacturing center. This paper presents a prediction-based manufacturing center self-adaptive energy optimization method for demand side management in cyber physical systems. To gain prior knowledge of DSM operating results, a sparse Bayesian learning based componential forecasting method is introduced to predict 24-hour electric load levels for specific industrial areas in China. From this data, a pricing strategy is designed based on short-term load forecasting results. To minimize total energy costs while guaranteeing manufacturing center service quality, an adaptive demand side energy optimization algorithm is presented. The proposed scheme is tested in a machining center energy optimization experiment. An AMI sensing system is then used to measure the demand side energy consumption of the manufacturing center. Based on the data collected from the sensing system, the load prediction-based energy optimization scheme is implemented. By employing both the PSO and the CPSO method, the problem of DSM in the manufac^ring center is solved. The results of the experiment show the self-adaptive CPSO energy optimization method enhances optimization by 5% compared with the traditional PSO optimization method.

A Study on Comprehensive Modeling for Errors in on-line Measuring System of Machining Center

Based on the theory of multi-body system (MBS), bine’s and huston’s methods are applied to an on-line measuring system of machining center in this paper. Through the study on modeling technique, the comprehensive model for errors calculation in an on-line measuring System of machining center have been built for the first time. Using this model, the errors can be compensated by soft.ware and the measuring accuracy can be enhanced without any more inveSt. This model can be used in all kinds of machining center.

Limit Cycle Bifurcations in a Class of Cubic System near a Nilpotent Center

In this paper we deal with a cubic near-Hamiltonian system whose unperturbed system is a simple cubic Hamiltonian system having a nilpotent center. We prove that the system can have 5 limit cycles by using bifurcation theory.

Design of Mechanical Smoke Exhaust System in Large Space of Convention Center

The volumetric flow rate of smoke generated from the fire in large space often reaches to hundreds of thousands CMH because of extended floor height and as it’s more difficult to isolate the smoke to the limited area, comparing to normal-scale building, design and operation of effective smoke control system for large space is more than important. In this study, with the analysis model for such a large space as exhibition hall or conference room in conventional center, design of mechanical smoke exhaust system was conducted based on currently-available design standard which was then followed by numerical analysis of the design using 3D numerical analysis method. For conference room at 2.0 MW heat release rate, 99,173 CMH flow rate is required, if smoke layer is maintained at 60% of the floor height and for exhibition hall at 8.8 MW with 80% of floor height, flow rate required is 219,802 CMH, which are incorporated into the design. In view of 3D numerical analysis, accuracy of the design according to algebraic expression is sufficient.

Performance of risk stratification systems for gastrointestinal stromal tumors: A multicenter study

BACKGROUND Gastrointestinal stromal tumors(GISTs) are the most common mesenchymal tumor type in the gastrointestinal system. Presently, various classification systems to prognosticate GISTs have been proposed.AIM To evaluate the application value of four different risk stratification systems for GISTs.METHODS Patients who were diagnosed with GISTs and underwent surgical resection at four hospitals from 1998 to 2015 were identified from a database. Risk of recurrence was stratified by the modified National Institute of Health(NIH)criteria, the Armed Forces Institute of Pathology(AFIP) criteria, the Memorial Sloan Kettering Cancer Center(MSKCC) prognostic nomogram, and the contour maps. Receiver operating characteristic(ROC) curves were established to compare the four abovementioned risk stratification systems based on the area under the curve(AUC).RESULTS A total of 1303 patients were included in the study. The mean age of the patients was 55.77 ± 13.70 yr; 52.3% of the patients were male. The mean follow-up period was 64.91 ± 35.79 mo. Approximately 67.0% the tumors were located in the stomach, and 59.5% were smaller than 5 cm; 67.3% of the patients had a mitotic count ≤ 5/50 high-power fields(HPFs). Thirty-four tumors ruptured before and during surgery. Univariate analysis demonstrated that tumor size > 5 cm(P <0.05), mitotic count > 5/50 HPFs(P < 0.05), non-gastric location(P < 0.05), and tumor rupture(P < 0.05) were significantly associated with increased recurrence rates. According to the ROC curve, the AFIP criteria showed the largest AUC(0.754).CONCLUSION According to our data, the AFIP criteria were associated with a larger AUC than the NIH modified criteria, the MSKCC nomogram, and the contour maps, which might indicate that the AFIP criteria have better accuracy to support therapeutic decision-making for patients with GISTs.

A Robotic System with Robust Remote Center of Motion Constraint for Endometrial Regeneration Surgery

Surgical robots have been widely used in diferent procedures to improve and facilitate the surgery.However,there is no robot designed for endometrial regeneration surgery,which is a new therapy for restoring fertility in women using stem cells.Endometrial regeneration surgery requires processing of the endometrium and transplantation of stem cells with minimal trauma to the uterus.In this paper,we introduce a surgical robotic system that consists of a dexterous hysteroscope,supporting arm,and additional novel instruments to facilitate the operation and decrease trauma to the uterus.Remote center of motion(RCM)constraint is required to protect the cervix of the uterus.First,the supporting arm and hysteroscope are controlled separately in kinematics to ensure that the RCM constraint and hysteroscope’s shape and posture are predictable.Then,a task-decoupled method is used to improve the robustness of the RCM constraint.Experiments confrm that the proposed method is more robust and achieves higher RCM accuracy.In addition,the master-slave control of a robot with RCM constraint is also verifed.This study proposes the realization of a robot with robust RCM control for endometrial regeneration surgery.

Magnetic sensitivity technology based on microwave modulation of solid state spin system NV center

In view of the low resolution and accuracy of traditional magnetometer,a method of microwave frequency modulation technology based on nitrogen-vacancy(NV)center in diamond for magnetic detection was proposed.The magnetometer studied can reduce the frequency noise of system and improve the magnetic sensitivity by microwave frequency modulation.Firstly,ESR spectra by sweeping the microwave frequency was obtained.Further,the microwave frequency modulated was gained through the mixed high-frequency sinusoidal modulation signal generated by signal generator.In addition,the frequency through the lock-in amplifier was locked,and the signal which was proportional to the first derivative of the spectrum was obtained.The experimental results show that the sensitivity of magnetic field detection can reach 17.628 nT/Hz based on microwave frequency modulation technology.The method realizes high resolution and sensitivity for magnetic field detection.

Exploration on the Construction of "Student-centered" Professional Three-Dimensional Practical Teaching System

Talent cultivation is the primary task of universities.Local general undergraduate colleges and universities should adhere to the basic guidelines of systematization,practicality and integration,continuously explore the concept of"studentcentered"talent cultivation,and build a threedimensional practical teaching system from three aspects:strengthening the planning and design of the three-dimensional practical teaching system;building an internal and external practical teaching platform;and improving the evaluation and guarantee system of practical teaching quality.The system of practical teaching quality evaluation and guarantee is improved.In order to improve the cultivation ability of applied talents in all aspects.

A Spatio-temporal Data Model for Road Network in Data Center Based on Incremental Updating in Vehicle Navigation System

The technique of incremental updating,which can better guarantee the real-time situation of navigational map,is the developing orientation of navigational road network updating.The data center of vehicle navigation system is in charge of storing incremental data,and the spatio-temporal data model for storing incremental data does affect the efficiency of the response of the data center to the requirements of incremental data from the vehicle terminal.According to the analysis on the shortcomings of several typical spatio-temporal data models used in the data center and based on the base map with overlay model,the reverse map with overlay model (RMOM) was put forward for the data center to make rapid response to incremental data request.RMOM supports the data center to store not only the current complete road network data,but also the overlays of incremental data from the time when each road network changed to the current moment.Moreover,the storage mechanism and index structure of the incremental data were designed,and the implementation algorithm of RMOM was developed.Taking navigational road network in Guangzhou City as an example,the simulation test was conducted to validate the efficiency of RMOM.Results show that the navigation database in the data center can response to the requirements of incremental data by only one query with RMOM,and costs less time.Compared with the base map with overlay model,the data center does not need to temporarily overlay incremental data with RMOM,so time-consuming of response is significantly reduced.RMOM greatly improves the efficiency of response and provides strong support for the real-time situation of navigational road network.

Implementation of a nonlocal N-qubit conditional phase gate using the nitrogen–vacancy center and microtoroidal resonator coupled systems

Implementation of a nonlocal multi-qubit conditional phase gate is an essential requirement in some quantum infor- mation processing （QIP） tasks. Recently, a novel solid-state cavity quantum electrodynamics （QED） system, in which the nitrogen-vacancy （NV） center in diamond is coupled to a microtoroidal resonator （MTR）, has been proposed as a poten- tial system for hybrid quantum information and computing. By virtue of such systems, we present a scheme to realize a nonlocal N-qubit conditional phase gate directly. Our scheme employs a cavity input-output process and single-photon interference, without the use of any auxiliary entanglement pair or classical communication. Considering the currently available technologies, our scheme might be quite useful among different nodes in quantum networks for large-scaled QIP.

Fundamental Options for Designing Transmission Systems Supplying Metropolitan Centers

Transgression networks in metropolitan centers need to supply a large quantity of power in a reliable manner to vital loads that are located within. A transmission network supplying such an important area must have a high standard of reliability. Therefore, those transmission systems require a special form of redundancy in order to prevent sustained outages after severe contingencies such as multiple faults. This paper outlines different forms of redundancy, and the fundamental options for designing a metropolitan network based on different forms of redundancy are illustrated. Relative merits and drawbacks of network designs based on each form of redundancy are also shown.

Analysis on Failure Mode Severity of Machining Center Spindle System

According to the subjectivity and fuzziness of analysis on failure mode severity about spindle system of machining center,an analysis model of the failure mode severity of such a system is proposed based on the new fault severity index system, improved analytic hierarchy process( IAHP) and entropy-based fuzzy comprehensive evaluation. IAHP and entropy methods are adopted to determine the comprehensive failure severity index weight. The evaluation result is obtained after the factor set,comment set,weight set,and other parameters are determined,and then the level of risk degree and numerical value order of every spindle system failure mode is given. By taking an example,we verify that the proposed method can quantify the qualitative problem comprehensively,obtain more accurate analysis results,and provide the theoretical reference for mechanization and sequencing of failure mode effect analysis in reliability analysis. The calculation results can also serve as the basis of failure mode,effects,and criticality analysis in the subsequent step.

Design and Key Technology of Gardening Information Management System Based on Data Center

To provide scientific management basis for the garden planning, project construction, maintenance, social service, this paper prompted that the urban gardening administration sectors need to construct gardening information management system. On the basis of fully requirements analysis of gardening sectors, this paper discussed the key technology for system construction. It also proposed to flexibly and smartly build up the system by using the secondary development design environment and running environment based on data center integration development platform. This system greatly helps the daily management and plays very important role in improving urban ecological environment and investment environment.