• 한국컴퓨터정보학회논문지
• /
• 제19권10호
• /
• pp.13-21
• /
• 2014

집합 커버링 문제는 대표적인 조합 최적화 문제들 중 하나로서 n개의 열로부터 일부를 선택하여 m개의 행을 커버하되 비용을 최소화하는 문제로 정의된다. 본 논문에서는 집합 커버링 문제를 해결하기 위한 정수 계획법 기반 지역 탐색의 적용 방안을 제시하고 있다. 정수계획법 기반 지역 탐색은 이웃해를 탐색하여 현재해를 반복적으로 개선하는 지역 탐색 기법의 일종으로서 이웃해를 생성하기 위한 알고리즘으로 정수계획법을 사용한다. 본 논문에서 제시한 기법의 효과를 검증하기 위해 OR-Library의 테스트 데이터를 대상으로 실험을 수행하였다. 실험 결과, 모든 테스트 데이터에 있어서 정수계획법 기반 지역 탐색을 통해 지금까지 알려진 가장 좋은 해를 탐색할 수 있었다. 특히 4개의 테스트 데이터에 대해서는 지금까지 알려진 가장 좋은 해보다 더 좋은 해를 도출할 수 있음을 확인할 수 있었다.

• 한국ITS학회 논문지
• /
• 제15권3호
• /
• pp.146-154
• /
• 2016

본 논문에서는 다중입출력 가시광통신에서 플리커 현상을 완화하기 위한 방법에 대하여 연구하였다. LED 가시광통신은 LED의 광을 이용하여 데이터를 전송하는 기술로 조명의 역할과 동시에 네트워크 구축이 가능한 효과적인 방법이다. 최근에는 전송률 향상을 위해 다수의 송신 LED를 이용한 다중입출력 가시광통신에 관한 연구가 활발히 진행되고 있다. 그러나 다중입출력 가시광통신은 송신 LED들 간의 광 간섭 문제와 수신부에서의 광 검출 문제, 서로 다른 데이터 비트를 전송하며 발생하는 플리커 문제점 등을 가지고 있다. 이러한 문제점들을 해결하기 위해 전송률과 오류율 성능에 관한 광 간섭과 광 검출 문제는 많은 연구가 진행되고 있지만 조명의 역할을 위한 플리커 현상의 문제점에 관하여 많은 연구가 진행되지 않고 있다. 이러한 다중입출력 가시광통신에서의 플리커 문제점을 해결하기 위하여 본 논문에서는 전송 패턴의 변화를 이용한 PFM(Parallel Flicker Mitigation) 코드를 제안하고 시뮬레이션을 통해 제안하는 시스템의 플리커 완화 성능을 분석하였다.

• Bulletin of the Korean Chemical Society
• /
• 제27권5호
• /
• pp.657-662
• /
• 2006

Identification of accessible sites in targeted RNAs is a major limitation to the effectiveness of antisense oligonucleotides. A class of antisense oligodeoxynucleotides, known as the “10-23” DNA enzyme or DNAzyme, which is a small catalytic DNA, has been shown to efficiently cleave target RNA at purine-pyrimidine junctions in vitro. We have designed a strategy to identify accessible cleavage sites in the target RNA, which is hepatitis C virus nonstructural gene 3 (HCV NS3) RNA that encodes viral helicase and protease, from a pool of random DNAzyme library. A pool of DNAzymes of 58 nucleotides-length that possess randomized annealing arms, catalytic core sequence, and fixed 5'/3'-end flanking sequences was designed and screened for their ability to cleave the target RNA. The screening procedure, which includes binding of DNAzyme pool to the target RNA under inactive condition, selection and amplification of active DNAzymes, incubation of the selected DNAzymes with the target RNA, and target site identification on sequencing gels, identified 16 potential cleavage sites in the target RNA. Corresponding DNAzymes were constructed for the selected target sites and were tested for RNA-cleavage in terms of kinetics and accessibility. These selected DNAzymes were effective in cleaving the target RNA in the presence of $Mg^{2+}$. This strategy can be applicable to identify accessible sites in any target RNA for antisense oligonucleotides-based gene inactivation methods.

