• Title/Summary/Keyword: Global central point

Search Result 39, Processing Time 0.022 seconds

Maximum Degree Vertex Central Located Algorithm for Bandwidth Minimization Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.7
    • /
    • pp.41-47
    • /
    • 2015
  • The bandwidth minimization problem (BMP) has been classified as NP-complete because the polynomial time algorithm to find the optimal solution has been unknown yet. This paper suggests polynomial time heuristic algorithm is to find the solution of bandwidth minimization problem. To find the minimum bandwidth ${\phi}^*=_{min}{\phi}(G)$, ${\phi}(G)=_{max}\{{\mid}f(v_i)-f(v_j):v_i,v_j{\in}E\}$ for given graph G=(V,E), m=|V|,n=|E|, the proposed algorithm sets the maximum degree vertex $v_i$ in graph G into global central point (GCP), and labels the median value ${\lceil}m+1/2{\rceil}$ between [1,m] range. The graph G is partitioned into subgroup, the maximum degree vertex in each subgroup is set to local central point (LCP), and we adjust the label of LCP per each subgroup as possible as minimum distance from GCP. The proposed algorithm requires O(mn) time complexity for label to all of vertices. For various twelve graph, the proposed algorithm can be obtains the same result as known optimal solution. For one graph, the proposed algorithm can be improve on known solution.

Global Acoustic Design Sensitivity Analysis using Direct BEM and Continuum DSA (직접 경계요소법과 연속계 설계민감도 해석법을 이용한 소음 설계 민감도 해석)

  • 왕세명;이제원
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1998.04a
    • /
    • pp.81-87
    • /
    • 1998
  • In this paper, a global acoustic design sensitivity analysis (DSA) of field point pressure with respect to structural sizing design variables is developed. Firstly acoustic sensitivity is formulated and implemented numerically. And it is combined with continuum structural sensitivity to obtain the global acoustic, design sensitivity. For this procedure, GASA (global acoustic design sensitivity analyzer) has been developed. A half scale of automobile cavity model is considered in this paper. In order to confirm accuracy of the results of global acoustic DSA obtained by GASA, it is compared with the result of central finite difference method. In order to reduce computation time, Rayleigh approximated solution is evaluated and compared with the solution which used every nodal velocities. Also the acoustic optimization procedure is performed using design sensitivities. From these numerical studies, it can be shown that global acoustic DSA is a useful tool to improve acoustic problems.

  • PDF

Accuracy Analysis for Conversion of the Cadastral Coordinate System into the Global Coordinate System in Areas between Cadastral Datum (지적 원점계열 인접 지역에서 지적좌표의 세계좌표 변환 정확도 분석)

  • Hong, Sung-Eon
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.11
    • /
    • pp.4228-4233
    • /
    • 2010
  • This study analyzed the positional accuracy of cadastral control points where central datum points and eastern datum points meet in the area of standard datum of geographic coordinate, in order to suggest the possibility of converting cadastral coordinates into global coordinates in the future in areas between cadastral datum. 12 GPS observation data points were extracted from the station of triangulation in the experimental area, and the accuracy of coordinate conversions in the area where central and eastern datum points meet was analyzed. The results show that the x-coordinate RMSE was ${\pm}0.0014m$ and the y-coordinate RMSE was ${\pm}0.0011m$. Such excellent results indicated that it is possible to convert to the global coordinate system. Thus, in converting to the global coordinate system, it appears possible to convert even borderline datum point areas if points with stable outcomes are selected by inspecting various triangulation markers, then used to carry out the conversion.

Creating an e-Benchmarking Model for Authentic Learning: Reflections on the Challenges of an International Virtual Project

  • LEPPISAARI, Irja;HERRINGTON, Jan;IM, Yeonwook;VAINIO, Leena
    • Educational Technology International
    • /
    • v.12 no.1
    • /
    • pp.21-46
    • /
    • 2011
  • International virtual teamwork offers new opportunities for the professional development of teachers. In this paper, we examine the initial experiences in an ongoing international virtual benchmarking project coordinated by the Finnish Online University of Applied Sciences. What challenges does an international context present for project construction and collaboration? Data from five countries, in the form of participant reflections and researchers' observations, were analysed according to four types of barriers: language, time, technical and mental barriers. Initial data indicates that trust is an essential starting point, as there is neither time nor possibilities to build mutual trust by traditional means. Organisational confidentiality issues, however, can complicate the situation. The project introduces 'collision' as a method of professional development, in which physical and organisational borders are crossed and the skills and competencies needed in global learning environments are acquired.

