• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.12
• /
• pp.856-864
• /
• 2019

The weapon-target assignment (WTA) problem is a matter of effectively allocating weapons to a number of threats. The WTA in a rapidly changing dynamic environment of engagement must take into account both of properties of the threat and the weapon and the effect of the previous decision. We propose a method of applying the Greedy Randomized Adaptive Search Procedure (GRASP) algorithm, a kind of meta-heuristic method, to derive optimal solution for a dynamic WTA problem. Firstly, we define a dynamic WTA problem and formulate a mathematical model for applying the algorithm. For the purpose of the assignment strategy, the objective function is defined and time-varying constraints are considered. The dynamic WTA problem is then solved by applying the GRASP algorithm. The optimal solution characteristics of the formalized dynamic WTA problem are analyzed through the simulation, and the algorithm performance is verified via the Monte-Carlo simulation.

• KSBB Journal
• /
• v.20 no.2 s.91
• /
• pp.88-92
• /
• 2005

Phosphorylation of amino acid residues in proteins, plays a major role in biological mechanism. Phosphorylation acts as a process regulating the protein activity in variable pathways such as metabolism, signal transduction and cell division. Therefore the development of ligands for phosphoamino acids are an important work for protein analysis and proteomics studies. In this study, RNA aptamers for o-phosphoserine, o-phosphotyrosine and o-phosphotyrosine which appears frequently in nature were developed by in vitro evolution method. We could obtain similar sequences from random RNAs of 40 mer by SELEX method through 10 cycles. As result, the aptamers for o-phosphoserine and o-phosphothreonine among phosphoamino acids aptamers showed high affinity of Kd=2.60 nM and 2.65 nM for their target molecules, respectively. In addition, these aptamers could be confirmed the high selectivity for their target.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.3
• /
• pp.147-152
• /
• 2008

Ant System(AS) is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem. In this paper, AS is applied to the Multicast Routing Problem. Multicast Routing is modeled as the NP-complete Steiner tree problem. This is the shortest path from source node to all destination nodes. We proposed new AS to resolve this problem. The proposed method selects the neighborhood node to consider all costs of the edge and the next node in state transition rule. Also, The edges which are selected elite agents are updated to additional pheromone. Simulation results of our proposed method show fast convergence and give lower total cost than original AS and $AS_{elite}$.

• YAKHAK HOEJI
• /
• v.49 no.6
• /
• pp.511-517
• /
• 2005

Low sensitivity to anticancer drugs such as 5-fluorouracil (5-FU) has been associated with decreased expression of genes involved in cell proliferation, apoptosis and metastasis. Recently, it has been shown that the expression levels of some of these genes are reduced by transcription inhibition due to epigenetic silencing on CpG islands. Therefore, epigenetic therapy has been proposed, where epigenetic silencing is repressed with DNA methyltransferase (DNMT) inhibitors and histone deacetylase (HDAC) inhibitors alone or in combination with other chemotherapeutic agents. The aim of our study was to evaluate the combination effect of 5-FU and its association with the status of epigenetic silencing using methylation-specific PCR of $p14^{ARF}$ when given with S-aza-2'-deoxycytidine (5-aza-dC), a DNMT inhibitor and depsipeptide, an HDAC inhibitor in DLD-1 human colorectal cancer cells. The combination of 5-aza-dC with depsipeptide showed a synergism and induced unmethylation of $p14^{ARF}$. However, triplet combination of 5-aza-dc/depsipeptide and 5-FU resulted in antagonistic effects and abrogated unmethylation of $p14^{ARF}$. These results suggest that unfavorable interaction of 5-aza-dC/depsipeptide with 5-FU in DLD-1 cells may be related with the failure in repression of epigenetic silencing, which warrants further investigation.

• Journal of the Korean Geographical Society
• /
• v.46 no.3
• /
• pp.366-381
• /
• 2011

A competitive location problem in discrete space is computationally difficult to solve in general because of its combinatorial feature. In this paper, we address an alternative method for solving competitive location problems in discrete space, particularly employing deterministic allocation. The key point of the suggested method is to reducing the number of predefined potential facility sites associated with the size of problem by utilizing geometric concepts. The suggested method was applied to the existing broadband marketplace with increasing competition as an application. Specifically, we compared computational results and spatial configurations of two different sized problems: the problem with the original potential sites over the study area and the problem with the reduced potential sites extracted by a GIS-based geometric algorithm. The results show that the competitive location model with the reduced potential sites can be solved more efficiently, while both problems presented the same optimal locations maximizing customer capture.

