• 제목/요약/키워드: 그래프최적화

Search Result 186, Processing Time 0.033 seconds

Analysis of the Major Design Parameters of a Pantograph-Railway Catenary System for Improving the Current Collection Quality (집전성능 향상을 위한 팬터그래프-전차선의 주요 설계 파라미터분석)

  • Cho, Yong Hyeon
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.1
    • /
    • pp.7-13
    • /
    • 2014
  • Stiffness variations and wave propagation/reflection in railway catenaries are the primary sources of contact loss between a pantograph and a railway contact wire. This paper analyzes which design parameter is more important for 200km/h conventional rail and 300km/h high-speed rail, in order to effectively reduce the contact loss. For the high-speed rail, the wave propagation and reflection in the overhead contact lines are more influential than the stiffness variation over a span. When the high-speed rail needs to speed-up, it is necessary to develop higher strength contact wires in order to increase the wave propagation speed. In addition, the dropper clamp mass should be reduced in order to alleviate the wave reflection. However, it is noted that the increase in the tension to a messenger wire could deteriorate the current collection quality, which contrasts with expectations. For the 200km/h conventional rail, the stiffness variation over a span is more influential than the wave propagation and reflection. Therefore, shortening span length, increasing the tension in the contact wire and optimizing the location of the droppers are recommended for a smoother stiffness variation over the span.

A Novel Test Scheduling Algorithm Considering Variations of Power Consumption in Embedded Cores of SoCs (시스템 온 칩(system-on-a-chip) 내부 코어들의 전력소모 변화를 고려한 새로운 테스트 스케쥴링 알고리듬 설계)

  • Lee, Jae-Min;Lee, Ho-Jin;Park, Jin-Sung
    • Journal of Digital Contents Society
    • /
    • v.9 no.3
    • /
    • pp.471-481
    • /
    • 2008
  • Test scheduling considering power dissipation is an effective technique to reduce the testing time of complex SoCs and to enhance fault coverage under limitation of allowed maximum power dissipation. In this paper, a modeling technique of test resources and a test scheduling algorithm for efficient test procedures are proposed and confirmed. For test resources modeling, two methods are described. One is to use the maximum point and next maximum point of power dissipation in test resources, the other one is to model test resources by partitioning of them. A novel heuristic test scheduling algorithm, using the extended-tree-growing-graph for generation of maximum embedded cores usable simultaneously by using relations between test resources and cores and power-dissipation-changing-graph for power optimization, is presented and compared with conventional algorithms to verify its efficiency.

  • PDF

An Efficient Technique for Evaluating Queries with Multiple Regular Path Expressions (다중 정규 경로 질의 처리를 위한 효율적 기법)

  • Chung, Tae-Sun;Kim, Hyoung-Joo
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.449-457
    • /
    • 2001
  • As XML has become an emerging standard for information exchange on the World Wide Web, it has gained attention in database communities to extract information from XML seen as a database model. XML queries are based on regular path queries, which find objects reachable by given regular expressions. To answer many kinds of user queries, it is necessary to evaluate queries that have multiple regular path expressions. However, previous work such as query rewriting and query optimization in the frame work of semistructured data has dealt with a single regular expression. For queries that have multiple regular expressions we suggest a two phase optimizing technique: 1. query rewriting using views by finding the mappings from the view's body to the query's body and 2. for rewritten queries, evaluating each query conjunct and combining them. We show that our rewriting algorithm is sound and our query evaluation technique is more efficient than the previous work on optimizing semistructured queries.

  • PDF

Efficient Graph Construction and User Movement Path for Fast Inspection of Virus and Stable Management System

  • Kim, Jong-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.27 no.8
    • /
    • pp.135-142
    • /
    • 2022
  • In this paper, we propose a graph-based user route control for rapidly conducting virus inspections in emergency situations (eg, COVID-19) and a framework that can simulate this on a city map. A* and navigation mesh data structures, which are widely used pathfinding algorithms in virtual environments, are effective when applied to CS(Computer science) problems that control Agents in virtual environments because they guide only a fixed static movement path. However, it is not enough to solve the problem by applying it to the real COVID-19 environment. In particular, there are many situations to consider, such as the actual road traffic situation, the size of the hospital, the number of patients moved, and the patient processing time, rather than using only a short distance to receive a fast virus inspection.

