• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.40 no.4
• /
• pp.260-267
• /
• 2017

Quantum-inspired Genetic Algorithm (QGA) is a probabilistic search optimization method combined quantum computation and genetic algorithm. In QGA, the chromosomes are encoded by qubits and are updated by quantum rotation gates, which can achieve a genetic search. Asset-based weapon target assignment (WTA) problem can be described as an optimization problem in which the defenders assign the weapons to hostile targets in order to maximize the value of a group of surviving assets threatened by the targets. It has already been proven that the WTA problem is NP-complete. In this study, we propose a QGA and a hybrid-QGA to solve an asset-based WTA problem. In the proposed QGA, a set of probabilistic superposition of qubits are coded and collapsed into a target number. Q-gate updating strategy is also used for search guidance. The hybrid-QGA is generated by incorporating both the random search capability of QGA and the evolution capability of genetic algorithm (GA). To observe the performance of each algorithm, we construct three synthetic WTA problems and check how each algorithm works on them. Simulation results show that all of the algorithm have good quality of solutions. Since the difference among mean resulting value is within 2%, we run the nonparametric pairwise Wilcoxon rank sum test for testing the equality of the means among the results. The Wilcoxon test reveals that GA has better quality than the others. In contrast, the simulation results indicate that hybrid-QGA and QGA is much faster than GA for the production of the same number of generations.

• Journal of Information Technology Applications and Management
• /
• v.20 no.4
• /
• pp.235-247
• /
• 2013

The evolution of information technology and proliferation of hospital management and managerial applications of computing has led to change in the characteristics, uses and evaluations of software for the hospital management. With the growing proliferation of microcomputer use and the value-added for management strategies, more and more software has been massively developed, produced and distributed for the hospital industry. The user is faced with an increasingly difficult choice in the evaluation and selection of software. For many reasons, users frequently must rely on expert evaluations of the technical functions and quality of software. The objectives of this study are to provide selection criteria for an Electronic Medical Record (EMR) and to develop an evaluation framework for the Hospital Information Systems. The major findings of our study are as follows (1) the identification of EMR evaluation characteristics (2) the design and development of EMR selection model and (3) the evaluation of the importance for EMR characteristics using Analytic Hierarchy Process (AHP). We identify 6 characteristics and 22 sub-characteristics of the EMR, calculate their weights, and decide the best configuration. Especially, the AHP methodology can be applied to gather knowledge from multiple experts. Because AHP can 1) facilitate the participation of multiple experts 2) increase group productivity and therefore result in both quantitatively and qualitatively superior outcomes than that of a single individual's work 3) provide a mechanism for reconciling conflict from multiple expert 4) validate the acquired knowledge, providing consistency of facts, and 5) enhance the accuracy reliability of the acquired knowledge increase through of the reliability provided by consensus across multiple experts. Although some further research is required, the proposed model can be regarded as a basis for the selection of EMR.

• ETRI Journal
• /
• v.37 no.3
• /
• pp.450-459
• /
• 2015

Small cell networks, as an important evolution path for next-generation cellular networks, have drawn much attention. Different from the traditional base stations (BSs) always-on model, we proposed a BSs on-off model, where a new, simple expression for the probabilities of active BSs in a heterogeneous network is derived. This model is more suitable for application in practical networks. Based on this, we develop an analytical framework for the performance evaluation of small cell networks, adopting stochastic geometry theory. We derive the system coverage probability; average energy efficiency (AEE) and average uplink power consumption (AUPC) for different association strategies; maximum biased received power (MaBRP); and minimum association distance (MiAD). It is analytically shown that MaBRP is beneficial for coverage but will have some loss in energy saving. On the contrary, MiAD is not advocated from the point of coverage but is more energy efficient. The simulation results show that the use of range expansion in MaBRP helps to save energy but that this is not so in MiAD. Furthermore, we can achieve an optimal AEE by establishing an appropriate density of small cells.

• Nuclear Engineering and Technology
• /
• v.45 no.2
• /
• pp.211-218
• /
• 2013

