NTC 서미스터용 스피넬 페라이트의 특성

이승관,허정섭,김현식,오영우,최태현 ( Sung Kuan Lee,Jung Sub Heo,Hyun Sik Kim,Young Woo Oh,Tae Hyen Choi ) 한국전기전자재료학회 1997 한국전기전자재료학회 추계학술대회논문집 Vol.1997 No.1

집단간 긍정적.부정적 상호작용을 이용한 다중 집단 개미 모델

이승관,정태충,Lee, Seung-Gwan,Chung, Tae-Choong 한국정보처리학회 2003 정보처리학회논문지B Vol.10 No.7

Ant Colony Optimization (ACO) is new meta heuristics method to solve hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was firstly proposed for tackling the well known Traveling Salesman Problem (TSP) . In this paper, we introduce Multi Colony Ant Model that achieve positive interaction and negative interaction through Intensification and Diversification to improve original ACS performance. This algorithm is a method to solve problem through interaction between ACS groups that consist of some agent colonies to solve TSP problem. In this paper, we apply this proposed method to TSP problem and evaluates previous method and comparison for the performance and we wish to certify that qualitative level of problem solution is excellent. 개미 집단 최적화는 최근에 제안된 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 반응의 탐색을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 기존의 개미 집단 시스템의 성능을 향상시키기 위해 강화와 다양화를 통한 집단간 긍정적 상호작용과 부정적 상호작용을 수행하는 다중 집단 개미 모델을 제안한다. 이 알고리즘은 TSP 문제를 해결하기 위해 몇 개의 에이전트 집단으로 이루어진 ACS 집단간의 상호작용을 통해 문제를 해결하는 방법이다. 본 논문에서는 이 제안된 방법을 TSP 문제에 적용해 보고 그 성능에 대해 기존의 ACS 방법과 비교 평가해, 문제 해결의 질적 수준이 우수하다는 것을 실험을 통해 알아보고자 한다.

대두 하배축과 Cotyledon으로부터 정제된 Betainealdehyde dehydrogenase의 생화학적 특성 및 면역학적 성질에 관한 연구

이승관,조영동,Lee, Seung-Gwan,Cho, Young-Dong 생화학분자생물학회 1993 한국생화학회지 Vol.26 No.8

대두 cotyledon으로부터 정제된 betainealdehyde dehydrogenase(BADH)의 분자량은 120,000 dalton이었으며 60,000 dalton의 homodimer로 대두 하배축의 효소와 같게 나타났다. 두 효소 모두의 betainealdehyde에 대한 $K_m$값은 큰 차이를 보이지 않았다. 하배축의 BADH는 $NAD^+$에 대해 특이성이 있었으나 cotyledon의 BADH는 $NAD^+$에 대해 특이성을 보이지 않았다. 또한 cotyledon의 BADH는 polyamine들(spermidine, sprmine, putrescine, agmatine, cadaverine)에 의해 저해되지 않았으나 대두 하배축의 BADH는 polyamine들에 의해 저해되었다. 대두하배축의 BADH에 대한 항체에 의해 두 효소 모두 단일 침강대를 형성하였으며 두 조직의 BADH 사이에는 부분적 동일성이 나타났다. Western blotting 분석에서는 두 조직의 효소 모두 같은 크기의 단백질에서 면역 반응성을 보여주었다. Immunogold staining을 실시한 후 그 표본을 전자 현미경으로 관찰한 결과 하배축과 cotyledon 모두에서 vacuole내에 존재하는 단백질체에서 gold particle들이 나타났다. The molecular weight of the native enzyme was 120,000, while the subunit molecular weight was 60,000, indicating a homodimer. The $K_m$ values of the axes enzyme and cotyledonous enzyme for betaine aldehyde were almost similar. BADH from axes had high specificity toward $NAD^+$ whereas BADH from cotyledons did not have. Amines including polyamines were turned out to be innocuous for cotyledonous BADH but inhibit the enzyme activity of axes. BADH from two different tissues formed precipitation line against anti-BADH antiserum. There was shown partial identity between two BADH from soybean cotyledons and axes. In the western blotting analysis, immunoreactive band of enzymes from two different soybean tissues was shown on the same location. Through the immunocytochemical localization, immunegold particles were shown in the protein bodies of vacuole.

Ant Colony System에서 효율적 경로 탐색을 위한 지역갱신과 전역갱신에서의 추가 강화에 관한 연구

이승관,정태충,Lee, Seung-Gwan,Chung, Tae-Choong 한국정보처리학회 2003 정보처리학회논문지B Vol.10 No.3

