• Proceedings of the Korea Contents Association Conference
• /
• 2009.05a
• /
• pp.715-719
• /
• 2009

Incorrect deployment of RFID readers occurs reader-to-reader interferences in many applications using RFID technologies. Reader-to-reader interference occurs when a reader transmits a signal that interferes with the operation of another reader, thus preventing the second reader from communicating with tags in its interrogation zone. Interference detected by one reader and caused by another reader is referred to as a reader collision. In RFID systems, the reader collision problem is considered to be the bottleneck for the system throughput and reading efficiency. In this paper, we propose a novel RFID reader anti-collision algorithm based on evolutionary algorithm(EA). First, we analyze characteristics of RFID antennas and build database. Also, we propose EA encoding algorithm, fitness algorithm and genetic operators to deploy antennas efficiently. To show superiority of our proposed algorithm, we simulated our proposed algorithm. In the result, our proposed algorithm obtains 95.45% coverage rate and 10.29% interference rate after about 100 generations.

• Journal of the Korea Society for Simulation
• /
• v.21 no.4
• /
• pp.65-73
• /
• 2012

Due to the development of technology related to a weapon system and the info-communication, the battle system of a warship has to manage many kinds of human intervention tactics according to the complicated battlefield environment. Therefore, many kinds of studies about M&S(Modeling & Simulation) have been carried out recently. The previous M&S system based on an agent, however, has simply used non-flexible(or fixed) tactics. In this paper, we propose an agent modeling methodology which has reinforcement learning function for spontaneous(active) reaction and generation evolution learning Function using Genetic Algorithm for more proper reaction for warship battle. We experiment with virtual 1:1 warship combat simulation on the west sea so as to test validity of our proposed methodology. We consequently show the possibility of both reinforcement and evolution learning in a warship battle.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.13 no.2
• /
• pp.131-136
• /
• 2003

The problem of maneuvering target tracking has been studied in the field of the state estimation over decades. The Kalman filter has been widely used to estimate the states of the target, but in the presence of a maneuver, its performance may be seriously degraded. In this paper, to solve this problem and track a maneuvering target effectively, DNA coding-based intelligent Kalman filter (DNA coding-based IKF) is proposed. The proposed method can overcome the mathematical limits of conventional methods and can effectively track a maneuvering target with only one filter by using the fuzzy logic based on DNA coding method. The tracking performance of the proposed method is compared with those of the adaptive interacting multiple model (AIMM) method and the GA-based IKF in computer simulations.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.2
• /
• pp.88-102
• /
• 2016

This paper considers the allocation and engagement scheduling problem of interceptor missiles, and the problem was formulated by using MIP (mixed integer programming) in the previous research. The objective of the model is the maximization of total intercept altitude instead of the more conventional objective such as the minimization of surviving target value. The concept of the time window was used to model the engagement situation and a continuous time is assumed for flying times of the both missiles. The MIP formulation of the problem is very complex due to the complexity of the real problem itself. Hence, the finding of an efficient optimal solution procedure seems to be difficult. In this paper, an efficient genetic algorithm is developed by improving a general genetic algorithm. The improvement is achieved by carefully analyzing the structure of the formulation. Specifically, the new algorithm includes an enhanced repair process and a crossover operation which utilizes the idea of the PSO (particle swarm optimization). Then, the algorithm is throughly tested on 50 randomly generated engagement scenarios, and its performance is compared with that of a commercial package and a more general genetic algorithm, respectively. The results indicate that the new algorithm consistently performs better than a general genetic algorithm. Also, the new algorithm generates much better results than those by the commercial package on several test cases when the execution time of the commercial package is limited to 8,000 seconds, which is about two hours and 13 minutes. Moreover, it obtains a solution within 0.13~33.34 seconds depending on the size of scenarios.

• Journal of Navigation and Port Research
• /
• v.33 no.6
• /
• pp.437-442
• /
• 2009

The PID controller type autopilot is applied to support shipmaneuvering for course-keeping and heading control. A control constants of autopilot system should be evaluated by promoting energy loss (fuel consumption) from the view point of economic efficiency of the ship. This paper is obtained control constants of autopilot system from the RCGA pursued the minimum energy loss. In addition, the controller which is designed involves a constrained optimization problem. The performance of the proposed method is demonstrated through a set of simulation.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.6
• /
• pp.712-716
• /
• 2010

