Greedy 선택방법을 적용한 빠른 모의 담금질 방법

이충열,이선영,이수민,이종석,박철훈,Lee, Chung-Yeol,Lee, Sun-Young,Lee, Soo-Min,Lee, Jong-Seok,Park, Cheol-Hoon 한국정보처리학회 2007 정보처리학회논문지B Vol.14 No.7

모의 담금질 방법은 널리 사용되는 최적화 알고리즘들 중의 하나로서, 그 해의 수렴성이 수학적으로 증명되어 있는 장점이 있다. 하지만 원래의 모의 담금질 방법은 수렴 속도가 매우 느리기 때문에 복잡한 문제에 적용하기 힘들고, 이를 해결하기 위해서 빠른 모의 담금질 방법과 같은 다양한 방법이 연구되고 있다. 본 논문에서는, greedy 선택방법을 적용한 모의 담금질 방법을 제안하고, 이 알고리즘이 연속적인 공간에서의 최적화 문제에 대해서 전역 최적점을 찾아낸다는 것을 확률적으로 증명한다. greedy 선택방법은 무조건 좋은 해를 선택하기 때문에, 확률적으로 좋지 않은 해를 선택할 가능성이 있는 Metropolis 선택방법에 비해 빠른 수렴속도를 얻을 수 있다. 컴퓨터 모의 실험 결과, greedy 선택방법을 사용한 모의 담금질 방법이 기존의 빠른 모의 담금질 방법과 비슷한 성능을 보이는 해를 더 빠른 속도로 찾을 수 있음을 보인다. 또한, greedy 선택방법에서는 선택 가능한 상태들의 비용함수 값의 우열관계만을 이용하여 선택하기 때문에 비용 함수의 크기 조정에 무관하게 적용할 수 있다는 장점이 있다. Due to the mathematical convergence property, Simulated Annealing (SA) has been one of the most popular optimization algorithms. However, because of its problem of slow convergence in the practical use, many variations of SA like Fast SA (FSA) have been developed for faster convergence. In this paper, we propose and prove that Greedy SA (GSA) also finds the global optimum in probability in the continuous space optimization problems. Because the greedy selection does not allow the cost to become worse, GSA is expected to have faster convergence than the conventional FSA that uses Metropolis selection. In the computer simulation, the proposed method is shown to have as good performance as FSA with Metropolis selection in the viewpoints of the convergence speed and the quality of the found solution. Furthermore, the greedy selection does not concern the cost value itself but uses only dominance of the costs of solutions, which makes GSA invariant to the problem scaling.

2경간 연속 Ι-형 사교의 하중분배에 대한 연구

이충열(Lee Chung-Yeol),백성용(Back Sung-Yong) 대한토목학회 2007 대한토목학회 학술대회 Vol.2007 No.10

상호 작용하는 병렬 모의 담금질

이충열(Chung-Yeol Lee),박철훈(Cheol Hoon Park) 대한전자공학회 2007 대한전자공학회 학술대회 Vol.2007 No.7

We propose the Parallelly Interactive Simulated Annealing (PISA) algorithm to get the optimal solution in a short time. In the proposed algorithm, each agent explores the search domain effectively by determining its temperature through communicating with other agents. In the computer simulation, the proposed algorithm finds global optima and shows better performance than the conventional Fast SA(FSA) and the simple parallelizing of FSA.

공기층을 갖는 아연도금강판의 내화성능에 관한 연구

이충열(Lee, Chung-Yeol),김진국(Kim, Jin-Kook) 한국강구조학회 2023 한국강구조학회 학술대회 발표집 Vol.34 No.6

식량위기 대응 매뉴얼에 대한 연구

이충열(Chung Yeol Lee)(李忠烈),이명훈(Myung Hoon Lee)(李明勳),송진민(Jin Min Song)(宋眞忞,) 위기관리 이론과 실천 2011 Crisisonomy Vol.7 No.6

