• Computers and Concrete
• /
• 제9권5호
• /
• pp.327-340
• /
• 2012

The search for a design that meets both performance and safety, with minimal cost and lesser environmental impact was always the goal of structural engineers. In general, the design of conventional reinforced concrete structures is an iterative process based on rules of thumb established from the personal experience and intuition of the designer. However, such procedure makes the design process exhaustive and only occasionally leads to the best solution. In such context, this work presents the development and implementation of a mathematical formulation for obtaining optimal sections of reinforced concrete columns subjected to uniaxial flexural compression, based on the verification of strength proposed by the Brazilian standard NBR 6118 (ABNT 2007). To minimize the cost of the reinforced concrete columns, the Simulated Annealing optimization method was used, in which the amount and diameters of the reinforcement bars and the dimensions of the columns cross sections were considered as discrete variables. The results obtained were compared to those obtained from the conventional design procedure and other optimization methods, in an attempt to verify the influence of resistance class, variations in the magnitudes of bending moment and axial force, and material costs on the optimal design of reinforced concrete columns subjected to uniaxial flexural compression.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권3호
• /
• pp.1123-1140
• /
• 2019

Many Internet of Things (IoT) applications involving bursty traffic have emerged recently with event detection. A power management scheme qualified for uplink bursty traffic (PM-UBT) is proposed by distinguishing between bursty and general uplink traffic patterns in the IEEE 802.11 standard to balance energy consumption and uplink latency, especially for stations with limited power and constrained buffer size. The proposed PM-UBT allows a station to transmit an uplink bursty frame immediately regardless of the state. Only when the sleep timer expires can the station send uplink general traffic and receive all downlink frames from the access point. The optimization problem (OP) for PM-UBT is power consumption minimization under a constrained buffer size at the station. This OP can be solved effectively by the bisection method, which demonstrates a performance similar to that of exhaustive search but with less computational complexity. Simulation results show that when the frame arrival rate in a station is between 5 and 100 frame/second, PM-UBT can save approximately 5 mW to 30 mW of power compared with an existing power management scheme. Therefore, the proposed power management strategy can be used efficiently for delay-intolerant uplink traffic in event-driven IoT applications, such as health status monitoring and environmental surveillance.

• 정보보호학회논문지
• /
• 제20권2호
• /
• pp.3-14
• /
• 2010

본 논문에서는 ARIRANG, HAS-160, PKC98-Hash의 단계-축소 버전에 대한 역상공격 결과를 소개한다. 이 공격에는 Aoki와 Sasaki가 SHA-0와 SHA-1의 단계-축소 버전을 공격하는데 이용한 chunk 검색 방법이 응용되었다. 본 논문에서 소개하는 공격 알고리즘들은 각각 ARIRANG, HAS-160, PKC98-Hash의 35단계, 65단계, 80단계에 대하여 전수조사보다 빠른시간내에 역상을 찾는다.

• 한국인공지능학회지
• /
• 제12권2호
• /
• pp.17-23
• /
• 2024

Various methods have been developed to predict the flight path of an air-launched weapon to intercept a fast-moving target in the air. However, it is also getting more challenging to predict the optimal firing zone and provide it to a pilot in real-time during engagements for advanced weapons having new complicated guidance and thrust control. In this study, a method is proposed to develop an optimized weapon engagement zone by the SCG (Scaled Conjugate Gradient) algorithm to achieve both accurate and fast estimates and provide an optimized launch display to a pilot during combat engagement. SCG algorithm is fully automated, includes no critical user-dependent parameters, and avoids an exhaustive search used repeatedly to determine the appropriate stage and size of machine learning. Compared with real data, this study showed that the development of a machine learning-based weapon aiming algorithm can provide proper output for optimum weapon launch zones that can be used for operational fighters. This study also established a process to develop one of the critical aircraft-weapon integration software, which can be commonly used for aircraft integration of air-launched weapons.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권9호
• /
• pp.876-884
• /
• 2003

