• Title/Summary/Keyword: U-Value

검색결과 2,052건 처리시간 0.03초

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

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.249-257
    • /
    • 2015
  • 본 논문은 지금까지 해결하지 못한 난제 중 하나인 외판원 문제의 최적 해를 구하는 발견적 알고리즘을 제안한다. 제안된 알고리즘은 초기 경로를 결정하기 위해 기존의 DNN을 변형한 SW-DNN, DW-DNN과 DC-DNN을 제안하였다. 초기 해는 DNN, SW-DNN, DW-DNN과 DC-DNN을 적용하여 최소 경로 길이를 가진 방법을 선택한다. 초기 해에 대해 최적 해를 구하기 위해 먼저 삭제 대상 간선을 선택하는 방법을 결정하였으며, 이들 간선들에 대해 지역 탐색 방법인 k-opt 중에서 2, 2.5, 3-opt를 먼저 적용하고, 삭제 대상 간선들 중 삭제되지 않은 간선들에 대해 4-opt를 적용하였다. 제안된 알고리즘을 대규모의 TSP인 26개의 유럽 도시들을 방문하는 TSP-1과 49개의 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 구하는데 성공하였다. 제안된 알고리즘은 지금까지 발견적 방법으로는 TSP의 최적 해를 구하지 못한다는 미신을 타파하였고, TSP의 알고리즘으로 적용할 수 있을 것이다.

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
    • /
    • 제19권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
    • /
    • 제42권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
    • 대한치과교정학회지
    • /
    • 제46권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)

  • 손창식;강원석;최락현;박형섭;한성욱;김윤년
    • 한국산업정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.61-69
    • /
    • 2015
  • 본 논문에서는 이산 웨이블릿 변환을 통해 추출된 시간 영역과 주파수 영역의 특징들을 활용하여 심박수변이도를 확률적인 지식으로 분석할 수 있는 방법을 제안하였다. 제안된 방법에서 지식획득 알고리즘은 규칙생성과 규칙평가 단계로 구성되어 있으며, 규칙생성에서는 ROC 분석을 통해 수치적인 속성값을 이산화된 구간으로 변환하고, 서로 다른 의사결정값을 포함하는 구간들 사이에 일관성 정도를 비교함으로써 감축된 규칙-집합을 생성한다. 이때 규칙-집합 내에 각 규칙에 대해서 확률적 해석을 위한 3가지 척도를 추정하였다. 제안된 모형의 효과성은 심혈관질환 병력을 가진 58명의 심전도 데이터로부터 심방세동을 식별할 수 있는 5가지 규칙을 생성하였고, 이들 규칙의 분별력을 평가하였다. 실험결과, 제안된 모형으로부터 생성된 지식은 4가지 성능평가 척도에 대해서 각각 93%의 정확도를 보여주었다.

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
    • /
    • 제17권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
    • 대한치과보철학회지
    • /
    • 제43권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
    • /
    • 제33권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)

  • 엄소연
    • 조형예술학연구
    • /
    • 제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
    • 대한치과교정학회지
    • /
    • 제46권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.