• Title/Summary/Keyword: Optimal Technique

Search Result 3,174, Processing Time 0.03 seconds

Solving the Gale-Shapley Problem by Ant-Q learning (Ant-Q 학습을 이용한 Gale-Shapley 문제 해결에 관한 연구)

  • Kim, Hyun;Chung, Tae-Choong
    • The KIPS Transactions:PartB
    • /
    • v.18B no.3
    • /
    • pp.165-172
    • /
    • 2011
  • In this paper, we propose Ant-Q learning Algorithm[1], which uses the habits of biological ants, to find a new way to solve Stable Marriage Problem(SMP)[3] presented by Gale-Shapley[2]. The issue of SMP is to find optimum matching for a stable marriage based on their preference lists (PL). The problem of Gale-Shapley algorithm is to get a stable matching for only male (or female). We propose other way to satisfy various requirements for SMP. ACS(Ant colony system) is an swarm intelligence method to find optimal solution by using phermone of ants. We try to improve ACS technique by adding Q learning[9] concept. This Ant-Q method can solve SMP problem for various requirements. The experiment results shows the proposed method is good for the problem.

A New Focus Measure Method Based on Mathematical Morphology for 3D Shape Recovery (3차원 형상 복원을 위한 수학적 모폴로지 기반의 초점 측도 기법)

  • Mahmood, Muhammad Tariq;Choi, Young Kyu
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.1
    • /
    • pp.23-28
    • /
    • 2017
  • Shape from focus (SFF) is a technique used to reconstruct 3D shape of objects from a sequence of images obtained at different focus settings of the lens. In this paper, a new shape from focus method for 3D reconstruction of microscopic objects is described, which is based on gradient operator in Mathematical Morphology. Conventionally, in SFF methods, a single focus measure is used for measuring the focus quality. Due to the complex shape and texture of microscopic objects, single measure based operators are not sufficient, so we propose morphological operators with multi-structuring elements for computing the focus values. Finally, an optimal focus measure is obtained by combining the response of all focus measures. The experimental results showed that the proposed algorithm has provided more accurate depth maps than the existing methods in terms of three-dimensional shape recovery.

Optimum Subband Quantization Filter Design for Image Compression (영상압축을 위한 최적의 서브밴드 양자화 필터 설계)

  • Park, Kyu-Sik;Park, Jae-Hyun
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.379-386
    • /
    • 2005
  • This paper provides a rigorous theory for analysis of quantization effects and optimum filter bank design in quantized multidimensional subband filter banks. Even though subband filter design has been a hot topic for last decades, a few results have been reported on the subband filter with a quantizer. Each pdf-optimized quantizer is modeled by a nonlinear gain-plus-additive uncorrelated noise and embedded into the subband structure. Using polyphase decomposition of the analysis/synthesis filter banks, we derive the exact expression for the output mean square quantization error. Based on the minimization of the output mean square error, the technique for optimal filter design methodology is developed. Numerical design examples for optimum nonseparable paraunitary and biorthogonal filter banks are presented with a quincunx subsampling lattice. Through the simulation, $10\~20\;\%$ decreases in MSE have been observed compared with subband filter with no quantizers especially for low bit rate cases.

