• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권7호
• /
• pp.616-624
• /
• 2007

SAT을 이용해서 수도쿠 퍼즐을 풀기 위해서는 수도쿠를 SAT 처리기의 표준 입력 언어인 CNF 논리식으로 인코딩 해야 한다. 기존에 제시된 인코딩 알고리즘으로 크기가 큰 수도쿠를 인코딩하면 현재 SAT 처리기의 처리 수준을 넘을 정도로 많은 논리식이 생성된다. 본 논문에서는 크기가 큰 수도쿠를 다루기 위해서 수도쿠의 고정 셀을 이용하여 최적화된 CNF 논리식을 생성하는 방법을 제시한다. 고정 셀에 배정된 숫자는 불변이기 때문에 이를 이용해서 일부 변수의 값을 인코딩 단계에서 미리 결정할 수 있고, 이들 변수의 값을 이용해서 SAT 처리에 영향을 주지 않는 절과 리터럴을 인코딩 단계에서 제거할 수 있다. 다양한 크기의 수도쿠 퍼즐에 적용한 결과 기존 인코딩 알고리즘에 비해서 우수한 성능을 보였다.

• 정보처리학회논문지D
• /
• 제16D권3호
• /
• pp.371-380
• /
• 2009

최근에 테스트 데이터를 자동으로 생성하는 방법에 관한 연구가 활발하게 진행되고 있다. 그러나 이러한 방법들은 플래그 변수가 프로그램에 존재하는 경우에는 효과적이지 못함이 밝혀졌다. 이는 엔진 제어기와 같은 내장형 시스템들이 전형적으로 디바이스 관련 상태 정보를 기록하기 위해 플래그 변수를 많이 이용한다는 점을 고려할 때 문제가 된다. 이 논문에서는 플래그 변수가 있는 프로그램에 대하여 효과적으로 테스트 데이터를 생성할 수 있는 방법을 소개한다. 이 방법은 테스트 데이터 생성 문제를 SAT(SATisfiability) 문제로 변환하고 SAT 해결도구를 이용하여 자동으로 테스트 데이터를 생성한다. 이를 위해 프로그램을 1차 관계 논리 언어인 Alloy로 변환하고 Alloy 분석기를 통하여 테스트 데이터를 생성한다.

• 정보처리학회논문지D
• /
• 제15D권6호
• /
• pp.777-784
• /
• 2008

최근 정형 검증 분야에서 상태 폭발 문제를 극복하기 위해 만족가능성(Satisfiability) 처리기를 사용하는 방법이 많이 연구되고 있다. 만족가능성 처리기를 사용하려면 대상을 CNF 식으로 변환해야 하는데, 이진 기수 제약 조건은 시스템을 CNF 식으로 변환하기 위해 많이 사용되는 기법이다. 그러나 이진 기수 제약 조건은 이진 변수들의 집합을 다루기 때문에 이진 변수들의 순서 정보는 변환할 수 없었다. 본 논문에서는 이진 변수의 시퀀스에서 길이가 k인 서브시퀀스 추출 문제에 대한 CNF 변환 방법을 제안한다. 또한 실험을 통해 제안된 방법이 순서정보를 고려치 않고 적용한 변환 방법보다 훨씬 더 좋은 결과를 얻을 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권11호
• /
• pp.661-670
• /
• 2008

만족가능성 처리기는 모델 검증 및 임베디드 프로그램 검증과 같이 소프트웨어 공학의 여러 분야에서 활용되고 있다. 만족가능성 처리기를 활용하기 위해서는 주어진 문제를 처리기의 입력인 CNF 형식으로 변환해야 한다. 그러나 이 형식은 소스코드나 소프트웨어 모델보다 표현력이 낮기 때문에 최적화된 변환이 요구된다. 본 논문에서는 "n개에서 인접된 $k{\leq}n$개 선택" 문제를 CNF형식으로 변환하는 최적화된 기법을 제시한다. 제안된 방법을 다양한 일본 퍼즐에 적용한 결과 우수한 성능이 입증되었다. 우리가 알고 있는 한, 인접성에 대한 최적화된 CNF 변환 연구는 거의 없다.

• Applied Biological Chemistry
• /
• 제38권4호
• /
• pp.320-324
• /
• 1995

