• Title/Summary/Keyword: U-Value

Search Result 2,052, Processing Time 0.032 seconds

Optimal Solution of a Large-scale Travelling Salesman Problem applying DNN and k-opt (DNN과 k-opt를 적용한 대규모 외판원 문제의 최적 해법)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.4
    • /
    • pp.249-257
    • /
    • 2015
  • This paper introduces a heuristic algorithm to NP-hard travelling salesman problem. The proposed algorithm, in its bid to determine initial path, applies SW-DNN, DW-DNN, and DC-DNN, which are modified forms of the prevalent Double-sided Nearest Neighbor Search and searches the minimum value. As a part of its optimization process on the initial solution, it employs 2, 2.5, 3-opt of a local search k-opt on candidate delete edges and 4-opt on undeleted ones among them. When tested on TSP-1 of 26 European cities and TSP-2 of 49 U.S. cities, the proposed algorithm has successfully obtained optimal results in both, disproving the prevalent disbelief in the attainability of the optimal solution and making itself available as a general algorithm for the travelling salesman problem.

Comparison of Different Mathematical Models for Describing the Complete Lactation of Akkaraman Ewes in Turkey

  • Keskin, Ismail;Dag, Birol
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.19 no.11
    • /
    • pp.1551-1555
    • /
    • 2006
  • This study was carried out to investigate the use of three different mathematical models (Wood, Quadratic and Cubic) for describing the lactation curve of Akkaraman ewes. Data were collected from 42 ewes that were three years of age and from the same flock raised in The State Farm of $G{\ddot{o}}zl{\ddot{u}}$ in Konya Province. All ewes lambed in March. They were hand milked twice daily and the first milk test was performed with in the first month after lambing (mean = 27.8 day, SD = 4.26) in an attempt to describe the peak yield. The differences between estimated total milk yields by the models were not significant. The models were adequate for describing total milk yield. The differences between peak yields were not significant. The Wood model estimated the time of peak yield earlier than the other models and observed values (p<0.01). Especially the Cubic model's peak time was very close to really peak time (34.30 vs. 35.33 days). $R^2$ values of the models ranged from 85.85% to 96.20%. The Cubic model gave the best $R^2$ value (p<0.01). Correlation coefficients between descriptive values of the models changed from 0.32 to 1.00. Total milk yields of the models were highly correlated (above 0.99) with the total milk yield calculated by the Fleischmann method (p<0.01). As a result the Cubic model showed the best fit to the data collected from Akkaraman ewes and allowed a suitable description of the shape of the lactation curve.

Comparison of ondansetron and granisetron for antiemetic prophylaxis in maxillofacial surgery patients receiving general anesthesia: a prospective, randomised, and double blind study

  • Savant, Kiran;Khandeparker, Rakshit Vijay Sinai;Berwal, Vikas;Khandeparker, Purva Vijay;Jain, Hunny
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.42 no.2
    • /
    • pp.84-89
    • /
    • 2016
  • Objectives: To compare the efficacy of intravenous ondansetron (4 mg, 2 mL) and granisetron (2 mg, 2 mL) for preventing postoperative nausea and vomiting (PONV) in patients during oral and maxillofacial surgical procedures under general anesthesia. Materials and Methods: A prospective, randomized, and double blind clinical study was carried out with 60 patients undergoing oral and maxillofacial surgical procedures under general anesthesia. Patients were divided into two groups of 30 individuals each. Approximately two minutes before induction of general anesthesia, each patient received either 4 mg (2 mL) ondansetron or 2 mg (2 mL) granisetron intravenously in a double blind manner. Balanced anesthetic technique was used for all patients. Patients were assessed for episodes of nausea, retching, vomiting, and the need for rescue antiemetic at intervals of 0-2, 3, 6, 12, and 24 hours after surgery. Incidence of complete response and adverse effects were assessed at 24 hours postoperatively. Data was tabulated and subjected to statistical analysis using the chi-square test, unpaired t-test, or the Mann-Whitney U-test as appropriate. A P-value less than 0.05 was considered statistically significant. Results: There was no statistically significant difference between the two groups for incidence of PONV or the need for rescue antiemetic. Both study drugs were well tolerated with minimum adverse effects; the most common adverse effect was headache. The overall incidence of complete response in the granisetron group (86.7%) was significantly higher than the ondansetron group (60.0%). Conclusion: Granisetron at an intravenous dose of 2 mg was found to be safe, well tolerated, and more effective by increasing the incidence of complete response compared to 4 mg intravenous ondansetron when used for antiemetic prophylaxis in maxillofacial surgery patients receiving general anesthesia. Benefits of granisetron include high receptor specificity and high potency, which make it a valuable alternative to ondansetron.

