• Title/Summary/Keyword: node weight

Search Result 391, Processing Time 0.03 seconds

An Ant Colony Optimization Heuristic to solve the VRP with Time Window (차량 경로 스케줄링 문제 해결을 위한 개미 군집 최적화 휴리스틱)

  • Hong, Myung-Duk;Yu, Young-Hoon;Jo, Geun-Sik
    • The KIPS Transactions:PartB
    • /
    • v.17B no.5
    • /
    • pp.389-398
    • /
    • 2010
  • The Vehicle Routing and Scheduling Problem with Time Windows(VRSPTW) is to establish a delivery route of minimum cost satisfying the time constraints and capacity demands of many customers. The VRSPTW takes a long time to generate a solution because this is a NP-hard problem. To generate the nearest optimal solution within a reasonable time, we propose the heuristic by using an ACO(Ant Colony Optimization) with multi-cost functions. The multi-cost functions can generate a feasible initial-route by applying various weight values, such as distance, demand, angle and time window, to the cost factors when each ant evaluates the cost to move to the next customer node. Our experimental results show that our heuristic can generate the nearest optimal solution more efficiently than Solomon I1 heuristic or Hybrid heuristic applied by the opportunity time.

Inhibitory Effects of Black-red Ginseng Extracts on Allergic Inflammation In Vitro and In Vivo (In Vitro 및 In Vivo 알러지성 염증반응에 대한 흑홍삼의 억제효과)

  • Yeom, Mijung;Oh, Ju-Young;Lee, Bombi;Hahm, Dae-Hyun;Park, Hi-Joon
    • Korean Journal of Pharmacognosy
    • /
    • v.48 no.1
    • /
    • pp.38-45
    • /
    • 2017
  • Black-red ginseng (BRGP) exhibits more potent biological activities than white and red ginseng. However, the effect of BRGP on allergic inflammation has not been studied extensively. In this study, we attempted to evaluate the effects of BRGP on allergic inflammation in vitro and in vivo. The effects of BRGP on pro-inflammatory mediators in phorbol myristate acetate (PMA) and A23187-stimulated human mast cells (HMC-1) and on trimellitic anhydride (TMA)-induced atopic dermatitis-like skin lesions in BALB/c mice were evaluated. BRGP suppressed the expression of $TNF-{\alpha}$, IL-6 and IL-8 from HMC-1 stimulated with PMA and A23187. Furthermore, the oral administration of BRGP markedly significantly reduced apparent severity of atopic dermatitis-like skin lesions, ear swelling, lymph node weight gains and serum IgE levels induced by TMA in mice. BRGP treatment also ameliorated epidermal hyperplasia and infiltration of inflammatory cells including mast cells. Taken together, BRGP possesses significant anti-atopic efficacy, suggesting that it could be used as a potential therapeutic agent for allergic inflammatory diseases, including atopic dermatitis.

The Shape Optimization of a Torque Converter Lock-up Clutch Using the B-Spline and Finite Element Mesh Smoothing (B-Spline 및 유한요소 유연화법 활용 자동차 록업클러치의 형상최적화)

  • Hyun, Seok-Jeong;Kim, Cheol;Son, Jong-Ho;Shim, Se-Hyun;Jang, Jae-Duk;Joo, In-Sik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.12 no.3
    • /
    • pp.101-108
    • /
    • 2004
  • A FEM-based efficient method is developed for the shape optimization of 2-D structures. The combined SLP and Simplex method are coupled with finite element analysis. Selected set of master nodes on the design boundaries are employed as design variables and assigned to move towards their normal directions. The other nodes along the design boundaries are grouped into the master node. By interpolating the repositioned master nodes, the B-spline curves are formed so that the rest mid-nodes efficiently settle down on the B-spline curves. Mesh smoothing scheme is also applied for the nodes on the design boundary to maintain most finite elements in good quality. Finally, a numerical implementation of optimum design of an automobile torque converter piston subjected to pressure and centrifugal loads is presented. The results shows additional weight up to 13% may be saved after the shape optimization.

