• 대한전기학회논문지:시스템및제어부문D
• /
• 제50권11호
• /
• pp.532-540
• /
• 2001

In this paper, we propose a probabilistic tabu search strategy for function optimization. It is composed of two procedures, one is Basic search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify search region. In basic search procedure, we use Belief space and Near region to create neighbors. Belief space is made of high-rank neighbors to effectively restrict searching space, so it can improve searching time and local or global searching capability. When a solution is converged in a local area, Restarting procedure works to search other regions. In this time, we use Probabilistic Tabu Strategy(PTS) to adjust parameters such as a reducing rate, initial searching region etc., which makes enhance the performance of searching ability in various problems. In order to show the usefulness of the proposed method, the PTS is applied to the minimization problems such as De Jong functions, Ackley function, and Griewank functions etc., the results are compared with those of GA or EP.

• 한국지능시스템학회논문지
• /
• 제19권1호
• /
• pp.62-68
• /
• 2009

수정된 PCX(parent-centric recombination) 연산자와 결합한 두 가지 새로운 세대차 모델이 제안된다. 첫째, 자가적응 세대차 모델(SGG, self-adaptation generation gap)은 자손에 의한 부모의 대치 확률을 일정한 수준으로 유지하는 제어 방식이다. 둘째, 가상 클러스터 세대차(VCGG, virtual cluster generation gap)는 클러스터링을 통해 부모간의 거리를 조정해 주며, 이로 인해 개체들이 다양화 될 수 있다. 이 모델에서 부모간의 거리는 클러스터의 크기로 조절된다. 제안된 두 가지 접근법의 효용성을 입증하기 위해서 3 가지 표준적인 문제에 대한 실험이 수행되었다. 가장 최근의 경쟁력 있는 접근법인 CMA-ES와 G3-PCX와 비교한 결과, 제안된 두 기법 모두 기존의 접근법들 보다 우수함을 보여준다.

• 한국통신학회논문지
• /
• 제19권5호
• /
• pp.842-856
• /
• 1994

광대역 종합정보 통신망 (B-ISDN)이 수용할 여러 서비스들은 다양한 지연, 지연 변화 및 셀 손실 확률 요구 사항을 가지고 있다. B-ISDN을 위한 적절한 제어 방법의 설계는 매우 중요하고 어려운 문제이다. 본 논문에서는, 그러한 다양한 요구사항을 만족하기 위하여, 지연 및 손실 우선 순위 모두를 가진 다종화 알고리즘을 제안한다. 손실 우선 순위의 구현을 위하여, 음성 셀은 폐기 불가한 셀(즉, 높은 우선 순위의 셀) 및 폐기 가능한 셀(즉, 낮은 우선 순위의 셀)로 생성됨을 가정하였다. 낮은 순위의 음성셀은 통신망내에서 혼잡이 발생하면 폐기될 수 있다. 본 셀 탈락 방법은 음성 및 데이터의 지연뿐만 아니라 셀 손실도 감소 시키는 것을 보여주고 있다. 이러한 부하 감소 방법은 광대역 종합정보 통신망의 이용율을 크게 개선 시킬 수 있을 것으로 기대된다.

• 한국통신학회논문지
• /
• 제40권5호
• /
• pp.931-937
• /
• 2015

본 논문에서는 저 전력 저 복잡도 무선 기기로 구성된 다중 홉 멀티캐스트 네트워크를 위한 분산적인 중계 기법과 전력 제어 기법을 제안한다. 정보의 전달 시간이 제한되는 다중 홉 멀티캐스트 네트워크에서 선박 내 무선 네트워크 기술로 주요하게 활용 되고 있는 지그비 기술의 플러딩 기법과 비교하여 중계 기법을 위한 추가적인 정보 교환 없이 아웃티지 확률과 총 소모 전력 사이의 관계에서 제안하는 방식이 더 우수함을 실험을 통해서 확인하였다.

• 한국통신학회논문지
• /
• 제38A권7호
• /
• pp.603-611
• /
• 2013

본 논문은 Self-Organizing Time Division Multiple Access (SO-TDMA) 기반의 MAC 프로토콜을 사용하는 다중-홉 해양통신망에서 비실시간 서비스뿐만 아니라 종단간 지연시간 품질을 보장해야 하는 실시간 서비스를 통합적으로 지원하기 위한 새로운 프레임 구조를 제안하고, 실시간 트래픽의 부하에 따라 적응적으로 자원을 분배하는 방안을 제시한다. 실시간 사용자의 평균 불능 성능을 보장하기 위한 자원 할당을 통해 동적으로 프레임 구조를 제어하는 방안을 제시한다. 한편, 이를 위한 평균 불능 확률을 수학적으로 분석하고, 이에 따라 결정된 프레임 구조에 대해서 실시간 서비스의 품질을 시뮬레이션을 통해 검증한다.

