• Computers and Concrete
• /
• v.9 no.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)
• /
• v.13 no.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.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.20 no.2
• /
• pp.3-14
• /
• 2010

In this paper, we present the preimage attacks on step-reduced ARIRANG, HAS-160, and PKC98-Hash. We applied Aoki and Sasaki's chunk serach method which they have used in the attack on SHA-0 and SHA-1. Our attacks find the preimages of 35-step ARIRANG, 65-step HAS-160, and 80-step PKC98-Hash. Our results are the best preimage attacks for ARIRANG and HAS-160, and the first preimage attack for PKC98-Hash faster than exhaustive search.

• Korean Journal of Artificial Intelligence
• /
• v.12 no.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.

• Journal of KIISE:Software and Applications
• /
• v.30 no.9
• /
• pp.876-884
• /
• 2003

It is essential to identify both the pupil and iris boundaries for iris recognition. The circular edge detector proposed by Daugman is the most common and powerful method for the iris region extraction. The method is accurate but requires lots of computational time since it is based on the exhaustive search. Some heuristic methods have been proposed to reduce the computational time, but they are not as accurate as that of Daugman. In this paper, we propose a pupil and iris boundary finding algorithm which is faster than and as accurate as that of Daugman. The proposed algorithm searches the boundaries using the Daugman's circular edge detector, but reduces the search region using the problem domain knowledge. In order to find the pupil boundary, the search region is restricted in the maximum and minimum bounding circles in which the pupil resides. The bounding circles are obtained from the binarized pupil image. Two iris boundary points are obtained from the horizontal line passing through the center of the pupil region obtained above. These initial boundary points, together with the pupil point comprise two bounding circles. The iris boundary is searched in this bounding circles. Experiments show that the proposed algorithm is faster than that of Daugman and more accurate than the conventional heuristic methods.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.3
• /
• pp.211-218
• /
• 2015

This paper introduces a 'divide-and-conquer' algorithm to the travelling salesman problem (TSP). Top 10n are selected beforehand from a pool of n(n-1) data which are sorted in the ascending order of each vertex's distance. The proposed algorithm then firstly selects partial paths that are interconnected with the shortest distance $r_1=d\{v_i,v_j\}$ of each vertex $v_i$ and assigns them as individual regions. For $r_2$, it connects all inter-vertex edges within the region and inter-region edges are connected in accordance with the connection rule. Finally for $r_3$, it connects only inter-region edges until one whole Hamiltonian cycle is constructed. When tested on TSP-1(n=26) and TSP-2(n=42) of real cities and on a randomly constructed TSP-3(n=50) of the Euclidean plane, the algorithm has obtained optimal solutions for the first two and an improved one from that of Valenzuela and Jones for the third. In contrast to the brute-force search algorithm which runs in n!, the proposed algorithm runs at most 10n times, with the time complexity of $O(n^2)$.

• Journal of the Korea Society of Computer and Information
• /
• v.18 no.12
• /
• pp.75-82
• /
• 2013

This paper proposes a $O(n^2)$ polynomial time algorithm to obtain optimal solution for Traveling Salesman problem that is a NP-complete because polynomial time algorithm has been not known yet. The biggest problem in a large-scale Traveling Salesman problem is the fact that the amount of data to be processed is $n{\times}n$, and thus as n increases, the data increases by multifold. Therefore, this paper proposes a methodology by which the data amount is first reduced to approximately n/2. Then, it seeks a bi-directional route at a random point. The proposed algorithm has proved to be successful in obtaining the optimal solutions with $O(n^2)$ time complexity when applied to TSP-1 with 26 European cities and TSP-2 with 46 cities of the USA. It could therefore be applied as a generalized algorithm for TSP.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.7
• /
• pp.1277-1282
• /
• 2016

In the next generation wireless communication systems, an energy harvesting from radio frequency signals is considered as a method to solve the lack of power supply problem for sensors. In this paper, we try to propose an efficient algorithm for simultaneous wireless information and power transfer in energy harvesting networks with channel estimation error. At first, we find an optimal channel training interval using one-dimensional exhaustive search, and estimate a channel using MMSE channel estimator. Based on the estimated channel, we propose a power allocation and splitting algorithm for maximizing the data rate while guaranteeing the minimum required harvested energy constraint, The simulation results confirm that the proposed algorithm has an insignificant performance degradation less than 10%, compared with the optimal scheme which assumes a perfect channel estimation, but it can improve the data rate by more than 20%, compared to the conventional scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.8C
• /
• pp.806-815
• /
• 2006

It is studied to design a low pass filter of the SRC(sample rate converter), which is used to change the sampling rate of digital signals such as in digital modulation and demodulation systems. The larger the conversion ratio of the sample rate becomes, the more signal processing is needed for the filter, which corresponds to the more complexity in circuit realization. Thus it is important to reduce the amount of signal processing for the case of high conversion ratio. In this paper it is presented a design method of a two-stage cascaded FIR filter, which proved to have reduced amount of signal processing in comparison with a conventional single-stage one. The reduction effect of signal processing turned out to be more noticeable for larger value of conversion ratio, for instance, giving down to 72% in complexity for the conversion ratio of 32. It has been shown that the reduction effect is dependent to specific combination of conversion ratios of the cascaded filters. So an exhaustive search has been performed in order to obtain the optimal combination for various values of the total conversion ratio. In this paper every filter is considered to be implemented in the form of a polyphase FIR filter, and its coefficients are determined by use of the Parks-McCllelan algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.1A
• /
• pp.8-16
• /
• 2012

Recent work has been shown that cognitive radio systems with multiple antenna at both transmitter and receiver are able to improve performance of secondary users. In such system, the main drawback is the increased complexity and raised cost as the number of antennas increase. It is desirable to apply antenna selection which select a subset of the available antennas so as to solve these problems. In this paper, we consider antenna selection method for cognitive radio systems in correlated channel from the IEEE 802.11n. For a multiple-input multiple-output(MIMO) system with more antennas at transmitter than the receiver, we select the same number of transmit antennas as that of receive antennas. The exhaustive search for optimal antenna becomes impractical. We present criterion for selecting subset in terms of projection of channel correlation vector to increase performance of secondary user with decreasing interference at primary user.