Kikuchi's Disease: Clinical Characteristics and Overview (괴사성 림프절염의 임상적 고찰)

  • Kim Woo-Hyeok;Ha Il-Ju;Yoon Jung-Han;JaeGal Young-Jong
    • Korean Journal of Head & Neck Oncology
    • /
    • v.16 no.2
    • /
    • pp.212-215
    • /
    • 2000
  • Background and Objective: Kikuchi's disease(KD) is an idiopathic, self-limited lymphadenopathy that was described as a distinctive type of necrotizing lymphadenitis affecting primarily cervical lymph nodes of young adults independently by Kikuchi and Fujimoto et al at first in 1972. The purpose of this study is a knowledge about clinicopathologic findings, many laboratory tests and differentiation of KD from other lymphadenitis due to lymphoma, systemic lupus erythematosus(SLE) and many viral disease. Materials and Methods: Thirty-four case of KD collected at Chonnam University Hospital in Kwang-Ju from 1992 through 2000 were evaluated with retrospective chart review. Results: The patients were consisted of 11 men and 23 women. All patients had tender or nontender cervical mass and fever was the most common associated symptom. The others was pain, weight loss, chills, cold sweating and headache et al. Multiple bilateral involvement of cervical lymphnodes was 25 cases(74%) and solitary involvement was 9 cases(26%). In laboratory tests, leukopenia was 12 cases(75%), elevated ESR 5 cases (34%) and elevated LDH 11 cases(69%). Conclusion: KD is necessary to differentiate from lymphoma and SLE, because of the different of therapeutic modality and prognosis. The diagnosis is established on the basis of histopathologic studies with excisional biopsy of lymph node.

  • PDF

A Study on the Interface Micromotions of Cementless Artificial Hip Replacement by Three-Dimensional FEM (무시멘트형 인공고관절 대치술후 초기의 경계면 미세운동의 3차원 FEM 연구)

  • Kim, S.K.;Chae, S.W.;Choi, H.Y.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.12
    • /
    • pp.71-74
    • /
    • 1994
  • In cementless total hip arthroplasty(THA), an initial stability of the femoral component is mandatory to achieve bony ingrowth and secondary long term fixation. Bone ingrowth depends strongly on relative micromotion and stress distributions at the interface. Primary stability of the femoral component can be obtained by minimizing the magnitude of relative micromotions at bone-prosthesis interface, Hence an accurate evaluation of interface behavior and stress/strain fields in the bone implant system may be relevant for better understanding of clinical situations and improving THA design. However, complete evaluation of load transfer in the bone remains difficult to assess experimentally, Hence, recently finite element method (FEM) was introduced in orthopaedic research field to fill the gap due to its unique capacity to evaluate stress in structure of complex shape, loading and material behavior. The authors developed the 3-dimensional numerical finite element model which is composed of totally 1179 elements off and 8 node blick. We also analyzed the micromotions at the bone-stem interface and mechanical behavior of existing bone prosthesis for a loading condition simulating the single leg stance. The result indicates that the values of relative motion for this well fit Multilock stem were $150{\mu}m$ in maximum, $82{\mu}m$ in minimum, and the largest relative motion developed in medial region of proximal femur with anterior-posterior direction. The proximal region of the bone was much larger in motion than the distal region and the stress pattern shows high stress concentration on the cortex near the tip of the stem. These findings indicates that the loading in the proximal femoral bone in the early postoperative situation can produce micromotions on the interface and clinically cementless TEA patient should not be allowed weight bearing strictly early in the postoperative period.

  • PDF