쥐 뇌의 microsome으로 부터 ${\Delta}^{5}-3{\beta}$-hydroxy steroid acyl 전이효소(${\Delta}^{5}-3{\beta}$-OH-SAT)를 detergent를 이용하여 용해한 뒤에 인산지방질 liposome에서 재구성하여 처리하지 않은 microsome의 ${\Delta}^{5}-3{\beta}$-OH-SAT의 활성도와 비교하였다. 용해에 사용한 detergent중에는 deoxycholic acid가 Tween 80이나 Triton X-100 보다 우수한 ${\Delta}^{5}-3{\beta}$-OH-SAT 활성도를 나타냈으며, liposome 생성에 사용한 인산지방질중에서는 난황 및 대두 phosphatidyl-choline이 가장 높은 활성도를 보였으며 그 다음이 phosphatidylethanolamine이었고 phosphatidylserine과 phosphatidic acid는 재구성하지 않은 용해된 효소보다 ${\Delta}^{5}-3{\beta}$-OH-SAT 활성도가 낮았다. 따라서 인산지방질의 head group의 4차 암모늄기나 amine기는 ${\Delta}^{5}-3{\beta}$-OH-SAT의 재구성활성을 촉진시키고 COOH기가 amine기와 함께 존재하거나 amine기가 없으면 이 효소의 활성이 저해됨을 알 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.378-381
• /
• 2008

최근 정형 검증 분야에서 만족가능성 처리기를 사용한 연구가 많아지면서 이를 적용한 사례들이 많이 나타나고 있다. 만족가능성 처리기를 사용하기 위해서는 검증 되어야 할 시스템을 CNF식으로 변환해야 한다. 우리는 루빅 큐브를 만족가능성 처리기를 통해 풀어보기 위해 이를 CNF식으로 변환해 보았다. 루빅 큐브는 정육면체로 이루어진 퍼즐의 일종으로 모든 면이 각각 한가지 색으로만 채워져야 하는 문제이다. 우리는 본 논문에서 만족가능성 처리기를 사용한 사례 중에 아직 적용한적이 없는 루빅 큐브를 CNF식으로 변환해 풀었음을 보여준다.

• 생명과학회지
• /
• 제20권7호
• /
• pp.1012-1018
• /
• 2010

본 연구에서, 고지방식이에 의한 비만, streptozotocin처리에 의한 당뇨 및 노화에 의해 알츠하이머병의 원인 유전자인 APP의 발현이상이 생기는지를 조사하였다. 일반식이(ND)/고지방식이(HFD), 16주령/26주령, 및 정상/당뇨 등의 조건별 8가지 조합에 88마리의 C57BL/6 생쥐를 각 그룹에 최소 10마리씩 나누어 키웠으며, 각 실험생쥐로부터 추출한 부고피하지방 및 부고환지방조직에서의 APP mRNA 발현양을 quantitative real-time PCR로 측정하였다. 그 결과, 피하지방조직에서의 APP 유전자는 16주령과 26주령에서 고지방식이로 키워 비만을 유도한 동물에서 2배정도 높게 발현되었으나(16주령 $125.0{\pm}13.9$ vs. $63.5{\pm}9.9$, p=0.001; 26주령 $120.2{\pm}6.0$ vs. $51.8{\pm}6.3$, p<0.0001), 부고환지방조직에서는 APP 발현양의 차이가 나타나지 않았다. 16주령과 26주령 사이에서의 노화에 따른 APP 발현양의 차이도 나타나지 않았다. 또한, 일반 및 고지방식이로 키운 16주령 생쥐의 피하지방조직 APP 유전자 발현은 STZ에 의해 유도된 당뇨병 생쥐에서 크게 감소되었다(ND non-diabetic $63.5{\pm}9.9$ vs. diabetic $40.2{\pm}5.0$, p<0.05; HFD $125.0{\pm}13.9$ vs. $67.0{\pm}9.0$, p<0.01). APP mRNA 발현양의 선형회귀분석에 의하면, 당뇨병이 유발되지 않은 일반 생쥐(R=0.657, p<0.0001, n=39)와 당뇨병 생쥐(R=0.508, p=<0.0001, n=49) 모두에서의 APP mRNA 발현양이 체중과 깊은 연관성이 있음이 확인되었으나, APP mRNA 양과 혈당과의 연관성은 나타나지 않았다. 이는 STZ에 의한 당뇨병 생쥐에서 관찰된 APP mRNA 발현의 감소는 고혈당증에 의한 것이 아닌 체중감소의 영향인 것으로 추측된다. 본 연구의 결과로 APP mRNA는 생쥐의 피하지방 및 부고환지방에서 발현되고 있고, 비만에의 의해 증가하며, 체중감소에 의해 감소한다는 것을 확인하였다. 이들 결과는 사람에게서 확인된 체중변화에 의한 APP 이상발현 현상을 더욱 분명히 보여주었으며, 이런 APP 이상발현이 중년기 비만과 노령기의 알츠하이머병 환자 뇌에서의 amyloidogenesis 증가 매개자로서의 역할 가능성을 시사한다.