Accuracy Analysis of Code-based PPP-RTK Positioning Utilizing K-SSR Correction Messages Outside the Reference Network

  • Yoon, Woong-Jun;Park, Kwan-Dong;Kim, Hye-In;Woo., Seung;Park, Junpyo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.6 no.2
    • /
    • pp.79-86
    • /
    • 2017
  • Precise Point Positioning-Real Time Kinematic (PPP-RTK) refers to a technology that combines PPP with network-RTK in which a user does not directly receive observed data from a reference station but receives State-Space Representation (SSR) messages corrected for error components from a central processing station through Networked Transport of RTCM via Internet Protocol (NTRIP) or Digital Multimedia Broadcasting (DMB) for purposes of positioning. SSR messages, which refer to corrections used in PPP-RTK, are generated by a central processing station using real-time observed data collected from reference stations and account for corrections needed due to the ionosphere, troposphere, satellite orbital errors, satellite time offsets, and satellite biases. This study used a type of SSR message provided in South Korea, known as Korea-SSR (K-SSR), to implement a PPP-RTK algorithm based on code-pseudorange measurements and validated its accuracy within the reference station network. In order to validate the accuracy of the implemented algorithm outside of the network, the K-SSR was extrapolated and applied to positioning in reference stations in Changchun, China (CHAN) and Japan (AIRA). This also entailed a quantitative evaluation that measured improvements in accuracy in comparison with point positioning. The results of the study showed that positioning applied with extrapolated K-SSR correction data was more accurate in both AIRA and CHAN than point positioning with improvements of approximately 20~50%.

Concrete beams submitted to various moisture environments

  • Multon, S.;Seignol, J.F.;Toutlemonde, F.
    • Structural Engineering and Mechanics
    • /
    • v.22 no.1
    • /
    • pp.71-83
    • /
    • 2006
  • This paper deals with the effects of various moisture environments on the structural behavior of concrete beams. The presented results were obtained within a large experimental program carried out at the Laboratoire Central des Ponts et Chauss$\acute{e}$es (LCPC), with Electricit$\acute{e}$ de France (EDF) as a partner. The aim of this paper is to point out and to quantify the strains resulting from unidirectional moisture conditions: a drying gradient applied during 14 months, followed by the re-wetting of the dried surface during 9 months. The effect of reinforcement on the shrinkage and on the deformation due to water absorption is pointed out. Moreover, a lot of tests on companion cylinders and prisms were carried out to determine the mechanical characteristics of the material and help checking analysis methods. The paper focuses on numerous measurements obtained during the 23 months on one plain concrete beam and one reinforced concrete beam: variation of water content, followed by precise weighing and gammadensitometry, relative humidity measurements, local and global deformations in the three directions and deflection of the beams. Thus, the effects of drying and water absorption on the behavior of concrete structures are documented and analyzed in comparison with existing representation of water diffusion.

Enhanced Simulated Annealing-based Global MPPT for Different PV Systems in Mismatched Conditions

  • Wang, Feng;Zhu, Tianhua;Zhuo, Fang;Yi, Hao;Fan, Yusen
    • Journal of Power Electronics
    • /
    • v.17 no.5
    • /
    • pp.1327-1337
    • /
    • 2017
  • Photovoltaic (PV) systems are influenced by disproportionate impacts on energy production caused by frequent mismatch cases. The occurrence of multiple maximum power points (MPPs) adds complexity to the tracking process in various PV systems. However, current maximum-power point tracking (MPPT) techniques exhibit limited performance. This paper introduces an enhanced simulated annealing (ESA)-based GMPPT technique against multiple MPP issues in P-V curve with different PV system structures. The proposed technique not only distinguishes global and local MPPs but also performs rapid convergence speed and high tracking accuracy of irradiance changing and restart capability detection. Moreover, the proposed global maximum power tracking algorithm can be applied in the central converter of DMPPT and hybrid PV system to meet various application scenarios. Its effectiveness is verified by simulation and test results.

Amphetamine-type Stimulants in Drug Testing

  • Chung, Heesun;Choe, Sanggil
    • Mass Spectrometry Letters
    • /
    • v.10 no.1
    • /
    • pp.1-10
    • /
    • 2019
  • Amphetamine-type stimulants (ATS) are a group of ${\beta}$-phenethylamine derivatives that produce central nervous system stimulants effects. The representative ATS are methamphetamine and 3, 4-methylenedioxymethamphetamine (MDMA), and abuse of ATS has become a global problem. Methamphetamine is abused in North America and Asia, while amphetamine and 3, 4-methyle nedioxym ethamphetamine (Ecstasy) are abused in Europe and Australia. Methamphetamine is also the most abused drug in Korea. In addition to the conventional ATS, new psychoactive substances (NPS) including phenethylamines and synthetic cathinones, which have similar effects and chemical structure to ATS, continue to spread to the global market since 2009, and more than 739 NPS have been identified. For the analysis of ATS, two tests that have different theoretical principles have to be conducted, and screening tests by immunoassay and confirmatory tests using GC/MS or LC/MS are the global standard methods. As most ATS have a chiral center, enantiomer separation is an important point in forensic analysis, and it can be conducted using chiral derivatization reagents or chiral columns. In order to respond to the growing drug crime, it is necessary to develop a fast and efficient analytical method.