Development of CINEMA Mission Uplink Communication System

  • Yoon, Na-Young;Yoon, Se-Young;Kim, Yong-Ho;Yoon, Ji-Won;Jin, Ho;Seon, Jong-Ho;Chae, Kyu-Sung;Lee, Dong-Hun;Lin, Robert P.
    • Journal of Astronomy and Space Sciences
    • /
    • v.29 no.1
    • /
    • pp.33-40
    • /
    • 2012
  • Triplet Ionospheric Observatory (TRIO) CubeSatforIon, Neutral, Electron MAgneticfields (CINEMA) is a CubeSat with the weight 3 kg that will be operated in the orbit conditions of about 800 km altitude and $90^{\circ}$ inclination angle, using the S-band and ultra-high frequency (UHF)-band communication frequencies. Regarding the communication antenna loaded on the satellite, the two patch antennas has the downlink function in the S-band, whereas the two whip antennas has the function to receive the command sent by the ground station to the satellite in the UHF-band. The uplink ground station that communicates through the UHF-band with the CINEMA satellite was established at Kyung Hee University. The system is mainly composed of a terminal node controller, a transceiver, and a helical antenna. The gain of the helical antenna established at the Kyung Hee University ground station was 9.8 dBi. The output of the transceiver was set to be 5 W (6.9 dB) for the communication test. Through the far-field test of the established system, it was verified that the Roman characters, figures and symbols were converted into packets and transmitted to the satellite receiver in the communication speed of 9,600 bps.

Three-Dimensional Finite Element Analysis of Micromotion of the Straight and the Curved Femoral Stem in Cementless Hip Arthroplasty (인공고관절 직선형 대퇴 stem과 곡선형 대퇴 stem의 미세운동비교 - FEM 3차원 모델을 이용한 분석 -)

  • Kim, S.K.;Chae, S.W.;Jeong, J.H.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.05
    • /
    • pp.245-248
    • /
    • 1997
  • Excessive stress on the bone-stem interface may cause local micromotion that could produce midthigh pain, interface bone resorption and prevent bony ingrowth. It is important for clinician and prosthetic designer to develop an understanding of the load transfer mechanism, its associated stress pattern and its relationships with the particular mechanical characteristics of the femoral stem designs. Finite element method (FEM) is preeminently suited to provide information in this respect. The authors developed 3-dimensional numerical finite element models implanted with the straight stem which is composed of total 1170 elements of 8 nodes and with the curved stem which is composed of total 885 elements of 8 node, and analysed the relative micromotions between the straight stem and the curved stem in immediate postoperative stage of an uncemented total hip replacement in load simulating the single leg stance. The results showed that the rotational displacement was occupied over 90% of total micromotion in both types of stem and was peak at the proximal medial portion of the stem, but markedly less distally. The curved stem was more stable especially in terms of rotational stability. It is recommended that surgeons do not allow the patient weight bearing until bony ingrowth was achieved. In the future more attention should be drawn to increase initial rotational stability of the two types of femoral stem to prevent loosening from excessive micromotion.

  • PDF

Inverse Correlation between Cancer Size and Abdominal Obesity in Colorectal Cancer Cases

  • Jeong, Taek Gun;Kim, Ji Wan;Lee, Sun-Young;Park, Hee Sun;Han, Hye Seung;Hwang, Dae Yong
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.8
    • /
    • pp.4025-4030
    • /
    • 2016
  • Background: Correlation between colorectal cancer (CRC) and abdominal obesity has been established, but there is a paucity of data on non-obese CRC patients. The aim of this study was to establish the characteristics of CRCs that occur in such patients. Materials and Methods: Consecutive CRC patients without cachexia were included. Unintended body weight loss, T4- or M1-staged CRCs, extensive lymph node involvement, or synchronous malignancy were classified as cachectic conditions. Abdominal fat volumes were measured using a multidetector CT unit with a software (Rapidia, INFINITT, Seoul, Korea). Results: Of the newly-diagnosed CRC patients, 258 non-cachectic and 88 cachectic patients were analyzed. The cancer size (p<0.001) and T stage (p<0.001) were inversely correlated with body mass index (BMI), visceral fat and subcutaneous fat volumes. Cancer size was the only independent factor related to BMI (p=0.016), visceral fat volume (p=0.002), and subcutaneous fat volume (p=0.027). In non-cachectic patients, a significant inverse correlation was found only between the cancer size and visceral fat volume (p=0.017). Conclusions: Non-obese CRC patients tend to have larger CRC lesions than their obese counterparts even under non-cachectic conditions. Such an inverse correlation between cancer size and visceral fat volume suggests that considerable CRCs are not correlated with abdominal obesity.