In this paper, we propose a novel shape-based approach to detect CNV regions (CNVR) by analyzing the coverage graph obtained by aligning the giga-sequencing data onto the human reference sequence. The proposed algorithm proceeds in two steps: a filtering step and a post-processing step. In the filtering step, it takes several shape parameters as input and extracts candidate CNVRs having various depth and width. In the post-processing step, it revises the candidate regions to make up for errors potentially included in the reference sequence and giga-sequencing data, and filters out regions with high ratio of GC-contents, and returns the final result set from those candidate CNVRs. To verify the superiority of our approach, we performed extensive experiments using giga-sequencing data publicly opened by "1000 genome project" and verified the accuracy by comparing our results with those registered in DGV database. The result revealed that our approach successfully finds the CNVR having various shapes (gains or losses) in HLA (Human Leukocyte Antigen) region.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.43 no.9
• /
• pp.787-798
• /
• 2015

The emergence of mid-to-small satellites has created a need for rapid development with a relatively low cost. However, the development of mid-to-small satellites requires considerable time and cost in early phase, in particular, during the development of mission and system requirements through iterations of conceptual design and mission design. In this research, Spacecraft Conceptual Design Tool(SCDT) which is based on Graphical User Interface(GUI) was developed to reduce the time and cost for early phase development. Furthermore, GUI-based software can make the input values to be editable easily and show users design results in various way. In this paper, the development results of MATLAB GUI-based SCDT are introduced.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.14 no.8
• /
• pp.884-890
• /
• 2003

In order to reduce the specific absorption rate(SAR) in a human head exposed to electromagnetic fields radiated by a cellular phone, we have analyzed an electromagnetic wave absorber attached to the handset. A manufactured electromagnetic wave absorber was composed of Mn - Zn, which had complex relative permittivity of 7.30-j0.05 and permeability of 2.20-i1.55. The SAR value from the electromagnetic wave absorber attachment was calculated by using the nonuniform finite difference time domain(FDTD) algorithm and measured by phantom model at 835 MHz. The SAR reduction due to the electromagnetic wave absorber are about 18 % at 835 MHz. The V.S.W.R and radiation pattern of antenna are good agreement with the normal antenna. The gain reduction due to the electromagnetic wave absorber are only 0.3 dB at 835 MHz. But the sensitivity of cellular phone generally improves about 1 dB.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.26 no.8
• /
• pp.758-764
• /
• 2015

This paper describes the pattern synthesis of array antenna which conforms to a metallic curved surface formed by the rotation of a quadratic function by using EAGA(Enhanced Adaptive Genetic Algorithm). Three rotated-type conformal surfaces are realized by changing the coefficient of the quadratic function and the pattern of each conformal array antenna is synthesized. In order to reduce the overall time of pattern synthesis, the transformed active element pattern obtained by the active element pattern of the 2-dimensional planar array using Euler angles rotation is utilized instead of the active element pattern of the 3-dimensional conformal array antenna itself. To verify validity of the proposed synthesis procedure, the synthesized patterns using EAGA are compared with those obtained by MWS.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.10 no.3
• /
• pp.252-259
• /
• 2000

In this paper, we propose a Fuzzy Classifier System(FCS) to find a set of fuzzy rules which can carry out the edge detection of a image. The FCS is based on the fuzzy logic system combined with machine learning. Therefore the antecedent and consequent of a classifier in FCS are the same as those of a fuzzy rule. There are two different approaches, Michigan and Pittsburgh approaches, to acquire appropriate fuzzy rules by evolutionary computation. In this paper, we use the Michigan style in which a single fuzzy if-then rule is coded as an individual. Also the FCS employs the Genetic Algorithms to generate new rules and modify rules when performance of the system needs to be improved. The proposed method is evaluated by applying it to the edge detection of a gray-level image that is a pre-processing step of the computer vision. the differences of average gray-level of the each vertical/horizontal arrays of neighborhood pixels are represented into fuzzy sets, and then the center pixel is decided whether it is edge pixel or not using fuzzy if-then rules. We compare the resulting image with a conventional edge image obtained by the other edge detection method such as Sobel edge detection.