• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.202-204
• /
• 2003

본 논문은 isophote 제약조건을 사용한 유전자 알고리즘(Genetic Algorithms) 기반의 효율적인 오류 은닉 방법을 제안한다. 제안된 방법은 먼저 오류 블록을 경계선 정합 알고리즘(Boundary Matching Algorithm)을 사용하여 오류 블록의 주변과 가장 유사한 블록을 이전 프레임에서 찾아 교체한 후, isophote를 제약조건으로 가진 유전자 알고리즘을 사용하여 교체된 오류 블록을 재구성하는 것이다. Isophote들은 영상에서 일정한 밝기 값을 가지는 곡선들로, 본 논문에서는 비디오 통신 시 화질을 개선하기 위해, 전송 오류에 의한 끊어진 isophote들을 부드럽게 연결한다. 끊어진 isophote들을 연결하기 위해, isophote를 제약조건으로 가진 적합도 함수를 최소화하는 픽셀 값을 유전자 알고리즘을 사용하여 추정하고, 그 값을 isephote 방향으로 투영한다. 실험 결과, 제안된 방법이 다른 오류 은닉 방법 보다 좀 더 화질을 개선시킬 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.286-289
• /
• 2011

제약을 갖는 부분 관찰 의사결정 과정(Constrained Partially Observable Markov Decision Process; CPOMDP)는 정책이 제약(constraint)를 만족하면서 가치 함수를 최적화하도록 일반적인 부분 관찰 의사결정과정(POMDP)을 확장한 모델이다. CPOMDP는 제한된 자원을 가지거나 여러 개의 목적 함수를 가지는 문제를 자연스럽게 모델링할 수 있기 때문에 일반적인 POMDP에 비해 더 실용적인 장점을 가진다. 본 논문에서는 CPOMDP의 확률적 최적 정책 및 근사 최적 정책을 계산할 수 있는 최적 및 근사 동적 프로그래밍 알고리즘을 제안한다. 최적 알고리즘은 동적 프로그래밍의 각 단계마다 미니맥스 이차 제약 계획 문제를 계산해야 하는 반면에 근사 알고리즘은 선형 계획 문제만을 필요로 하는 점-기반(point-based) 가치 업데이트를 이용한다. 실험 결과, 확률적 정책이 결정적(deterministic) 정책보다 더 나은 성능을 보이며, 근사 알고리즘을 통해 계산 시간을 줄일 수 있음을 보였다.

• 산업경영시스템학회지
• /
• 제31권3호
• /
• pp.90-100
• /
• 2008

기간차량경로 문제는 차량용량제약을 고려한 차량경로문제를 다 기간으로 확장한 형태의 문제로 역방향 로지스틱스의 폐기물 혹은 재활용품 수거에 관련된 주요한 운영 문제들 중의 하나로 각 고객에 대해서는 계획기간 중에 방문해야 하는 횟수가 정해져 있어 방문날짜 조합을 결정해야 하며 주어진 방문날짜 조합 하에 각 기간의 차량경로도 결정해야 한다. 주요한 제약조건으로는 차량의 용량제약과 각 기간의 가용 시간제약이 있으며 소요차량의 대수를 최소화하는 것을 목적으로 한다. 본 연구에서는 대상 문제의 복잡도로 인하여 초기해를 구하고 그 해를 개선하는 2 단계 발견적 알고리듬을 제안하였으며 다양한 문제들에 대한 계산실험 결과 본 연구에서 제안하고 있는 발견적 알고리듬이 기존 알고리듬보다 우수함을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.178-180
• /
• 2001

원시언어 문장의 구조 분석을 기반으로 하는 기계번역 시스템에서 원시언어의 최소 의미 단위는 동사를 중심으로 한 단문으로 생각할 수 있다. 단문 단위 대역어를 지정하기 위해서는 동사구 번역패턴의 사용이 요구된다. 본 논문에서는 한국어 단문 내 격 정보와 번역을 위한 의미 제약조건을 기술하여 한영 기계번역 시스템에서 사용하는 동사구 번역패턴을 정의하고, 문장 정규화를 통한 동사구 번역패턴의 활용방법을 제안한다. 동사구 번역패턴은 단문 구조 파악을 위한 제약 조건부와 대역어 선정부로 나뉜다. 제약 조건부는 단문 구조 번역을 위한 최소한의 의미 제약만으로 기술되며, 격조사로 구분되는 격 정보를 갖는다. 이러한 격 정보는 원시언어인 한국어의 단문 분석을 위해 사용되며 분석결과에 대해 단문 단위 대역어를 지정한다. 동사구 번역 패턴은 실제 말뭉치에서의 사용을 반영하기 위해 병렬 말뭉치로부터 구축되며 실험을 통해 예측되는 패턴의 규모를 알아볼 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.965-968
• /
• 2000

통합설계에서 제약사항을 만족하는 최적의 시스템을 구현하기 위해 시스템을 기술하는 각 부분을 하드웨어부와 소프트웨어부로 나누어 매핑의 권역을 찾는 분할은 중요한 문제이다. 기존의 분할 알고리즘들[1]은 파티션과 스케줄링을 2단계로 분리하여 분할 단계의 결과를 스케줄링하는 과정에 의해 진행되었다. 이러한 작업과정은 스케줄링 결과 스케줄이 불가능한 경우 시스템을 재설계 해야하는 문제점을 가진다. 본 논문에서는 분할 단계에서 스케줄링을 함께 고려하는 낮은 복잡도의 알고리즘을 제안한다. FDS를 응용한 기존 논문[4]이 고려하지 못한 자원제약에 의한 힘값 변이를 고려할 수 있도록 하였고 알고리즘 복잡도를 개선하기 위하여 종속성 제약 조건에 의해 받는 다른 노드의 힘값 계산 방법을 수정하였다. 수정된 계산 방법에서는 특정 노드와 경쟁 노드들의 제어구간별 상대적 스케줄 요구값의 크기에 의해 분할 대상 노드를 선택하게 된다. 제안된 논문의 실험결과는 시스템 제약시간을 만족하면서 구현비용을 저하시키고 알고리즘 실행시간 측면에서 효과적임을 보인다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2015년도 제27회 한글 및 한국어 정보처리 학술대회
• /
• pp.181-183
• /
• 2015

