• The KIPS Transactions:PartB
• /
• v.12B no.7 s.103
• /
• pp.823-828
• /
• 2005

Ant Colony System (ACS) applied to the traveling salesman problem (TSP) has demonstrated a good performance on the small TSP. However, in case of the large TSP. ACS does not yield the optimum solution. In order to overcome the drawback of the An for the large TSP, the present study employs the idea of subpath to give more irormation to ants by computing the distance of subpath with length u. in dealing with the large TSP, the experimental results indicate that the proposed algorithm gives the solution much closer to the optimal solution than does the original ACS. In comparison with the original ACS, the present algorithm has substantially improved the performance. By utilizing the proposed algorithm, the solution performance has been enhanced up to $70\%$ for some graphs and around at $30\%$ for averaging over all graphs.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.4
• /
• pp.442-454
• /
• 2002

It's noticed that the SA-DCT (Shape-Adaptive Discrete Cosine Transform) produces different 2-dimensional transform coefficients according as the first 1-dimensional transform is applied in horizontal or vertical direction for an arbitrarily shaped boundary block. Performing the first 1-dimensional transform in the direction, which has higher spatial correlation or smaller shifting distance, can compact the energy on the smaller number of AC coefficients around DC. This paper shows, experimentally, the compaction capability improvement by choosing the first 1-dimensional transform direction with higher spatial correlation or smaller shifting distance. Two adaptive selection methods are proposed to decide efficiently the spatial direction with higher correlation in a boundary block. One is based on the gradients between DC coefficients of neighboring and current blocks, and the other is based on the final coding efficiency that means the number of bits required for coding the block. Using the MPEG-4 video coder, the proposed method shows coding efficiency gain up to 10.87% compared to the conventional SA-DCT method.

• Applied Chemistry for Engineering
• /
• v.16 no.2
• /
• pp.231-237
• /
• 2005

The sizes and structure of micelles and vesicles formed in ammonium dodecyl sulfate (ADS)/octadecyl trimethyl ammonium chloride (OTAC) mixed aqueous solutions were analyzed by small-angle neutron scattering. In micellar regions of pure ADS and OTAC aqueous solution, the spherical micelles were formed at given concentrations and their sizes were 40 and $61{\AA}$, respectively. The structure transition of pure micelles occurred above 300 mM due to the constancy of the intermicellar distance above 250 mM. The coexisting region of mixed micelles and vesicles in phase diagram of mixed system was also assured. It was investigated that vesicle formed spontaneously took a bilayer structure. The lamellar thickness of vesicles decreased with increasing concentration of vesicle samples. However, the size could not be determined for mixed micelle and vesicle above 100 nm due to limitation of low q ranges. Finally, The 9 mM solution of ADS mole fraction 0.9 (${\alpha}$=0.9) showed bilayer structure compared to phase diagram classified into mixed micelle.

• Journal of Animal Science and Technology
• /
• v.45 no.6
• /
• pp.939-948
• /
• 2003

The objective of this study was to identify the quantitative traits loci(QTL) for economically important traits such as growth, carcass and meat quality on pig chromosome 6. A three generation resource population was constructed from cross between Korean native boars and Landrace sows. A total of 240 F$_2$ animals were produced using intercross between 10 boars and 31 sows of F$_1$ animals. Phenotypic data including body weight at 3 weeks, backfat thickness, muscle pH, shear force and crude protein level were collected from F$_2$ animals. Animals including grandparents(F$_0$), parents(F$_1$) and offspring(F$_2$) were genotyped for 29 microsatellite markers and PCR-RFLP marker on chromosome 6. The linkage analysis was performed using CRI-MAP software version 2.4(Green et al., 1990) with FIXED option to obtain the map distances. The total length of SSC6 linkage map estimated in this study was 169.3cM. The average distance between adjacent markers was 6.05cM. For mapping of QTL, we used F$_2$ QTL Analysis Servlet of QTL express, a web-based QTL mapping tool(http://qtl.cap.ed.ac.uk). Five QTLs were detected at 5% chromosome-wide level for body weight of 3 weeks of age, shear force, meat pH at 24 hours after slaughtering, backfat thickness and crude protein level on SSC6.

• Journal of Periodontal and Implant Science
• /
• v.29 no.4
• /
• pp.873-893
• /
• 1999

The ultimate goal of periodontal therapy is the regeneration of periodontal tissue and repair of function. For more than a decade there have been many efforts to develop materials and bioactive molecule(such as growth factor and differentiation factors) to promote periodontal wound healing. Among the bioactive molecules, bone morphogenetic protein(BMP) was studied for periodontal wound healing. Since Urist demonstrated that demineralized bone matrix could induce the formation of cartilage and bone in ectopic site, many studies on BMP have been reported. Among those BMPs, it was reported that rhBMP-2 enhanced the healing of bone defects in animal studies and clinical studies. However, its efficacy in periodontal regeneration, especially 1-wall intrabony defects is still unknown. The purpose of this study was to examine the effect of rhBMP-2/ACS on the epithelial migration, gingival connective tissue adhesion, cementum formation, alveolar bone regeneration in intrabony defects of dogs. Four millimeter deep and four millimeter wide 1-wall defects were surgically created in the mesial aspects of the 3rd incisors. The test group received rhBMP-2/ACS with a flap procedure and the control underwent buffer/ACS with a flap procedure. Histologic analysis after 8 weeks of healing revealed the following results: 1. The length of epithelial growth(the distance from alveolar crest to the apical end of JE) was $0.9{\pm}1.5mm$ in the control group and $1.2{\pm}1.4mm$ in the test group. There was no statistically significant difference between the two groups. 2. The length of connective tissue adhesion was $2.4{\pm}1.3mm$ in the control group and $1.2{\pm}1.1mm$ in the test group. The control group showed significantly enhanced adhesion(P<0.05). 3. The length of new cementum was $0.9{\pm}1.0mm$ in the control group and $1.7{\pm}0.8mm$ in the test group. The test group showed significantly enhanced cementum regeneration(P<0.05). 4. The length of new bone height was $1.9{\pm}0.6mm$ in the control group and $2.4{\pm}0.9mm$ in the test group. There was no statistically significant difference between the two groups. 5. The new bone area was $4.7{\pm}1.7mm^2$ in the control group and $8.0{\pm}2.0mm^2$ in the test group. The test group showed significantly enhanced bone formed area(P<0.05). 6. The new bone density was $73.0{\pm}8.6%$ in the control group and $66.6{\pm}15.3%$ in the test group. There was no statistically significant difference between the two groups. These results suggest that the use of rhBMP-2 in 1-wall intrabony defects has significant effect on new cementum and new bone formation area, but doesn't have any significant effect on the prevention of junctional epithelium migration and new bone formation height.