본 연구의 목적은 국내에 존재하는 기존의 위기관련 매뉴얼, 그리고 식량위기에 대응하는 외국의 정책 및 입법 현황을 참조하여 우리나라의 식량위기 대응 매뉴얼을 제안함에 있다. 이를 위해 식량위기에 대응하는 사후적ㆍ단기적 정책방향을 제시하며, 식량위기의 레벨에 따른 세부대책을 입안하고, 세부대책의 수행을 위한 조직체계의 정비를 제안한다. 본 연구는 식량위기를 그 심각도에 따라 3단계의 레벨로 분류하고, 각 레벨별로 정보 수집ㆍ분석ㆍ제공의 체계화, 식량공급의 확보, 식량가격ㆍ유통의 안정과 관련한 세부대책을 입안한다. 그리고 세부대책을 수행할 조직체계로 범정부 차원의 정부대책본부와 농림수산식품부 장관을 장으로 하는 대책본부를 중심으로, 각 관계부처, 시ㆍ도지사, 관련 위원회 및 연구기관, 생산자단체와 농가를 유기적으로 연결하는 조직망을 제안한다. 본 연구는 또한 매뉴얼의 각 단계에서 어떠한 내용의 규정이 현존하는 법령에 포함되어야 하며, 혹은 어떤 법령이 새로이 세워져야 할 것인지에 대해서도 고찰하고 있다. 본 연구에서 제시된 식량위기 대응 매뉴얼은 향후 식량위기가 발생했을 경우에 신속하고 적절하게 대응할 수 있는 기반을 제공하는 데에 기여할 것으로 기대된다. In this paper, we propose a manual for food crises as well as developing the policy measures to prevent food crises. In the process, due consideration is given to the legal foundation. Three levels, namely level 1 through level 3, of food crises are defined in accordance with their severity. Policies for food crises are basically grouped into three categories: augmenting supply, stabilizing food prices and market distribution, and others. A manual is to provide the foundation for proper policies in case of food crises that may happen in the future. The crisis headquarter plays a pivotal role here, by diagnosing the severity of the crises and timely enforcing the countermeasures, to maintain the citizens’ confidence in the government system and thus overcome the crises.

재관수에 의한 대두의 물질생산 관련형질의 상호연관성

이충열(Chung-Yeol Lee),원준연(Jun-Yeon Won) 한국생명과학회 1998 생명과학회지 Vol.8 No.5

한국 전통주인 막걸리의 발효 및 유통과정에서의 효모 및 총산과 유기산의 변화

이특재,황대연,이충열,손홍주,Lee, Teug-Jae,Hwang, Dae-Youn,Lee, Chung-Yeol,Son, Hong-Joo 한국미생물학회 2009 미생물학회지 Vol.45 No.4

막걸리의 소비와 저장성을 증진시키기 위한 기초연구의 일환으로 막걸리 발효 및 유통과정에서의 효모 수, 유기산 및 총산의 변화를 조사하였다. 발효가 진행됨에 따라 막걸리의 맛을 결정하는 데 중요한 역할을 하는 유기산인 lactic acid, succinic acid 외에 malic acid, citric acid도 막걸리 발효과정 중의 주요 유기산으로 보아야 될 정도로 많이 생성되었다. 그러나 oxalic acid, phosphoric acid, acetic acid는 전 발효기간을 통하여 검출되지 않았다. 막걸리 발효 중, 총산은 증가하였으나 pH는 비례적으로 감소하지 않았다. 유통과정 중 저장온도에 따른 막걸리의 유기산 변화를 관찰한 결과, $4^{\circ}C$에서 보관 시 막걸리의 일반적인 유통기한인 10일보다 2배가 긴 20일까지도 유기산의 변화가 거의 없음이 관찰되어 유통기한을 연장시켜도 될 가능성이 있음을 알 수 있었다. 그러나 $25^{\circ}C$에서 보관한 막걸리는 citric acid가 검출되지 않았고, lactic acid가 큰 폭으로 감소된 것으로 보아 쉽게 변질될 수 있음을 알 수 있었다. 또한 산패 지표물질인 acetic acid가 생성됨으로써 유통과정에 문제가 생길 수 있음을 알 수 있었다. 따라서 유통과정에서의 저장온도를 $4^{\circ}C$로 하면 최소 20일 이상 보관 가능함을 알 수 있었다. This study was carried out to investigate the changes in yeast cell number, organic acid and total acid during the fermentation and distribution processes for enhancement of preservation of Makgeolli. Organic acids, including lactic acid, succinic acid, malic acid and citric acid, were increased with fermentation time, while oxalic acid, phosphoric acid and acetic acid were not detected, respectively. Production of organic acids leaded to pH reduction in Makgeolli. In case of Makgeolli kept at $4^{\circ}C$, there was no change in organic acids until 20 days. On the other hand, when observing the change in organic acid of Makgeolli kept at $25^{\circ}C$, concentration of lactic acid was decreased, while citric acid was not detected from the beginning of storage. However, acetic acid was detected from 10th day and rapidly increased at the 25th day. Therefore, it is suggested that the current expiration date (10 days in a cooler) could be extended.