Hair Classification and Region Segmentation by Location Distribution and Graph Cutting (위치 분포 및 그래프 절단에 의한 모발 분류와 영역 분할)

  • Kim, Yong-Gil;Moon, Kyung-Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.3
    • /
    • pp.1-8
    • /
    • 2022
  • Recently, Google MedeiaPipe presents a novel approach for neural network-based hair segmentation from a single camera input specifically designed for real-time, mobile application. Though neural network related to hair segmentation is relatively small size, it produces a high-quality hair segmentation mask that is well suited for AR effects such as a realistic hair recoloring. However, it has undesirable segmentation effects according to hair styles or in case of containing noises and holes. In this study, the energy function of the test image is constructed according to the estimated prior distributions of hair location and hair color likelihood function. It is further optimized according to graph cuts algorithm and initial hair region is obtained. Finally, clustering algorithm and image post-processing techniques are applied to the initial hair region so that the final hair region can be segmented precisely. The proposed method is applied to MediaPipe hair segmentation pipeline.

Optimization of Glycosyl Aesculin Synthesis by Thermotoga neapolitana β-Glucosidase Using Response-surface Methodology (반응표면분석법을 이용한 Thermotoga neapolitana β-glucosidase의 당전이 활성을 통한 glycosyl aesculin 합성 최적화)

  • Park, Hyunsu;Park, Young-Don;Cha, Jaeho
    • Journal of Life Science
    • /
    • v.27 no.1
    • /
    • pp.38-43
    • /
    • 2017
  • Glycosyl aesculin, a potent anti-inflammatory agent, was synthesized by transglycosylation reaction, catalyzed by Thermotoga neapolitana ${\beta}-glucosidase$, with aesculin as an acceptor. The key reaction parameters were optimized using response-surface methodology (RSM) and $2{\mu}g$ of the enzyme. As shown by a statistical analysis, a second-order polynomial model fitted well to the data (p<0.05). The response surface curve for the interaction between aesculin and other parameters revealed that the aesculin concentration and reaction time were the primary factors that affected the yield of glycosyl aesculin. Among the tested factors, the optimum values for glycosyl aesculin production were as follows: aesculin concentration of 9.5 g/l, temperature of $84^{\circ}C$, reaction time of 81 min, and pH of 8.2. Under these conditions, 61.7% of glycosyl aesculin was obtained, with a predicted yield of 5.86 g/l. The maximum amount of glycosyl aesculin was 6.02 g/l. Good agreement between the predicted and experimental results confirmed the validity of the RSM. The optimization of reaction conditions by RSM resulted in a 1.6-fold increase in the production of glycosyl aesculin as compared to the yield before optimization. These results indicate that RSM can be effectively used for process optimization in the synthesis of a variety of biologically active glycosides using bacterial glycosidases.

A Multiobjective Genetic Algorithm for Static Scheduling of Real-time Tasks (다목적 유전 알고리즘을 이용한 실시간 태스크의 정적 스케줄링 기법)

  • 오재원;김희천;우치수
    • Journal of KIISE:Software and Applications
    • /
    • v.31 no.3
    • /
    • pp.293-307
    • /
    • 2004
  • We consider the problem of scheduling tasks of a precedence constrained task graph, where each task has its execution time and deadline, onto a set of identical processors in a way that simultaneously minimizes the number of processors required and the total tardiness of tasks. Most existing approaches tend to focus on the minimization of the total tardiness of tasks. In another methods, solutions to this problem are usually computed by combining the two objectives into a simple criterion to be optimized. In this paper, the minimization is carried out using a multiobjective genetic algorithm (GA) that independently considers both criteria by using a vector-valued cost function. We present various GA components that are well suited to the problem of task scheduling, such as a non-trivial encoding strategy. a domination-based selection operator, and a heuristic crossover operator We also provide three local improvement heuristics that facilitate the fast convergence of GA's. The experimental results showed that when compared to five methods used previously, such as list-scheduling algorithms and a specific genetic algorithm, the Performance of our algorithm was comparable or better for 178 out of 180 randomly generated task graphs.

