• Title/Summary/Keyword: 역반복법

Search Result 73, Processing Time 0.03 seconds

A Study on the Kinematic and Dynamic Analyses of Spatial Complex Kinematic Chain (공간 복합기구연쇄의 기구학 및 동역학 해석에 관한 연구)

  • 김창부;김효식
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.10
    • /
    • pp.2543-2554
    • /
    • 1993
  • In this paper, the kinematic and dynamic analyses of spatial complex kinematic chain are studied. Through the new method both using the set of identification numbers and applying the DenavitHartenberg link representation method to the spatial complex kinematic chain, the kinematic configuration of the chain is represented. Some link in the part of closed chain being fictitiously cutted, the complex kinematic chain is transformed to the branched chain. The kinematic constraint equations are derived from the constraint conditions which the cutted sections of the link have to satisfy. And the joint variables being partitioned in the independent joint variables and the dependent joint variables, the dependent variables are calculated from the independent variables by using the Newton-Raphson iterative method and the pseudoinverse matrix. The equations of motion are derived under the independent joint variables by using the principle of virtual work. Algorithms for dynamic analysis are presented and simulations are done to verify accuracy and efficiency of the algorithms.

Evaluating Reverse Logistics Networks with Centralized Centers : Hybrid Genetic Algorithm Approach (집중형센터를 가진 역물류네트워크 평가 : 혼합형 유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Intelligence and Information Systems
    • /
    • v.19 no.4
    • /
    • pp.55-79
    • /
    • 2013
  • In this paper, we propose a hybrid genetic algorithm (HGA) approach to effectively solve the reverse logistics network with centralized centers (RLNCC). For the proposed HGA approach, genetic algorithm (GA) is used as a main algorithm. For implementing GA, a new bit-string representation scheme using 0 and 1 values is suggested, which can easily make initial population of GA. As genetic operators, the elitist strategy in enlarged sampling space developed by Gen and Chang (1997), a new two-point crossover operator, and a new random mutation operator are used for selection, crossover and mutation, respectively. For hybrid concept of GA, an iterative hill climbing method (IHCM) developed by Michalewicz (1994) is inserted into HGA search loop. The IHCM is one of local search techniques and precisely explores the space converged by GA search. The RLNCC is composed of collection centers, remanufacturing centers, redistribution centers, and secondary markets in reverse logistics networks. Of the centers and secondary markets, only one collection center, remanufacturing center, redistribution center, and secondary market should be opened in reverse logistics networks. Some assumptions are considered for effectively implementing the RLNCC The RLNCC is represented by a mixed integer programming (MIP) model using indexes, parameters and decision variables. The objective function of the MIP model is to minimize the total cost which is consisted of transportation cost, fixed cost, and handling cost. The transportation cost is obtained by transporting the returned products between each centers and secondary markets. The fixed cost is calculated by opening or closing decision at each center and secondary markets. That is, if there are three collection centers (the opening costs of collection center 1 2, and 3 are 10.5, 12.1, 8.9, respectively), and the collection center 1 is opened and the remainders are all closed, then the fixed cost is 10.5. The handling cost means the cost of treating the products returned from customers at each center and secondary markets which are opened at each RLNCC stage. The RLNCC is solved by the proposed HGA approach. In numerical experiment, the proposed HGA and a conventional competing approach is compared with each other using various measures of performance. For the conventional competing approach, the GA approach by Yun (2013) is used. The GA approach has not any local search technique such as the IHCM proposed the HGA approach. As measures of performance, CPU time, optimal solution, and optimal setting are used. Two types of the RLNCC with different numbers of customers, collection centers, remanufacturing centers, redistribution centers and secondary markets are presented for comparing the performances of the HGA and GA approaches. The MIP models using the two types of the RLNCC are programmed by Visual Basic Version 6.0, and the computer implementing environment is the IBM compatible PC with 3.06Ghz CPU speed and 1GB RAM on Windows XP. The parameters used in the HGA and GA approaches are that the total number of generations is 10,000, population size 20, crossover rate 0.5, mutation rate 0.1, and the search range for the IHCM is 2.0. Total 20 iterations are made for eliminating the randomness of the searches of the HGA and GA approaches. With performance comparisons, network representations by opening/closing decision, and convergence processes using two types of the RLNCCs, the experimental result shows that the HGA has significantly better performance in terms of the optimal solution than the GA, though the GA is slightly quicker than the HGA in terms of the CPU time. Finally, it has been proved that the proposed HGA approach is more efficient than conventional GA approach in two types of the RLNCC since the former has a GA search process as well as a local search process for additional search scheme, while the latter has a GA search process alone. For a future study, much more large-sized RLNCCs will be tested for robustness of our approach.

Design of Matching Layers for high Efficiency-wide band Ultrasonic Transducers (고출력 광대역 초음파 탐촉자를 위한 정합층 설계)

  • Kim, Yeon-Bo;Roh, Yong-Ae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.5
    • /
    • pp.82-89
    • /
    • 1996
  • Application fields of ultrasonic transducers can be divided into two categories, a high ultrasonic resolution required field and a high ultrasonic power required field. This paper is aimed to determine the optimal properties of the matching layers of the transducer for each of the applications. Further, it is aimed to optimize the properties of the matching layers that show satisfactory performances for both of the application fields. Through the direct time domain analysis of the transmission and reflection behavior of the ultrasonic wave, apart from the conventional equivalent circuit analysis, and Fourier transformation of its results, we found the optimum acoustic impedances of the matching layers. The newly determined layers provide much better transducer performance-57% at most-than those obtained with conventional design methods. Based on the results, we also found the optimal acoustic impedances of the layers good for both of the application fields. For te optimization, we developed a new transducer performance evaluation parameter that can be applied to any type of ultrasonic transducers.

  • PDF

A New Subblock Partition Scheme for Partial Transmit Sequence Orthogonal Frequency Division Multiplexing System (부분전송열 직교 주파수분할다중화 시스템에서 새로운 부블럭분할법)

  • Kang, Seok-Geun;Kang, Kun-Seok;Kim, Jeong-Goo;Joo, Eon-Kyeong
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.10
    • /
    • pp.1-9
    • /
    • 1999
  • In this paper, a subblock partition scheme for reduction of computational complexity in partial transmit sequence which reduces the peak-to-average power ratio in orthogonal frequency division multiplexing (OFDM) is proposed. In this scheme, complex signals are assigned into partial subbands randomly and signals in a partial subband are duplicated and concatenated repetitively to make a subblock. By modulation of active subbands which have almost interleaved pattern, computational complexity can be reduced. As results of computer simulation, the proposed shows almost same peak to average power ratio reduction performance as compared to the conventional one. However, computational complexity required to transmit a partial transmit sequence OFDM symbol has been reduced extensively.

  • PDF

Evaluation of Accuracy and Effectiveness of Real-Time Kinematic GPS Surveying Technology Using Carrier Phase Observations (반송파 위상관측을 이용한 실시간 Kinematic GPS 측량기법의 정확도와 효용성 평가)

  • 이진덕;정한상
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.3
    • /
    • pp.301-309
    • /
    • 1999
  • Real-time kinematic (RTK) GPS surveying which allows centimeter level accuracy of three-dimensional coordinates without post-processing has become recognized as a major advance in GPS technology. Employing On-The-Fly initialization technique, the RTK system can escape from cycle slip problems that have affected as a main obstacle factor in traditional kinematic and static approaches. The objective of this research was to evaluate accuracy and effectiveness of the RTK-GPS surveying. First, the continuous RTK observation of a base line was conducted for the purpose of finding out the repeatability of the RTK surveying and the results which were then compared against results from static surveying showed RMS errors of $\pm{3mm}\;and\;\pm{13mm}$ for their respective horizontal and vertical components. On a test network of 30 stations covering the small area, the results of RTK testing were compared against those from not only post-processing kinematic and rapid-static surveyings but conventional surveyings and also the efficiency of RTK were analyzed. In addition, geoid heights which were derived by combination of GPS and spirit leveling about all of the points within the network were compared against those derived by the PNU95 and EGM96 models respectively.

  • PDF

Usefulness of Deep Learning Image Reconstruction in Pediatric Chest CT (소아 흉부 CT 검사 시 딥러닝 영상 재구성의 유용성)

  • Do-Hun Kim;Hyo-Yeong Lee
    • Journal of the Korean Society of Radiology
    • /
    • v.17 no.3
    • /
    • pp.297-303
    • /
    • 2023
  • Pediatric Computed Tomography (CT) examinations can often result in exam failures or the need for frequent retests due to the difficulty of cooperation from young patients. Deep Learning Image Reconstruction (DLIR) methods offer the potential to obtain diagnostically valuable images while reducing the retest rate in CT examinations of pediatric patients with high radiation sensitivity. In this study, we investigated the possibility of applying DLIR to reduce artifacts caused by respiration or motion and obtain clinically useful images in pediatric chest CT examinations. Retrospective analysis was conducted on chest CT examination data of 43 children under the age of 7 from P Hospital in Gyeongsangnam-do. The images reconstructed using Filtered Back Projection (FBP), Adaptive Statistical Iterative Reconstruction (ASIR-50), and the deep learning algorithm TrueFidelity-Middle (TF-M) were compared. Regions of interest (ROI) were drawn on the right ascending aorta (AA) and back muscle (BM) in contrast-enhanced chest images, and noise (standard deviation, SD) was measured using Hounsfield units (HU) in each image. Statistical analysis was performed using SPSS (ver. 22.0), analyzing the mean values of the three measurements with one-way analysis of variance (ANOVA). The results showed that the SD values for AA were FBP=25.65±3.75, ASIR-50=19.08±3.93, and TF-M=17.05±4.45 (F=66.72, p=0.00), while the SD values for BM were FBP=26.64±3.81, ASIR-50=19.19±3.37, and TF-M=19.87±4.25 (F=49.54, p=0.00). Post-hoc tests revealed significant differences among the three groups. DLIR using TF-M demonstrated significantly lower noise values compared to conventional reconstruction methods. Therefore, the application of the deep learning algorithm TrueFidelity-Middle (TF-M) is expected to be clinically valuable in pediatric chest CT examinations by reducing the degradation of image quality caused by respiration or motion.

Development of the model and the hybrid algorithm toy analyzing the dynamic heat conduction in the CPES system (CPFS 내에서 일어나는 동적 열전도 현상을 해석하기 위한 수식 및 혼합알고리즘 개발)

  • Yun Jongpil;Kwon Seong-Pil;Yoon En Sup
    • 한국가스학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.120-125
    • /
    • 2003
  • 본 연구는 원자력 발전소에 있는 방화벽의 케이블 관통부위에 설치된 CPFS(Cable Penetration Fire Stop)시스템 안에서 일어나는 동적열전달 현상을 3 차원으로 나타낼 수 있는 시험시뮬레이터에 사용될 수학적 모델과 수치계산 알고리즘의 개발에 관한 것이다. CPFS 내에서 일어나는 열전도 현상을 나타내는 지배방정식은 주어진 조건들 하에서 포물선형 편미분방정식(Parabolic PDE)으로 나타난다. 문제를 단순화하기 위해 열의 흐름을 두 성분으로 나누었다 즉, 케이블과 평행한 선을 따라서 일어나는 열전도와 벽면과 평행한 평면 위에서 일어나는 열전도로 나누었다. 먼저 선을 따라 일어나는 동적 열전도 현상을 나타내는 PDE를 연속과완화(SOR: Successive Over-Relaxation)를 적용하여 유한한 불연속점들에 대한 연립 상미분방정식(ODE)으로 전환했고, 그 연립방정식은 ODE Solver 를 이용하여 풀 수 있었다. 둘째로, 각 불연속 점에 위치한 평면 위에서 일어나는 열전도를 계산하기 위해서, 유한요소의 합을 근사식으로 이용하여 PDE를 ODE로 전환해서 계산하는 유한요소법(Finite Element Method)이 이용된다. 여기서 시간과 공간의 함수 T(x, y, z, t)인 온도는 각 선의 점들과 각 평면의 요소들에 대해서 일정한 시간간격으로 초기온도와 경계온도를 업데이트하여 계산을 반복한다. 이러한 일련의 계산결과를 바탕으로 CPFS 시스템 내에서의 온도분포의 동적인 변화를 해석한다. 결론적으로 관통하는 케이블이 CPFS 시스템의 온도분포에 매우 중요한 역할을 한다는 것을 알 수 있다. 시뮬레이션 결과는 CPFS 내의 온도분포를 쉽게 이해할 수 있도록 3 차원 그래픽으로 나타냈으며, 상용소프트웨어 FEMLAB 으로 계산한 결과와 비교해서 개발된 모델과 계산 알고리즘의 정당성을 보였다. 맞이하고 있음을 볼 수 있다. 국내광업이 21C 급변하는 산업환경에 적응하여 생존하기 위해서는 각종 첨단산업에서 요구하는 소량 다품종의 원료광물을 적기에 공급 할 수 있는 전문화된 기술력을 하루속히 확보해야 하며, 이를 위해 고품위의 원료광물 확보를 위한 탐사 및 개발을 적극 추진하고 가공기술의 선진화를 위해 선진국과의 기술제휴 등 자원산업 글로벌화 정책이 절실히 요구되고 있음을 알 수 있다. 또한 삶의 질을 향상시키려는 현대인의 가치관에 부합하기 위해서는 각종 소비제품의 원료를 제공하는 광업의 본래 목적 이외에도 자연환경 훼손을 최소화하며 개발 할 수밖에 없는 구조적인 어려움에 직면할 수밖에 없다. 이처럼 국내광업이 안고 있는 여러 가지 난제들을 극복하기 위해서는 업계와 정부가 합심하여 국내광업 육성의 중요성을 재인식하고 새로운 마음가짐으로 관련 정책을 수립 일관성 있게 추진해 나가야 할 것으로 보인다.의 연구 결과를 요약하면 다음과 같다. 첫째, 브랜드 이미지와 서비스 품질과의 관계에서 브랜드이미지는 서비스 품질의 선행변수가 될 수 있음을 증명하였으며 4개 요인의 이미지 중 사풍이미지를 제외한 영업 이미지, 제품 이미지, 마케팅 이미지가 서비스 품질에 영향을 미치고 있음을 알 수 있다. 둘째, 지각된 서비스 품질과 가격 수용성과의 관계에서, 서비스 품질은 최소 가격에 신뢰서비스 요인에서 정의 영향을 미치고 있으나 부가서비스, 환경서비스에서는 역의 영향을 미침을 알수 있고, 최대 가격에 있어서는 욕구서비스 요인은 정의 영향을 미치지만 부가서비스의 경우에는 역의 영향을 미치고 있음을 알 수 있다. 셋째, 서비스품질과 재 방문 의도와의 관계에 있어서 서비스품질은 재 방문 의도에 영향을 미침을 알 수 있다. 따라서 브랜드 이미지는 서비스품질의 선행변수가 될 수 있으며, 서비스품질은 가격 수용성과 재방문 의도에 영향을 미치고 있음을 알 수

  • PDF

A Study on the Design of Ship′s Bow Form using Surface Panel Method (판요소법을 이용한 선수형상 설계에 관한 연구[1])

  • Jae-Hoon Yoo;Hyo-Chul Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.3
    • /
    • pp.35-47
    • /
    • 1996
  • A surface panel method treating a boundary-value problem of the Dirichlet type is presented to design a three dimensional body with free surface corresponding to a prescribed pressure distribution. An integral equation is derived from Green's theorem, giving a relation between total potential of known strength and the unknown local flux. Upon discretization, a system of linear simultaneous equations is formed including free surface boundary condition and is solved for an assumed geometry. The pseudo local flux, present due to the incorrect positioning of the assumed geometry, plays a role f the geometry corrector, with which the new geometry is computed for the next iteration. Sample designs for submerged spheroids and Wigley hull and carried out to demonstrate the stable convergence, the effectiveness and the robustness of the method. For the calculation of the wave resistance, normal dipoles and Rankine sources are distributed on the body surface and Rankine sources on the free surface. The free surface boundary condition is linearized with respect to the oncoming flow. Four-points upwind finite difference scheme is used to compute the free surface boundary condition. A hyperboloidal panel is adopted to represent the hull surface, which can compensate the defects of the low-order panel method. The design of a 5500TEU container carrier is performed with respect to reduction of the wave resistance. To reduce the wave resistance, calculated pressure on the hull surface is modified to have the lower fluctuation, and is applied as a Dirichlet type dynamic boundary condition on the hull surface. The designed hull form is verified to have the lower wave resistance than the initial one not only by computation but by experiment.

  • PDF

Analysis for Applicability of Differential Evolution Algorithm to Geotechnical Engineering Field (지반공학 분야에 대한 차분진화 알고리즘 적용성 분석)

  • An, Joon-Sang;Kang, Kyung-Nam;Kim, San-Ha;Song, Ki-Il
    • Journal of the Korean Geotechnical Society
    • /
    • v.35 no.4
    • /
    • pp.27-35
    • /
    • 2019
  • This study confirmed the applicability to the field of geotechnical engineering for relatively complicated space and many target design variables in back analysis. The Sharan's equation and the Blum's method were used for the tunnel field and the retaining wall as a model for the multi-variate problem of geotechnical engineering. Optimization methods are generally divided into a deterministic method and a stochastic method. In this study, Simulated Annealing Method (SA) was selected as a deterministic method and Differential Evolution Algorithm (DEA) and Particle Swarm Optimization Method (PSO) were selected as stochastic methods. The three selected optimization methods were compared by applying a multi-variate model. The problem of deterministic method has been confirmed in the multi-variate back analysis of geotechnical engineering, and the superiority of DEA can be confirmed. DEA showed an average error rate of 3.12% for Sharan's solution and 2.23% for Blum's problem. The iteration number of DEA was confirmed to be smaller than the other two optimization methods. SA was confirmed to be 117.39~167.13 times higher than DEA and PSO was confirmed to be 2.43~6.91 times higher than DEA. Applying a DEA to the multi-variate back analysis of geotechnical problems can be expected to improve computational speed and accuracy.

cutoff Mode characteristics in step-rigded waveguide (스텝-리지도피관의 차단모드특성)

  • 양인응;김붕렬
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.11 no.4
    • /
    • pp.29-37
    • /
    • 1974
  • Theoretical analysis is carried out for the curtoff wavelength characteristics of rectangular waveguide containing a step-ridge. In order to obtain the cutoff wavelength of step-rigde waveguide, an transmission matriz is formulated by the method of equivalent transverse resonance. The characteristic equation, in which the wavelength is obtainable by the numerical method, is derived from the equation. An approximate determination of the dominant mode fields in step-ridge waveguides at all frequencies has been made. Using these fields, the characteristic impedance equation is derived from power considerations. Analyzing the results of the calculations, the following characteristics are noted. The values of λ /a of TE10 mode increase with decreasing gap lengths and with increasing step width S or S , or both. Experimental results of cutoff characteristics are in good agreement with the theoretical analusis. It is shown that a waveguide within which a step-ridge is placed has a lower cutoff frequency and impedance than empty guide without it. Therefore, the role of a step-ridge guide is to broadening the bandwidth 2 to 3 times more than that of an empty guide of the same demension.

  • PDF