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真实数据集上的对比实验结果表明,所提出的算法在近似因子和公平代价方面都优于对比算法,说明所提出的算法获得的数据汇总更具有代表性。

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).

Analysis of the Dynamics of Policy Changes in the International Border Cooperation Center under the Perspective of Multi-Source Flow Theory

The China-Kazakhstan Horgos Frontier International Cooperation Center has been established for nearly 20 years,and its targeted policies have gone through the stages of initiative,negotiation and modification,official operation,and optimization and enhancement.This paper explores the problems,policy,and political sources of policy changes since the establishment of the Horgos International Border Cooperation Center by applying the multi-source flow theory to find the opening of the problematic and political windows.It also constructs a model of policy change dynamics to provide suggestions on how the government should better promote the good development of China’s first transnational cooperation center.

Research on Adaptability Analysis of Environmental Space Demand and Design Optimization of Daycare Centers: Taking Chongqing’s Community F as an Example

Currently,there is a lack of research on the detailed environmental spatial design of community daycare centers at the micro level.This study focuses on Community F in Chongqing,using the elderly’s“willingness to demand”as a central aspect.It examines indoor and outdoor environmental space needs at a micro level,considering both functional requirements and spiritual needs based on existing research.The analysis incorporates three adaptive elements:current construction,surrounding environment,and operational management.It explores the feasibility of restructuring spatial layouts,utilizing local resources,and integrating Bayu cultural characteristics.Finally,through design optimization practices,the study proposes three strategies for aging optimization:functional integration and interaction,user-friendly facilities,and emotional connections to place.

Analysis of good practice of Public Health Emergency Operations Centers

Objective: To study the public health Emergency Operations Centers(EOCs)in the US, the European Union, the UK and Australia, and summarize the good practice for the improvement of National Health Emergency Response Command Center in Chinese National Health and Family Planning Commission. Methods: Literature review was conducted to explore the EOCs of selected countries. Results: The study focused on EOC function, organizational structure, human resources and information management. The selected EOCs had the basic EOC functions of coordinating and commanding as well as the public health related functions such as monitoring the situation, risk assessment, and epidemiological briefings. The organizational structures of the EOCs were standardized, scalable and flexible. Incident Command System was the widely applied organizational structure with a strong preference. The EOCs were managed by a unit of emergency management during routine time and surge staff were engaged upon emergencies. The selected EOCs had clear information management framework including information collection, assessment and dissemination. Conclusions: The performance of National Health Emergency Response Command Center can be improved by learning from the good practice of the selected EOCs, including setting clear functions, standardizing the organizational structure, enhancing the human resource capacity and strengthening information management.

Oil Pocket's Bearing Capacity Analysis of Liquid Hydrostatic Worktable in Gantry Moving Milling Center

Durning the design process of hydrostatic rotary worktable,the processing and assembly tolerance,（the offset of worktable and the gap of the oil film’s thickness）is ignored.But it will cause that the real bearing of oil pocket deviates from the initial design value,and then the performance of rotary worktable will be reduced significantly.Up to now,no effort is found toward the research of influence of the processing and assembly tolerance on the performance of the rotary worktable.So the hydrostatic oil film is assumed as the elastomer in this paper,and then the bearing capacity of the oil pocket is studied with and without the mass offset of the worktable by taking an expression between the bearing capacity and the oil film’s thickness of the oil pocket as the deform compatibility equation.The influence of the processing tolerance of the oil sealing belt’s gap on the bearing capacity of the oil pocket is analyzed.In the light of the liquid hydrostatic worktable of Gantry Moving Milling Center using on the scene,the oil pocket’s pressure of the worktable is tested using Rotary Worktable Test System under the circumstance of the mass offset of the worktable and the gap tolerance of the oil sealing belt,and then the equivalent offset of worktable,the average pressure of the oil pocket and the actual thickness of the oil film are analyzed respectively.The test results show that the bearing capacity component of the oil pocket caused by G is consistent,and the component caused by M is relative to the position of the oil pocket.When the oil sealing belt’s gap is larger than the theoretical value,the bearing capacity of the oil pocket is smaller than the others;whereas the bearing capacity of the oil pocket is larger than the others.The maximum and minimum equivalent offsets are 0.256 4 mm and 0.047 5 mm,respectively,and the average oil pocket pressure varies from 0.345 MPa to 0.460 MPa,the maximum and minimum value of the actual oil film thickness are 109.976？m（No.7 oil pocket）and 93.467？m（No.10 oil pocket）,respectively.The research results can be used to detect the offset of the worktable and the actual thickness of the oil film under processing and assembly tolerance,and provides a basis way for detecting the processing and assembly tolerance of rotary worktable signing reasonably of Gantry Moving Milling Center.