• 수면정신생리
• /
• 제14권1호
• /
• pp.33-41
• /
• 2007

목 적：기존의 정신분석 이론과 달리 꿈의 내용은 남녀의 신경 발달적 차이, 나이에 따른 변화, 환경의 변화 등에 따라 변화되는 것으로 알려져 있다. 이를 알아보기 위해 "가장 최근 꿈 보고서"를 수거, Hall/Van de Castle System을 사용하여 꿈 내용 분석을 실시하였다. 방 법：만 $12{\sim}14$세에 해당하는 중학생 $1{\sim}3$학년 2,673명(남자 1,544명, 여자 1,129명)의 가장 최근 꿈을 수집하였고, 이의 내용은 Hall/Van de Castle System을 사용하여서 분석되었고, SAS와 Dream SAT를 사용하여 통계처리하였다. 결 과：남학생과 여학생 간에는 남성/여성 비율(남학생/여학생；56%/35%), 친숙도 비율(57%/69%), 공격/우호비율(79%/65%), 적극적 우호성 비율(50%/33%), 물리적 공격 비율(90%/70%), 실내 장면 비율(40%/55%), 부정적 정서 비율(56%/68%), 몸통/해부 비율(51%/36%) 등에서 두드러진 차이를 나타내었다. 남성에서는 1학년과 2학년 간에 남성/여성 비율(65%/44%)에서 두드러진 차이를 보인 것을 비롯하여, 우호성, 물리적 공격 비율, 부정적 자기 비율 등에서 의미 있는 차이를 보여주었고, 여성에서도 1학년과 2학년 간에 우호성, 친숙도, 친구비율 등에서 의미 있는 차이를 보여주었으나, 남녀 모두 2학년과 3학년 간에는 거의 유사한 꿈 내용을 나타냈다. 또한, 남성의 경우 남성 등장인물에 대한 공격 지수가 2학년이 되면서 두드러지게 증가하였으며(1학년/2학년/3학년；0.48/1.04/0.98), 여성의 경우 남성 등장인물에 대한 우호지수가 2학년이 되면서 두드러지게 감소하였다(1학년/2학년/3학년；0.38/0.19/0.20). 결 론：$12{\sim}14$세에서 남녀 차는 뚜렷하여 거의 모든 항목에서 차이를 보였다. 남성은 주로 대인관계의 공격성과 통합성에 관련된 항목에서, 여성은 주로 환경이나 등장인물 비율에서 차이를 나타내었다. 이는 남성이 초기 청소년기에 여성에 비해 발달이 늦으며, 상대적으로 더 감정적인 대인 관계를 하는 것과 관련된 것으로 보이며, 여성은 주변의 실제 환경과 덜 활동적인 대인관계가 꿈에 반영되는 것으로 생각되었다. 같은 성별 내에서는 연령 간에 큰 차이를 보이지는 않았으나, $12{\sim}13$세 간에 주로 이성간의 상호작용에 대한 항목에서 의미 있는 차이를 보여주었다. 이는 성별과 관련된 차이 및 주변 환경, 대인 관계의 변화가 꿈 내용에 영향을 주고 있음을 의미한다. 추후 다른 나이 혹은 국가간의 꿈 분석 비교와 신경 인지적 연구를 통하여 꿈의 발달 과정이 파악될 것으로 생각된다.

• 전자공학회논문지
• /
• 제49권11호
• /
• pp.24-35
• /
• 2012