Single Dose Intravenous Toxicity Study of A New Anthracycline Anticancer Agent (DA-125) in Rats and Mice (새로운 안트라사이클린계 항암제 DA-125의 랫드 및 마우스에서의 정맥투여 급성 독성시험)

  • 신천철;송시환;서정은;강부현;김원배;한상섭
    • Biomolecules & Therapeutics
    • /
    • v.8 no.1
    • /
    • pp.84-92
    • /
    • 2000
  • This Study was conducted to assess the single dose toxicity of DA-125, a new anthracycline anti-cancer agent, in rats and mice. The Drug was administered once intravenously to both sexes of rats and mice. Then followed a 14-day period of observation. The $LD_{50}$ Values (95% confidence limit) were estimated to be 60.9 mg/kg (57.5~64.3 mg/kg) for male rats and 60.2 mg/kg (56.2~64.5 mg/kg) for female rats, and 85.8 mg/kg (81.0~90.9 mg/kg) for male mice and 84.5 mg/kg (78.2~91.9 mg/kg) for female mice. Both sexes of rats and mice given the drug revealed the clinical sign of decreased locomotor activity, emaciation, hair loss, red-dish brown urine, salivation, and watery diarrhea. In addition, body weight from the next day to the 7th day tended to be decreased slightly in rats and mice treated with DA-125. Death occurred from the next day after administration to the 12th day. Macroscopically, congestion of gastrointestinal organ, lung, and adrenal glands were found in both sexes on the dead rats and mice. Histopathological examination of dead rats manifested atrophy of spleen, hypoplasia of bone marrow, hypcplasia and necrosis of lymphocyte in thymus, atrophy of villi in small intestine (duodenum, jejunum, and ileum), hyperplasia of granular epithelium in small intestine, degeneration of germinal epithelium in testis, defer oration of tubular epithelium in kidney, and vacuolation and myolysis of myocardium in heart. Histopathological examination of dead mice revealed hypoplasia of spleen and mesenteric lymph node, local necrosis of liver, atrophy of villi in small intestine, hyperplasia of glandular epithelium in small and large intestine, degeneration of tubular in kidney, degeneration of germinal cells in testis, and slight vacuolar degeneration of myocardium in heart.

  • PDF

Design Technique and Application for Distributed Recovery Block Using the Partitioning Operating System Based on Multi-Core System (멀티코어 기반 파티셔닝 운영체제를 이용한 분산 복구 블록 설계 기법 및 응용)

  • Park, Hansol
    • Journal of IKEEE
    • /
    • v.19 no.3
    • /
    • pp.357-365
    • /
    • 2015
  • Recently, embedded systems such as aircraft and automobilie, are developed as modular architecture instead of federated architecture because of SWaP(Size, Weight and Power) issues. In addition, partition operating system that support multiple logical node based on partition concept were recently appeared. Distributed recovery block is fault tolerance design scheme that applicable to mission critical real-time system to support real-time take over via real-time synchronization between participated nodes. Because of real-time synchronization, single-core based computer is not suitable for partition based distributed recovery block design scheme. Multi-core and AMP(Asymmetric Multi-Processing) based partition architecture is required to apply distributed recovery block design scheme. In this paper, we proposed design scheme of distributed recovery block on the multi-core based supervised-AMP architecture partition operating system. This paper implements flight control simulator for avionics to check feasibility of our design scheme.