• 디지털콘텐츠학회 논문지
• /
• 제12권3호
• /
• pp.299-307
• /
• 2011

IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF를 사용하며, DCF의 경우 CSMA/CA를 기반으로 한다. DCF의 BEB 백오프 알고리즘은 경쟁하는 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁하는 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 경쟁윈도우를 2배로 증가시키고 패킷의 정상적인 전송 후에는 경쟁윈도우를 반으로 감소함으로써 패킷 충돌 확률을 낮추는 MIMD 백오프 알고리즘을 패킷 재전송 횟수까지 고려하여 수학적으로 분석한다. MIMD 백오프 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 분석하였다.

• 한국컴퓨터정보학회논문지
• /
• 제10권4호
• /
• pp.249-257
• /
• 2005

CSMA/CA 프로토콜에 기반을 둔 DCF를 사용하여 공유 전송 매체 접근을 제어하는 IEEE 802.11 프로토콜은 현재 가장 많이 사용되고 있는 무선 랜 표준이다. 본 논문에서는 이러한 802.11 무선 랜에서 유한 트래픽 조건과 최종 백오프 단계에서 전송에 실패한 패킷에 대한 손실을 가정하여 스테이션의 상태에 대한 마코프 모델을 제안하고 임의의 시점에서의 전송 확률을 구하는 알고리즘과 채널 전송 처리 방법을 유도한다. 또한 시뮬레이션을 통하여 모델을 검증하고, 패킷 손실이 없는 경우와 성능을 비교한다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2017년도 제48회 춘계학술대회논문집
• /
• pp.358-363
• /
• 2017

직격 요격체를 탑재한 대공 방어체계에서 요격 확률을 높이기 위해서는 이를 구성하는 탐지 및 추적 시스템으로부터 유도탄까지 매우 복잡하고 다양한 부 체계를 포함하는 시스템 수준의 최적화를 통해 접근해야 한다. 전체 시스템 최적화 문제의 복잡성을 완화하기 위하여, 부체계간의 상호 관계를 적절히 단순화함으로써 시스템의 최적 성능을 달성하기 위한 설계 방안을 제시하였고, 이를 통하여 시스템의 요구로부터 DACS 형상설계로 연계되는 변수를 확인하였다. 이 요구 변수로부터 DACS의 형상설계를 위한 개념적 접근 방법에 대해 소개 하였고, 보다 높은 성능으로 만족시키기 위한 설계 방법에 대해 제안하였다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제54권6호
• /
• pp.396-402
• /
• 2005

The software reliability growth model(SRGM) has been developed in order to evaluate such measures as remaining fault number, fault rate, and reliability for the developing stage software. Most of the study literatures assumed that this detecting efficiency was perfect. However the actual fault detecting is generally imperfect, and widely known to many persons. It is not easy to develop and remove the fault existing in the software because the fault finding is difficult, and the exact solving method also not easy, and new fault may be introduced depending on the tester's capability. There, the fault removing efficiency influences the software reliability growth or developing cost of software. It is a very useful measure throughout the developing stage, much helpful for the developer to evaluate the debugging efficiency, and evaluate additional workload. Hence, the study for the imperfect debugging is important in point of software reliability and cost. This paper proposes that the fault debugging is imperfect and new fault may be introduced for the developing software during the developing stage.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2002년도 추계학술대회 논문집
• /
• pp.301-306
• /
• 2002

The characteristics of parameters for the probability distribution of fatigue crack growth lives by the non-Gaussian random process simulation method is investigated. In this paper, the material resistance to fatigue crack growth is treated as a spatial random process, which varies randomly on the crack surface. Using the previous experimental data, the crack length - the number of cycles curves are simulated. The results are obtained for constant stress intensity factor range conditions with stress ratio of R=0.2, three specimen thickness of 6, 12 and 18mm, and the four stress intensity level. The probability distribution function of fatigue crack growth lives seems to follow the 3-parameter Wiubull and shows a slight dependence on specimen thickness and stress intensity level. The shape parameter, ${\alpha}$, does not show the dependency of thickness and stress intensity level, but the scale parameter, ${\beta}$, and location parameter, ${\upsilon}$, are decreased by increasing the specimen thickness and stress intensity level. The slope for the stress intensity level is larger than the specimen thickness.