홍채 인식을 위해서는 먼저 홍채 영역을 추출해야 하는데 이를 위해서는 홍채의 안쪽 경계인 동공 경계와 바깥쪽 경계인 홍채 경계를 검출해야 한다. 경계를 검출하는데는 Daugman이 제안한 원형경계 검출기가 가장 일반적이고 효과적인 방법으로 알려져 있다. 이 방법은 전역적인 탐색에 의존하기 때문에 정확하지만 계산 시간이 많이 걸리는 단점이 있다. 계산 시간을 줄이기 위해 경험적 방법들이 사용되기도 하지만 정확성이 떨어지는 문제점이 있었다. 본 논문에서는 정확성을 떨어뜨리지 않으면서 계산 속도를 줄이는 홍채 영역 추출 알고리즘을 제안한다. 제안된 방법은 동공 경계와 홍채 경계가 가지는 문제에 대한 지식(problem knowledge)을 사용하여 제한조건을 부가하여 탐색한다. 경계 검출을 위한 탐색 영역은 동공을 포함하는 최대 원과 최소 원을 이용하여 제한하여 탐색 시간을 줄인다 동공 경계의 경우 이진화된 동공 영상에서 최대 원과 최소 원을 구하고, 홍채 경계의 경우 영상의 분산을 이용하여 얻은 경계점으로부터 최대 원과 최소 원을 구한다. 제안된 방법을 Daugman방법, 히스토그램 분석법, 가중치를 이용한 허프변환 방법 둥과 실험을 통해 비교하였다. 그 결과 제안된 방법은 Daugman방법과 동일한 정확도를 보이며, Daugman방법이나 가중치를 이용한 허프변환 방법보다 빠르다는 것을 알 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제15권3호
• /
• pp.211-218
• /
• 2015

본 논문은 외판원 문제의 해를 쉽게 구하는 알고리즘을 제안하였다. 사전에, n(n-1)개의 데이터에 대해 각 정점에서의 거리 오름차순으로 정렬시켜 최단거리 상위 10개인 10n개를 결정하였다. 첫 번째로, 각 정점 $v_i$의 최단거리인 $r_1=d\{v_i,v_j\}$로 연결된 부분경로를 하나의 지역으로 결정하였다. $r_2$에 대해서는 지역 내 정점간 간선은 무조건 연결하고, 지역간 간선은 연결 규칙을 적용하였다. 전체적으로 하나의 해밀턴 사이클이 형성될 때까지 $r_3$ 부터는 지역간 간선만 연결하는 방법으로 정복하였다. 따라서 제안된 방법은 지역분할정복 방법이라 할 수 있다. 실제 지도상의 도시들인 TSP-1(n=26) TSP-2(n=42)와 유클리드 평면상에 랜덤하게 생성된 TSP-3(n=50)에 대해 제안된 알고리즘을 적용한 결과 TSP-1과 TSP-2는 최적해를 구하였다. TSP-3에 대해서는 Valenzuela와 Jones의 결과보다 거리를 단축시킬 수 있었다. 전수탐색 방법은 n!인데 반해, 제안된 알고리즘의 수행복잡도는 $O(n^2)$이며, 수행횟수는 최대 10n이다.

• 한국컴퓨터정보학회논문지
• /
• 제18권12호
• /
• pp.75-82
• /
• 2013

본 논문은 NP-완전으로 다항시간 알고리즘이 존재하지 않는 대규모 외판원 문제의 최적 해를 $O(n^2)$의 다항시간으로 구하는 알고리즘을 제안하였다. 대규모 외판원 문제에서 가장 큰 문제는 처리될 데이터가 $n{\times}n$으로 n이 커질수록 기하급수적으로 증가한다. 본 논문에서는 먼저, 데이터의 양을 약 n/2의 크기로 축소시킨다. 다음으로 임의의 정점에서 시작하여 양방향으로 경로를 탐색하는 방법을 적용하였다. 제안된 알고리즘을 26개의 유럽 도시들을 방문하는 TSP-1과 46개 미국 도시들을 방문하는 TSP-2에 적용한 결과 모두 최적 해를 $O(n^2)$ 수행 복잡도로 빠르게 구하는데 성공하였다. 따라서 제안된 알고리즘은 TSP의 일반화된 알고리즘으로 적용할 수 있을 것이다.