GVT, Inc.의 HP Series 2단 Gifford-McMahon 극저온 냉동기 성능시험

  • Lee, Dong-Ju;Han, Myeong-Hui;Mun, Jae-Yeong;In, Sang-Ryeol
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.227-227
    • /
    • 2012
  • Cryopump는 반도체 임플란타 공정, OLED분야, 신소재 개발, 표면분석 및 처리, 의료분야, 입자가속기, 핵융합 등 다양한 진공분야에 응용되는 고진공용 극저온펌프이다. 특히 향후로의 산업구조는 디스플레이, 반도체, IT 산업분야로 집중 재편될 것이기에, 이에 따른 핵심제조장비인 고진공 펌프의 수요가 급증할 것으로 판단된다. 그리고 이를 위한 핵심부품과 장비들의 국산화가 시급한 실정이다. 기술적인 측면에서 보자면 GVT는 미국의 Varian과 일본Ebara의 Cryopump 제조기술을 원천으로 한 회사로써 현재는 국내 유일의 G-M냉동기와 Cryopump 제조기술을 보유한 업체이다. 그리고 최근 오랫동안 정체되었던 관련 기술을 발전시켜 최적화된 한국형 G-M 냉동기 및 이를 장착한 다양한 사이즈의 고성능 Cryopump를 출시하게 되었다. 가장 큰 수확은 Cryopump의 성능을 크게 향상시켰으며 무엇보다 고객맞춤형으로 디자인할 수 있을 정도의 기술력을 확보하게 되었다는 점이다. Cryopump의 성능은 장착되는 Cryocooler(G-M냉동기)의 성능과 밀접한 관련이 있기 때문에 일차로 Cryocooler의 성능을 개선하고 이차로 이를 장착한 Cryopump의 성능을 개선하였다. 본 연구는 일차로 진행된 HP Series 2단 Cryocooler 4가지 모델 중 가장 범용인 HPM 모델과 HPS모델에 대한 제작과 성능시험에 관한 것이다. 이는 각각 기존의 ICP Series 펌프에 장착되던 Expander 535 모델 및 Expander 855 모델에 대한 설계 최적화의 결과물로써 내용은 Cryocooler에 대한 'Typical Performance Test(1st STG와 2nd STG의 온도가 각각의 Stage에 인가되는 Heat Load에 의해 그물망 형태의 그래프가 되도록 수행하는 시험법)'의 절차를 따라 수행되었다. HPM Cryocooler의 성능은 2nd STG Temp. 20K 와 1st STG Temp. 80K를 Heat Load 기준으로 하였을 경우, 각각 8.2W, 55.0W의 성능을 나타내었고 HPS Cryocooler의 성능은 2nd STG Temp. 20K 와 1st STG Temp. 72K를 Heat Load기준으로 하였을 경우, 각각 14.0W, 90.0W의 성능을 나타내었다. 1st STG Temp.를 72K로 정한 이유는 Power Supply의 용량 한계로 인해 90W이상의 Heat Load를 인가할 수 없었기 때문이다. 만약 성능 그래프의 경향성을 고려하여 1st STG Temp. 80K로 가정한다면, 각각 약 13W, 100W 정도의 성능을 가질 것으로 추정된다. 단, 본 시험에 사용된 Compressor는 GVT의 HC80Plus 모델로 내부에는 Helium용 5HP급 Scroll Type의 Compressor가 장착되어 있으며, 봉입압력 250Psig에 저압 100Psig기준, 65scfm의 유량을 가지는 압축기이다. 압축기와 Cryocooler의 조합은 1:1이었고 시험방법은 Cryocooler에 대한 GVT 자체규정에 따라 진행되었으며 밤과 낮 및 공장전체의 부하변동에 따른 냉각수 온도변화에 따른 펌프의 성능변화는 고려되지 않았다.

  • PDF