• Transactions of the Korean hydrogen and new energy society
• /
• v.22 no.6
• /
• pp.842-851
• /
• 2011

A multi-cell test system with 25 independent cells is used to test different electrode materials simultaneously for polymer electrolyte membrane fuel cells (PEMFCs). Twenty-five segmented membrane electrode assemblies (MEAs) having the same or different Pt-loading are prepared to analyze the performance deviation of cells in the multi-cell test system. Improvements in the multi-cell test system are made by ensuring that the system performs voltage sensing for the cells individually and inserting optimum gaskets between the MEAs and the graphite plates. The cell performances are improved and their deviations are significantly decreased by these modifications. The performance deviations changed according to various cell configurations because the operating conditions of the cells, such as the gas flow and concentration, differed. This cell system can be used to test multiple electrodes simultaneously because it shows relatively uniform performance under the same conditions as well as linear correlation with various catalyst loadings.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2002.11a
• /
• pp.251-254
• /
• 2002

In the design of mobile wireless communication system, the location of BTS(Base Transciver Stations), RSC(Base Station Controllers), and MSC(Mobile Switching Center) is one of the most important parameters. Designing wireless communication system, the cost of equipment is need to be made low by combining various, complex parameters. We can solve this problem by combinatorial optimization algorithm, such as Simulated Annealing, Tabu Search, Genetic Algorithm, Random Walk Algorithm that have been extensively used for global optimization. This paper shows the four kind of algorithms which are applied to the location optimization of BTS, BSC, and MSC in designing mobile communication system and then we compare with these algorithms. And also we analyze the experimental results and shows the optimization process of these algorithms. As a the channel of a CDMA system is shared among several users, the receivers face the problem of multiple-access interference (MAI). Also, the multipath scenario leads to intersymbol interference (ISI). Both components are undesired, but unlike the additive noise process, which is usually completely unpredictable, their space-time structure helps to estimate and remove them.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.2
• /
• pp.436-444
• /
• 2010

In this study, we introduce and discuss a concept of a granular-oriented radial basis function neural networks (GRBF NNs). In contrast to the typical architectures encountered in radial basis function neural networks(RBF NNs), our main objective is to develop a design strategy of GRBF NNs as follows : (a) The architecture of the network is fully reflective of the structure encountered in the training data which are granulated with the aid of clustering techniques. More specifically, the output space is granulated with use of K-Means clustering while the information granules in the multidimensional input space are formed by using a so-called context-based Fuzzy C-Means which takes into account the structure being already formed in the output space, (b) The innovative development facet of the network involves a dynamic reduction of dimensionality of the input space in which the information granules are formed in the subspace of the overall input space which is formed by selecting a suitable subset of input variables so that the this subspace retains the structure of the entire space. As this search is of combinatorial character, we use the technique of genetic optimization to determine the optimal input subspaces. A series of numeric studies exploiting some nonlinear process data and a dataset coming from the machine learning repository provide a detailed insight into the nature of the algorithm and its parameters as well as offer some comparative analysis.

• Journal of Digital Convergence
• /
• v.11 no.11
• /
• pp.443-448
• /
• 2013

Ant Colony System(ACS) is a meta heuristic approach based on biology in order to solve combinatorial optimization problem. It is based on the tracing action of real ants which accumulate pheromone on the passed path and uses as communication medium. In order to search the optimal path, ACS requires to explore various edges. In existing ACS, the local updating rule assigns the same pheromone to visited edge. In this paper, our local updating rule gives the pheromone according to the total frequency of visits of the currently selected node in the previous iteration. I used the ACS algoritm using subpath for search. Our approach can have less local optima than existing ACS and find better solution by taking advantage of more informations during searching.

• Journal of Convergence for Information Technology
• /
• v.10 no.8
• /
• pp.179-186
• /
• 2020

The purpose of this study was to investigate the effects on the bio signal of brain waves and pulse waves using acupressure thermal bed combined with acupressure and thermal therapy. Forty healthy adults were divided into 20 experimental groups using combinatorial stimulation beds and 20 non-irritating controls. As a result of the experiment, the EEG was significantly increased in the delta wave and theta wave in the experimental group, and the alpha wave and beta wave decreased significantly. The pulse wave increased the parasympathetic activity index in the experimental group and the heart rate decreased. There was no difference in the control group. This change in EEG can be seen as a combination stimulation bed having a sleep-inducing effect, and a change in pulse wave can seen as having a relaxing effect. This study is expected to be used as basic data for the development of various combination stimulators and functional bed products.