• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.3
• /
• pp.177-183
• /
• 2022

There is no known polynomial time algorithm for QAP that is a NP-complete problem. This paper suggests O(n²) polynomial time algorithm for random type quadratic assignment problem (QAP). The proposed algorithm suggests incremental augmenting matching strategy that is to set the matching set M={(l_i,f_j)} from l_i with minimum sum of distance in location matrix L and f_j with maximum sum of quantity in facility matrix F, and incremental augmenting of matching set M from M to l_i with minimum sum of distance and to f_j with maximum sum of quantity. Finally, this algorithm performs swap strategy that is to reflect the complex correlations of distances in locations and quantities in facilities. For the experimental data, this algorithm, in spite of O(n²) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 2000.11a
• /
• pp.563-566
• /
• 2000

The effect of CuO and CuO-B $i_2$ $O_3$ additives on microwave dielectric properties of (P $b_{0.45}$C $a_{0.55}$)[F $e_{0.5}$N $b_{0.5}$)$_{0.9}$S $n_{0.1}$] $O_3$were investigated to decrease the sintering temperature for usage of Low Temperature Co-firing Ceramics (LTCC). The (P $b_{0.45}$C $a_{0.55}$)[F $e_{0.5}$N $b_{0.5}$)$_{0.9}$S $n_{0.1}$] $O_3$ceramics was sintered at 11$65^{\circ}C$. In order to decrease the sintering temperature, CuO and Cuo-B $i_2$ $O_3$ were added in the (Pb,Ca)[(Fe,Nb)Sn] $O_3$ with CuO-B $i_2$ $O_3$. For the addition of 0.4 wt.% CuO, the sintered density and the dielectric constant of the ceramics were revealed the maximum values of the 6.06g/c $m^2$ and 83 respectively and temperature coefficient of resonance frequency ($\tau$$_{f}$) shifted to the positive value. As increasing B $i_2$ $O_3$to the (Pb,Ca)[(Fe,Nb)Sn] $O_3$ with CuO-B $i_2$ $O_3$with 0.2 wt.% CuO, the sintered density, the $\varepsilon$$_{r}$ and the Q was decreased, and $\tau$$_{f}$ was minimized at 0.2 wt.% CuO, and 0.2 wt.% B $i_2$ $O_3$. For this composition, dielectric properties were $\varepsilon$$_{r}$ of 81, Q. $f_{0}$ of 4400 GHz, and $\tau$$_{f}$ of 5 ppm/$^{\circ}C$ at sintering temperature of 100$0^{\circ}C$. the relationship between the microstructure and properties of ceramics was studied by X-ray diffraction(XRD), scanning electron microscopy(SEM).copy(SEM).oscopy(SEM).copy(SEM).EM).

• Journal of the Korean Magnetics Society
• /
• v.10 no.3
• /
• pp.106-111
• /
• 2000

The magnetic thin films can be prepared without vacuum process and under the low temperature (<100 $^{\circ}C$) by ferrite plating. We have performed ferrite plating of M $n_{x}$Z $n_{0.22}$F $e_{2.78-x}$ $O_4$(x=0.00~0.08) films and N $i_{x}$Z $n_{0.22}$F $e_{*}$2.78-x/ $O_4$(x=0.00~0.15) films on cover glass at the substrate temperature 90 $^{\circ}C$. The crystal structure of the samples has been identified as a single phase of polycrystal spinel structure by x-ray diffraction technique. The lattice constant in the M $n_{x}$Z $n_{0.22}$F $e_{2.78-x}$ $O_4$films increases but in the N $i_{x}$Z $n_{0.22}$F $e_{*}$2.78-x/ $O_4$films decrease with the composition parameter, x. The saturation magnetization in the M $n_{x}$Z $n_{0.22}$F $e_{2.78-x}$ $O_4$films does not greatly change, in agreement with observations on bulk samples.k samples.k samples.

• Journal of Life Science
• /
• v.13 no.4
• /
• pp.412-415
• /
• 2003