New theoretical analysis method for the phase center in the Fresnel region of complex structure antennas

A finite domain time difference （FDTD） and second-derivative combined method is proposed for the evaluation of phase center in the Fresnel region of complex structure millimeter antennas. This method adopts FDTD＇s near to far field transformation to obtain the fields in Fresnel region and then applies the second-derivative method to calculate the phase center. The adoption of FDTD efficiently overcomes the difficulties arising from the existing calculation methods＇ requirements for the radiation analytical formula of some complex antennas, which makes the existing second-derivative method more applicable in engineering. Also, FDTD increases the precision owing to the superposition field calculation from its extrapolation. The correctness of this proposed method is certified with typical examples and the phase center in the Fresnel region of a microwave radiometry calibration corrugate horn antenna is evaluated with the key features.

Dynamics Analysis of Carrier-Based Aircraft with Off-Center Catapult Launch

In order to enhance the safety of the catapult launch of the carrier-based aircraft,the catapult launch multibody dynamic model is established aiming at the problem of off center catapult launch.The whole catapult process including four stages which are buffering,tensioning,releasing and taxiing is taken into consideration and the body dynamics of the off-center catapult during each stage is analyzed.The catapult launch dynamic differences between the conditions only considering taxiing and that considering four stages are compared,and the effects of the different initial off center distances considering four stages on the attitude,landing gear load and acceleration of the carrier based aircraft during catapult launch are discussed.The results show that only considering taxiing may underestimate the dynamics of the carrier-based aircraft substantially.When taking four stages into consideration,the initial off-center distance has small influence on the aircraft dynamic characteristics during buffering and tensioning but has larger influence on that during releasing and taxiing.The increase of the off-center distance will cause the enhancement of the aircraft rolling and yawing,which may lead to the load difference between the left and right landing gears and the increase of the aircraft lateral acceleration.The establishment and simulation of the catapult launch multi body dynamic model founded on buffering,tensioning,releasing and taxiing provide reference for the carrier-based aircraft design and analysis of the catapult launch dynamics.

Magnetic field analysis in a diamond anvil cell for Meissner effect measurement by using the diamond NV^- center

Diamond negatively charged nitrogen-vacancy(NV-) centers provide an opportunity for the measurement of the Meissner effect on extremely small samples in a diamond anvil cell(DAC) due to their high sensitivity in detecting the tiny change of magnetic field. We report on the variation of magnetic field distribution in a DAC as a sample transforms from normal to superconducting state by using finite element analysis. The results show that the magnetic flux density has the largest change on the sidewall of the sample, where NV-centers can detect the strongest signal variation of the magnetic field. In addition, we study the effect of magnetic coil placement on the magnetic field variation. It is found that the optimal position for the coil to generate the greatest change in magnetic field strength is at the place as close to the sample as possible.

An Efficiency Assessment of Tuberculosis Treatment on Health Centers: A Data Envelopment Analysis Approach

This study utilized Data Envelopment Analysis (DEA) in assessing the efficiency of health center in tuberculosis (TB) treatment. Assessing the efficiency of health center treating TB is a vital and sensitive topic, because there is a cumulative amount of public funds devoted to healthcare. In this research, a DEA model has been correlated to evaluate and assess the efficiency of 17 health centers. The researchers selected the health budget and the number of health workers as input variables likewise, the number of people served, number of TB patients served, and TB patients treated (%) as output variables. Based on the result of the study, only five (5) health centers out of seventeen (17) have 100% efficiencies throughout the 2 years period. It is recommended that other health centers should learn from their efficient peers recognized by the DEA model so as to increase the overall performance of the healthcare system. Likewise, health centers should integrate Health Information Technology to deliver healthier care for their patients.

Automatic Satisfaction Analysis in Call Centers Considering Global Features of Emotion and Duration

Analysis of customers＇ satisfaction provides a guarantee to improve the service quality in call centers.In this paper,a novel satisfaction recognition framework is introduced to analyze the customers＇ satisfaction.In natural conversations,the interaction between a customer and its agent take place more than once.One of the difficulties insatisfaction analysis at call centers is that not all conversation turns exhibit customer satisfaction or dissatisfaction. To solve this problem,an intelligent system is proposed that utilizes acoustic features to recognize customers＇ emotion and utilizes the global features of emotion and duration to analyze the satisfaction. Experiments on real-call data show that the proposed system offers a significantly higher accuracy in analyzing the satisfaction than the baseline system. The average F value is improved to 0. 701 from 0. 664.

