A* 알고리즘을 적용한 금속 그레이팅 생산 공정에서의 절단문제 해결

김진명,조대호,Kim, Jin-Myoung,Cho, Tae-Ho 한국시뮬레이션학회 2005 한국시뮬레이션학회 논문지 Vol.14 No.4

In a metal grating manufacturing process, the cutting operation allocates the gratings and cut them out from given panels or a plate sheets. Before the cutting operation an operator generates a cutting plan. The cutting plan should decide how pieces of metal rectangles i.e., gratings, are allocated and cut from the panel. This plan generation is a deal of weight on the production cost. the generation of cutting plan is similar to the general two-dimensional cutting problem. In this paper, we first define cutting problem and Af algorithm of Artificial Intelligence to solve the problem. Also, through a simulation, we compare the proposed cutting algorithm to an existing method in terms of material loss

봉독이 피부 노화에 미치는 영향

김진명,김윤범,Kim, Jin-Myoung,Kim, Yoon-Bum 대한한방안이비인후피부과학회 2010 한방안이비인후피부과학회지 Vol.23 No.2

Background and Objective : Increasing interest in anti-aging and anti-wrinkling agents for the skin has triggered the recent outflow of researches and studies in this field. This study was designed to investigate the effects of bee venom on skin wrinkling and skin aging by testing the skin wrinkling, skin elasticity, trans-epidermal water loss (TEWL), free radical level, anti-oxidative agent level, and skin tissue after infusion of bee venom on hairless mouse. Materials and Methods : Fifteen hairless mice aged between 36~40 weeks were divided randomly into 3 Group; the Bee Venom Syringe Group, the Bee Venom Needle Group, and the control group. The Bee Venom Syringe Group were injected subcutaneously with bee venom (0.1cc in total) using an insulin syringe on three spots in the lumbar spine (one spot on the center and two spots 1~2cm to the side bilaterally). The Bee Venom Needle Group were pricked with bee venom-smeared acupuncture needles on three longitudinal spots in the lumbar spine each 1cm apart, after which the needles were removed 10 minutes later. The Control Group did not receive any form of intervention. All procedures took place thrice a week for four weeks, during which the mice were allowed free access to water and fodder. The mice were measured and compared in the weight, skin wrinkling scale, skin elasticity, and TEWL before and after the experiment. After the experiment, blood samples were taken to measure the free radical and anti-oxidative agent level, and the skin tissue was sliced for examination. Data was analyzed using the SPSS program (ver 12.0). The ANOVA analysis was used to compare and contrast the three groups, and t-test for paired samples was used to evaluate skin-wrinkling before and after experiment. The cut-off p-value of significance was set at p<0.05. Results : 1. Administration of bee venom did not cause serious weight loss or gain. 2. Compared to the control group, the Bee Venom Syringe Group and the Bee Venom Needle Group both showed a decrease in skin wrinkling scale after intervention. Especially, the Bee Venom Syringe Group showed a significant decrease (p<0.05). 3. Compared to the control group, the Bee Venom Syringe Group and the Bee Venom Needle Group both showed an increase in skin elasticity. Especially, the Bee Venom Syringe Group showed a significant increase (p<0.05). 4. No significant change in TEWL was found in the mice in all the three groups before and after experiment. 5. Free radical level was normal in all 15 mice in all the three groups, and anti-oxidative agent was not significantly different across the three groups. 6. The Bee Venom Syringe Group, the Bee Venom Needle Group, and the control group did not show any significant difference in the thickness of epidermis and dermis, infiltration of inflammatory cells, and skin wrinkling. The epidermis layer was relatively better preserved in the Bee Venom Syringe Group as compared to the Bee Venom Needle Group and the control group. Conclusion : Direct injection of bee venom on the hairless mouse using a syringe was found to improve wrinkling of the skin and increase skin elasticity but did not show effectiveness on skin dryness due to water loss. The bee venom appears to have suppressive effects on skin wrinkling, one of the symptoms of skin aging, through a process independent of suppression of free radicals or increase of anti-oxidative agent.

CPS 설계 검증을 위한 DDS 및 DEV&DESS 기반의 실시간 분산 시뮬레이션 방법

김진명,이해영,전인걸,김원태,Kim, Jin Myoung,Lee, Hae Young,Chun, Ingeol,Kim, Won-Tae 한국시뮬레이션학회 2014 한국시뮬레이션학회 논문지 Vol.23 No.2