The purpose of this present study was to investigate the polymorphism of esterase locus for individual identification and parentage verification in Jeju native horse (JNH). Seventy three random JNH samples were studied by polyacrylamide gel isoelectric focusing(IEF) at pH 3.5 ∼ 6.0. We detected international recognized alleles, F, G, H, I, M, and an silent allele $I^o$. Gene frequencies of allele I showed 0.479 the highest, while allele H and M($I^o$) with relatively low frequencies were 0.027 and 0.014, respectively.

• Speech Sciences
• /
• v.10 no.3
• /
• pp.145-155
• /
• 2003

This study compared $F_{0}$ and the first three formants of eight Korean monophthongs produced by nine transgenders (male to female) to those of eighteen normal adults. Voice analysis was done by Praat (version 4.049). A one-way ANOVA with Tukey HSD post hoc tests were performed to determine statistical differences in $F_{0}$ and formant values obtained from transgenders, and normal male and female subjects. Results indicated that there was no significant difference in $F_{1}$ of /u/, /$\Lambda$/, and /o/, $F_{2}$ of /u/, /$\Lambda$/, and /i/ and $F_{3}$ of /u/ among the 3 groups (transgenders, normal males and normal females). However, in the comparison of transgenders vs. males, a significant difference was observed in $F_{0}$ of /o/, and $F_{2}$ of /i/, /a/, /e/, and /${\ae}$/ and $F_{3}$ of /e/. Furthermore, in the comparison of transgenders vs. females, a significant difference was also observed in $F_{0}$ of all vowels, $F_{1}$ of /i/, /$\alpha$/, /e/, /${\ae}$/, and /i/. $F_{2}$ of /i/, and /${\ae}$/, and $F_{3}$ of /i/, /$\alpha$/, /$\Lambda$/, /e/, /${\ae}$/, /i/, and /o/. Also, perceptual judgment of the transgenders' voice came out somewhat correlated strongly with their $F_{0}$ values but not much with the formant values. It was concluded that the transgenders' acoustic parameters are placed in between those of the normal males and females in. terms of fundamental and formant frequency analyses of vowels. Thus, it was assumed that those differences might stem from the transgenders' original big resonating cavities.

• Journal of the Korean Ceramic Society
• /
• v.24 no.2
• /
• pp.117-122
• /
• 1987

Glass forming ranges in the AlF3-(Mg＋Sr＋Ba)F2-P2O5 system are studied and ultraviolet transmission, infrared transmission, coefficient of refractive index, thermal expansion coefficient, density and chemical durability of the glasses are determined. Glass forming range is restricted MgF2 0-10wt%, SrF2 10-50wt%, BaF2 10-40wt% in this system. While BaF2 is substituted by SrF2, density and refractive index are decreased, micro hardness and thermal expansion coefficient are increased according to the increasing of SrF2 at fixed MgF2 contents. These samples represent high transmittance(93%) from 400nm to 3800nm and chemical durability of these samples show less than 0.3mg/$\textrm{cm}^2$$.$hy by weightloss.

• Resources Recycling
• /
• v.13 no.6
• /
• pp.37-42
• /
• 2004

The power loss analysis was carried out for Ni-Cu-Zn ferrite sample with different content of NiO and ZnO. The power loss, Pcv decreases monotonically with increasing temperature and attains to a certain value at around 100~120 degrees Celsius. The frequency dependence of Pcv can be explained by Pcv~f$^n$, and n is independent of the frequency, f up to 1 MHz. The Pcv decreases with an increase in ZnO/NiO. The Pcv was separated to hysteresis loss(Ph) and residual loss(Pcv-Ph). The temperature characteristics and compositional dependence of Pcv can be attributed to the Ph, while Pcv-Ph is not affected by both temperature and ZnO/NiO. By analyzing temperature and composition dependence of Ph and initial permeability, ${\mu}_i$ like following equations could be formularized. ${\mu}_i{\mu}_0=I_s^2/(K_I+b{\sigma}_0{\lambda}_s)$ Wh=13.5(I$_s^2/{\mu}_i{\mu}_0)$ Where ${\mu}_0$ is permeability of vacuum, I$_s$ is saturation magnetization, K$_I$ is anisotropy constant, $s_0$ is internal heterogeneous stress, ${\lambda}_s$ is magnetostriction constant, b is unknown constant, and Wh is hysteresis loss per one cycle of excitation (Ph=Wh${\times}$f). Steinmetz constant of Ni-Cu-Zn ferrite, m=1.64~2.2 is smaller than that of Mn-Zn ferrites, which suggests the difference of loss mechanisms between these materials.