본 논문에서는 광 이더넷 시스템에 대하여 상용 광 트랜시버 모듈의 사용이 가능하면서도 에너지 절감기능을 제공할 수 있도록 트래픽 예측모듈을 사용하는 동적 레인제어방식을 제안한다. 40/100Gbps급 상용 광 트랜시버는 4개 또는 10개의 광 트랜시버를 사용하는데 이들 각각은 트래픽 부하와 상관없이 항상 켜져 있어 많은 에너지를 소모한다. 이러한 에너지 소모를 감소시키기 위하여 제안된 동적 레인제어방식은 부하에 따라 일부 레인의 트랜시버를 끄고 나머지 활성화된 레인으로만 프레임을 처리하도록 한다. 이때 레인의 갯수가 변동될 때 발생할 수 있는 바이트 전송순서 어긋남을 보완하기 위하여 새로운 전송율 제어모듈을 xGMII 인터페이스 상위에 위치한 정합부계층에 설치하는 것을 제안하였다. 이것은 비활성화된 레인상으로 가상적인 바이트열을 삽입하는 기능을 수행하는 것으로써 이 바이트열들은 비활성화된 PMD에서 무시된다. 실제 이 모듈의 구현은 PHY모듈과 별개로 동작하므로 상용 PHY모듈의 사용이 가능한 장점을 제공한다. 이러한 시스템에서 변동되는 부하에 적응하여 활성화된 레인의 갯수를 결정하는 것이 중요하므로 구현관점에서 용이한 트래픽 예측기를 제시하였다. 이것은 주기적으로 샘플링된 현재의 송신버퍼크기와 지금까지 사용되었던 버퍼크기 예측값에 서로 다른 가중치를 부여하여 변화하는 트래픽에 적응하도록 한다. 이러한 시스템에 대하여 OMNET++기반의 시뮬레이터를 구현하여 적응정도와 에너지 절감효과를 분석하였다.

• 식물병연구
• /
• 제28권2호
• /
• pp.82-91
• /
• 2022

최근에는 작물의 유도 저항성을 이용한 항바이러스제 개발에 관한 많은 연구가 수행되고 있으나 실제 농업현장에 널리 보급되지 못하고 있는 실정이다. 본 실험은 시설토마토 재배현장에 외생 살리실산, 키토산, 유제놀 처리에 따른 토마토황화잎말림바이러스(Tomato yellow leaf curl virus, TYLCV) 감염억제효과를 검증하고자 수행되었다. 실내검정에서 TYLCV에 감수성 품종인 '슈퍼도태랑'은 항바이러스제 처리 후 TYLCV에 감염된지 12일 후 VP (virus infected control plants)에서 바이러스 증상이 나타나기 시작했다. 접종 32일 후 TYLCV 발병도는 VP에서 98.8%였고, SAT (2 mM salicylic acid)+VP, EGT (200 ㎍/ml eugenol)+VP에서는 각각 98.8%, 98.7%로 발병도가 높았으나, CHT (0.1% chitosan)+VP는 85.7%로 다른 처리들과 통계적으로 유의한 차이를 보였다. 그러나 TYLCV 농도는 CHT+VP에서 OD값이 0.3으로 오히려 가장 높게 나타났으며, 토마토의 초장, 지상부 및 지하부 생체중에서도 뚜렷한 효과를 보이지 않았다. 여름작형 시설재배지에서 도태랑 계열의 토마토품종 '도태랑솔라'를 사용하여 항바이러스 3종의 효과를 조사한 결과, 수확기에 모든 처리구에서 100.0%에 가까운 TYLCV 감염률은 나타냈으며, 수확량에도 처리간의 통계적 유의차가 인정되지는 않았다. 이와 대조적으로 Ty-1과 Ty-3a 유전자를 보유한 TYLCV에 내병성 품종인 'TY자이언츠'는 저항성 유묘검정의 전 조사기간 동안 바이러스 증상이 전혀 관찰되지 않았고, 식물체내 바이러스 농도도 무접종 수준이었다. 본 실험 결과 'TY자이언츠' 품종은 TYLCV 발생이 만연한 지역 및 재배시기에 감수성 품종을 대체할 수 있을 것으로 생각된다. 반면, 저항성 유도물질인 살리실산, 유제놀, 키토산의 항바이러스 효과는 입증되지 않았기 때문에, 아직 시설토마토 재배현장에 적용하기는 어려울 것으로 판단된다.