• Journal of Korea Society of Industrial Information Systems
• /
• v.29 no.4
• /
• pp.67-76
• /
• 2024

In this study, we address the problem of target detection using multiple agents. Specifically, the detection problem involving mobile agents necessitates additional strategies for path planning. The objective is to maximize the total utility derived from the detection process over a specific period. This detection problem incorporates realistic utility values by considering a stochastic process based on the Poisson process, which accounts for the changing probability of target event occurrence over time. The objective function is nonlinear and is classified as an NP-hard problem. To identify an effective solution within an efficient computation time, this study demonstrates that the objective function possesses the characteristic of submodularity. Using this property, we propose a heuristic algorithm designed to obtain a reasonable strategy with relatively low computational time. The proposed algorithm shows solution performance and the ability to generate solutions within an appropriate computation time through theoretical and experimental results.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.40 no.6
• /
• pp.98-105
• /
• 2003

We propose a new technique of deinterleaving multiple radar pulse sequences by means of genetic algorithm for threat identification in electronic warfare(EW) system. The conventional approaches based on histogram or continuous wavelet transform are so deterministic that they are subject to failing in detection of individual signal characteristics under real EW signal environment that suffers frequent signal missing, noise, and counter-EW signal. The proposed algorithm utilizes the probabilistic optimization procedure of genetic algorithm. This method, a time-of-arrival(TOA) only strategy, constructs an initial chromosome set using the difference of TOA. To evaluate the fitness of each gene, the defined pulse phase is considered. Since it is rare to meet with a single radar at a moment in EW field of combat, multiple solutions are to be derived in the final stage. Therefore it is designed to terminate genetic process at the prematured generation followed by a chromosome grouping. Experimental results for simulated and real radar signals show the improved performance in estimating both the number of radar and the pulse repetition interval.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2311-2319
• /
• 1999

We present two heuristic algorithms for the task allocation problem (NP-complete problem) in parallel computing. The problem is to find an optimal mapping of multiple communicating tasks of a parallel program onto the multiple processing nodes of a distributed-memory multicomputer. The purpose of mapping these tasks into the nodes of the target architecture is the minimization of parallel execution time without sacrificing solution quality. Many heuristic approaches have been employed to obtain satisfactory mapping. Our heuristics are based on genetic algorithms and simulated annealing. We formulate an objective function as a total computational cost for a mapping configuration, and evaluate the performance of our heuristic algorithms. We compare the quality of solutions and times derived by the random, greedy, genetic, and annealing algorithms. Our experimental findings from a simulation study of the allocation algorithms are presented.

• Journal of Korea Water Resources Association
• /
• v.35 no.1
• /
• pp.51-64
• /
• 2002

In this study, the formulation of the developed mixed-integer programming model for a multi-reservoir system including hydro-electric power generation (park et al., 2001) has been improved for multiple reservoir system operation using risk evaluation criteria. Sequential linear programming(SLP) was applied for the linearization of the hydro-electric energy term in the model. In order to allocate monthly reservoir release reasonably the value of weight for hydro-electric energy was assigned by level of power generation hour. The improved model was applied to the five reservoirs system in the Han river. And could be confirmed the availibility of new formulation appling risk evaluation criteria.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.10 no.7
• /
• pp.1085-1094
• /
• 1999

In the global system for the mobile communication (GSM) system, the class of training sequences used in a TDMA frame is a preamble sequence with a period of 16 bits for the channel impulse response measurement and the start up equalization during the training period. If the transmitted preamble sequence and the binary sequence in the receiver properly satisfy a condition, this training sequences used for fastly adjusting the tap coefficients and impulse response can be measured by calculating the crosscorrelation function. In this paper, it is used that training sequences have zero values of the autocorrelation at all delays except zero and middle shifts. A comparison of convergence rate, a mathematical approach for fast start-up equalization and correctly channel impulse response measurement are proposed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.8B
• /
• pp.1028-1037
• /
• 2011

Recently, Selim et al proposed public key cryptography based privacy preserving multi-context RFID authentication protocol. However Selim et al's proposed protocol not only doesn't fit into passive tag based RFID system because it uses public key based encryption algorithm to perform authentication between reader and tag, but also is insecure to an impersonation attack because it doesn't provide mutual authentication. In order to eliminate the above described efficiency problem and security vulnerabilities, this paper proposes a new multi-context RFID mutual authentication protocol that can prevent privacy invasion and tag impersonation attack through providing mutual authentication between single passive tag which is located different application space and readers which provide multi-context purposes and can secure against relay attack and denial-of-service attack. As a result, the proposed protocol performs secure mutual authentication based on the collected space and time information from the RFID reader and provides strong security and high computation efficiency because if performs secure one-way hash function and symmetric encryption operations suitable to the environments of passive RFID tags.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.35 no.6
• /
• pp.343-349
• /
• 2022