The Improvement and Completion of Outcome index: A new assessment system for quality of orthodontic treatment

  • Hong, Mihee;Kook, Yoon-Ah;Kim, Myeng-Ki;Lee, Jae-Il;Kim, Hong-Gee;Baek, Seung-Hak
    • The korean journal of orthodontics
    • /
    • v.46 no.4
    • /
    • pp.199-211
    • /
    • 2016
  • Objective: Given the considerable disagreement between the Peer Assessment Rating (PAR) index and the American Board of Orthodontics Cast-Radiograph Evaluation, we aimed to develop a novel assessment system-the Improvement and Completion of Outcome (ICO) index-to evaluate the outcome of orthodontic treatment. Methods: Sixteen criteria from 4 major categories were established to represent the pretreatment malocclusion status, as well as the degree of improvement and level of completion of outcome during/after treatment: dental relationship (arch length discrepancy, irregularity, U1-SN, and IMPA); anteroposterior relationship (overjet, right and left molar position, ANB); vertical relationship (anterior overbite, anterior open-bite, lateral open-bite, SN-MP); and transverse relationship (dental midline discrepancy, chin point deviation, posterior cross-bite, occlusal plane cant). The score for each criterion was defined from 0 or -1 (worst) to 5 (ideal value or normal occlusion) in gradations of 1. The sum of the scores in each category indicates the area and extent of the problems. Improvement and completion percentages were estimated based on the pre- and post-treatment total scores and the maximum total score. If the completion percentage exceeded 80%, treatment outcome was considered successful. Results: Two cases, Class I malocclusion and skeletal Class III malocclusion, are presented to represent the assessment procedure using the ICO index. The difference in the level of improvement and completion of treatment outcome can be clearly explained by using 2 percentage values. Conclusions: Thus, the ICO index enables the evaluation of the quality of orthodontic treatment objectively and consecutively throughout the entire treatment process.

A probabilistic knowledge model for analyzing heart rate variability (심박수변이도 분석을 위한 확률적 지식기반 모형)

  • Son, Chang-Sik;Kang, Won-Seok;Choi, Rock-Hyun;Park, Hyoung-Seob;Han, Seongwook;Kim, Yoon-Nyun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.3
    • /
    • pp.61-69
    • /
    • 2015
  • This study presents a probabilistic knowledge discovery method to interpret heart rate variability (HRV) based on time and frequency domain indexes, extracted using discrete wavelet transform. The knowledge induction algorithm was composed of two phases: rule generation and rule estimation. Firstly, a rule generation converts numerical attributes to intervals using ROC curve analysis and constructs a reduced ruleset by comparing consistency degree between attribute-value pairs with different decision values. Then, we estimated three measures such as rule support, confidence, and coverage to a probabilistic interpretation for each rule. To show the effectiveness of proposed model, we evaluated the statistical discriminant power of five rules (3 for atrial fibrillation, 1 for normal sinus rhythm, and 1 for both atrial fibrillation and normal sinus rhythm) generated using a data (n=58) collected from 1 channel wireless holter electrocardiogram (ECG), i.e., HeartCall$^{(R)}$, U-Heart Inc. The experimental result showed the performance of approximately 0.93 (93%) in terms of accuracy, sensitivity, specificity, and AUC measures, respectively.