Ant Colony System(ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 이것은 greedy search뿐만 아니라 exploitation of positive feedback을 사용한 모집단에 근거한 접근법으로 Traveling Salesman Problem(TSP)를 풀기 위해 제안되었다. 본 논문에서는 전통적 전역갱신과 지역갱신 방법에 개미들이 방문한 각 간선에 대한 방문 횟수를 강화값으로 추가한 새로운 방법의 ACS를 제안한다. 그리고 여러 조건 하에서 TCS 문제를 풀어보고 그 성능에 대해 기존의 ACS 방법과 제안된 ACS 방법을 비교 평가해, 최적해에 더 빨리 수렴함을 실험을 통해 알 수 있었다. Ant Colony System (ACS) Algorithm is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem (TSP). In this paper, we introduce ACS of new method that adds reinforcement value for each edge that visit to Local/Global updating rule. and the performance results under various conditions are conducted, and the comparision between the original ACS and the proposed method is shown. It turns out that our proposed method can compete with tile original ACS in terms of solution quality and computation speed to these problem.

대두에서 단백질에 결합된 Polymaine 에 관한 연구

이승관,조영동 ( Seung Gwan Lee,Young Dong Cho ) 생화학분자생물학회 1993 BMB Reports Vol.26 No.3

Quantitative analysis of different forms of polyamines was accomplished in Glycine max, seed soaked in water for 24 h. The content of bound polyamine was turned out to be higher than those of free and conjugated polyamines. Acid hydrolysates of glycinins purified from soybean cotyledons showed that 1 g of the glycinin contained 14.2∼16.0 μ㏖ of put, 18.2∼ 22.3 μ㏖ of spermidine, and 4.4∼7.3 μ㏖ of spermine, respectively. Through immunocytochemical localization of putrescine it was found in vacuolar protein bodies, which contain glycinin.

Anti - Putrescine 항체의 제조 및 이를 이용한 Putrescine 의 정량

이승관,조영동 ( Seung Gwan Lee,Young Dong Cho ) 생화학분자생물학회 1993 BMB Reports Vol.26 No.3

An antibody directed toward putrescine has been produced in rabbits by immunization with a putrescine-protein conjugate which was prepared by a procedure of coupling putrescine to mercaptosuccinylated bovine serum albumin using N-(γ-maleimidobutyryloxy)succinimide as a coupling agent. In the analysis of ouchterloney double immunodiffusion, anti-putrescine serum produced precipitation line with BSA-putrescine, but not with BSA. Anti-putrescine serum showed 5.3% crossreaction with cadaverine, 3.5% with spermine, and 2.3% with sper-midine but not crossreactions with 1,3-diaminopropane and lysine. An radioimmunoassay for putrescine has been developed utilizing anti-putrescine serum bound to nitrocellulose and [1,4-^(14)C]putrescine. The lower limit of detection by this assay was 100 p㏖/tube. In the correlation studies of putrescine determined by this methods (RIA, HPLC, TLC method), RIA showed good correlation with other two methods. This RIA method was turned out to be reproducible, specific, accurate, rapid and simple for determination of putrescine without making derivative of putrescine.

대두 하배축과 Cotyledon 으로부터 정제된 Betainealdehyde dehydrogenase 의 생화학적 특성 및 면역학적 성질에 관한 연구

이승관,조영동 ( Seung Gwan Lee,Young Dong Cho ) 생화학분자생물학회 1993 BMB Reports Vol.26 No.8

The molecular weight of the native enzyme was 120,000, while the subunit molecular weight was 60,000, indicating a homodimer. The K_m values of the axes enzyme and cotyledonous enzyme for betainealdehyde were almost similar. BADH from axes had high specificity toward NAD+ whereas BADH from cotyledons did not have. Amines including polyamines were turned out to be innocuous for cotyledonous BADH but inhibit the enzyme activity of axes. BADH from two different tissues formed precipitation line against anti-BADH antiserum. There was shown partial identity between two BADH from soybean cotyledons and axes, In the western blotting analysis, immunoreactive band of enzymes from two different soybean tissues was shown on the same location. Through the immunocytochemical localization, immunegold particles were shown in the protein bodies of vacuole.

Anti-Putrescine 항체의 제조 및 이를 이용한 Putrescine의 정량

이승관,조영동,Lee, Seung-Gwan,Cho, Young-Dong 생화학분자생물학회 1993 한국생화학회지 Vol.26 No.3

Heterobifunctional cross-linker인 GMBS를 사용하여 mercaptosuccinylation된 BSA에 putrescine을 결합시켜 토끼에 주사하여 putrescine에 대한 항체를 얻었다. Ouchterlony double immunodiffusion에서 Anti-putrescine serum은 BSA-putrescine과는 침강대를 형성하였으나 BSA과는 침강대를 형성하지 않았다. Anti-putrescine serum은 cadaverine과는 5.3%, spermme과는 3.5% 그리고 spermidine과는 2.3%의 교차 반응성을 보여 주었으나 1,3-diaminopropane과, lysine에 대해서는 교차 반응성이 없었다. Nitrocellulose에 결합시킨 항체와 $[1,4-^{14}C]$putrescine을 이용하여 putrescine에 대한 radioimmunoassay을 개발하였다. 이 측정법에 의한 최저 측정농도는 100 pmol/tube이였다. 대두에서 HPLC에 의한 putrescine치와 TLC에 의한 putrescine치 각각을 RIA에 의한 치에 대하여 상관관계를 조사한 결과 모두 좋은 상관을 보여주었다. 또한 이 측정방법은 putrescine의 유도체로 만들지 않아도 재현성, 특이성 및 정확성이 높았으며 putrescine을 빠르고 간단하게 측정할 수 있었다. An antibody directed toward putrescine has been produced in rabbits by immunization with a putrescine-protein conjugate which was prepared by a procedure of coupling putrescine to mercaptosuccinylated bovine serum albumin using $N-({\gamma}-maleimidobutyryloxy)succinimide$ as a coupling agent. In the analysis of ouchterloney double immunodiffusion, anti-putrescine serum produced precipitation line with BSA-putrescine, but not with BSA. Anti-putrescine serum showed 5.3% crossreaction with cadaverine, 3.5% with spermine, and 2.3% with sper-midine but not crossreactions with 1,3-diaminopropane and lysine. An radioimmunoassay for putrescine has been developed utilizing anti-putrescine serum bound to nitrocellulose and $[1,4-^{14}C]$putrescine. The lower limit of detection by this assay was 100 pmol/tube. In the correlation studies of putrescine determined by this methods (RIA, HPLC, TLC method), RIA showed good correlation with other two methods. This RIA method was turned out to be reproducible, specific, accurate, rapid and simple for determination of putrescine without making derivative of putrescine.

대두에서 단백질에 결합된 Polyamine에 관한 연구

이승관,조영동,Lee, Seung-Gwan,Cho, Young-Dong 생화학분자생물학회 1993 한국생화학회지 Vol.26 No.3

Glycine max를 24시간 물에 담그면서 여러 형태의 polyamine을 관찰한 결과 결합형의 polyamine들이 conjugated form이나 자유형에 비해 많이 존재하였다. 주 저장단백질인 glycinin을 정제한 후 이들을 가수분해하여 polyamine을 분석한 결과 putrescine, spermidine, spermine을 각각 glycinin 1g당 $14.0{\sim}16.2{\mu}mol$, $18.8{\sim}22.4{\mu}mol$, $4.4{\sim}7.3{\mu}mol$ 함유하고 있었다. Putrescine에 대한 항체로 immunocytochemical localization을 수행한 후 전자현미경으로 관찰하였더니 대부분의 면역학적인 반응성은 단백질체에서 나타났다. Quantitative analysis of different forms of polyamines was accomplished in Glycine max, seed soaked in water for 24 h. The content of bound polyamine was turned out to be higher than those of free and conjugated polyamines. Acid hydrolysates of glycinins purified from soybean cotyledons showed that 1g of the glycinin contained$14.2{\sim}16.0{\mu}mol$ of put, $18.2{\sim}22.3{\mu}mol$ of spermidine, and $4.4{\sim}7.3{\mu}mol$ of spermine, respectively. Through immunocytochemical localization of putrescine it was found in vacuolar protein bodies, which contain glycinin.

The Ant Algorithm Considering the Worst Path in Traveling Salesman problems

이승관,이대호,Lee, Seung-Gwan,Lee, Dae-Ho The Korea Institute of Information and Commucation 2008 한국정보통신학회논문지 Vol.12 No.12

개미 알고리즘은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문은 개선된 $AS_{rank}$ 알고리즘을 제안한다. 기존 $AS_{rank}$ 알고리즘은 최적 경로로 구성될 가능성이 높은 경로에 대해서만 페로몬 갱신을 수행하고 최적 경로를 구성할 가능성이 낮은 경로에 대해서는 전혀 고려하지 않는다. 이것을 고려해 본 논문에서는 최적 경로로 구성될 가능성이 낮은 경로(에이전트들이 구성한 경로 중 최악 경로)에 대해 페로몬을 증발시켜 다음 탐색 과정에서 해당 경로 탐색을 줄이고자 하였다. 이를 통해 다음 사이클에서 에이전트들이 해당 간선의 선택 확률을 줄여줌으로써 기존 ACS 알고리즘에 비해 평균 탐색 시간과 평균 반복 횟수를 줄일 수 있음을 보여준다. Ant algorithm is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem. In this paper, we propose the improved $AS_{rank}$ algorithms. The original $AS_{rank}$ algorithm accomplishes a pheromone updating about only the paths which will be composed of the optimal path is higher, but, the paths which will be composed the optimal path is lower does not considered. In this paper, The proposed method evaporate the pheromone of the paths which will be composed of the optimal path is lowest(worst tour path), it is reducing the probability of the edges selection during next search cycle. Simulation results of proposed method show lower average search time and average iteration than original ACS.