CPS는 네트워크로 연결된 다수의 임베디드 시스템들이 물리 시스템과 연동하는 새로운 개념의 시스템 이다. 기존의 시스템은 일반적으로 물리 시스템 부분을 고려하지 않았다. 그러나 CPS에서 우리는 물리 시스템에서의 변화와 움직임을 고려해야 한다. 따라서 CPS의 복잡도가 증가로 시스템에서 잠재적인 문제 발생 역시 증가 한다. 본 논문에서 우리는 CPS의 신뢰성을 위하여 실행 가능한 모델 기반 설계 방법론을 적용하고 이를 검증하기 위한 분산 실시간 시뮬레이션 기법을 사용한다. 이산과 연속 요소를 갖는 하이브리드 시스템의 설계를 위하여 우리는 DEV&DESS 형식론을 적용하고 DDS 미들웨어 기반 분산 시뮬레이션 환경에서 시뮬레이션을 수행한다. 또한 우리는 개발한 모델링 도구를 이용한 CPS 응용분야의 모델링 및 시뮬레이션 수행 결과를 보여준다. CPS (cyber-physical systems) which consists of connected and diverse embedded systems and physical systems are a new paradigm. Traditional systems were usually considered to be passive and dumb parts in physical systems, but with CPS, we have to take into account what are being moved or changed in the physical systems. So, as increasing the complexity of CPS, potential errors in the systems also increase. In this paper, for enhancing the reliability of CPS, we exploit an executable-model-based design methodology and propose a distributed simulation method to verify the design of CPS. For the design of the systems including discrete and continuous factors, we apply DEV&DESS formalism and simulate models in distributed simulation environments through DDS middleware. We also illustrate the applications of CPS with our modeling tool.

센서 네트워크에서 데이터 전송 보장을 위한 유전자 알고리즘 기반의 라우팅 방법

김진명,조대호,Kim, Jin-Myoung,Cho, Tae-Ho 한국시뮬레이션학회 2007 한국시뮬레이션학회 논문지 Vol.16 No.3

무선 센서 네트워크는 전쟁장 탐색, 침입자 추적 그리고 고속 도로 감시 등과 같은 많은 응용분야가 있다. 이러한 응용분야는 사용자의 관심 대상이 되는 지역에서 발생 하는 사건 모니터링 하기 위하여 센서 노드로부터 감지된 데이터를 수집한다. 이러한 응용분야에서 가장 중요한 목적은 데이터의 원활한 수집이다. 라우팅 프로토콜에 의존하는 데이터 전달 베이스 스테이션에게 전달되지 않을 수도 있다. 이러한 문제를 해결하기 위하여 우리는 센서 노드의 균등한 에너지 소비를 고려하여 데이터 전달 보장을 위한 유전자 알고리즘 기반의 라우팅 방법을 제안 한다. 제안하는 유전자 알고리즘은 전파 방해 지역, 데이터 전송에 필요한 에너지양 그리고 센서 노드의 평균 잔여 에너지를 고려한 효율적인 라우팅 경로를 탐색한다. 또한 유전자 알고리즘에서 사용하는 적합도는 함수는 퍼지 규칙이 적용되어 정리된다. 우리는 시뮬레이션을 통하여 제안된 방법을 기존의 LEACH와 계층적 PEGASIS에 대하여 비교 한다. 시뮬레이션 결과는 제안된 방법이 에너지의 효율적인 사용과 데이터 전송 성공률에 대한 효율성을 보여 준다. There are many application areas of wireless sensor networks, such as combat field surveillance, terrorist tracking and highway traffic monitoring. These applications collect sensed data from sensor nodes to monitor events in the territory of interest. One of the important issues in these applications is the existence of the radio-jamming zone between source nodes and the base station. Depending on the routing protocol the transmission of the sensed data may not be delivered to the base station. To solve this problem we propose a genetic algorithm based routing method for reliable transmission while considering the balanced energy depletion of the sensor nodes. The genetic algorithm finds an efficient routing path by considering the radio-jamming zone, energy consumption needed fur data transmission and average remaining energy level. The fitness function employed in genetic algorithm is implemented by applying the fuzzy logic. In simulation, our proposed method is compared with LEACH and Hierarchical PEGASIS. The simulation results show that the proposed method is efficient in both the energy consumption and success ratio of delivery.

부비동 단순 X선 촬영으로 확인한 소아 환자의 비염(鼻炎)과 부비동염(副鼻洞炎) 비교

김진명,김윤범,남혜정,Kim, Jin-Myoung,Kim, Yoon-Bum,Nam, Hae-Jeong 대한한방안이비인후피부과학회 2008 한방안이비인후피부과학회지 Vol.21 No.3