Finite Element Analysis and Optimal Design Based on ANSYS in a XH2408 Gantry Style NC Machining Center

ANSYS, the software of construction analysis, is used to analyze static and dynamic performances of a XH2408 gantry style numerical control （NC） milling machining center and optimize its construction using the finite element method. First, a finite element model is established and the static and dynamic analysis are completed as constraints and loads applied on the finite element model. It is found that both spindle box and gantry are the worst components of assembly in performance. Secondly, the spindle box and gantry are chosen as objects of optimal design separately, aiming to improve their performance. The optimal plans are accomplished on the basis of the minimum volume for the spindle box and the maximum inherent frequency for the gantry subject to the constrains. Finally, the machine tool improved is analyzed statically and dynamically based on the optimal results of the spindle box and gantry. The results show that optimal design with the finite element method increases static and dynamical performances of the XH2408 gantry style numerical control milling machining center and the technique is effective and practical in engineering applications.

Analysis of Urbanization Based on Center-of-gravity Movement and Characteristics in Songhua River Basin of China and its Southern Source Sub-basin between 1990 and 2010

Urbanization in modern times led to a series of development strategies that brought new opportunities in China. Rapid urbanization caused severe stress to the ecosystems and the environment. Using the center-of-gravity(COG) method and parameters such as population, economy, and land, we studied the urbanization pattern in Songhua River Basin and its southern source sub-basin from 1990 to 2010. Urbanization was analyzed based on the COG position, eccentric distance, movement direction of COG, and distance of COG movement. Various characteristics of urbanization in the southern source sub-basin of the Songhua River were explained in relation to the whole Songhua River Basin. Urbanization in the southern source sub-basin of the Songhua River is balanced, relatively advanced, and stable compared to the whole Songhua River Basin. The average eccentric distance between the urbanization COGs in the Songhua River′s south source basin indicated rapid expansion of land urbanization during the span of this study. A basic pattern of urbanization COG in the whole Songhua Basin was observed, but there existed differences among the three aspects of urbanization process. Land urbanization is still in its active stage, so future studies should focus on analysis of such urbanization trends.

Uncertainty analysis of ship model vertical center of gravity and transverse moment of inertia test

The usability of test results of ship model vertical center of gravity and transverse moment of inertia is generally depends on its uncertainty. Referring to the guidelines for uncertainty analysis in examination of liquid dynamic recommended by International Towing Tank Conference （ ITTC）, the results were analyzed, bias limits and precision limits were calculated and total uncertainty was estimated. The total uncertainty of six tests on ship model vertical center of gravity is is 0. 16% of the mean value, and the total uncertainty of six tests on ship model transverse moment of inertia is 5.66% of the mean value. The test results show that the total uncertainty of both the multiple tests and the single test is from the precision limits of ship model vertical center of gravity and transverse moment of inertia tests. Thus, the improved measurement system stability can enormously decrease the total uncertainty of multiple tests and the single test.

Temperature-Dependent Photoluminescence Analysis of 1.0 MeV Electron Irradiation-Induced Nonradiative Recombination Centers in n＋-p GaAs Middle Cell of GaInP/GaAs/Ge Triple-Junction Solar Cells

The effects of irradiation of 1.0 MeV electrons on the n＋-p GaAs middle cell of GalnP/GaAs/Ge triple-junction solar cells are investigated by temperature-dependent photoluminescence （PL） measurements in the 10-300K temperature range. The appearance of thermal quenching of the PL intensity with increasing temperature confirms the presence of a nonradiative recombination center in the cell after the electron irradiation, and the thermal activation energy of the center is determined using the Arrhenius plot of the PL intensity. Furthermore, by comparing the thermal activation and the ionization energies of the defects, the nonradiative recombination center in the n＋ p GaAs middle cell acting as a primary defect is identified as the E5 electron trap located at Ec - 0.96 eV.

Analysis of Inpatient Bed Allocation Equity and Utilization in the City Community Health Service Center of China