GVT, Inc.의 HP Series 2단 Gifford-McMahon 극저온 냉동기 성능시험

  • Lee, Dong-Ju;Han, Myeong-Hui;Mun, Jae-Yeong;In, Sang-Ryeol
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.118-118
    • /
    • 2012
  • Cryopump는 반도체 임플란타 공정, OLED분야, 신소재 개발, 표면분석 및 처리, 의료분야, 입자가속기, 핵융합 등 다양한 진공분야에 응용되는 고진공용 극저온펌프이다. 특히 향후로의 산업구조는 디스플레이, 반도체, IT 산업분야로 집중 재편될 것이기에, 이에 따른 핵심제조장비인 고진공 펌프의 수요가 급증할 것으로 판단된다. 그리고 이를 위한 핵심부품과 장비들의 국산화가 시급한 실정이다. 기술적인 측면에서 보자면 GVT는 미국의 Varian과 일본Ebara의 Cryopump 제조기술을 원천으로 한 회사로써 현재는 국내 유일의 G-M 냉동기와 Cryopump 제조기술을 보유한 업체이다. 그리고 최근 오랫동안 정체되었던 관련 기술을 발전시켜 최적화된 한국형 G-M 냉동기 및 이를 장착한 다양한 사이즈의 고성능 Cryopump를 출시하게 되었다. 가장 큰 수확은 Cryopump의 성능을 크게 향상시켰으며 무엇보다 고객맞춤형으로 디자인할 수 있을 정도의 기술력을 확보하게 되었다는 점이다. Cryopump의 성능은 장착되는 Cryocooler (G-M냉동기)의 성능과 밀접한 관련이 있기 때문에 일차로 Cryocooler의 성능을 개선하고 이차로 이를 장착한 Cryopump의 성능을 개선하였다. 본 연구는 일차로 진행된 HP Series 2단 Cryocooler 4가지 모델 중 가장 범용인 HPM 모델과 HPS모델에 대한 제작과 성능시험에 관한 것이다. 이는 각각 기존의 ICP Series 펌프에 장착되던 Expander 535 모델 및 Expander 855 모델에 대한 설계 최적화의 결과물로써 내용은 Cryocooler에 대한 'Typical Performance Test(1st STG와 2nd STG의 온도가 각각의 Stage에 인가되는 Heat Load에 의해 그물망 형태의 그래프가 되도록 수행하는 시험법)'의 절차를 따라 수행되었다. HPM Cryocooler의 성능은 2nd STG Temp. 20K와 1st STG Temp. 80K를 Heat Load기준으로 하였을 경우, 각각 8.2W, 55.0W의 성능을 나타내었고 HPS Cryocooler의 성능은 2nd STG Temp. 20K 와 1st STG Temp. 72K를 Heat Load기준으로 하였을 경우, 각각 14.0W, 90.0W의 성능을 나타내었다. 1st STG Temp.를 72K로 정한 이유는 Power Supply의 용량 한계로 인해 90W이상의 Heat Load를 인가할 수 없었기 때문이다. 만약 성능 그래프의 경향성을 고려하여 1st STG Temp. 80K로 가정한다면, 각각 약 13W, 100W 정도의 성능을 가질 것으로 추정된다. 단, 본 시험에 사용된 Compressor는 GVT의 HC80Plus 모델로 내부에는 Helium용 5HP급 Scroll Type의 Compressor가 장착되어 있으며, 봉입압력 250Psig에 저압 100Psig기준, 65scfm의 유량을 가지는 압축기이다. 압축기와 Cryocooler의 조합은 1:1이었고 시험방법은 Cryocooler에 대한 GVT 자체규정에 따라 진행되었으며 밤과 낮 및 공장전체의 부하변동에 따른 냉각수 온도변화에 따른 펌프의 성능변화는 고려되지 않았다.

  • PDF

A Case Study on Implementation of the Shipping Market Information Service System (해운시황정보서비스시스템 구현 사례연구)

  • Lee, Seokyong;Jeong, Myounghwan
    • Journal of Korea Port Economic Association
    • /
    • v.29 no.3
    • /
    • pp.73-94
    • /
    • 2013
  • The necessity of shipping market information services has been on the rise which emphasizes the relevance of transaction information and market information to parties both in and outside the shipping industry. However, previous related researches have been restricted to explorations limited by the offerings of existing shipping market information providers. Users today require effective information, an efficient contents management system, interfacing to help the information provider, graphing and spread sheets to facilitate and present the analyzed information through diverse formats, and reliable web and mobile services to provide information effectively with limited human resources. As a first step, service information has to be defined, so that it takes into account user utility, information retrieval and data development. Second, benchmark information and services must be provided from leading shipbrokers and research institutes. Third, a review of the latest technical trends is required to identify the most suitable technologies for servicing shipping market information. Finally, analysis is required on the implementation of a system with selected technologies, as well as the development of channels to post information which have been analyzed by users. Such a process would enable the continual redefinition of the shipping market information users actively need. The application of an X-Internet based WCMS, with a single-window dashboard providing user-customized information, and used to obtain and manage processes, add spread sheets to sustain calculations using the latest information, graph results, and to input additional information following predefined rules. Access to data and use of the system would require agreement that the system will incorporate user data and user-analyzed information into the market report, web portal, and hybrid app to provide current shipping market information appropriately and accurately to service users.