Can Serum ICAM 1 Distinguish Pancreatic Cancer from Chronic Pancreatitis?

  • Mohamed, Amal;Saad, Yasmin;Saleh, Doaa;Elawady, Rehab;Eletreby, Rasha;Kharalla, Ahmed S.;Badr, Eman
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.10
    • /
    • pp.4671-4675
    • /
    • 2016
  • Background and aim: Pancreatic cancer is the fourth leading cause of cancer-related death worldwide, with an overall 5-year survival of <5% mainly due to presence of advanced disease at time of diagnosis. Therefore development of valid biomarkers to diagnose pancreatic cancer in early stages is an urgent need. This study concerned the sensitivity and specificity of serum ICAM 1 versus CA 19-9 in differentiation between pancreatic cancer and healthy subjects and acohort of patients with chronic pancreatitis with a focus on assessing validity in diagnosis of early stages of pancreatic cancer. Methods: A cohort of 50 patients with histologically diagnosed pancreatic tumors, 27 patients with chronic pancreatitis, and 35 healthy controls were enrolled. Serum samples for measurement of CA19-9 and I-CAM 1 were obtained from all groups and analyzed for significance regarding diagnosis and disease stage. Results: At a cut off value of (878.5 u/ml) I-CAM 1 had 82% and 82.26% sensitivity and specificity for differentiation between cancer and non-cancer cases, with higher sensitivity and specificity than CA19-9 at different cut offs (CA19-9 sensitivity and specificity ranged from 64-80% and 56.4 - 61.2% respectively). The AUC was 0.851 for I-CAM and 0.754 for CA19-9. Neither of the markers demonstrated significance for distinguishing between early and late cancer stages. Conclusion: ICAM 1 is a useful marker in differentiation between malignant and benign pancreatic conditions, and superior to CA19-9 in this regard. However, neither of the markers can be recommended for use in differentiation between early and late stage pancreatic cancers.

THE EFFECT OF INTERNAL IMPLANT-ABUTMENT CONNECTION AND DIAMETER ON SCREW LOOSENING

  • Ha, Chun-Yeo;Kim, Chang-Whe;Lim, Young-Jun;Jang, Kyung-Soo
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.43 no.3
    • /
    • pp.379-392
    • /
    • 2005
  • Statement of problem. One of the common problems of dental implant prosthesis is the loosening of the screw that connects each component, and this problem is more common in single implant-supported prostheses with external connection, and in molars. Purpose. The purposes of this study were: (1) to compare the initial abutment screw detorque values of the six different implant-abutment interface designs, (2) to compare the detorque values of the six different implant-abutment interface designs after cyclic loading, (3) to compare the detorque values of regular and wide diameter implants and (4) to compare the initial detorque values with the detorque values after cyclic loading. Material and methods. Six different implant-abutment connection systems were used. The cement retained abutment and titanium screw of each system were assembled and tightened to 32Ncm with digital torque gauge. After 10 minutes, initial detorque values were measured. The custom titanium crown were cemented temporarily and a cyclic sine curve load(20 to 320N, 14Hz) was applied. The detorque values were measured after cyclic loading of one million times by loading machine. One-way ANOVA test, scheffe’s test and Mann-Whitney U test were used. Results. The results were as follows : 1. The initial detorque values of six different implant-abutment connections were not significantly different(p>0.05). 2. The detorque values after one million dynamic cyclic loading were significantly different (p<0.05). 3. The SS-II regular and wide implant both recorded the higher detorque values than other groups after cyclic loading(p<0.05). 4. Of the wide implants, the initial detorque values of Avana Self Tapping Implant, MIS and Tapered Screw Vent, and the detorque values of MIS implant after cyclic loading were higher than their regular counterparts(p<0.05). 5. After cyclic loading, SS-II regular and wide implants showed higher detorque values than before(p<0.05).