Objective : This study was performed to find out the difference of symptoms between rhinitis and sinusitis in young patients who were diagnosed by PNS plain radiograph( PNS series), Methods: We did statistical analysis about 147 new outpatients under 12 year-old who had visited the department of ophthalmology, otolaryngology, dermatology in Kyung Hee Oriental Medicine Center from March 2, 2006 to February 29, 2008. All of the patients were diagnosed by PNS series and we divided the patients with two groups; rhinitis group and sinusitis group. We checked the OPD records and explore the distribution on sex, experience of past western therapy, age and duration. Then we divided symptoms into nine; 'nasal obstruction', 'purulent rhinorrhea', 'cough & sneezing', 'watery rhinorrhea', postnasal drip', 'sputum', 'head problem', 'snoring & throat discomfort' and 'epistaxis'. We also divided age into 2 groups: $0\sim7$ years old and $8{\sim}12$ years old. We carried out chi-square test as a statistical method. Results : The results were as follows. 1. Sinusitis group were 102(69.5%); 62 have only sinusitis. 40 have both sinusitis and adenoidal hypertrophy. Rhinitis group were 45(30.5%); 13 have adenoidal hypertrophy and 32 were negative. 2. Male were 98(sinusitis 65, rhinitis 33), female were 49(sinusitis 37, rhinitis 12). 3. Patients who had experienced past western therapy were 120(sinusitis 81, rhinitis 39), no experienced patients were 27(sinusitis 21, rhinitis 6). 4. Distribution on age of sinusitis was 1(1 yr), 2(2 yrs), 3(3 yrs), 15(4 yrs), 15(5 yrs), 23(6 yrs), 13(7 yrs), 12(8 yrs), 8(9 yrs), 5(10 yrs), 1(11 yrs), 4(12 yrs). Distribution on age of rhinitis was 1(1 yr), 0(2 yrs), 1(3 yrs), 1(4 yrs), 9(5 yrs), 5(6 yrs), 3(7 yrs), 5(8 yrs), 1(9 yrs), 8(10 yrs), 6(11 yrs), 5(12 yrs), 5. Duration of sinusitis was 20(<2 months), 6($2{\sim}3$ months), 11($3\sim6$ months), 34($6\sim12$ months), 31(>12 months) and of Rhinitis was 11(<2 months), 0($2\sim3$ months), 5($3\sim6$ months), 18($6\sim12$ months), 11(>12 months) 6. Distribution on symptoms, sinusitis patients were 86(nasal obstruction), 52(purulent rhinorrhea), 46(cough & sneezing), 38(watery rhinorrhea), 41(postnasal drip), 23(sputum), 18(head problem), 15(snoring & throat discomfort), 6(epistaxis). The each symptom and sinusitis have no relation by chi-square test. 7. The number of patients who were 0 $\sim$ 7 years old was 92: sinusitis 72(49%), non-sinusitis 20(13.6%). The number of patients who were 8 $\sim$ 12 years old was 58: sinusitis 30(20.4%), non-sinusitis 25(l7%). By chi-square test(confidence level 95%), sinusitis and age under 7 have a significant relation(p=0.003). Conclusions : There is no relation between rhinologic symptoms and sinusitis. Patients under 7 years old with rhinologic symptoms tend to have sinusitis.

우안 외전신경마비 회복 후 동측 동안신경마비가 발생한 환자 치험 1례

김진명,남혜정,Kim, Jin-Myoung,Nam, Hae-Jeong 대한한방안이비인후피부과학회 2009 한방안이비인후피부과학회지 Vol.22 No.2

Recurrence of peripheral nerve palsy is unusual, specially in eye. So there's seldom report about recurrent peripheral nerve palsy in eye. We treated a patient who had consecutive oculomotor nerve palsy after recovery of abducent nerve palsy at right eye. The patient visited our clinic for abducent nerve palsy. When he was hospitalized, ophthalmalgia was VAS 4 but it disappeared when he discharged on 21th of June. Although there was, in the case of abduction of eye, no noticeable change during the hospitalization, it was healed after he received outpatient service twice a week until Nov. 3rd. Oculomotor nerve palsy appeared on 24th of November, 2008 and the patient was hospitalized on Nov. 26th. At that time ophthalmalgia was VAS 4, but disappeared when he discharged. When he entered hospital, the length between upper & lower eyelid and MRD 1 were all 0mm. However, when he discharged, the length between upper & lower eyelid was 11mm, and MRD 1, 4mm which were the same lengths as those of the normal left eye. In the case of eye movement, the motion of supraduction, infraduction, and adduction was entirely inhibited when the patient was hospitalized. By the time of discharge, the inhibition of infraduction was recovered after that of adduction, but the inhibition of supraduction was not recovered. This is a very rare case of peripheral nerve palsy, nevertheless he recovered complete twice by acupuncture and herb medicine therapy.