Large quantities of irradiated graphite waste from graphite-moderated nuclear reactors exist and are expected to increase in the case of High Temperature Reactor (HTR) deployment [1,2]. This situation indicates the need for a graphite waste management strategy. Of greatest concern for long-term disposal of irradiated graphite is carbon-14 ($^{14}C$), with a half-life of 5730 years. Fachinger et al. [2] have demonstrated that thermal treatment of irradiated graphite removes a significant fraction of the $^{14}C$, which tends to be concentrated on the graphite surface. During thermal treatment, graphite surface carbon atoms interact with naturally adsorbed oxygen complexes to create $CO_x$ gases, i.e. "gasify" graphite. The effectiveness of this process is highly dependent on the availability of adsorbed oxygen compounds. The quantity and form of adsorbed oxygen complexes in pre- and post-irradiated graphite were studied using Time of Flight Secondary Ion Mass Spectrometry (ToF-SIMS) and Xray Photoelectron Spectroscopy (XPS) in an effort to better understand the gasification process and to apply that understanding to process optimization. Adsorbed oxygen fragments were detected on both irradiated and unirradiated graphite; however, carbon-oxygen bonds were identified only on the irradiated material. This difference is likely due to a large number of carbon active sites associated with the higher lattice disorder resulting from irradiation. Results of XPS analysis also indicated the potential bonding structures of the oxygen fragments removed during surface impingement. Ester- and carboxyl-like structures were predominant among the identified oxygen-containing fragments. The indicated structures are consistent with those characterized by Fanning and Vannice [3] and later incorporated into an oxidation kinetics model by El-Genk and Tournier [4]. Based on the predicted desorption mechanisms of carbon oxides from the identified compounds, it is expected that a majority of the graphite should gasify as carbon monoxide (CO) rather than carbon dioxide ($CO_2$). Therefore, to optimize the efficiency of thermal treatment the graphite should be heated to temperatures above the surface decomposition temperature increasing the evolution of CO [4].

• The Journal of Information Technology and Database
• /
• v.5 no.1
• /
• pp.13-37
• /
• 1998

인터넷 등의 컴퓨터 통신 네트워크의 발달로 인하여 분산된 정보자원의 공유를 통한 자원에 대한 재사용성의 필요성이 대두되었다. IRD(Information Resource Dictionary)는 조직 내에서 관련된 모든 정보에 대한 데이터가 논리적으로 중앙화된 정보저장소(repository)이다. IRD 내의 데이터는 다른 데이터를 기술하므로 이른바 메타 데이터라고 하기도 한다. IRD의 사전(dictionary) 요소는 정보자원의 종류, 정보자원의 의미, 정보자원의 논리적 구조, 정보자원의 위치, 그리고 정보자원의 접근방법 등을 기술한다. FIPS ANSI의 IRDS는 이항 관계를 이용하여 무결성 제약조건을 표현하므로 제약조건 규칙의 표현과 일반적인 추론 규칙의 표현이 제한되어 있으며, 다양한 형태의 무결성 제약조건의 표현과 IRD와 관련된 여러 정보의 도출 또는 추론 및 관리에 관한 사항은 IRD 응용 고유의 문제로 간주하여 언급하고 있지 않다. 한편, FIPS IRDS는 사용자가 SQL 및 IRD에 대한 전문적 지식이 없이는 사용자 질의 작성이 어려운 점등에 대한 문제점을 안고 있다. 본 논문은 FIPS IRDS의 기본모델에서 정보자원 표현, 정보자원들간의 관계, 정보자원의 관리 정보 구분을 명확히 하기 위해 정보자원 모델을 정보자원 표현요소와 정보자원 관리요소의 두 부류로 나누어 구분하고, 각 부류에 대한 자격 질의(competency question)를 통하여 유추된 요소들을 FIPS ANSI IRDS 기본 모델의 스키마 기술 레벨과 스키마 레벨에 첨가함으로써 그 기본 모델을 확장한다. 그리고, FIPS ANSI IRDS가 제공하는 IRD 기술과 관리 기능을 그대로 포함하면서 앞에서 문제점으로 지적된 제약조건 표현과 추론규칙 표현을 위하여 확장된 기본 모델을 중심으로 각 레벨의 구성 요소들의 형식적 의미(formal semantics)와 레벨 내 혹은 레벨 구성요소들간의 관계성(relationship), 그리고 제약조건의 표현과 질의 추론 규칙들을 식별하여 FOPL(First Order Predicate Logic)로 표현한다. 또한, 본 논문은 FOPL로 표현된 predicate들과 규칙들을 구현하기 위하여 Prolog로 변환하기 위한 이론적 방법론을 제시하고 정보자원 관리를 위한 기본 함수들과 스키마 진화(schema evolution)를 위한 방법론을 제안한다.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.31 no.6
• /
• pp.15-27
• /
• 2004

