• 한국정보통신학회논문지
• /
• 제19권5호
• /
• pp.1084-1090
• /
• 2015

본 논문에서는 무선 센서 네트워크에서 네트워크의 감시영역을 최대화하기 위해 센서 노드를 효과적으로 배치하는 타부 서치 알고리즘을 제안한다. 무선 센서 네트워크에서 센서 노드의 수가 증가하게 되면 네트워크의 감시영역을 최대화하기 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 센서 배치 밀도가 높은 네트워크에서 적정한 실행 시간 내에 네트워크의 감시영역을 최대화하는 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 새로운 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 네트워크의 최대 감시영역과 실행속도 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1444-1451
• /
• 2016

본 논문에서는 무선 애드 혹 네트워크에서 협력 통신을 이용하여 소스 노드에서 목적 노드로 데이터를 전송함에 있어 필요한 에너지를 최소화하기 위한 타부 서치 알고리즘을 제안한다. 무선 애드 혹 네트워크에서 노드의 수가 증가함에 따라 노드 간 경로 설정을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 노드 밀도가 높은 무선 애드 혹 네트워크에서 적정한 시간 내에 최적의 협력 통신 경로를 찾기 위한 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 소스 노드와 목적 노드간의 전송을 위한 최소 에너지와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.

• 한국정보통신학회논문지
• /
• 제21권5호
• /
• pp.929-935
• /
• 2017

일반적으로 수중 센서 네트워크에서 모든 센서 노드는 위치가 결정된 앵커 노드를 이용하여 자신의 위치를 결정한다. 본 논문에서는 수중 센서 네트워크에서 모든 센서 노드의 위치를 결정하기 위해 최소의 수를 가진 앵커 노드를 결정하기 위한 타부 서치 알고리즘을 제안한다. 네트워크에서 센서 노드의 수가 증가함에 따라 앵커 노드의 수를 결정하는 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최소의 앵커 노드수를 결정하는 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 최소 앵커 노드의 수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 5-10% 우수함을 보인다.

• 한국정보통신학회논문지
• /
• 제19권1호
• /
• pp.83-90
• /
• 2015

본 논문에서는 무선 메쉬 네트워크에서 라우터 노드와 클라이언트 노드간의 연결설정 최대화를 위해 라우터 노드를 효과적으로 배치하는 타부 서치 알고리즘을 제안한다. 네트워크에서 라우터 노드와 클라이언트 노드의 수가 증가함에 따라 두 종류의 노드 간 연결을 위한 계산량은 급격히 늘어나게 된다. 본 논문에서는 밀집도가 높은 네트워크에서 적정한 시간 내에 최적의 노드 연결을 위한 타부 서치 알고리즘을 제안하며, 효율적인 검색을 위해 타부 서치 알고리즘의 효과적인 이웃해 생성 동작을 제안한다. 제안된 알고리즘은 라우터 노드와 클라이언트 노드간의 최대 연결수와 실행시간 관점에서 성능을 평가하며, 평가 결과에서 제안된 알고리즘이 기존의 알고리즘에 비해 성능이 우수함을 보인다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.147-148
• /
• 2018

네트워크 제어 기능과 데이터 전송 기능을 물리적으로 분리하는 SDN 기술을 광범위하게 구현하기 위해서는 분산된 다중 컨트롤러가 필요하다. 이를 효과적으로 구현하기 위해 최적화 문제를 푸는 데 적합한 메타휴리스틱 알고리즘 중 하나인 타부 서치 알고리즘에 관해 설명하였다.

• 한국정보통신학회논문지
• /
• 제20권3호
• /
• pp.491-498
• /
• 2016

소프트웨어 정의 네트워크는 네트워크 제어 기능을 데이터 전송 기능으로부터 물리적으로 분리하여 소프트웨어적으로 구현한다. 광범위한 지역으로 소프트웨어 정의 네트워크를 설치하기 위해서는 다중의 제어기가 요구되며, 제어기의 배치는 소프트웨어 정의 네트워크 성능에 중요한 영향을 미친다. 본 논문에서는 소프트웨어 정의 네트워크에서 효율적인 제어기 배치를 위한 메타 휴리스틱 알고리즘인 타부 서치 알고리즘을 제안한다. 보다 좋은 결과를 효과적으로 얻기 위해 새로운 타부 서치의 이웃해 생성 방식을 제안한다. 제안된 알고리즘은 소프트웨어 정의 네트워크에서 최소 전송지연과 실행속도 관점에서 성능을 평가하며, 유전 알고리즘 및 랜덤방법과 비교하여 제안된 알고리즘의 성능이 우수함을 보인다.