• 한국정보통신학회논문지
• /
• 제20권7호
• /
• pp.1277-1282
• /
• 2016

차세대 무선 통신 시스템에서는 RF 에너지 하베스팅 기술을 이용하여 센서의 전원 부족 문제를 해결하고자 한다. 본 논문에서는 채널 추정 오차가 존재하는 에너지 하베스팅 네트워크에서 무선 정보 및 전력 동시 전송을 위한 효율적인 알고리즘을 제안하고자 한다. 먼저, 1차원의 완전 검색을 통해 최적의 채널 추정 주기를 찾은 후, MMSE 채널 추정기를 이용하여 채널을 추정한다. 추정된 채널 값을 기반으로, 최소 필요 획득 에너지 조건을 만족시켜주면서 데이터 전송률을 최대화할 수 있는 파워 할당 및 분할 방안을 제안하였다. 시뮬레이션을 통해 제안 방안은 완벽한 채널 추정을 가정한 최적 방안에 비해 10% 미만의 성능 저하가 있었지만, 기존 방안과 비교할 시에는 데이터 전송률을 20% 이상 향상시킴을 확인 하였다.

• 한국통신학회논문지
• /
• 제31권8C호
• /
• pp.806-815
• /
• 2006

디지털 변복조 장치에는 디지털 신호의 표본화 속도를 변환시키는 표본화 속도 변환기(SRC: sample rate converter)가 필요한데, 여기에 사용되는 저역필터의 구현 문제를 연구하였다. 표본화 속도 변환율이 클 경우에는 저역필터의 신호처리 연산량이 많아져서 구현에 부담이 되므로 연산량을 감소시키는 방안이 중요하다. 본 논문에서는 이 필터를 2 단의 직렬 필터로 분할하여 구현하는 설계 방법을 제시하였고, 1 단 구조의 단일 필터로 구현하였을 경우에 비교하여 신호처리 연산량이 감소되는 것을 확인하였다. 표본화 속도 변환율이 증가할수록 2 단분할 방안에 의한 연산량 감소 효과는 증가하며, 변환율이 32 에서는 72 %까지 감소되는 것을 확인하였다. 변환율을 2 단으로 분할함에 있어서도 인수의 조합에 따라서 감소 효과가 다르게 나타났으므로, 여러 변환율에 대하여 최적 성능의 분할율을 조사하였다. 저역필터는 다상 필터 구조를 갖는 FIR 필터를 대상으로 하였으며, 필터계수의 설계는 Parks-McCllelan 알고리즘을 이용하였다.

• 한국통신학회논문지
• /
• 제37권1A호
• /
• pp.8-16
• /
• 2012

최근에 인지무선시스템에서 부사용자의 성능을 향상시키기 위해서 다중 안테나 기술을 사용하는 연구가 많이 진행되고 있다. 이런 다중 안테나 시스템에서는 안테나 수가 증가할수록 복잡성이나 시스템 가격 등의 문제가 발생한다. 이러한 문제들을 해결하기 위해 이용 가능한 안테나의 부분집합을 찾아 일부 안테나만 사용하는 안테나 선택기법이 사용된다. 본 논문에서는 IEEE 802.11n을 기반으로 시스템을 구축하였으며 인지무선 시스템의 상관채널에서의 안테나 선택기법을 제안한다. 수신 안테나보다 송신안테나가 많은 다중안테나 시스템을 고려하여 송신 안테나를 수신안테나와 같은 수로 선택하여 준다. 안테나 선택에서 모든 안테나 조합을 고려하는 것은 비현실적이다. 따라서 채널 상관 행렬의 벡터 사영 값을 이용한 크기 값을 안테나 선택 기준으로 해준다. 이 알고리즘은 우선사용자에게 미치는 간섭은 줄여주면서 부사용자의 통신 성능은 향상시켜준다.