Absorption of Itraconazole from Rat Small Intestine (이트라코나졸의 랫트 소장으로부터의 흡수)

  • Kim, Young-Hwa;Lee, Yong-Suk;Park, Gee-Bae;Lee, Kwang-Pyo
    • Journal of Pharmaceutical Investigation
    • /
    • v.21 no.4
    • /
    • pp.215-222
    • /
    • 1991
  • The absorption characteristics of itraconazole, which is an antifungal agent, from intestinal segments in the anesthetized rat i1l situ were investigated in order to design an effective oral drug delivery system. The pH-solubility profile of itraconazole, the rate and extent of absorption of itraconazole, the optimal absorption site(s) of itraconazole and the absorption enhancing effect of sodium cholate on itraconazole were examined in the present study. In situ single-pass perfusion method and recirculating perfusion technique using duodenum(D), jejunum(J) and ileum(I) were employed for the calculation of apparent permeability(Pe) and apparent first-order rate constant(Kobs). respectively. The results of this study were as follows; (1) Itraconazole showed appreciable aqueous solubility only at pH values of below 2.0. (2) pe(cm/sec) decreased in the following order: $D(10.24{\pm}1.78{\times}10^{-4})>J(8.86{\pm}0.79{\times}10^{-4})>I(3.78{\pm}0.13 X 10^{-4})$. (3) $Kobs(min^{-1})$ decreased in the following order: $J(17.12{\pm}3.19{\times}10^{-3})>D(13.37{\pm}0.6{\times}10^{-3})>I(11.05{\pm}0.91{\times}10^{-3})$. (4) The solubility of itraconazole markedly increased with the increase of the concentration of sodium cholate. (5) The addition of 10 mM sodium cholate significantly increased the apparent first-order rate constant of itraconazole in the ileum by a factor of 6.8.

  • PDF

Three-dimensional Resistivity Inversion Including Topographic Effect (지형효과를 포함한 3차원 전기비저항 역산)

  • 박종오;김희준;송무영
    • The Journal of Engineering Geology
    • /
    • v.14 no.1
    • /
    • pp.21-28
    • /
    • 2004
  • Three-dimensional (3-D) resistivity inversion including a topographic effect can be considered theoretically to be the technique of acquiring the most accurate image in the interpretation of resistivity data, because it includes characteristic image that the actual subsurface structure is 3-D. In this study, a finite-element method was used as the numerical method in modeling, and the efficiency of Jacobian calculation has been maximized with sensitivity analysis for the destination block in inversion process. Also, during the iterative inversion, the resolution of inversion can be improved with the method of selecting the optimal value of Lagrange multiplier yielding minimum RMS(root mean square) error in the parabolic equation. In this paper, we present synthetic examples to compare the difference between the case which has the toprographic effect and the other case which has not the effect in the inversion process.

Performance Analysis of Landing Point Designation Technique Based on Relative Distance to Hazard for Lunar Lander (달 착륙선의 위험 상대거리 기반 착륙지 선정기법 성능 분석)

  • Lee, Choong-Min;Park, Young-Bum;Park, Chan-Gook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.1
    • /
    • pp.12-22
    • /
    • 2016
  • Lidar-based hazard avoidance landing system for lunar lander calculates hazard cost with respect to the desired local landing area in order to identify hazard and designate safe landing point where the cost is minimum basically using slope and roughness of the landing area. In this case, if the parameters are only considered, chosen landing target can be designated near hazard threatening the lander. In order to solve this problem and select optimal safe landing point, hazard cost based on relative distance to hazard should not be considered as well as cost based on terrain parameters. In this paper, the effect of hazard cost based on relative distance to hazard on safe landing performance was analyzed and it was confirmed that landing site designation with two relative distances to hazard results in the best safe landing performance by an experiment using three-dimensional depth camera.

Generation of Humanoid Walking Motion Adapted to the Ground's Sliding Properties (지면의 미끄러운 정도에 따른 캐릭터의 걷기 동작 생성)

  • Lee KumHee;Song MiYoung;Cho HyungJe
    • The KIPS Transactions:PartB
    • /
    • v.12B no.2 s.98
    • /
    • pp.157-166
    • /
    • 2005
  • In 3D virtual environment the description of character' s movement that has utilized the conventional key-frame technique is gradually being developed toward the application of motion control method to generate more realistic and natural motion. Even the motion control method, however, has the limitation for expression of character's motion adapted to the ground properties of virtual world. That is, the walking motions of character are not only, for the most part, so uniform simple and repeated often as to feel to be tedious, but also the unnatural motion in which the tips of the toes soak through a plane or float in the air discording with the conditions of terrain lowers the semblance of reality. This paper proposes an adaptive motion control method for human figure locomotion in virtual environments or games, in which the walking motion is dynamiccally adapted to the ground's sliding properties. We compute an optimal parameters for one cycle of walking motion adapted to the ground properties by combining the coefficient of friction and centripetal force, and therefrom we induce a set of nonskid speed corresponding to various sliding properties of the ground.