최근 자연어 처리 분야에서 딥 러닝이 많이 사용되고 있다. 자연어 처리에서 딥 러닝의 성능 향상을 위해 단어의 표현이 중요하다. 단어 임베딩은 단어 표현을 인공 신경망을 이용해 다차원 벡터로 표현한다. 본 논문에서는 word2vec의 Skip-gram과 negative-sampling을 이용하여 단어 임베딩 학습을 한다. 단어 임베딩 학습 데이터로 한국어 어휘지도 UWordMap의 용언의 필수논항 의미 제약 정보를 이용하여 구성했으며 250,183개의 단어 사전을 구축해 학습한다. 실험 결과로는 의미 제약 정보를 이용한 단어 임베딩이 유사성을 가진 단어들이 인접해 있음을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권10호
• /
• pp.755-765
• /
• 2002

본 논문에서는 한국어 구문분석에 적합한 다양한 구문정보에 대해 살펴보고, 이를 바탕으로 학습한 제약규칙을 이용하여 구문분석모델의 효율성을 개선시키는 방법을 제안한다. 제안하는 방법의 특징은 다음과 같다. 첫째, 제약규칙을 이용하여 불필요한 중간결과물의 생성을 제약하므로, 구문분석의 효율성이 향상된다. 둘째, 제약규칙의 학습에 이용되는 구문정보가 한국어의 특성을 적절히 반영하고 있으므로, 한국어 문장에 대해 비교적 견고하게 분석할 수 있다. 셋째, 제약규칙은 결정트리 학습알고리즘에 의해 말뭉치에서 자동으로 학습되므로, 제약규칙의 획득이 용이하다. 제약규칙을 이용하여 실험한 결과 구문분석모델의 과생성이 1/2~1/3로 줄고 처리속도가 2~3배 빨라졌다.

• 물과 미래
• /
• 제13권4호
• /
• pp.33-40
• /
• 1980

해안지형 변화의 주원인인 부유사에 대한 연구가 이론적·실험적으로 다소 있었으나 그의 성질을 완전히 해석하기에는 상당한 난점이 있다. 그 이유는 자연상태의 변형인자들이 너무 많고 서로 복합적으로 연합되어 있어 실험실내에서는 실험할 때 고려되어야 할 많은 인자들의 제약이 뒤따르며, 실제 해안에서의 실측은 많은 인력 및 경비와 시간적·공간적 제약이 수반되기 때문이다. 본 연구는 미소진폭파에 의한 비정상 확산방정식을 해석하여 부유사 농도의 시간적 변화와 연직농도분포 및 침강속도의 영향을 밝힘으로써 부유사의 기초적 성질을 규명하는데 목적이 있다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2015년도 전력전자학술대회 논문집
• /
• pp.81-82
• /
• 2015

차세대 고속철도 기술개발 사업을 통해 개발된 통합차상신호 시스템은 국내에서 운영중인 세가지 신호시스템인 ATP, ATC, ATS의 신호를 모두 처리하면서 열차 운행의 중단 없이 열차 운행구간을 이동하게 된다. 현재 통합차상신호시스템의 신뢰성과 안정성 확인을 위해 차세대 고속철도 시제차인 HEMU-430X에 탑재하여 시운전을 진행중에 있는데, 시운전이 여객열차의 영업운전 사이에 진행되기 때문에 다양한 실험과 검증에 많은 제약이 따른다. 이러한 제약 사항을 해결하고 다양한 실험과 개선 활동을 위해 통합차상신호시스템을 실험실내에서 테스트할 수 있는 통합차상신호시스템용 시뮬레이터의 개발이 필요하게 되었고, 본 논문에서는 통합차상신호시스템용 시뮬레이터 개발에 관한 내용을 다룬다.

• Korean Chemical Engineering Research
• /
• 제57권1호
• /
• pp.22-27
• /
• 2019

매니큐어는 손톱을 아름답게 꾸미기 위해 사용하는 색조화장품이지만 그 구성성분은 유해성분이 상당히 포함되어 있다. 매니큐어는 일반적으로 피막형성제, 색소, 용제, 계면활성제 및 침전방지제 등으로 구성되어 있다. 본 연구에서는 유해성 성분을 저자극, 친환경적인 성분으로 대체하여 4종의 매니큐어를 제조하고, 매니큐어로서 효력 비교실험과 안전성 및 안정성 시험을 실시하였다. 효력비교실험에서 쉘락/젤라틴 매니큐어 조성물(No. 4)이 내수성 및 적당한 강도를 지니면서 건조시간이 2분 내외로 대조군(4분 내외)보다 우수하고 악취도 개선되어, 피막형성제로서 가장 우수한 특성을 보여주었다. 또한 쉘락/젤라틴 매니큐어 조성물의 세포독성시험 결과, $1,000{\mu}g/mL$ 농도에서 70% 이상의 세포생존율로 시판되고 있는 매니큐어(50% 세포생존율)보다 독성이 낮았다. 4주간 온도 안정성 시험에서 저온에서는 색상의 변화가 없었으나, 상온과 고온에서 외관상변화 및 점도변화가 관찰되어 추후 제형의 개선이 필요한 것으로 생각된다.