A Study on the Retailer's Global Expansion Strategy and Supply Chain Management : Focus on the Metro Group (소매업체의 글로벌 확장전략과 공급사슬관리에 관한 연구: 메트로 그룹을 중심으로)

  • Kim, Dong-Yun;Moon, Mi-Jin;Lee, Sang-Youn
    • Journal of Distribution Science
    • /
    • v.11 no.12
    • /
    • pp.25-37
    • /
    • 2013
  • Purpose - The structure of retailing has changed as retailers develop markets in response to business environment changes. This study aims to analyze the general situation of retailers in order to predict future global strategy using case studies of overseas expansion strategy and the Metro Group's global strategy. Research design, data, and methodology - The backgrounds to the new retail business model and retailer classification are analyzed as theoretical data. In addition, the key success point of the Metro Group's "cash and carry" strategy is analyzed as is the Metro Group's global CFAR (collaborative planning, forecasting, and replenishment) strategy. Finally, the plan for cooperation and precise forecasting under the Metro Group's supply chain management are analyzed from the promotion environment viewpoint. Related materials analyzed included the 2012 annual report, the Metro Group's web page, and a video interview with the executive in charge of global strategy and the new market development department. Some data were revised to avoid disrupting essential aspects of the case studies. Results - The important finding was that the Metro Group could be a world-class retail company with its successful global expansion strategy. The Metro Group's global strategy's primary goal is to have a leading business position in Eastern and Western Europe. The "cash and carry" strategy is highest priority in its overseas expansion strategy. Moreover, the Metro Group has standardized product planning capacity, which could be applied in various countries with different structural and cultural backgrounds. This is the main reason that the Metro Group could rapidly become successful in the Eastern Europe and Asian markets through its structural overseas expansion strategies. In addition, the Metro Group emphasizes the importance of supply chain management. Conclusions - First, retailers should create additional value through utilizing the domestic market, market power, and economies of scale to launch a global strategy to maximize benefits from diversification. Second, the political, economic, and cultural background of the target country needs to be understood to successfully implement the overseas expansion strategy. Third, the main factor of successful cooperation with a local partner is how quickly the company gains total understanding of the business resources and core competence of its partner. All organizations should focus on the achievement of goals in order to successfully operate the partnership. Fourth, retailers should improve their business, financial and organizational structure. Moreover, the work processes and company culture should also be improved to respond strongly in the competitive global market. Fifth, the essential point of a successful retail business is the control capacity of its branding and format. The retailer could avoid forecasting errors through supply chain management by perfectly distributing the actual amount of its inventory. In addition, the risks along the supply chain are effectively shared between the supply chain partners. Finally, the central tendency of the market is to gain in strength with this taking place across all parts of the business.

Summative Usability Assessment of Software for Ventilator Central Monitoring System (인공호흡기 중앙감시시스템 소프트웨어의 사용적합성 총괄평가)

  • Ji-Yong Chung;You Rim Kim;Wonseuk Jang
    • Journal of Biomedical Engineering Research
    • /
    • v.44 no.6
    • /
    • pp.363-376
    • /
    • 2023
  • According to the COVID-19, development of various medical software based on IoT(Internet of Things) was accelerated. Especially, interest in a central software system that can remotely monitor and control ventilators is increasing to solve problems related to the continuous increase in severe COVID-19 patients. Since medical device software is closely related to human life, this study aims to develop central monitoring system that can remotely monitor and control multiple ventilators in compliance with medical device software development standards and to verify performance of system. In addition, to ensure the safety and reliability of this central monitoring system, this study also specifies risk management requirements that can identify hazardous situations and evaluate potential hazards and confirms the implementation of cybersecurity to protect against potential cyber threats, which can have serious consequences for patient safety. As a result, we obtained medical device software manufacturing certificates from MFDS(Ministry of Food and Drug Safety) through technical documents about performance verification, risk management and cybersecurity application.The purpose of this study is to conduct a usability assessment to ensure that ergonomic design has been applied so that the ventilator central monitoring system can improve user satisfaction, efficiency, and safety. The rapid spread of COVID-19, which began in 2019, caused significant damage global medical system. In this situation, the need for a system to monitor multiple patients with ventilators was highlighted as a solution for various problems. Since medical device software is closely related to human life, ensuring their safety and satisfaction is important before their actual deployment in the field. In this study, a total of 21 participants consisting of respiratory staffs conducted usability test according to the use scenarios in the simulated use environment. Nine use scenarios were conducted to derive an average task success rate and opinions on user interface were collected through five-point Likert scale satisfaction evaluation and questionnaire. Participants conducted a total of nine use scenario tasks with an average success rate of 93% and five-point Likert scale satisfaction survey showed a high satisfaction result of 4.7 points on average. Users evaluated that the device would be useful for effectively managing multiple patients with ventilators. However, improvements are required for interfaces associated with task that do not exceed the threshold for task success rate. In addition, even medical devices with sufficient safety and efficiency cannot guarantee absolute safety, so it is suggested to continuously evaluate user feedback even after introducing them to the actual site.