Design of High Performance Multi-mode 2D Transform Block for HEVC (HEVC를 위한 고성능 다중 모드 2D 변환 블록의 설계)

  • Kim, Ki-Hyun;Ryoo, Kwang-Ki
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.2
    • /
    • pp.329-334
    • /
    • 2014
  • This paper proposes the hardware architecture of high performance multi-mode 2D forward transform for HEVC which has same number of cycles for processing any type of four TUs and yield high throughput. In order to make the original image which has high pixel and high resolution into highly compressed image effectively, the transform technique of HEVC supports 4 kinds of pixel units, TUs and it finds the optimal mode after performs each transform computation. As the proposed transform engine uses the common computation operator which is produced by analyzing the relationship among transform matrix coefficients, it can process every 4 kinds of TU mode matrix operation with 35cycles equally. The proposed transform block was designed by Verilog HDL and synthesized by using TSMC 0.18um CMOS processing technology. From the results of logic synthesis, the maximum operating frequency was 400MHz and total gate count was 214k gates which has the throughput of 10-Gpels/cycle with the $4k(3840{\times}2160)@30fps$ image.

Strain-Hardening Cementitious Composites with Low Viscosity Suitable for Grouting Application (그라우팅에 적합한 점성을 갖는 변형률 경화 시멘트 복합재료)

  • Lee, Bang Yeon
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.16 no.1
    • /
    • pp.55-63
    • /
    • 2012
  • This paper presents materials and processing technique to manufacture low viscous strain-hardening cementitious composite which is suitable for structures requiring low viscosity of materials. The micromechanics and fracture mechanics tools coupled with processing techniques were adopted to achieve low viscosity of composites as well as high tensile strain capacity. Optimal volume and length of fibers and interfacial properties between fibers and matrix for composites with tensile strength of 2~3MPa were determined on the basis of the micromechanical analysis and the steady-state cracking theory. Then six mixtures were determined and the experiment was carried out to evaluate the viscosity and uniaxial tensile performance of those. From the test results, it is verified that the strain-hardening cementitious composite with low viscosity suitable for grouting applications in fresh state as well as high ductility over 1.5% in hardened state can be feasible.

Post space preparation timing of root canals sealed with AH Plus sealer

  • Kim, Hae-Ri;Kim, Young Kyung;Kwon, Tae-Yub
    • Restorative Dentistry and Endodontics
    • /
    • v.42 no.1
    • /
    • pp.27-33
    • /
    • 2017
  • Objectives: To determine the optimal timing for post space preparation of root canals sealed with epoxy resin-based AH Plus sealer in terms of its polymerization and influence on apical leakage. Materials and Methods: The epoxy polymerization of AH Plus (Dentsply DeTrey) as a function of time after mixing (8, 24, and 72 hours, and 1 week) was evaluated using Fourier transform infrared (FTIR) spectroscopy and microhardness measurements. The change in the glass transition temperature ($T_g$) of the material with time was also investigated using differential scanning calorimetry (DSC). Fifty extracted human single-rooted premolars were filled with gutta-percha and AH Plus, and randomly separated into five groups (n = 10) based on post space preparation timing (immediately after root canal obturation and 8, 24, and 72 hours, and 1 week after root canal obturation). The extent of apical leakage (mm) of the five groups was compared using a dye leakage test. Each dataset was statistically analyzed by one-way analysis of variance and Tukey's post hoc test (${\alpha}=0.05$). Results: Continuous epoxy polymerization of the material with time was observed. Although the $T_g$ values of the material gradually increased with time, the specimens presented no clear $T_g$ value at 1 week after mixing. When the post space was prepared 1 week after root canal obturation, the leakage was significantly higher than in the other groups (p < 0.05), among which there was no significant difference in leakage. Conclusions: Poor apical seal was detected when post space preparation was delayed until 1 week after root canal obturation.