The Seoul Woods Design Competition in 2003 was one of the most remarkable events within the field of landscape architecture in Korea since the Yeo-Ui Do Square Park Design Competition in the mid 1990s. This study examines the overall procedure, evaluations and competition guidelines for the Seoul Forest Park Design Competition and identifies the implications and issues related to Korean landscape architecture. In addition this study analyzes the design concepts, strategies and spatial composition, and programs of five selected design worts including the best awarded work. This study also examines key features and issues from the five selected design works. Finally, this study examines a new trend of landscape design in Korea, which can be observed at the Seoul Forest Park Design Competition. In this study, it is argued that the Seoul Forest Park Design Competition had significant implications for landscape architecture in Korea. Firstly, the Seoul Forest Park Design Competition was the greatest project in Korea in terms of its size. Therefore, it shows us an enhanced status of Korean landscape architecture. Secondly, the Seoul Forest Park Design Competition provided a good opportunity to redefine the concept of 'park' in Korean modern society. Thirdly, through the Seoul Forest Park Design Competition, we can observe a dramatic change and developments in Korean landscape design since the 1990s, as well as the present status of landscape design competitions in Korea. And this study identifies an emphasis of a program in design, an evolution in ecological approach an diminishment in concern of Korean tradition, and a change in design methods and media, which are some aspects of Korean contemporary landscape design observed at the Seoul Forest Park Design Competition.

• The KIPS Transactions:PartB
• /
• v.12B no.4 s.100
• /
• pp.429-436
• /
• 2005

A simple stereo matching algorithm using population-based incremental learning(PBIL) is proposed in this paper to decrease the general problem of genetic algorithms, such as memory consumption and inefficiency of search. PBIL is a variation of genetic algorithms using stochastic search and competitive teaming based on a probability vector. The structure of PBIL is simpler than that of other genetic algorithm families, such as serial and parallel ones, due to the use of a probability vector. The PBIL strategy is simplified and adapted for stereo matching circumstances. Thus, gene pool, chromosome crossover, and gene mutation we removed, while the evolution rule, that fitter chromosomes should have higher survival probabilities, is preserved. As a result, memory space is decreased, matching rules are simplified and computation cost is reduced. In addition, a scheme controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities, like a result of coarse-to-fine matchers. Because of this scheme, the proposed algorithm can produce a stable disparity map with a small fixed-size window. Finally, an alterative version of the proposed algorithm without using probability vector is also presented for simpler set-ups.

• Journal of Drive and Control
• /
• v.13 no.2
• /
• pp.34-41
• /
• 2016

Unlike the commonly used On/Off solenoid, constant attraction force which is independent of plunger displacement is a considerably important characteristic to proportional solenoid of the EPPR Valve. Attraction force uniformity is mainly affected by the internal shape design parameters. Due to a number of shape design parameters, the optimal parameter values are very complex and time consuming to find by trial and error method. Much research has been conducted or are still in progress to find the optimal parameter values by applying various optimization techniques like Genetic Algorithm, Evolution Strategy, Simulated Annealing, or the Taguchi method. In this paper, the design parameters which have primary effects on the attraction force uniformity and the average attraction force are decided by main effects analysis of Design of Experiments. Optimal parameter values are derived using finite-element analysis and a neural network model.

• The Journal of the Korea Contents Association
• /
• v.20 no.12
• /
• pp.278-286
• /
• 2020

The prisoner's dilemma game which is a representative example of game theory is being studied with interest by many economists, social scientists, and computer scientists. In recent years, many researches on computational approaches that apply evolutionary computation techniques such as genetic algorithms and particle swarm optimization have been actively conducted to analyze prisoner dilemma games. In this study, we intend to evolve a strategy for a iterated prisoner dilemma game participating two or more players using three different binary particle swarm optimization techniques. As a result of experimenting by applying three kinds of binary particle swarm optimization to the iterated prisoner's dilemma game, it was confirmed that mutual cooperation can be established even among selfish participants to maximize their own gains. However, it was also confirmed that the more participants, the more difficult to establish a mutual cooperation relationship.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.22 no.2
• /
• pp.143-149
• /
• 2022

The diffusion of OTT service has brought the fundamental changes in the value chain of the existing media industry. OTT service based on the public Internet has increased the number of subscribers by using dominant marketing capability, making the pay TV platform player's ability to connecting users powerless. This study examined the changes in the media market and pay TV industry in the USA due to the diffusion of OTT service and analyzed the changing strategies of media firms. The number subscribers of the expensive pay TV service in the USA has diminished, experiencing cord cutting and cord shaving due the diffusion of OTT. OTT players are changing the media market, showing the dramatic excellence in making original contents and distributing the newly released movies. Examination of the recent merger and acquisition cases of media firms tells that the investment in making original contents has increased in order to have the competitiveness in OTT business. The future media industry will be rapidly reshaped mainly based OTT service and strategic judgement is important to maintain the competitiveness of all media firms in the existing value chain of media industry.