• 제목/요약/키워드: Global central point

검색결과 39건 처리시간 0.022초

Maximum Degree Vertex Central Located Algorithm for Bandwidth Minimization Problem

  • Lee, Sang-Un
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권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)

  • 왕세명;이제원
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1998년도 춘계학술대회논문집; 용평리조트 타워콘도, 21-22 May 1998
    • /
    • 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)

  • 홍성언
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4228-4233
    • /
    • 2010
  • 본 연구에서는 통일원점 지역 중 중부원점과 동부원점이 접하는 지역에서의 지적기준점의 위치정확도를 분석하여 봄으로써 향후 세계좌표변환시 지적 원점계열 상이 지역에서의 세계좌표계 변환의 가능성을 제시하여 보고자 하였다. 연구결과, 실험지역의 지적삼각점 총 12점의 GPS 관측 데이터를 추출하여 중부원점과 동부원점이 접하는 지역에서의 좌표변환의 정확도를 분석한 결과 X좌표의 RMSE는 ${\pm}0.0014m$, Y좌표의 RMSE는 ${\pm}0.0011m$로 매우 양호한 성과가 산출되어 세계좌표로의 변환이 가능한 것으로 분석되었다. 따라서 세계좌표로 변환에 있어 다양한 주변 삼각점에 대한 성과의 점검을 통하여 우선적으로 성과가 안정적인 점을 먼저 선별한 후 이점 들을 최대한 활용하여 세계좌표로의 변환을 시행한다면 원점 접경 지역에서도 좌표변환이 가능할 것으로 판단된다.

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
    • /
    • 제12권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
    • /
    • 제6권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
    • /
    • 제22권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
    • /
    • 제17권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
    • /
    • 제10권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)

  • 김동윤;문미진;이상윤
    • 유통과학연구
    • /
    • 제11권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)

  • 정지용;김유림;장원석
    • 대한의용생체공학회:의공학회지
    • /
    • 제44권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.