• Title/Summary/Keyword: 정렬문제

Search Result 294, Processing Time 0.032 seconds

Economic Feasibility and Basic Technical Requirements for Tube Transportation System (튜브운송시스템 경제성과 성능요구조건)

  • Lee, Jin-Sun;Lim, Kwan-Su;Nam, Doo-Hee;Kwon, Hyuk-Bin;Kim, Jung-Yeol
    • Journal of the Korean Society for Railway
    • /
    • v.11 no.5
    • /
    • pp.513-518
    • /
    • 2008
  • Currently, urban areas face congestion problems that diminish personal mobility and freight-transport productivity. An increasing number of experts suggest that separating freight traffic from passenger traffic makes sense in terms of economics, the environment, and safety. Some experts suggest that tube transportation is the solution. The objective of this paper is to evaluate the potential benefits and limitations of tube transportation system as a viable mode of transport that can alleviate congestion on roadways. Specifically, this research employs theoretical and practical method identifying, evaluating, and selecting appropriate freight pipeline systems; evaluating the technical and economic feasibility of tube transportation; and estimating environmental, energy, and safety benefits.

Hardware Implementation of the Fuzzy Fingerprint Vault System (지문 퍼지볼트 시스템의 하드웨어 구현)

  • Lim, Sung-Jin;Chae, Seung-Hoon;Pan, Sung-Bum
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.20 no.2
    • /
    • pp.15-21
    • /
    • 2010
  • The user authentication using fingerprint information not only provides the convenience but also high security. However, the fingerprint information for user authentication can cause serious problems when it has been compromised. It cannot change like passwords, because the user only has ten fingers on two hands. Recently, there is an increasing research of the fuzzy fingerprint vault system to protect fingerprint information. The research on the problem of fingerprint alignment using geometric hashing technique carried out. This paper proposes the hardware architecture fuzzy fingerprint vault system based on geometric hashing. The proposed architecture consists of software and hardware module. The hardware module has charge of matching between enrollment hash table and verification hash table. Based on the experimental results, the execution time of the proposed system with 36 real minutiae is 0.2 second when 100 chaff minutiae, 0.53 second when 400 chaff minutiae.