• 한국통신학회논문지
• /
• 제29권4B호
• /
• pp.455-463
• /
• 2004

이 논문은 파장 분할 다중화 (Wavelength Division Multiplexing, WDM) 기술의 링-그물 구조를 가진 망을 설계하는 알고리즘을 제시한다. 링-그물 망을 설계하는 문제는 OADM과 OXC 비용을 최소로 하면서 트래픽을 만족시키는 그물 라우팅과 링 토폴로지를 설계한다. 링 토폴로지는 OADM으로 구성되어 링 내의 노드간 트래픽을 처리하고, 그물 라우팅은 서로 다른 링에 있는 노드간에 발생하는 트래픽을 OXC를 이용해서 처리한다. 링 토풀로지와 그물 라우팅 문제를 동시에 해결하기 위해서 정수 계획법 (Integer Programming) 모델을 개발한다. 링-그물 문제는 NP-Hard이므로 실제 크기의 망 문제에서 주어진 시간내 좋은해를 생성하는 효과적인 타부 서치 휴리스틱을 제안한다. 타부 서치 휴리스틱 성능을 상업용 소프트웨어인 CPLEX 7.0 으로 구한 해와 비교한 결과 5초 내에 총비용의 오차 범위가 3% 이내인 우수해를 구한다.

• 한국정보통신학회논문지
• /
• 제13권12호
• /
• pp.2625-2632
• /
• 2009

최근 효율적인 유도전동기 운전은 벡터제어에 의해 고성능 산업응용 분야에 쓰이고 있으며, 전동기 회전속도를 검출하기 위해 속도센서를 모터에 부착한다. 그러나 속도센서가 있으므로 나타나는 단점인 전기적 노이즈 발생을 최소화하도록 케이블 배치를 하여야 하며, 견고성이 떨어지고, 가격이 상승하는 등 단점이 많아 속도 센서가 없는 속도센서리스 벡터제어 이론에 대한 연구가 진행되어 왔다. 본 연구에서는 타부 탐색을 이용한 유도전동기의 센서리스 벡터제어기를 연구하였다. 제안된 유도전동기 센서리스 벡터제어기는 두 부분으로 구성되어 있다. 첫 번째 부분은 타부 탐색법을 이용하여 첫 번째는 속도 추정기 초기 PI 게인 파라미터를 최적화 하는 부분이며, 두 번째 부분은 속도 제어기 PI 게인 파라미터를 최적화 시키는 부분이다. 제안된 타부 탐색법은 이웃해 영역을 찾는 방법을 삼각형 랜덤 분포를 이용하여 탐색 성능을 향상 시켰다. 제안된 방법을 유도 전동기 센서리스 벡터제어기에 적용하였고 성능을 시뮬레이션과 실험으로 검증하였다. 그 결과 부하의 변동에도 안정적으로 동작하였으며 유용성을 입증하였다.

• 한국항해항만학회지
• /
• 제38권3호
• /
• pp.299-305
• /
• 2014

트랜스포터란 조선소에서 작업장 간에 조선 블록을 운반하는 장비이다. 트랜스포터 일정 계획을 효율적으로 하는 것은 선박 건조과정에서 매우 중요한 역할을 한다. 블록 운반에 있어서의 트랜스포터 일정 계획에 관한 몇몇 연구들이 수행되었다. 이러한 연구들은 트랜스포터 결합을 고려하지 않았다. 본 논문에서는 결합을 고려한 효율적인 트랜스포터 일정 계획 모형을 제안한다. 수리적 모형에서는 운영 비용을 최소화하면서 트랜스포터 간의 작업 부하를 가능한 균등하게 하는 것을 목적으로 하였다. 또한 본 모형의 해를 탐색하기 위해 타부 서치 기반의 세 가지 휴리스틱 알고리즘을 제시하였으며 컴퓨터 실험을 통해 제안된 휴리스틱들의 효율성을 검증하였다.

• 대한산업공학회지
• /
• 제31권1호
• /
• pp.1-9
• /
• 2005

This paper proposes the heuristic algorithm for the generalized GT problems to consider the restrictions which are given the number of machine cell and maximum number of machines in machine cell as well as minimum number of machines in machine cell. This approach is split into two phase. In the first phase, we use the similarity coefficient which proposes and calculates the similarity values about each pair of all machines and sort these values descending order. If we have a machine pair which has the largest similarity coefficient and adheres strictly to the constraint about birds of a different feather (BODF) in a machine cell, then we assign the machine to the machine cell. In the second phase, we assign parts into machine cell with the smallest number of exceptional elements. The results give a machine-part grouping. The proposed algorithm is compared to the Modified p-median model for machine-part grouping.