• Journal of the Korean Society of Laryngology, Phoniatrics and Logopedics
• /
• v.9 no.1
• /
• pp.38-42
• /
• 1998

It has been reported that Tonsillectomy ＆ Adenoidectomy(T & A) resulted in the change of voice by structural changes directly to the vocal track. We studied the effect of T & A on the voice of patients comparing the pre-operative to the post-operative voice. It was performed using a Computerized Speech Lab(CSL50) which is currently used as a method for voice analysis. Forty-five patients who had T＆A, aging from 3 to 42 years old, took part in studies and wert evaluated for voice changes and the degree of formant changes of four basic vowels, /a/, /i/, /o/, and /u/. They were evaluated pre-operatively and post-operatively one month later using MDVP, CSL program of CSL50. The results obtained were as follows ; In using MDVP, there were some differences between pre-operative and post-operative shimmer measures within the normal range but other acoustic measures(Fo, jitter, NHR) show no significant differences(p>0.05). F3 of /a/ and /o/ were significantly decreased(p<0.05) and F2, F3 of /i/ were increased(p>0.05) in patients who only had Tonsillectomy in doing CSL spectrogram. For the patients who had T & A, Fl and F3 of /a/, F3 of /i/, Fl, F2 and F3 of /o/ were decreased with significant increase in F1 and F2 of /i/(p<0.05).

• Journal of the Korean Magnetics Society
• /
• v.13 no.1
• /
• pp.36-40
• /
• 2003

We have grown D $y_{x}$B $i_{3-x}$F $e_{5}$ $O_{12}$ (x = 0.5,1.0, 1.5,2.0) magnetic garnet thin films upon $Al_2$O3i and GGG substrate using Pechini process. The annealing temperature to get single phase D $y_{x}$B $i_{3-x}$F $e_{5}$ $O_{12}$ garnet is dependent on substrate, i.e. the annealing temperature for GGG substrate il 5$0^{\circ}C$ lower than that for $Al_2$ $O_3$ substrate. The grains of garnet thin film grown on GGG (111) plane align along [111] direction, and in this case the hysteresis curve does not saturate up to H : 5000 Oe. We attribute this phenomenon to rotation magnetization process. The maximum amount of Bi substitution in polycrystalline D $y_{x}$B $i_{3-x}$F $e_{5}$ $O_{12}$ thin film prepared by Pechini process is restricted to 2.0 Bi atom/unit cell, and this value is less than that in single garnet crystall grown by LPE method.own by LPE method.ethod.

• Journal of the Korean Magnetics Society
• /
• v.11 no.2
• /
• pp.58-62
• /
• 2001

The L $i_{0.5}$F $e_{2.5-x}$A $l_{x}$ $O_4$ systems (x=0, 0.3, 0.6, 0.9, 1.2, 1.5) were investigated by X-ray diffraction and Mossbauer spectroscopy. The structure of all the samples is cubic spinel type and lattice constant decrease with increasing Al content x. The Moissbauer spectra reveal two sextet for 0$\leq$x$\leq$0.6, two sextet and a doublet for 0.9$\leq$x$\leq$1.2, and a doublet for x=1.5. The cation distribution of the samples is (L $i_{1-a}$$^{+}$F $e_{a}$ $^{3+}$)$^{A}$[L $i_{a-0.5}$$^{+}$A $l_{2.5-a-x}$$^{+}$F $e_{2.5-a-x}$$^{3+}$]$^{B}$ $O_4$$^{2-}$ and substituted $Al^{3+}$ ions decrease the covalency of F $e^{3+}$- $O^{2-}$ bond in B-sites and A-B super-exchange interactions.tions.s.tions.ons.s.