• 한국생물공학회:학술대회논문집
• /
• 한국생물공학회 2000년도 춘계학술발표대회
• /
• pp.125-128
• /
• 2000

본 연구에서는 순환식 돈분 폐수 처리 시스템에서의 미생물 분포에 따른 폐수 처리 효과를 모델링하기 위해 신경회로망과 PCA를 이용하는 새로운 방법을 제안하였다. PCA 분석 결과를 바탕으로 신경회로망의 최적 입력 조건을 찾고, 실측 데이터를 이용하여, 폐수 처리 시스템의 각 탱크를 별도로 학습함으로써 비교적 적은 수의 데이터에도 불구하고 정확한 모델링 결과를 얻었다. 제안한 시스템은 폐수 처리 시스템의 효과적인모니터링 시스템으로 사용할 수 있으며, 향후 실제 돈분 처리 시스템에서 원하는 기준의 방류수를 얻기 위한 최적의 입력조건 (미생물밀도 등)을 결정하는데 있어서 에뮬레이터로 사용될 수 있을 것으로 기대된다.

• 센서학회지
• /
• 제9권2호
• /
• pp.127-133
• /
• 2000

이 논문에서는 신경회로망을 이용하여 순환식 돈분처리 시스템의 실시간 모니터링을 궁극적으로 구현할 수 있는 새로운 방법을 제안하였다. 즉 미생물 군집내의 개체군밀도에 따른 각 처리조(유입수, 발효조, 폭기조, 1차 침전조 및 4차 침전조)에서의 폐수처리 과정을 모델을 시도하였다. 측정 데이터에 대해 우선 principle component analysis(PCA) 분석을 적용하여 각 처리조에서의 입력(미생물 밀도와 처리요소)과 출력간의 상관관계를 파악하고, 각각의 처리조마다 독립된 신경회로망을 적용하여 폐수처리 과정을 모델링하였다. 신경회로망의 입력으로 현재 탱크에서의 미생물의 개체군밀도를 직접 이용하는 대신 PCA 분석 결과를 이용함으로써, 비교적 적은 수의 데이터로 효과적인 모니터링 시스템을 구현할 수 있었다. 즉 각 처리조별로 학습된 신경회로망들을 연결하여 분석한 결과 2일 동안의 폐수 처리 변화를 비교적 정확히 예측할 수 있었다.

• 전자공학회논문지CI
• /
• 제47권6호
• /
• pp.68-74
• /
• 2010

본 논문에서는 개미의 습성을 연구하여 만들어진 ACS 알고리즘(Ant colony System)을 안정된 결혼문제(SMP: Stable Marriage Problem) 에 적용한 새로운 해결방법을 제시 한다. Gale-Shapley 알고리즘은 안정된 결혼문제(SMP)의 뿌리가 되는 알고리즘으로 오래전부터 실세계에서 연구 및 활용되었다. 본 논문에서 실험의 주제는 같은 수의 남성과 여성을 어떻게 짝을 지어주어야 그들의 선호도를 최대한 반영하여 전체적으로 만족도가 최대가 될 수 있는지를 찾는 것이다. Gale-Shapley 알고리즘은 양성이 아닌 한쪽 성을 중심으로 만족도를 최대화하는 매칭(Matching)을 ��아낼 수 있다. 본 논문에서는 ACS를 적용하여 SMP의 해결을 위한 새로운 해법을 찾아보고자 한다. 이 방법은 남성최적 및 여성최적 뿐만 아니라 양성 최적 및 성균형 최적 매칭을 찾아내는 방법이다. 실험 결과 제안된 방법이 다른 최신의 방법과 비슷한 좋은 결과를 냄을 알 수 있었다.

• 한국정보처리학회논문지
• /
• 제4권1호
• /
• pp.137-148
• /
• 1997