This paper proposes a new topology optimization scheme to determine optimized joints for multi-component models. The joints are modeled as zero-length high-stiffness spring elements. The spring joints are considered as mesh-independent springs based on a joint-element interpolation scheme. This enables the changing of the location of the joints regardless of the connected nodes during optimization. Because the joints are movable, the locations of the optimized joints should be aggregated at several points. In this paper, the novel joint dispersal (JD) constraint to prevent joint clustering is proposed. With the joint dispersal constraint, it is possible to determine the optimized joint location as well as optimized topologies while maintaining the minimum distance between each joint. The mechanical compliance value is considered as the objective function. Several topology optimization examples are solved to demonstrate the effect of the joint dispersal constraint.

• Journal of Korea Society of Industrial Information Systems
• /
• v.15 no.4
• /
• pp.7-15
• /
• 2010

This study proposes a rad o resource management scheme to maximize the performance of the LTE(Long Term Evolution) uplink, using SC-FDMA(Single Carrier-Frequency Division Multiple Access). Rather than the single-cell SC-FDMA system the existing studies are mainly concerning, this study focuses on multi-cell system which needs considering the interaction among cells. Radio resource management is divided into two phases, planning and operation phases. The former is for the master eNB(e-NodeB) to allocate RBs(radio bearer) to eNB, the latter for eNB to assign RBs to the mobiles in the cell. For each phase, an optimization model and greedy algorithm are proposed. Optimization models aim to maximize the system performance while satisfying the constraints for both QoS and RB continuity. The greedy algorithms, like generic ones, move from a solution to a neighboring one having the best objective value among neighboring ones. From the numerous numerical experiments, the performance and characteristics of the algorithms are analyzed. This study is expected to play a volunteering role in radio resource management for the multi-cell SC-FDMA system.

• Journal of Korea Water Resources Association
• /
• v.41 no.1
• /
• pp.1-15
• /
• 2008

The purpose of this study is to propose a procedure that will be able to find the most efficient sets of weight coefficients for the Geum-River basin in Korea. The result obtained from multi-objective optimization model is inherently sensitive to the weight coefficient on each objective. In multi-objective reservoir operation problems, the coefficient setting may be more complicated because of the natural variation of inflow. Therefore, for multi-objective reservoir operation problems, it may be important for modelers to provide reservoir operators with appropriate sets of weight coefficients considering the inflow variation. This study presents a procedure to find an appropriate set of weight coefficients under the situation that has inflow variation. The proposed procedure uses GA-CoMOM to provide a set of weight coefficient sets. A DEA-window analysis and a cross efficiency analysis are then performed in order to evaluate and rank the sets of weight coefficients for various inflow scenarios. This proposed procedure might be able to find the most efficient sets of weight coefficients for the Geum-River basin in Korea.

• The Journal of the Acoustical Society of Korea
• /
• v.18 no.8
• /
• pp.32-41
• /
• 1999

In this paper, an inversion method using chirp signals and two near field receivers is proposed. Inversion problems can be formulated into the probabilistic models composed of signals, a forward model and noise. Forward model to simulate chirp signals is chosen to be the source-wavelet-convolution planewave modeling method. The solution of the inversion problem is defined by a posteriori pdf. The wavelet matching technique, using weighted least-squares fitting, estimates the sediment sound-speed and thickness on which determination of the ranges for a priori uniform distribution is based. The genetic algorithm can be applied to a global optimization problem to find a maximum a posteriori solution for determined a priori search space. Here the object function is defined by an L₂norm of the difference between measured and modeled signals. The observed signals can be separated into a set of two signals reflected from the upper and lower boundaries of a sediment. The separation of signals and successive applications of the genetic algorithm optimization process reduce the search space, therefore improving the inversion results. Not only the marginal pdf but also the statistics are calculated by numerical evaluation of integrals using the samples selected during importance sampling process of the genetic algorithm. The examples applied here show that, for synthetic data with noise, it is possible to carry out an inversion for sedimentary layers using the proposed inversion method.