• 한국전자통신학회논문지
• /
• 제10권11호
• /
• pp.1239-1244
• /
• 2015

본 논문에서는 길쌈 Doubly 직교 부호의 최적 스팬을 찾기 위한 새로운 방법(Convolutional Self-Doubly Orthogonal, CDO)을 제안한다. 이 새로운 방법은 병렬 Implicitly-Exhaustive 탐색방법을 사용하는데, 이 방법으로 R =1/2 CDO 코드에 대한 최적의 스팬을 찾기 위해서 계산시간을 감소시키는 방법으로 동적 검색 공간 감소 방법을 적용했다. 제안된 알고리듬을 모의실험한 결과 기존의 방법에 비해서 계산시간이 감소되었고, 오류 정정 성능이 향상되었음을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제7권1호
• /
• pp.73-79
• /
• 2004

본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호 알고리듬을 제안하였다. 종래 의 연판정 복호기는 그 연판정 값을 추정하기 위하여 경판정 복호를 여러 번 수행해야 한다. 그러나 종래의 방법으로는 후보 부호어들이 구해지지 않을 수도 있으며, 그렇게 되면 연판정 값을 얻기가 매우 어려워진다. 본 논문에서는 후보 부호어들을 탐색하는 효율적인 알고리듬을 도입하여 이 문제를 해결하였다. 이 방법을 사용하면 후보 부호어가 찾아지지 않을 가능성을 대폭 감소시킬 수 있다. 시뮬레이션을 통하여 제안된 알고리듬의 성능을 확인할 수 있었다. 페이딩 채널에서 2진 (63, 36) BCH 부호에 대하여 시뮬레이션을 수행하였다.

• 한국지능시스템학회논문지
• /
• 제18권1호
• /
• pp.7-13
• /
• 2008

이 논문은 이동 에이전트의 경로 계획 알고리듬을 제안한다. 이동 에이전트에 대한 경로 계획은 많은 연구가 수행되어왔지만 복잡한 주변 환경에 대한 경로 계획에서의 시-공간적 제약조건은 수학적으로 모델화하기 어려우며, 최적해를 구하기는 쉽지 않다. 이 논문에서 그래픽 기반의 최적 경로 계획 알고리듬을 제안한다. 작업 환경은 에이전트가 이동할 수 있는 자유영역과 장애물 등이 존재하는 이동 불가 영역으로 구분하고, 자유 이동 영역 내에서 최적 경로는 개미집단-최적화 알고리듬을 이용한 탐색으로부터 구한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2016년도 하계학술대회
• /
• pp.215-219
• /
• 2016

본 논문에서는 인간의 시각적 특성을 반영한 Just Noticeable Difference (JND) 모델을 사용한 움직임 예측을 통한 프레임율 향상 기법을 제안한다. 기존의 다중 프레임 기반 움직임 예측을 통한 프레임율 향상 기법은 움직임 벡터의 정확성을 높이기 위해 다중 프레임을 사용하며, 전체 영역에 대해 같은 블록 크기와 탐색 영역으로 움직임 예측을 수행함으로써 불필요한 계산량이 많아지고 움직임 벡터의 부정확한 예측이 수행된다는 단점이 있다. 제안하는 알고리듬은 인간의 시각적 특성을 고려한 Free Energy-based Just Noticeable Difference (FEJND) 모델을 사용하여 이전 프레임과 현재 프레임만을 사용하여 영역 특성에 따른 적응적 움직임 예측을 수행하여 정확성을 높인다. 실험 결과에 따라 제안하는 알고리듬의 성능이 향상되었음을 알 수 있다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 하계학술대회
• /
• pp.264-267
• /
• 2014

본 논문에서는 High Efficiency Video Coding (HEVC)의 확장 버전에 적용된 바 있는 화면 내 블록 복사 (Intra Block Copy; IntraBC) 기술에 대해 개선 알고리듬을 제안하고 있다. IntraBC 는 화면 내 부호화 진행 시, 예측 유닛 (prediction unit; PU)단위로 현재 부호화하고 있는 코딩 트리 유닛 (coding tree unit; CTU)의 왼쪽에 위치하는 CTU 를 탐색하는 기법이다. 이때, 왼쪽 CTU 에서 가장 비슷한 블록을 찾아 그 움직임 벡터 (motion vector)를 저장 및 전송하게 된다. 제안하는 알고리듬은 움직임 벡터를 찾기 전, 왼쪽의 복원된 CTU 에 대해 특정 필터를 적용하여 블록킹 열화 (blocking artifact)를 완화시키고, 더욱 정확하고 섬세한 움직임 벡터를 찾도록 하였고, 이는 자연영상보다 스크린 콘텐츠에 더욱 적합함을 확인할 수 있었다.

• 대한기계학회논문집A
• /
• 제26권6호
• /
• pp.1008-1015
• /
• 2002

This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집A
• /
• pp.698-702
• /
• 2001

This paper presents a combinatorial method to compute the solutions of optimization problem. The present hybrid algorithm is the synthesis of an artificial life algorithm and the random tabu search method. The hybrid algorithm is not only faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. And the enhanced artificial life algorithm is applied to optimum design of high-speed, short journal bearings and the usefuless is verified through this example.

• 대한기계학회논문집A
• /
• 제24권5호
• /
• pp.1193-1202
• /
• 2000

The paper describes the use of genetic algorithms (GA's) to the minimum weight design of stiffened composite panels for buckling constraints. The proposed design problem is characterized by mixture of continuous and discrete design variables corresponding to panel elements and stacking sequence of laminates, respectively. Design space is multimodal and non-convex, thereby introducing the need for global search strategies. Advanced strategies in GA's such as directed crossover, multistage search and separated crossover are adopted to improve search ability and to save computational resource requirements. The paper explores the effectiveness of genetic algorithms and their advanced strategies in designing stiffened composite panels under various uniaxial compressive load conditions and the linrlit on stacking sequence of laminates.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2000년도 춘계학술대회논문집A
• /
• pp.797-802
• /
• 2000

Flow shop scheduling problem involves processing several jobs on common facilities where a setup time Is incurred whenever there is a switch of jobs. Practical aspect of scheduling focuses on finding a near-optimum solution within a feasible time rather than striving for a global optimum. In this paper, a hybrid meta-heuristic method called tabu-genetic algorithm(TGA) is suggested, which combines the genetic algorithm(GA) with tabu list. The experiment shows that the proposed TGA can reach the optimum solution with higher probability than GA or SA(Simulated Annealing) in less time than TS(Tabu Search). It also shows that consideration of setup time becomes more important as the ratio of setup time to processing time increases.

• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.27-32
• /
• 2003

본 논문에서는 선형 블록 부호에 대한 효율적인 연판정 복호법을 제안하였다. 제안된 연판정 복호법은 연판정 복호 과정을 반복하여 실현하는 방식이다. 경판정 복호 결과로부터 후보 부호버들을 효율적으로 탐색할 수 있는 방법을 개발하였다. 이 과정에서 후보 부호어가 선출되지 않는 경우의 발생을 억제할 수 있는 새로운 복호법을 제안하였다. 또한, 복잡도를 줄이는 방안도 개발하여 알고리듬 개선으로 인한 복잡도 증가가 거의 나타나지 않도록 하였다. 2진(63, 36) BCH 부호에 대한 시뮬레이션 결과로 이러한 사실들을 확인할 수 있었다.