Rayleigh 계수를 이용한 비선형 특징 추출

Hou Yuxi,이충열(Chung-Yeol Lee),박철훈(Cheol Hoon Park) 대한전자공학회 2007 대한전자공학회 학술대회 Vol.2007 No.7

Kernel Fisher Discriminant (KFD) shows good performance in pattern recognition. But as a method of feature extraction, it just adopted one-dimensional feature including the first moment information of the samples. This property badly prevent its further application in feature extraction field. In this paper, we proposed a new method to extract more features by KFD, and simulation results reveal that better performance could be obtained compared with original KFD.

공기층을 갖는 FRP 강화 RC 슬래브의 내화성을 위한 ANN 모델

강성묵 ( Kang¸ Seong-muk ),이충열 ( Lee¸ Chung-yeol ),오순택 ( Oh¸ Soon-taek ),김진국 ( Kim¸ Jin-kook ) 한국구조물진단유지관리공학회 2023 한국구조물진단유지관리공학회 학술발표대회 논문집 Vol.27 No.2

구조설계 단계에서는 터널 화재곡선의 종류 및 지속 시간 별 슬래브 내 각 재료의 강도와 탄성계수 저하 정도를 명확히 파악하는 것이 중요하지만, 실물 화재 시험은 높은 비용과 시간을 필요로 한다. ANN 모델은 이러한 복잡한 화재 조건과 재료 특성 사이의 상관 관계를 비용과 시간 없이도 탐색하고 예측할 수 있다. 본 연구에서는 열전달 해석을 통해 계산된 1521 개의 데이터 세트를 사용하여 ANN 모델을 구축하였다. 공기층을 갖는 FRP 강화 RC 슬래브의 계산된 재료 별 강도 및 탄성계수 감소계수 결과 값과 ANN 모델에서 예측한 재료 별 강도 및 탄성계수 감소계수 결과 값으로 성능평가지표를 산정하였을 때, ANN 모델이 충분한 정확도를 달성하였다.

부자이중탕과 보중익기탕의 억제성 및 흥분성 신경전달 물질에 의하여 활성화되는 이온통로 조절작용

이혜정,서정철,이재동,김이화,이충열,정주호,신민철,김현배,김연정,김창주,Lee, Hye-Jung,Seo, Jung-Chul,Lee, Jae-Dong,Kim, Ee-Hwa,Lee, Choong-Yeol,Chung, Joo-Ho,Shin, Min-Chul,Kim, Hyun-Bae,Kim, Youn-Jung,Kim, Chang-Ju 대한침구의학회 2000 대한침구의학회지 Vol.17 No.4

To research the characteristics of ion currents induced by Bujaijung-tang and Bojungikgi-tang, nystatin-perforated patch clamp technique under voltage-c(amp condition was used. Periaqueductal gray neuron was dissociated from Sprauge-Dawley rat, 10-15 days old. Cytotoxicity of Bujaijung-tang and Bojungikgi-tang showed incubation time and concentration dependent manner. Ion current activated by Bujaijung-tang and Bojungikgi-tang were inhibited by bicuculline and strychnine and CNQX. It can be suggested that Bujaijung-tang and Bojungikgi-tang modulate inhibitory and excitatory neurotransmitters-, GABA, glycine and non-NMDA, acticvated ion channels. Modulatory effect of Bujaijung-tang and Bojungikgi-tang was more greater in inhibitory neurotransmitters. Low concentration of Bujaijung-tang which dose not elicit ion current itself, activated GABA and glycine induced chloride currents. In this study, we can found that the activation of Bujaijung-tang and Bojungikgi-tang on non-NMDA subtypes of glutamate receptor is its major action mechanism and can be used as very effective Herb treatment on Myasthenia gravis patient.