The Characteristics of Cultural Conditions for the Mycelial Growth of Macrolepiota procera

  • Shim, Sung-Mi;Oh, Yun-Hee;Lee, Kyung-Rim;Kim, Seong-Hwan;Im, Kyung-Hoan;Kim, Jung-Wan;Lee, U-Youn;Shim, Jae-Ouk;Shim, Mi-Ja;Lee, Min-Woong;Ro, Hyeon-Su;Lee, Hyun-Sook;Lee, Tae-Soo
    • Mycobiology
    • /
    • v.33 no.1
    • /
    • pp.15-18
    • /
    • 2005
  • Macrolepiota procera, one of edible mushrooms belongs to Agaricaceae of Basidiomycota, has a good taste and good medicinal value. As a preliminary study for the development of artificial cultivation method of edible mushroom, cultural characteristics of M. procera was investigated on various culture media under different environmental conditions. Mycelial growth was compared on culture media composed of various carbon and nitrogen sources, and C/N ratios. The optimal conditions for the mycelial growth were $30^{\circ}C$ and pH 7. M. procera showed the rapid mycelial growth in the PDA media. The optimal carbon and nitrogen sources were maltose and glycine, respectively. The optimum C/N ratio was about 10 : 1 in case that 1% glucose was supplemented to the basal media as carbon source.

The Symbolic Meaning of the 'Tiger' in Minhwa and its 'Social Contexts' in Joseon Period (조선시대 호랑이 민화의 동물 상징 및 그 사회적 맥락)

  • Eom So-Yeon
    • Journal of Science of Art and Design
    • /
    • v.6
    • /
    • pp.33-59
    • /
    • 2004
  • The purpose of this study is to analyze the symbolic meaning of the Tiger in Korean Folk Paintings, Minhwa, (hereafter, Minhwa) connected to its social contexts in Joseon period. Thinking of the Tiger Minhwa as a 'visual language' and regard the Tiger as a 'visual signifier' as well as the united-signifiers such as a Korean magpie, pine tree and so on in Minhwa. This research is to analyze these signifieds, 'Signified', what we say in this paper, have composed its symbolic meaning related to the social 'ideological complexes' and collective consciousness during Joseon period. In a word, the characteristic of the Tiger signifier has changed and spread out from the ideal trend to a worldly one. Since the late Joseon period, the change of the social contexts was, because of the civil classes who recognized the limitation of the Sung Confucianism(the doctrines of $Chi-Tz\={u}$), the predominated ideology of that time. To get rid of their uneasiness, they brought the Shamanism, Taoism and Buddhism at the front which were usually the lower class ideology or belief and tried to construct the collective consciousness and safety of their real lives. Therefore, the trend of this 'common conceptualization' show us the positiveness and flexibility to the Tiger signifier through the variation, appropriation and producing signifier. Moreover, even to the same Tiger, there were various meanings and most of them were concentrated in the meanings as follows ; Beoksa(in Korean term is to drive away evil spirits) and Gilsang, which is the good omen of a luck. All these were based on the value of 'this world'. In conclusion, through this research, the concept of the Tiger as a apotheosis has lowered its statutes and being secularized.

  • PDF

Comparison of transverse dental changes induced by the palatally applied Frog appliance and buccally applied Karad's integrated distalizing system

  • Uzuner, Fatma Deniz;Kaygisiz, Emine;Unver, Fatih;Tortop, Tuba
    • The korean journal of orthodontics
    • /
    • v.46 no.2
    • /
    • pp.96-103
    • /
    • 2016
  • Objective: To compare the transverse dental changes induced by the palatally applied Frog appliance and buccally applied Karad's integrated distalizing system (KIDS). Methods: We evaluated the pre- and post distalization orthodontic models of 39 patients, including 19 treated using the Frog appliance, which is palatally positioned (Frog group), and 20 treated using KIDS, which is buccally positioned (KIDS group). Changes in intermolar and interpremolar distances and the amount of maxillary premolar and molar rotation were evaluated on model photocopies. Wilcoxon and Mann-Whitney U tests were used for statistical evaluations. A p-value of < 0.05 was considered statistically significant. Results: Significant distopalatal rotation of premolars and distobuccal rotation of molars were observed in Frog group (p < 0.05), while significant distopalatal rotation of molars (p < 0.05), with no significant changes in premolars, was observed in KIDS group. The amount of second premolar and first molar rotation was significantly different between the two groups (p < 0.05 and p < 0.001, respectively). Furthermore, expansion in the region of the first molars and second premolars was significantly greater in KIDS group than in Frog group (p < 0.001 for both). Conclusions: Our results suggest that the type and amount of first molar rotation and expansion vary with the design of the distalization appliance used.