필터링 기반의 무선 센서 네트워크에서의 암호 키 재배치 기법

김진명(Jin-Myoung Kim),한영신(Young-Shin Han) 한국정보기술학회 2011 한국정보기술학회논문지 Vol.9 No.5

In the wireless sensor networks, the adversary can capture them to inject an incorrect data into the network in order to reduce network lifetime. Ye et al. proposed the statistical en-route filtering (SEF) scheme to detect and drop such false reports during the forwarding process. However if the number of filtering keys exposed to adversary is larger than or equal to the size of threshold, the forward nodes cannot filter out a fabricated report. Also the base station cannot filter the report. In this paper, we propose key dissemination method for maintaining detection power in statistical filtering based WSNs. The forward nodes that detect the fabricated report send the information of the exposed keys used in the report to BS. BS manages the exposed keyes and update them for maintaining the filtering power. Also we show the proposed method is better than existing one in terms of remaining energy and the number of fabricated reports which are not filtered out by forwarding nodes and the base station.

Staphylococcus aureus를 이용한 ozone과 gamma ray 살균 및 재증식 비교

김진명 ( Jin Myoung Kim ),이오미 ( O Mi Lee ),김해연 ( Hae Yeon Kim ),김태훈 ( Tae Hun Kim ),이면주 ( Myun Joo Lee ),유승호 ( Seung Ho Yu ) 한국공업화학회 2008 응용화학 Vol.12 No.2

금속 그레이팅 생산을 위한 A* 알고리즘의 2차원 절단 문제에의 적용

김진명 ( Jin-myoung Kim ),조대호 ( Tae-ho Cho ) 한국정보처리학회 2005 한국정보처리학회 학술대회논문집 Vol.12 No.2

그레이팅(grating) 생산 공정에서 절단공정은 패널(panel)을 원하는 형태의 그레이팅으로 절단하여 제품을 생산한다. 실제 절단이 이루어지기 전에 절단 계획을 생성하는데, 이것은 절단 대상이 되는 그레이팅들의 배치 방법을 결정한다. 이 계획은 제품의 생산비용의 증감에 중요한 역할을 한다. 절단 계획의 생성은 2차원 절단 문제와 유사하다. 본 논문에서는 금속 그레이팅 생산 공정의 절단 계획에 대하여 연구하고 인공지능 탐색 방법 중 하나인 A* 알고리즘을 계획 생성에 적용한다. 또한 시뮬레이션을 통하여 자재의 손실을 기준으로 제안된 방법과 기존의 방법을 비교 평가 하겠다.

무선 네트워크에서 A*를 이용한 논리적 키 계층 생성

김진명(Jin-Myoung Kim),이해영(Hae-Young Lee),지상훈(Sang-Hoon Chi),이정규(Jung-Gu Lee),김문수(Mun-Su Kim),김상률(Sang-Ryul Kim),조대호(Tae-Ho Cho) 한국정보과학회 영남지부 2006 한국정보과학회 영남지부 학술발표논문집 Vol.14 No.1

전장에서의 감시, 테러리스트 추적 그리고 고속도로 교통 감시와 같은 여러 무선 센서 네트워크 응용 분야는 네트워크 안에서 센서 노드들의 사이의 보안 통신을 요구한다. 트리 기반의 키 관리 모델인 논리적 키 계층 (LKH)은 보안 그룹 통신을 제공한다. 네트워크에서 센서 노드들이 통신 그룹에 추가 또는 삭제 될 때 그룹 통신의 보안을 유지하기 위하여 그룹 키를 갱신해야 한다. 본 논문에서 우리는 센서 노드들이 배치된 지역에서 그것들의 추가와 삭제 비율의 과거 데이터를 고려하여 A* 알고리즘 (A*)을 키 계층을 생성하는데 적용한다. 센서 노드들 사이의 통신은 에너지 소모에 큰 영향을 주는 요소이다. A*는 키 관리에 필요한 메시지 전송의 횟수가 최소가 되도록하는 논리적 키 계층 구조를 찾는다.