The objective of this study was to examine the inpatient bed （IB） allocation equity and utilization in Chinese city commtmity health service centers （CHSCs）. The data were derived from the Baseline Survey of National City Community Health Service System Building Project, which was conducted in 1917 CHSCs in 28 cities in 2007. The IB allocation was analyzed in terms oflB alloca- tion quantity and distribution equity, and the IB utilization was analyzed by the IB utilization rate and average length of stay of the CHSC inpatients. The results showed that 49.3% of the CHSCs were equipped with IB; averagely, there were 45 IBs per CHSC, 0.94 IBs per 1000 people, and 0.38 nurses and 0.57 doctors per IB; the IB Gini coefficient was 0.32; the IB utilization rate was 40.06%; and the average length of stay of inpatients was 12.24 days. The conclusions were that IB allocation among the population was equitable, but the number of nurse per IB was not up to the national standard; and the CHSC IB utilization was low as a whole, thus inpatient service was not the main health service for Chinese CHSCs.

An integrated analysis platform merging SuperDARN data within the THEMIS tool developed by ERG-Science Center (ERG-SC)

The Energization and Radiation in Geospace （ERG） mission seeks to explore the dynamics of the radiation belts in the Earth＇s inner magnetosphere with a space-borne probe （ERG satellite） in coordination with related ground observations and simulations/modeling studies. For this mission, the Science Center of the ERG project （ERG-SC） will provide a useful data analysis platform based on the THEMIS Data Analysis software Suite （TDAS）, which has been widely used by researchers in many conjunction studies of the Time History of Events and Macroscale Interactions during Substorms （THEMIS） spacecraft and ground data. To import SuperDARN data to this highly useful platform, ERG-SC, in close collaboration with SuperDARN groups, developed the Common Data Format （CDF） design suitable for fitacf data and has prepared an open database of SuperDARN data archived in CDE ERG-SC has also been developing programs written in Interactive Data Language （IDL） to load fltacf CDF files and to generate various kinds of plots-not only range-time-intensity-type plots but also two-dimensional map plots that can be superposed with other data, such as all-sky images of THEMIS-GBO and orbital footprints of various satellites. The CDF-TDAS scheme developed by ERG-SC will make it easier for researchers who are not familiar with SuperDARN data to access and analyze SuperDARN data and thereby facilitate collaborative studies with satellite data, such as the inner magnetosphere data pro- vided by the ERG （Japan）-RBSP （USA）-THEMIS （USA） fleet.

Analysis on influencing factors of patients experience in community health centers of Shenzhen,China

Objective To investigate the patients experience in community health centers( CHCs) and explore its associated factors. Methods A cross-sectional study was conducted among 330 patients who visited CHCs in Shenzhen,China from January to March 2018. Dependent variable was patient experience. Key descriptive variables were age,gender,marital status,working status groups,visits frequency for the past 6 months,whether patients had signed a family doctor,whether trusted in family doctor,whether had chronic diseases. Results Questionnaires for 300 patients were assessed. In the univariate analysis,patients experience total score was significantly associated with marital status( P < 0. 1),working status groups( P < 0. 1),frequency of visit for the past 6 months( P < 0. 05),whether had signed a family doctor( P < 0. 05),whether trusted in family doctor( P < 0. 05),whether had chronic diseases( P < 0. 05). The multivariate analysis showed that unmarried patients( P = 0. 011,OR = 2. 96,95% CI: 1. 24-5. 43) and had signed a family doctor( P = 0. 023,OR = 0. 44,95% CI: 0. 22-0. 85) were more likely to get a higher score. Conclusions Findings of this study showed a medium-level score of patients experience in the community. Patients had a quite good experience and more interventions should be focused upon the influence factors to improve patients experience.

Non-destructive Testing Method for Crack Based on Diamond Nitrogen-vacancy Color Center

Magnetic field measurement plays an extremely important role in material science,electronic en-gineering,power system and even industrial fields.In particular,magnetic field measurement provides a safe and reliable tool for industrial non-destructive testing.The sensitivity of magnetic field measurement deter-mines the highest level of detection.The diamond nitrogen-vacancy(NV)color center is a new type of quan-tum sensor developed in recent years.The external magnetic field will cause Zeeman splitting of the ground state energy level of the diamond NV color center.Optical detection magnetic resonance(ODMR),using a mi-crowave source and a lock-in amplifier to detect the resonant frequency of the NV color center,and finally the change of the resonant frequency can accurately calculate the size of the external magnetic field and the sensi-tivity of the external magnetic field change.In the experiment,a diamond containing a high concentration of NV color centers is coupled with an optical fiber to realize the preparation of a magnetic field scanning probe.Then,the surface cracks of the magnetized iron plate weld are scanned,and the scanning results are drawn into a two-dimensional magnetic force distribution map,according to the magnetic field gradient change of the magnetic force distribution map,the position and size of the crack can be judged very accurately,which pro-vides a very effective diagnostic tool for industrial safety.