• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제2권10호
• /
• pp.697-704
• /
• 2013

인간의 한쪽 염색체상에 나타나는 SNP의 서열인 일배체형을 식별해내면 효과적인 유전질병 연관검사를 할 수 있다. 주어진 SNP 단편들로부터 계산적인 방법으로 한 쌍의 일배체형을 조합하기 위해 제시된 모델 중 하나인 최소오류수정 모델은 단편에 손실이 없는 경우조차 NP-hard임이 증명되었다. 기존의 분기한정 알고리즘은 많은 계산시간을 요구함에 따라 실제 응용에 사용하기 어려웠다. 그러나 최근에 개선된 분기한정 알고리즘이 제시되었고, 꿀벌(Apis mellifera)의 유전자형 데이터를 대상으로 성능을 분석해봄으로써 개선된 알고리즘이 기존 분기한정 알고리즘보다 효율적임을 보였다. 본 논문에서는 인간의 유전자형 데이터를 대상으로 개선된 분기한정 알고리즘을 적용해 일배체형 조합문제를 수행한다. 실험을 통한 성능분석 결과, 개선된 분기한정 알고리즘이 인간 유전체에 대해서도 성공적으로 적용됨을 확인함으로써 다양한 생명체의 일배체형 조합문제에 적용 가능함을 보인다.

• 에너지공학
• /
• 제9권4호
• /
• pp.372-378
• /
• 2000

확산 모형은 원래 연속적인 확산과정을 개발하기 위하여 도입되었으나, 기본적인 확산 모형은 많은 제약과 가정을 내포하고 있다. 본 논문은 잘못된 추정의 가능성을 줄이기 위해 많은 제약하에서 유용한 데이터가 별로 많지 않은 상태에서의 파라메터 추정을 시도하였으며, DSM 프로그램의 효과를 예측하기 위하여 피이드 백 방법과 비선형 최소자승법에 의한 파라메터를 추정하였다. 또한 DSM에 많은 영향을 끼치는 광고효과를 반영하기 위하여 본 연구에서는 마케팅 변수에 의존하는 수정된 확산모델을 이용하여 수요관리의 모니터링 시스템을 연구하였다. 본 논문에서는 고효율 조명기기에 의한 사례 연구를 통하여 DSM 효과에 의한 전력수요 변화를 추정하였으며, 우리나라 처럼 축적된 자료의 양이 적은 상황에서 초반 추정 오류의 가능성을 줄일 수 있는 방안을 제시하였다.