Algorithm for Block Packing of Main Memory Allocation Problem (주기억장치 할당 문제의 블록 채우기 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.6
    • /
    • pp.99-105
    • /
    • 2022
  • This paper deals with the problem of appropriately allocating multiple processors arriving at the ready queue to the block in the user space of the main memory is divided into blocks of variable size at compilation time. The existing allocation methods, first fit(FF), best fit(BF), worst fit(WF), and next fit(NF) methods, had the disadvantage of waiting for a specific processor because they failed to allocate all processors arriving at the ready queue. The proposed algorithm in this paper is a simple block packing algorithm that allocates as many processors as possible to the largest block by sorting the size of the partitioned blocks(holes) and the size of the processor in the ready queue in descending order. The application of the proposed algorithm to nine benchmarking experimental data showed the performance of allocating all processors while having minimal internal fragment(IF) for all eight data except one data in which the weiting processor occurs due to partition errors.

Study on design of the composite torque link for a landing gear system of a helicopter (헬리콥터 착륙장치를 위한 복합재 토크링크의 설계에 대한 연구)

  • Kim, Jin-Bong;Um, Moon-Kwang;Lee, Sang-Yong;Kim, Tae-Uk;Shin, Jeong-Woo
    • Composites Research
    • /
    • v.22 no.2
    • /
    • pp.30-36
    • /
    • 2009
  • In this paper, we propose the design method for the composite torque link of a landing gear for a helicopter. The composite torque link has to be light weighted and very stiff to keep the shock absorber in the landing gear of helicopter. The configuration and structural shape has to be designed in consideration of the RTM (Resin Transfer Molding) manufacturing process which is adopted to minimize the manufacturing cost. The mechanical properties are obtained through the coupon tests with the specimens made by the same manufacturing process for the composite structure. The optimal design process was performed through iterative modifications of the models which were verified by stress analysis using FEM. The composite torque link has lug-shaped parts and is very thick, so 3D Layered solid elements of ABAQUS were used to get the stress field including the stress components in thickness direction and non-linear static analysis using contact B.C. of rigid-deform condition was used to get the optimal design.

Silk Degumming by Electrolyzed Alkaline Water (전해 알칼리수에 의한 견의 정련)

  • Kim, Yung-Dae;Chung, In-Mo;Lee, Kwang-Gill
    • Journal of Sericultural and Entomological Science
    • /
    • v.47 no.1
    • /
    • pp.36-40
    • /
    • 2005
  • This studies were carried out to develop the new silk degumming method by elelectrolyzed alkaline water on the silk degumming process. Using to this method, it could be collect pure sericin from the degumming water, because the degumming water by elelectrolyzed alkaline water was not contaminated by chemicals including soap. The range of elelectrolyzed alkaline water was pH 11.5 to 11.7 and maintained the first value for 8 days under the cool and closed conditions. The degumming ratio of silk was higher in elelectrolyzed alkaline water(pH 11.5~11.7)than that of soap and alkaline bath. When the pH value of elelectrolyzed alkaline water was adjusted at pH 11.0, the degumming ratio of silk was similar to that of soap and alkaline degumming. After degumming the pH value of degumming water decreased largely in the elelectrolyzed alkaline water compared to that of soap and alkaline bath. The tenacity and elongation of degummed silk by elelectrolyzed alkaline water was almost same those of soap and alkaline degumming for 90 min.

A study on decision number of maintenance equipment with calibration for weapon system with Queueing Theory (검교정이 필요한 무기체계 정비장비의 구매 대수 결정을 위한 대기행렬이론 연구)

  • PARK, JUNGHO;LEE, IKDO;PARK, YEONKYOUNG;Kim, Du-Jeong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.10
    • /
    • pp.153-162
    • /
    • 2017
  • Weapon systems have been developed with high technology electronic equipment due to technology growth. In addition, the capital, operational and maintenance costs of weapon systems have all increased. However, cost of operation and maintenance for weapon systems has been decreased relatively compared to the increased capital cost of weapon systems. Therefore, the defense industry needs to research the life cycle cost of weapon systems that have high operational and maintenance costs. This paper focuses on maintenance equipment for the operation and maintenance of weapon systems. Recently, it seems that the weapon systems that have periodic calibration with maintenance equipment are valid. The equipment requires periodic calibration by the manufacturer to check its own validation. Basically, customers demand high reliability devices from foreign companies that have qualified in the global market. Therefore, the tools need to be calibrated overseas. In other words, weapon systems are not available when the equipment has to be calibrated overseas because the systems require validation with valid maintenance equipment. A purpose of this paper is to compare the loss costs that arise from the calibration of the equipment overseas and the purchasing cost of the tools. Finally, the research shows the number of equipment that customers need to minimize the cost. This research will help to improve the efficiency of operation of weapon systems and solve the problems associated with the need for maintenance overseas.

Effect of Ground Roll Suppression Based on Karhunen-Loeve Transform (카루넨-루베 변환을 이용한 탄성파 그라운드 롤 억제 효과)

  • Jang, Seonghyung;Lee, Donghoon
    • Geophysics and Geophysical Exploration
    • /
    • v.22 no.4
    • /
    • pp.177-185
    • /
    • 2019
  • Ground roll is a surface wave which is usually observed in the land seismic data. It is one of the typical coherent noise. During the reflection data processing, ground roll is removed because it is considered as noise. This removal process often causes the loss of reflection signals if the ground roll overlaps reflection signals. In this study, we look over Karhunen-Loeve Transform (KLT) and analyze its effects to suppress the ground roll appropriately while reducing the reflection loss. Numerical tests in homogeneous elastic media show that the ground roll has been properly rejected. However, the field data application reveals that there is no significant suppression of ground roll when compared to band-pass filtering. This can be considered that it is hard to calculate horizontally aligned gathers in the field data because the ground roll contains a wide range of frequency bands. On the contrary, the result of singular value decomposition (SVD) filtering shows that the ground roll has been significantly reduced. It is thought that the SVD filtering performs better in the ground roll suppression than KLT because it is easy to calculate the horizontally aligned gathers in the SVD filtering.

Propagation Characteristics and Tolerance Analysis of Optical Wires in Flexible Optical PCB by Ray Tracing (연성 광 PCB용 광 배선의 손실특성 및 제작 공차 분석)

  • Yeom, Jun-Cheol;Park, Dae-Seo;Kim, Young-Seok;Kim, Dae-Chan;Park, Se-Geun;O, Beom-Hoan;Lee, El-Hang;Lee, Seung-Gol;Jeon, Keum-Soo
    • Korean Journal of Optics and Photonics
    • /
    • v.19 no.4
    • /
    • pp.255-261
    • /
    • 2008
  • In this study, the propagation characteristics and the fabrication tolerance of an optical wire in a flexible optical PCB were analyzed by using a ray-tracing method. It is found from the analysis that the sidewall angle of a core should be controlled within $1^{\circ}$ in order to maintain the propagation loss to less than -1 dB/mm, and that the bending radius of the optical wire should be larger than 5 mm in order to suppress the bending loss below -1 dB. In addition, it is confirmed that the lateral misalignment of ${\pm}15\;{\mu}m$, and the angular tilting of VCSEL of $6^{\circ}$ are allowable for the coupling loss of -1 dB.

CRNN-Based Korean Phoneme Recognition Model with CTC Algorithm (CTC를 적용한 CRNN 기반 한국어 음소인식 모델 연구)

  • Hong, Yoonseok;Ki, Kyungseo;Gweon, Gahgene
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.3
    • /
    • pp.115-122
    • /
    • 2019
  • For Korean phoneme recognition, Hidden Markov-Gaussian Mixture model(HMM-GMM) or hybrid models which combine artificial neural network with HMM have been mainly used. However, current approach has limitations in that such models require force-aligned corpus training data that is manually annotated by experts. Recently, researchers used neural network based phoneme recognition model which combines recurrent neural network(RNN)-based structure with connectionist temporal classification(CTC) algorithm to overcome the problem of obtaining manually annotated training data. Yet, in terms of implementation, these RNN-based models have another difficulty in that the amount of data gets larger as the structure gets more sophisticated. This problem of large data size is particularly problematic in the Korean language, which lacks refined corpora. In this study, we introduce CTC algorithm that does not require force-alignment to create a Korean phoneme recognition model. Specifically, the phoneme recognition model is based on convolutional neural network(CNN) which requires relatively small amount of data and can be trained faster when compared to RNN based models. We present the results from two different experiments and a resulting best performing phoneme recognition model which distinguishes 49 Korean phonemes. The best performing phoneme recognition model combines CNN with 3hop Bidirectional LSTM with the final Phoneme Error Rate(PER) at 3.26. The PER is a considerable improvement compared to existing Korean phoneme recognition models that report PER ranging from 10 to 12.

Sequential Longest Section Color Winning Algorithm for Car Paint Sequencing Problem (자동차 페인트 순서 문제의 연속된 최장 구간 색 승리 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.20 no.1
    • /
    • pp.177-186
    • /
    • 2020
  • This paper deals with the car paint sequencing problem (CPSP) that the entrance sequence is to same colored group with maximum sequenced cars for the buffer arriving cars from the body shop. This problem classified by NP-complete problem because of the exact solution has not obtained within polynomial time. CPSP is aim to minimum pugging number that each pugging must be performs at color changing time in order to entirely cleaning the remaining previous color. To be obtain the minimum number of moving distance with window concept and minimum number of pugging, this paper sorts same color and arriving sequence. Then we basically decide the maximum length section color time to winner team using stage race method. For the case of the loser team with no more racing or yield to loser team and more longer stage in upcoming racing, the winner team give way to loser team. As a result, all cars(runners) are winner in any stage without fail. For n cars, the proposed algorithm has a advantage of simple and fast with O(nlogn) polynomial time complexity, this algorithm can be get the minimum number of moving distance and purging for all of experimental data.