고장진단 문제는 지식기반 시스템를 이용해 해결하려는 시도가 많이 있어왔다. 그러나 대부분의 방식은 휴리스틱 또는 모델기반 방식으로 단일 오류에 대한 문제에 많은 노력이 이루어져 왔다. 단일 오류에 대한 고장진단문제 해결방식을 다중 오류진 단으로 확대할 때 발생하는 지수적인 계산비용은 피할 수 없는 문제점으로 지적되어 왔다. 이 논문에서는 시스템 구성에 따라 블록으로 구분하면 전체 탐색 영역을 국소 화할 수 있다는 점에 착안하여 다중 오류 진단을 위한 효율적인 알고리즘을 제안한 다. 이 알고리즘의 기본 원리는 오류진단을 위한 출력값 측정 지점에 따라 전체 회로 를 블록으로 나누고 다중오류에 대한 발생원인의 지수적 증가를 줄임으로 효율화 시 킬 수 있다. 각각의 블럭으로부터 발생하는 오류에 대해 결합하는 규칙을 개발하고 이를 통해 상호 논리적인 모순이 없는 최소 오류원인 집합을 구한다.

• Industrial Engineering and Management Systems
• /
• 제13권1호
• /
• pp.52-66
• /
• 2014

Promotion of a closed-loop supply chain requires disassembly systems that recycle end-of-life (EOL) assembled products. To operate the recycling disassembly system, parts selection is environmentally and economically carried out with non-destructive or destructive disassembly, and the recycling rate of the whole EOL product is determined. As the number of disassembled parts increases, the recycling rate basically increases. However, the labor cost also increases and brings lower profit, which is the difference between the recovered material prices and the disassembly costs. On the other hand, since the precedence relationships among disassembly tasks of the product also change with the parts selections, it is also required to optimize allocation of the tasks in designing a disassembly line. In addition, because information is required for such a design, the recycling rate, profit of each part and disassembly task times take precedence among the disassembly tasks. However, it is difficult to obtain that information in advance before collecting the actual EOL product. This study proposes and analyzes an optimal disassembly system design using integer programming with the environmental and economic parts selection (Igarashi et al., 2013), which harmonizes the recycling rate and profit using recyclability evaluation method (REM) developed by Hitachi, Ltd. The first stage involves optimization of environmental and economic parts selection with integer programming with ${\varepsilon}$ constraint, and the second stage involves optimization of the line balancing with integer programming in terms of minimizing the number of stations. The first and second stages are generally and mathematically formulized, and the relationships between them are analyzed in the cases of cell phones, computers and cleaners.

• 한국정보통신학회논문지
• /
• 제15권9호
• /
• pp.1939-1946
• /
• 2011

확장그래프는 통신망의 설계와 분석에 유용하다. Mukhopadhyay 등은 nongroup two predecessor single attractor CA(Cellular Automata; 이하 CA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 소개했다. 본 논문에서는 group CA인 60/102 Null Boundary CA(NBCA)에 기반을 둔 한 부류의 확장그래프들을 생성하는 방법을 제안한다. 본 논문에서 제안된 방법에 의해 생성된 spectral gap은 Mukhopadhyay 등[12]에 의해 생성된 spectral gap보다 크다. 제안된 확장그래프들의 조합적 성질에 기반을 둔 일방향 함수들을 생성하는 알고리즘을 제안한다. 60/102 NBCA에 의해 생성된 d-정규 그래프를 이용한 일방향함수는 Goldreich의 방법[5]에 기반을 두고 있다.

• 대한전기학회논문지:전력기술부문A
• /
• 제54권8호
• /
• pp.375-387
• /
• 2005

This paper presents an application of parallel Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution systems. The main objective of service restoration of distribution systems is, when a fault or overload occurs, to restore as much load as possible by transferring the do-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints, which is a combinatorial optimization problem. This problem has many constraints with many local minima to solve the optimal switch position. This paper develops parallel GA-TS algorithm for service restoration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solutions of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper $10\%$ of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC cluster system consists of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the validity of the proposed method, proposed algorithm has been tested with a practical distribution system in Korea. From the simulation results, we can find that the proposed algorithm is efficient for the distribution system service restoration in terms of the solution quality, speedup, efficiency and computation time.